Well-Supported versus Approximate Nash Equilibria: Query Complexity of Large Games.

Xi Chen Yu Cheng Bo Tang

Published in: CoRR (2015)

Keyphrases

nash equilibria
query complexity
game theory
incomplete information
stochastic games
fictitious play
game theoretic
nash equilibrium
membership queries
data complexity
solution concepts
pure strategy
exact learning
concept class
special case
expert systems
mixed strategy
knowledge representation
knowledge base