Connections between Finite-and Infinite-player Games : Normal-and Extended-form Analyses

We establish two links between finite-player games and their corresponding nonatomic games (NGs). In a normal-form game setting, we show that an NG’s equilibrium can generate near equilibrium payoffs for large finite games whose player types are sampled from the NG’s signature distribution. In an extended-form game setting involving individual player states that bridge players’ past actions with their future gains, we show that large finite games can use an equilibrium of the NG counterpart to reap close to best payoffs. The action plan recommended by the NG equilibrium is prominent in that it is blind to the current player’s observation of its immediate surrounding. These links especially the latter one have potential to help simplify the analysis of competitive situations with many players.

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

[2]  E. Green Noncooperative price taking in large dynamic markets , 1980 .

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

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

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

[6]  Mark Feldman,et al.  An expository note on individual risk without aggregate uncertainty , 1985 .

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

[8]  H. Sabourian Anonymous repeated games with a large number of players and random outcomes , 1990 .

[9]  M. Ali Khan,et al.  Pure strategies in games with private information , 1995 .

[10]  M. Ali Khan,et al.  On the Existence of Pure Strategy Equilibria in Games with a Continuum of Players , 1997 .

[11]  Mário R. Páscoa,et al.  Nash equilibrium and the law of large numbers , 1998, Int. J. Game Theory.

[12]  Rann Smorodinsky,et al.  Large Nonanonymous Repeated Games , 2001, Games Econ. Behav..

[13]  Nabil I. Al-Najjar Aggregation and the law of large numbers in large economies , 2004, Games Econ. Behav..

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

[15]  Guilherme Carmona Nash Equilibria of Games with a Continuum of Players , 2004 .

[16]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[17]  Nabil I. Al-Najjar Large games and the law of large numbers , 2008, Games Econ. Behav..

[18]  O. A. B. Space,et al.  EQUILIBRIUM POINTS OF NONATOMIC GAMES , 2010 .

[19]  Yusen Xia,et al.  A Nonatomic‐Game Approach to Dynamic Pricing under Competition , 2013 .

[20]  O. Gaans Probability measures on metric spaces , 2022 .