Spiel mit vollständiger Information[ bearbeiten ]

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.


Einordnung: mySchach-Wiki | Schach | Spiel mit vollständiger Information
Artikel Nr 1241 / letzte Änderung am 13.03.2008, 22:06Uhr

zurueck  neuen Artikel schreiben  alle Artikel anzeigen  


Direktlinks: Schach Chess960 Fernschach Fischer Random Chess Schachbegriffe von A bis Z Schachspieler Fernschachspieler Schach Eröffnung


Dieser Artikel basiert auf dem Artikel Spiel mit vollständiger Information aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Dokumentation. In der Wikipedia ist eine Liste der Autoren verfügbar.

Zur Zeit sind 5 Schachspieler online und 1 im Chat! Laufende Partien: 405, Forderungen: 3, Halbzüge: 6.369.520
Copyright 2003-2017 Karkowski & Schulz - Alle Rechte vorbehalten - Datenschutzerklärung