Query Complexity of Approximate Nash Equilibria.

Yakov Babichenko

Published in: CoRR (2013)

Keyphrases

nash equilibria
query complexity
incomplete information
game theory
stochastic games
data complexity
nash equilibrium
fictitious play
membership queries
pure strategy
game theoretic
concept class
expressive power
exact learning
dnf formulas
query evaluation
autonomous agents
learning algorithm