Login / Signup
Logarithmic Query Complexity for Approximate Nash Computation in Large Games.
Paul W. Goldberg
Francisco J. Marmolejo Cossío
Zhiwei Steven Wu
Published in:
Theory Comput. Syst. (2019)
Keyphrases
</>
query complexity
nash equilibrium
nash equilibria
game theory
data complexity
worst case
membership queries
concept class
exact learning
lower bound
semi supervised
sample size
first order logic
query evaluation
query answering
vc dimension