Logarithmic Query Complexity for Approximate Nash Computation in Large Games.

Paul W. Goldberg Francisco J. Marmolejo Cossío Zhiwei Steven Wu

Published in: CoRR (2016)

Keyphrases

query complexity
nash equilibrium
nash equilibria
game theory
membership queries
worst case
data complexity
exact learning
active learning
incomplete information