Deciding Parity Games in Quasi-polynomial Time.
Cristian S. CaludeSanjay JainBakhadyr KhoussainovWei LiFrank StephanPublished in: SIAM J. Comput. (2022)
Keyphrases
- special case
- game theory
- computer games
- game playing
- video games
- game based learning
- game design
- nash equilibria
- game theoretic
- error correction
- perfect information
- computational complexity
- worst case
- weighted majority
- approximation algorithms
- decision making
- game play
- educational games
- online game
- digital games
- finite automata
- learning agents
- game tree search
- neural network