Atropos: A PSPACE-Complete Sperner Triangle Game

We create Atropos, a new two-player game based on Sperner's lemma. Our game has simple rules and several desirable properties. First, Atropos is always certain to have a winner. Second, the game is impartial, meaning that both players always can make the same moves. Third, like many other inter...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Internet mathematics 2008-01, Vol.5 (4), p.477-492
Hauptverfasser:	Burke, Kyle W., Teng, Shang-Hua
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!