Locally Testable Codes Analogues to the Unique Games Conjecture Do Not Exist.
Gillat KolRan RazPublished in: Electron. Colloquium Comput. Complex. (2009)
Keyphrases
- error correction
- game theory
- computer games
- nash equilibria
- video games
- game theoretic
- genetic algorithm
- pure nash equilibrium
- game tree search
- imperfect information
- case study
- educational games
- computer programs
- game tree
- nash equilibrium
- globally consistent
- error correcting
- artificial intelligence
- perfect information
- weighted majority
- idea generation
- real time