Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs.
Patricia BouyerMickael RandourPierre VandenhovePublished in: CoRR (2021)
Keyphrases
- finite sets
- finite dimensional
- memory requirements
- computer games
- graph matching
- game design
- real numbers
- graph mining
- finite automata
- game playing
- graph theoretic
- memory space
- game theory
- memory size
- coalitional games
- game development
- limited memory
- video games
- weighted graph
- graph theory
- nash equilibria
- incomplete information
- memory usage
- spanning tree
- imperfect information
- linearly separable
- nash equilibrium
- conjunctive queries