Playing Games with Algorithms: Algorithmic Combinatorial Game Theory

Erik D. Demaine, Robert A. Hearn

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview…