2 papers
cs.GT2022
PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games
Paul W. Goldberg, Matthew J. Katzman
Lipschitz games, in which there is a limit (the Lipschitz value of the game) on how much a player's payoffs may change when some other player deviates, were introduced about 10…
cs.GT2021
Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games
Paul W. Goldberg, Matthew J. Katzman
Nearly a decade ago, Azrieli and Shmaya introduced the class of -Lipschitz games in which every player's payoff function is -Lipschitz with respect to the actions of the othe…