Pure strategy Nash equilibria of large finite-player games and their relationship to non-atomic games

We consider Nash equilibria of large anonymous games (i.e., each player's payoff depends on his choice and the distribution of the choices made by others). We show that pure strategy Nash equilibria exist in all sufficiently large finite-player games with finite action spaces and for generic distributions of players' payoff functions. We also show that equilibrium distributions of non-atomic games are asymptotically implementable in terms of Nash equilibria of large finite-player games. Extensions of these results to games with general compact metric action spaces are provided.

[1]  Eric Budish,et al.  Strategy-Proofness in the Large , 2017, The Review of Economic Studies.

[2]  A. Robinson,et al.  A limit theorem on the cores of large standard exchange economies. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[3]  David Housman.  Infinite Player Noncooperative Games and the Continuity of the Nash Equilibrium Correspondence , 1988, Math. Oper. Res..

[4]  Werner Hildenbrand,et al.  On economies with many agents , 1970 .

[5]  D. Schmeidler.  Equilibrium points of nonatomic games , 1973 .

[6]  Lei Qiao,et al.  On the space of players in idealized limit games , 2014, J. Econ. Theory.

[7]  Omer Reingold,et al.  Partial exposure in large games , 2010, Games Econ. Behav..

[8]  E. Green.  Continuum and Finite-Player Noncooperative Models of Competition , 1984 .

[9]  W. Hildenbrand.  Core and Equilibria of a Large Economy. , 1974 .

[10]  A. Mas-Colell.  On a theorem of Schmeidler , 1984 .

[11]  Economies with many agents : an approach using nonstandard analysis , 1988 .

[12]  R. Aumann.  Markets with a continuum of traders , 1964 .

[13]  A. Mas-Colell.  The Theory Of General Economic Equilibrium , 1985 .

[14]  T. Koopmans.  Is the Theory of Competitive Equilibrium With It , 1974 .

[15]  Kali P. Rath,et al.  On the equivalence of large individualized and distributionalized games , 2017 .

[16]  Guilherme Carmona,et al.  Existence of Nash equilibrium in games with a measure space of players and discontinuous payoff functions , 2014, J. Econ. Theory.

[17]  Mohammed Khan.  Representation, Language, and Theory: Georgescu-Roegen on Methods in Economic Science , 2014 .

[18]  M. A. Khan,et al.  Nonatomic games on Loeb spaces. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[19]  C. Castaing,et al.  Convex analysis and measurable multifunctions , 1977 .

[20]  A direct proof of purification for Schmeidler's theorem , 1992 .

[21]  M. Ali Khan,et al.  Non-cooperative games on hyperfinite Loeb spaces , 1999 .

[22]  Guilherme Carmona,et al.  On the purification of Nash equilibria of large games , 2003 .

[23]  E. Kalai.  Large Robust Games , 2004 .

[24]  N. Georgescu-Roegen.  Methods in Economic Science , 1979 .

[25]  Ehud Kalai,et al.  Large strategic dynamic interactions , 2018, J. Econ. Theory.

[26]  Ehud Kalai,et al.  Stability in large Bayesian games with heterogeneous players , 2015, J. Econ. Theory.

[27]  Guilherme Carmona,et al.  Ex-post stability of Bayes-Nash equilibria of large games , 2012, Games Econ. Behav..

[28]  M. A. Khan,et al.  Non-Cooperative Games with Many Players , 2002 .

[29]  Guilherme Carmona,et al.  On the Existence of Pure-Strategy Equilibria in Large Games , 2008, J. Econ. Theory.

[30]  M. Mandelkern,et al.  On the uniform continuity of Tietze extensions , 1990 .

[31]  S. Rashid.  Equilibrium points of non-atomic games : Asymptotic results , 1982 .

[32]  Jian Yang,et al.  A link between sequential semi-anonymous nonatomic games and their large finite counterparts , 2015, Int. J. Game Theory.

[33]  Guilherme Carmona,et al.  Approximation and characterization of Nash equilibria of large games , 2020 .

[34]  Yeneng Sun,et al.  Large games with a bio-social typology , 2013, J. Econ. Theory.