On the Complexity of Nash Equilibria in Anonymous Games.
Xi ChenDavid DurfeeAnthi OrfanouPublished in: STOC (2015)
Keyphrases
- nash equilibria
- game theory
- incomplete information
- stochastic games
- fictitious play
- nash equilibrium
- pure strategy
- game theoretic
- solution concepts
- congestion games
- multiagent learning
- worst case
- decision problems
- subgame perfect
- resource allocation
- imperfect information
- search space
- computational complexity
- multi agent systems
- knowledge base
- machine learning