Hardness amplification for entangled games via anchoring.
Mohammad BavarianThomas VidickHenry YuenPublished in: STOC (2017)
Keyphrases
- video games
- game theoretic
- computer games
- learning theory
- game theory
- phase transition
- educational games
- human computation
- worst case
- game playing
- nash equilibrium
- artificial intelligence
- coalitional games
- imperfect information
- game play
- weighted majority
- np complete
- computational complexity
- general game playing
- cooperative game
- genetic algorithm
- two player games
- game players
- perfect information
- board game
- game design
- serious games
- evaluation function
- state space