Deciding the Winner in Parity Games is in UP \cap co-Up.
Marcin JurdzinskiPublished in: Inf. Process. Lett. (1998)
Keyphrases
- video games
- error correction
- game theory
- cooperative
- game theoretic
- game design
- serious games
- computer games
- game playing
- weighted majority
- nash equilibria
- educational games
- perfect information
- mixed strategy
- online game
- game tree search
- social choice
- game development
- cooperative game
- general game playing
- learning agents
- data sets
- np hard
- nash equilibrium