Query Complexity of Approximate Equilibria in Anonymous Games.

Paul W. Goldberg Stefano Turchetta

Published in: CoRR (2014)

Keyphrases

query complexity
nash equilibria
game theoretic
nash equilibrium
game theory
pure nash equilibria
data complexity
incomplete information
repeated games
membership queries
exact learning
dnf formulas
decision problems
expressive power
resource allocation
query evaluation
training data