Logarithmic Query Complexity for Approximate Nash Computation in Large Games
Sign Up to like & getrecommendations! Published in 2018 at "Theory of Computing Systems"
DOI: 10.1007/s00224-018-9851-8
Abstract: 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 by any other individual player’s actions. In this paper, we… read more here.
Keywords: large games; logarithmic query; player; query complexity ... See more keywords