Logarithmic Query Complexity for Approximate Nash Computation in Large Games.

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

Published in: SAGT (2016)

Keyphrases

query complexity
nash equilibrium
nash equilibria
game theory
data complexity
membership queries
worst case
databases
exact learning
special case
scheduling problem
concept class