N-player cutthroat played on stars is PSPACE-complete
Alessandro Cincotti · 2011
Abstract—N-player Cutthroat is an n-player version of Cutthroat, a two-player combinatorial game played on graphs. Because of queer games, i.e., games where no player has a winning strategy, cooperation is a key-factor in n-player games and, as a consequence, n-player Cutthroat played on stars is PSPACE-complete. Index Terms—combinatorial games, cutthroat, n-player games, PSPACE-complete.