The Unique Games Conjecture with Entangled Provers is False.
Julia KempeOded RegevBen TonerPublished in: Algebraic Methods in Computational Complexity (2007)
Keyphrases
- video games
- game playing
- game theory
- computer games
- theorem proving
- educational games
- pure nash equilibrium
- human computation
- nash equilibria
- game play
- serious games
- artificial intelligence
- nash equilibrium
- theorem prover
- multi agent systems
- game design
- search algorithm
- game theoretic
- online game
- learning environment
- multi agent
- website