Belief Stochastic Game: A Model for Imperfect-Information Games with Known Positions

Das Kapitel befasst sich mit der Komplexität unvollkommener Informationsspiele, bei denen versteckte Informationen die Entwicklung allgemeiner Strategien erschweren. Traditionelle Modelle wie Extensive Form Games (EFG) und Factored-Observation Stochastic Games (FOSG) haben Beschränkungen, die ihre Verwendung im General Game Playing (GGP) behindern, was häufig handwerkliche, auf bestimmte Spiele zugeschnittene staatliche Schätzmethoden erfordert. In diesem Kapitel wird das Glaube-Stochastische-Spiel-Modell (Belief-SG) vorgestellt, ein neuartiges Rahmenwerk, das diese Beschränkungen durch die Externalisierung der staatlichen Schätzung anspricht. Dieser Ansatz ermöglicht es den Agenten, sich vollständig auf die Strategieentwicklung zu konzentrieren und dabei gemeinsame Strukturen zu nutzen, die in vielen unvollkommenen Informationsspielen zu finden sind. Das Glaube-SG-Modell stellt Glaubenszustände als Wahrscheinlichkeitsverteilungen über mögliche Spielzustände dar und kodiert versteckte Informationen über Stückidentitäten. Es verfolgt unterschiedliche Perspektiven durch Welt-, Privat- und öffentliche Glaubensstaaten und gewährleistet so Kohärenz und Konsistenz im gesamten Spiel. Das Kapitel stellt außerdem eine prototypische Umsetzung anhand einer Miniaturversion von Stratego vor und demonstriert die Anwendbarkeit und das Potenzial des Modells für interdisziplinäre Anwendungen, wie etwa die Simulation historischer Kartenspiele. Das Glaube-SG-Modell bietet einen stärker verallgemeinerbaren und standardisierten Denkansatz über unvollkommene Informationsspiele und ebnet den Weg für vielseitigere Agenten, die sich an eine breite Palette von Spielen anpassen können.