The Computational Complexity of Single-Player Imperfect-Recall Games.
Emanuel TewoldeCaspar OesterheldVincent ConitzerPaul W. GoldbergPublished in: IJCAI (2023)
Keyphrases
- computational complexity
- imperfect information
- game play
- np complete
- special case
- storage requirements
- game theory
- low complexity
- computationally efficient
- neural network
- game playing
- game theoretic
- np hard
- boolean games
- high precision
- computer games
- game based learning
- repeated games
- perfect information
- multi player
- two player games
- pure nash equilibria