Query Complexity of Approximate Equilibria in Anonymous Games.
Paul W. GoldbergStefano TurchettaPublished in: WINE (2015)
Keyphrases
- query complexity
- nash equilibria
- game theoretic
- game theory
- nash equilibrium
- pure nash equilibria
- data complexity
- membership queries
- incomplete information
- repeated games
- exact learning
- decision problems
- concept class
- vc dimension
- dnf formulas
- resource consumption
- database
- resource allocation
- np complete
- lower bound
- computational complexity