The Computational Complexity of Single-Player Imperfect-Recall Games.

Emanuel Tewolde Caspar Oesterheld Vincent Conitzer Paul W. Goldberg

Published in: CoRR (2023)

Keyphrases

computational complexity
imperfect information
game play
special case
np complete
precision and recall
data sets
learning environment
repeated games
computer games
game mechanics
two player games
high computational complexity
game playing
game theory
high precision
lower bound
multi agent