Spieletheorie
-
Inspiriert vom neuen Erhard-Thread: Stimmt folgende Aussage über deterministische Spiele mit zwei mitspielern:
"Es existiert für mindestens einen Spieler eine Strategie, bei der er nicht verliert"
Beweis:
Hießen die Spieler A und B.
Existiert für A keine Nichtverlust-Strategie (NvS), so führt jeder Zug aus der Ausgangsposition nach einer endlichen Reihe von Zugwechseln zu einem Gewinn von Spieler B. Das ist gleichbedeutend damit, dass es eine Gewinnstrategie, also implizit auch eine NvS, für Spieler B gibt.
-
Schliesst deterministisch auch volles Wissen mit ein? Dann ja.