Ein Spiel mit vollständiger Information (engl.: Perfect Information Game) bezeichnet in der Spieltheorie ein Spiel, bei dem keine verdeckten Elemente wie Zufall (z. B. durch Würfel), unbekannte Karten des Gegner o. ä. existieren. Solche Spiele sind etwa Go, Schach, Mühle, Conga (Spiel) und Tic Tac Toe als Zweispielerspiele oder auch SameGame als Einzelspielerspiel. Wenn diese Spiele endlich sind, gibt es, zumindest theoretisch, immer eine Gewinnstrategie für einen der beiden Spieler oder analog eine Remisstrategie, die unentschiedene Endstellungen herbeiführt oder Spielsituationen beliebig oft wiederholt. Wenn diese Spiele nicht endlich sind, braucht man Axiome, die eine Determiniertheit postulieren, um die Existenz einer Gewinnstrategie im allgemeinen Fall zu beweisen.
Je nach Komplexität des Spiels ist die tatsächliche Ermittlung des besten oder auch nur eines guten Zuges allerdings sehr schwierig. Zahlreiche einfache Spiele, darunter Mühle und Vier gewinnt, sind mittlerweile vollständig gelöst und die entsprechenden Strategien sind bekannt.
Im Gegensatz zu oben genannten Spielen sind etwa Schiffe versenken, Mastermind und die meisten Kartenspiele keine Spiele mit vollständiger Information. In diesen Fällen lässt sich lediglich eine "riskante" Entscheidung treffen, weil nicht alle erforderlichen Informationen verfügbar sind. Verständlicherweise ist dies bei Problemen der Wirtschaft, die vielfach mit spieltheoretischen Ansätzen untersucht wurden und werden, praktisch ausschließlich der Fall.
|
