Spiel mit vollständiger Information
aus Wikipedia, der freien Enzyklopädie
Ein Spiel mit vollständiger Information (engl:Perfect Knowledge 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 und Tic Tac Toe als Zweispielerspiele oder auch SameGame als Einzelspielerspiel. Vorausgesetzt, dass es kein Unentschieden gibt, gibt es bei solchen Spielen auf jeden Fall eine Gewinnstrategie für einen (meist den ersten) Spieler, aus der sich jederzeit der beste Zug ergibt. Für Spiele mit möglichem Remisausgang wie Tic Tac Toe existiert analog eine Strategie, das Remis herbeizuführen, d.h. nicht zu verlieren. 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, 4 gewinnt, etc. sind mittlerweile vollständig gelöst und die entsprechenden Strategien sind bekannt.
Im Gegensatz zu oben genannten Spielen sind etwa Schiffe versenken 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.
