Equilibria of Dynamic Games with Many Players: Existence, Approximation, and Market Structure

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well known that MPE computation becomes intractable as the number of players increases. We instead consider the notion of stationary equilibrium (SE), where players optimize assuming the empirical distribution of others' states remains constant at its long run average. We make two main contributions. First, we provide a rigorous justification for using SE. In particular, we provide a parsimonious collection of exogenous conditions over model primitives that guarantee existence of SE, and ensure that an appropriate approximation property to MPE holds, in a general model with possibly unbounded state spaces. Second, we draw a significant connection between the validity of SE, and market structure: under the same conditions that imply SE exist and approximates MPE well, the market becomes fragmented in the limit of many firms. To illustrate this connection, we study in detail a series of dynamic oligopoly examples. These examples show that our conditions enforce a form of “decreasing returns to larger states;” this yields fragmented industries in the SE limit. By contrast, violation of these conditions suggests “increasing returns to larger states” and potential market concentration. In that sense, our work uses a fully dynamic framework to also contribute to a longstanding issue in industrial organization: understanding the determinants of market structure in different industries.

[1]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[2]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[3]  B. Hajek Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[4]  D. Fudenberg,et al.  Learning-by-Doing and Market Performance , 1983 .

[5]  E. Maskin,et al.  Overview and quantity competition with large fixed costs , 1988 .

[6]  R. Rosenthal,et al.  Anonymous sequential games , 1988 .

[7]  P. Dasgupta,et al.  Learning-by-doing, Market Structure and Industrial and Trade Policies , 1988 .

[8]  Nancy L. Stokey,et al.  Recursive methods in economic dynamics , 1989 .

[9]  David Besanko,et al.  The Logit Model of Monopolistic Competition: Brand Diversity , 1990 .

[10]  A. Sznitman Topics in propagation of chaos , 1991 .

[11]  Andrew Caplin,et al.  Aggregation and Imperfect Competition: On the Existence of Equilibrium , 1991 .

[12]  J. Sutton Sunk Costs and Market Structure , 1991 .

[13]  Hugo Hopenhayn Entry, exit, and firm dynamics in long run equilibrium , 1992 .

[14]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[15]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[16]  L. Blume The Statistical Mechanics of Best-Response Strategy Revision , 1995 .

[17]  Hugo Hopenhayn,et al.  Job Turnover and Policy Evaluation: A General Equilibrium Analysis , 1993, Journal of Political Economy.

[18]  Ariel Pakes,et al.  Computing Markov Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model , 1992 .

[19]  Luís M. B. Cabral,et al.  The Learning Curve, Market Dominance and Predatory Pricing , 1994 .

[20]  Kim C. Border,et al.  Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[21]  A. Pakes,et al.  Markov-Perfect Industry Dynamics: A Framework for Empirical Work , 1995 .

[22]  D. Bernhardt,et al.  Anonymous sequential games: Existence and characterization of equilibria , 1995 .

[23]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[24]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[25]  Zvi Griliches,et al.  R&D and Productivity: The Econometric Evidence , 2007 .

[26]  Gérard P. Cachon,et al.  Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance , 1999 .

[27]  Ariel Pakes,et al.  A Framework for Applied Dynamic Analysis in I.O , 2000 .

[28]  Andrew T. Ching,et al.  Consumer Learning and Heterogeneity: Dynamics of Demand for Prescription Drugs after Patent Expiration , 2001 .

[29]  D. Sorensen,et al.  Approximation of large-scale dynamical systems: an overview , 2004 .

[30]  Marc J. Melitz The Impact of Trade on Intra-Industry Reallocations and Aggregate Industry Productivity , 2003 .

[31]  P. Caines,et al.  Nash Equilibria for Large-Population Linear Stochastic Systems of Weakly Coupled Agents , 2005 .

[32]  Peter E. Caines,et al.  Large population stochastic dynamic games: closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle , 2006, Commun. Inf. Syst..

[33]  P. Lions,et al.  Mean field games , 2007 .

[34]  Juan F. Escobar Existence of Pure and Behavior Strategy Stationary Markov Equilibrium in Dynamic Stochastic Games , 2007 .

[35]  Minyi Huang,et al.  Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria , 2007, IEEE Transactions on Automatic Control.

[36]  Ariel Pakes,et al.  Chapter 30 A Framework for Applied Dynamic Analysis in IO , 2007 .

[37]  Erzo G. J. Luttmer Selection, Growth, and the Size Distribution of Firms , 2007 .

[38]  D. Xu A Structural Empirical Model of R&D, Firm Heterogeneity, and Industry Evolution* , 2023, The Journal of Industrial Economics.

[39]  Benjamin Van Roy,et al.  MARKOV PERFECT INDUSTRY DYNAMICS WITH MANY FIRMS , 2008 .

[40]  Andrea J. Goldsmith,et al.  Oblivious equilibrium for large-scale stochastic games with unbounded costs , 2008, 2008 47th IEEE Conference on Decision and Control.

[41]  P. Glynn,et al.  Bounding Stationary Expectations of Markov Processes , 2008 .

[42]  Gustavo Manso,et al.  National Centre of Competence in Research Financial Valuation and Risk Management Working Paper No . 514 Information Percolation with Equilibrium Search Dynamics , 2009 .

[43]  Daron Acemoglu,et al.  Aggregate Comparative Statics , 2009 .

[44]  Eitan Altman,et al.  Mean field asymptotics of Markov Decision Evolutionary Games and teams , 2009, 2009 International Conference on Game Theory for Networks.

[45]  M. Satterthwaite,et al.  Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity , 2007 .

[46]  R. Johari,et al.  Mean Field Equilibrium in Dynamic Games with Complementarities , 2010 .

[47]  Andrea J. Goldsmith,et al.  On oblivious equilibrium in large population stochastic games , 2010, 49th IEEE Conference on Decision and Control (CDC).

[48]  S. Meyn,et al.  Synchronization of coupled oscillators is a game , 2010, ACC 2010.

[49]  A. Bodoh-Creed Approximation of Large Dynamic Games , 2012 .

[50]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[51]  Ramesh Johari,et al.  Mean Field Equilibrium in Dynamic Games with Strategic Complementarities , 2013, Oper. Res..