N-Player Cutthroat Played on Stars is PSPACE-Complete

摘要

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