HyperPlay. General Game Playing mit imperfekten Informationen - Grundlagen der Game Description Language und der Monte-Carlo-Methode

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Programmierung, Note: 1,0, Universität Hildesheim (Stiftung), Sprache: Deutsch, Abstract: Diese Seminararbeit erklärt die HyperPlay Technik und die dafür benötigten Grundlagen der Game Description Language und der Monte-Carlo-Methode und gibt eine kurze Erläuterung der Verbesserungen von HyperPlay-II. In der Disziplin des General Game Playing geht es darum, einer Künstlichen Intelligenz mithilfe der Game Description Language beizubringen, alle Arten von Spielen ohne weiteres menschliches Eingreifen zu meistern. Eine besondere Herausforderung bieten dabei Spiele mit imperfekten Informationen, da es für diese Unterkategorie bis jetzt nur sehr wenige Ansätze gibt, die in der Lage sind, die Spiele effizient zu lösen. Die von Michael Schofield, Timothy Cerexhe und Michael Thielscher 2012 auf der 26. AAAI Conference of Artificial Intelligence vorgestellte und 2013 im Rahmen des dritten internationalen General Game Playing Workshop verbesserte Technik HyperPlay soll nun Abhilfe in diesem Bereich schaffen. Sie konvertiert dazu Modelle für Spiele mit perfekten Informationen so, dass sie auch für Spiele mit imperfekten Informationen anwendbar sind und verwendet zur Entscheidungsfindung die Monte-Carlo-Methode.