Zum Inhalt springen

Spiel mit vollständiger Information

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 16. Januar 2007 um 18:25 Uhr durch Heiko (Diskussion | Beiträge) (revert). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Ein Spiel mit vollständiger Information (engl:Perfect Knowledge Game) bezeichnet in der Spieltheorie ein Spiel, bei dem keine verdeckten Elemente existieren, wie etwa Go, Schach, Mühle und Tic Tac Toe als Zweispielerspiele oder auch SameGame als Einzelspielerspiel. Bei solchen Spielen ist es für einen Spieler theoretisch möglich, eine Gewinnstrategie zu ermitteln, aus der sich jederzeit der beste Zug ergibt. Je nach Komplexität des Spiels ist die tatsächliche Ermittlung des besten oder auch nur eines guten Zuges allerdings sehr schwierig.

Im Gegensatz zu oben genannten Spielen sind etwa Schiffe versenken und die meisten Kartenspiele keine Spiele mit vollständiger Information.