Gerechtes Spiel

In der kombinatorischen Spieltheorie ist ein gerechtes Spiel ein Spiel, in dem die zulässigen Bewegungen nur von der Position und nicht abhängen, von welchem sich von den zwei Spielern zurzeit bewegt, und wo die Belohnungen symmetrisch sind. Mit anderen Worten ist der einzige Unterschied zwischen Spieler 1 und Spieler 2, dass Spieler 1 zuerst geht.

Gerechte Spiele können mit dem Sprague-Grundy Lehrsatz analysiert werden.

Gerechte Spiele schließen nim, Sprosse, kayles, Quartband, Gedränge ein und kauen laut. Gehen Sie, und Schach sind nicht gerecht, weil es notwendig ist zu wissen, wessen Umdrehung es ist, um die möglichen Bewegungen zu kategorisieren (zum Beispiel, im Schach, kann nur Spieler 1 die weißen Stücke bewegen). Spiele wie ZÈRTZ und Chamäleon sind auch nicht gerecht, seitdem obwohl sie mit geteilten Stücken gespielt werden, sind die Belohnungen für jede gegebene Position nicht notwendigerweise symmetrisch.

Ein Spiel, das nicht gerecht ist, wird ein Parteispiel genannt.


NCAA Abteilung I FBS unabhängige Schulen / Große Himmel-Konferenz
Impressum & Datenschutz