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 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]  Andrea J. Goldsmith,et al.  Oblivious equilibrium for large-scale stochastic games with unbounded costs , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

[4]  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.

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

[6]  E. Young Contagion , 2015, New Scientist.

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

[8]  Microeconomics-Charles W. Upton Repeated games , 2020, Game Theory.

[9]  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 .

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

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

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

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

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

[15]  Yi Xu A Structural Empirical Model of R & D , Firm Heterogeneity , and Industry Evolution ∗ , 2007 .

[16]  E. Maskin,et al.  A theory of dynamic oligopoly. , 1989 .

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

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

[19]  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..

[20]  H. Sluiter [Learning by doing]. , 1977, Nederlands tijdschrift voor geneeskunde.

[21]  Logit Model , 2010, Encyclopedia of Machine Learning.

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

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

[24]  J. Sampson selection , 2006, Algorithm Design with Haskell.

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

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

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

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

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

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

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

[32]  École d'été de probabilités de Saint-Flour,et al.  Ecole d'été de probabilités de Saint-Flour XIX, 1989 , 1991 .

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

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

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

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

[37]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[38]  R. Johari,et al.  Equilibria of Dynamic Games with Many Players: Existence, Approximation, and Market Structure , 2011 .

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

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

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

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

[43]  Ramesh Johari,et al.  Mean field equilibrium in dynamic games with complementarities , 2010, 49th IEEE Conference on Decision and Control (CDC).

[44]  Anders Åkerman,et al.  The Impact of Trade on Intra-Industry Reallocations and Aggregate Industry Productivity: An Empirical Investigation , 2007 .

[45]  Sean P. Meyn,et al.  Synchronization of Coupled Oscillators is a Game , 2010, IEEE Transactions on Automatic Control.

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

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

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

[49]  Wolfgang Ziegler,et al.  Recursive Methods In Economic Dynamics , 2016 .

[50]  Daron Acemoglu,et al.  Author's Personal Copy Games and Economic Behavior Aggregate Comparative Statics , 2022 .

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

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

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

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

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

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

[57]  C. L. Benkard,et al.  Markov Perfect Industry Dynamics with Many Firms , 2005 .