Query Complexity of Approximate Nash Equilibria.

Yakov Babichenko

Published in: J. ACM (2016)

Keyphrases

nash equilibria
query complexity
incomplete information
game theory
stochastic games
data complexity
membership queries
fictitious play
nash equilibrium
game theoretic
pure strategy
exact learning
concept class
cooperative
dnf formulas
congestion games