Logarithmic Query Complexity for Approximate Nash Computation in Large Games

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

We investigate the problem of equilibrium computation for "large" $n$-player games. Large games have a Lipschitz-type property that no single player's utility is greatly affected b…