The Computational Complexity of Single-Player Imperfect-Recall Games

Emanuel Tewolde, Caspar Oesterheld, Vincent Conitzer +1

We study single-player extensive-form games with imperfect recall, such as the Sleeping Beauty problem or the Absentminded Driver game. For such games, two natural equilibrium conc…