The Economics Department

Eran Shmaya

Northwestern University, Kellogg School of Management

Wed, April 7, 2010 | BRB 1.118

3:30 PM - 5:00 PM

Eran Shmaya

Pure Equilibria in Large Non-anonymous Games


Abstract: Recent literature shows that pure approximate Nash equilibria exist in anonymous and continuous large finite games. Here we study continuous but non-anonymous games. Call the emph{impact} of a game to the maximal difference in some player's payoff when one other player changes his strategy. We prove that small impact is exactly what guarantees existence of pure approximate equilibria. That is, we show that there is a threshold (which depends on the number of players and strategies in the game) such that pure approximate equilibria exist whenever the impact is less than this threshold. Further, whenever the impact is larger than the threshold there are arbitrarily large games with no pure approximate equilibria.

Bookmark and Share