On the size of good-for-games Rabin automata and its link with the memory in Muller games.
Antonio CasaresThomas ColcombetKaroliina LehtinenPublished in: CoRR (2022)
Keyphrases
- nash equilibria
- computer games
- serious games
- video games
- memory size
- nash equilibrium
- memory requirements
- game design
- game theoretic
- game play
- computational complexity
- incomplete information
- cellular automata
- search algorithm
- game playing
- data structure
- learning agents
- coalitional games
- human computation
- learning algorithm