Query complexity of approximate nash equilibria.

Yakov Babichenko

Published in: STOC (2014)

Keyphrases

nash equilibria
query complexity
incomplete information
game theory
stochastic games
game theoretic
data complexity
nash equilibrium
pure strategy
membership queries
fictitious play
exact learning
theoretical analysis
np complete
special case
expert systems
optimal solution
reinforcement learning