is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MSc Tölvunarfræðideild / Department of Computer Science >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/28742

Titill: 
  • Titill er á ensku General Game Playing with Incomplete Information using Zero-Suppressed Decision Diagrams
Námsstig: 
  • Meistara
Höfundur: 
Leiðbeinandi: 
Útdráttur: 
  • Útdráttur er á ensku

    The field of General Game Playing is concerned with creating AI agents capable of playing any game given only its rules. Traditionally General Game Playing has been mostly concerned with complete-information games. Recently work has been done to extend the field to games with incomplete information, but playing these games is much more challenging because the amount of information to keep track of can grow quickly. We describe and implement a new technique for representing the information set of incomplete information games using Zero Suppressed Decision diagrams to reduce the amount of memory needed, as well as a technique for reasoning directly on these data structures. The results are promising, but require further refinement to become practical for playing most games.

Tengd vefslóð: 
  • https://github.com/sjl/scully/
Samþykkt: 
  • 31.8.2017
URI: 
  • http://hdl.handle.net/1946/28742


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
msc-losh-2017.pdf1.48 MBOpinnHeildartextiPDFSkoða/Opna