IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v156y2015icp269-316.html
   My bibliography  Save this article

Equilibria of dynamic games with many players: Existence, approximation, and market structure

Author

Listed:
  • Adlakha, Sachin
  • Johari, Ramesh
  • Weintraub, Gabriel Y.

Abstract

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.

Suggested Citation

  • Adlakha, Sachin & Johari, Ramesh & Weintraub, Gabriel Y., 2015. "Equilibria of dynamic games with many players: Existence, approximation, and market structure," Journal of Economic Theory, Elsevier, vol. 156(C), pages 269-316.
  • Handle: RePEc:eee:jetheo:v:156:y:2015:i:c:p:269-316
    DOI: 10.1016/j.jet.2013.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053113001208
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2013.07.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. MERTENS , Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part B : The Central Results," LIDAM Discussion Papers CORE 1994021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Doraszelski, Ulrich & Pakes, Ariel, 2007. "A Framework for Applied Dynamic Analysis in IO," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 30, pages 1887-1966, Elsevier.
    3. Bergin, J & Bernhardt, D, 1995. "Anonymous Sequential Games: Existence and Characterization of Equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(3), pages 461-489, May.
    4. Ulrich Doraszelski & Mark Satterthwaite, 2010. "Computable Markov‐perfect industry dynamics," RAND Journal of Economics, RAND Corporation, vol. 41(2), pages 215-243, June.
    5. Jovanovic, Boyan & Rosenthal, Robert W., 1988. "Anonymous sequential games," Journal of Mathematical Economics, Elsevier, vol. 17(1), pages 77-87, February.
    6. Richard Ericson & Ariel Pakes, 1995. "Markov-Perfect Industry Dynamics: A Framework for Empirical Work," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 62(1), pages 53-82.
    7. Ariel Pakes & Paul McGuire, 1994. "Computing Markov-Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model," RAND Journal of Economics, The RAND Corporation, vol. 25(4), pages 555-589, Winter.
    8. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    9. Darrell Duffie & Semyon Malamud & Gustavo Manso, 2009. "Information Percolation With Equilibrium Search Dynamics," Econometrica, Econometric Society, vol. 77(5), pages 1513-1574, September.
    10. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, December.
    11. Caplin, Andrew & Nalebuff, Barry, 1991. "Aggregation and Imperfect Competition: On the Existence of Equilibrium," Econometrica, Econometric Society, vol. 59(1), pages 25-59, January.
    12. Dasgupta, Partha & Stiglitz, Joseph E, 1988. "Learning-by-Doing, Market Structure and Industrial and Trade Policies," Oxford Economic Papers, Oxford University Press, vol. 40(2), pages 246-268, June.
    13. Hopenhayn, Hugo & Rogerson, Richard, 1993. "Job Turnover and Policy Evaluation: A General Equilibrium Analysis," Journal of Political Economy, University of Chicago Press, vol. 101(5), pages 915-938, October.
    14. Tor Jakob Klette & Samuel Kortum, 2004. "Innovating Firms and Aggregate Innovation," Journal of Political Economy, University of Chicago Press, vol. 112(5), pages 986-1018, October.
    15. Griliches, Zvi, 1998. "R&D and Productivity," National Bureau of Economic Research Books, University of Chicago Press, edition 1, number 9780226308869, December.
    16. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2011. "Industry dynamics: Foundations for models with an infinite number of firms," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1965-1994, September.
    17. Gabriel Y. Weintraub & C. Lanier Benkard & Benjamin Van Roy, 2008. "Markov Perfect Industry Dynamics With Many Firms," Econometrica, Econometric Society, vol. 76(6), pages 1375-1411, November.
    18. Zvi Griliches, 1998. "R&D and Productivity: The Econometric Evidence," NBER Books, National Bureau of Economic Research, Inc, number gril98-1, March.
    19. MERTENS , Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part A : Background Material," LIDAM Discussion Papers CORE 1994020, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    21. Besanko, David & Perry, Martin K & Spady, Richard H, 1990. "The Logit Model of Monopolistic Competition: Brand Diversity," Journal of Industrial Economics, Wiley Blackwell, vol. 38(4), pages 397-415, June.
    22. Drew Fudenberg & Jean Tirole, 1983. "Learning-by-Doing and Market Performance," Bell Journal of Economics, The RAND Corporation, vol. 14(2), pages 522-530, Autumn.
    23. Marc J. Melitz, 2003. "The Impact of Trade on Intra-Industry Reallocations and Aggregate Industry Productivity," Econometrica, Econometric Society, vol. 71(6), pages 1695-1725, November.
    24. Erzo G. J. Luttmer, 2007. "Selection, Growth, and the Size Distribution of Firms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 122(3), pages 1103-1144.
    25. Yi Daniel Xu, 2008. "A Structural Empirical Model of R&D, Firm Heterogeneity , and Industry Evolution," 2008 Meeting Papers 744, Society for Economic Dynamics.
    26. MERTENS, Jean-François & SORIN , Sylvain & ZAMIR , Shmuel, 1994. "Repeated Games. Part C : Further Developments," LIDAM Discussion Papers CORE 1994022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    27. Hopenhayn, Hugo A, 1992. "Entry, Exit, and Firm Dynamics in Long Run Equilibrium," Econometrica, Econometric Society, vol. 60(5), pages 1127-1150, September.
    28. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2011. "Industry dynamics: Foundations for models with an infinite number of firms," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1965-1994, September.
    2. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    3. Sachin Adlakha & Ramesh Johari, 2013. "Mean Field Equilibrium in Dynamic Games with Strategic Complementarities," Operations Research, INFORMS, vol. 61(4), pages 971-989, August.
    4. Gabriel Y. Weintraub & C. Lanier Benkard & Benjamin Van Roy, 2010. "Computational Methods for Oblivious Equilibrium," Operations Research, INFORMS, vol. 58(4-part-2), pages 1247-1265, August.
    5. C. Lanier Benkard & Benjamin Van Roy & Gabriel Y. Weintraub, 2005. "Markov perfect industry dynamics with many firms," Working Paper Series 2005-23, Federal Reserve Bank of San Francisco.
    6. Gabriel Weintraub & C. Lanier Benkard & Ben Van Roy, 2005. "Markov Perfect Industry Dynamics with Many Firms," NBER Working Papers 11900, National Bureau of Economic Research, Inc.
    7. Ronald Goettler & Brett Gordon, 2014. "Competition and product innovation in dynamic oligopoly," Quantitative Marketing and Economics (QME), Springer, vol. 12(1), pages 1-42, March.
    8. Vivek Farias & Bar Ifrach & Gabriel Weintraub, 2012. "A Framework for Dynamic Oligopoly in Concentrated Industries," 2012 Meeting Papers 505, Society for Economic Dynamics.
    9. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2007. "Markov Perfect Industry Dynamics with Many Firms," Research Papers 1919r, Stanford University, Graduate School of Business.
    10. C. Lanier Benkard & Przemyslaw Jeziorski & Gabriel Y. Weintraub, 2013. "Oblivious Equilibrium for Concentrated Industries," NBER Working Papers 19307, National Bureau of Economic Research, Inc.
    11. A. Kerem Co?ar & Nezih Guner & James Tybout, 2016. "Firm Dynamics, Job Turnover, and Wage Distributions in an Open Economy," American Economic Review, American Economic Association, vol. 106(3), pages 625-663, March.
    12. Erzo G.J. Luttmer, 2010. "Models of Growth and Firm Heterogeneity," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 547-576, September.
    13. Roman Fossati, 2011. "Outsourcing versus Vertical Integration: A Dynamic Model of Industry Equilibrium," 2011 Meeting Papers 1421, Society for Economic Dynamics.
    14. David Besanko & Ulrich Doraszelski & Yaroslav Kryukov & Mark Satterthwaite, 2007. "Learning-by-Doing, Organizational Forgetting, and Industry Dynamics," Levine's Bibliography 321307000000000903, UCLA Department of Economics.
    15. Jeffrey Brinkman & Daniele Coen‐Pirani & Holger Sieg, 2015. "Firm Dynamics In An Urban Economy ," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(4), pages 1135-1164, November.
    16. Marcin Bielecki, 2022. "Innovation and Endogenous Growth over the Business Cycle with Frictional Labor Markets," Central European Journal of Economic Modelling and Econometrics, Central European Journal of Economic Modelling and Econometrics, vol. 14(3), pages 263-302, September.
    17. Aamir Rafique Hashmi & Johannes Van Biesebroeck, 2016. "The Relationship between Market Structure and Innovation in Industry Equilibrium: A Case Study of the Global Automobile Industry," The Review of Economics and Statistics, MIT Press, vol. 98(1), pages 192-208, March.
    18. Acemoglu, Daron & Cao, Dan, 2015. "Innovation by entrants and incumbents," Journal of Economic Theory, Elsevier, vol. 157(C), pages 255-294.
    19. Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, 2010. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," Operations Research, INFORMS, vol. 58(4-part-2), pages 1116-1132, August.
    20. Johannes Van Biesebroeck & Aamir Hashmi, 2007. "Market Structure and Innovation: A Dynamic Analysis of the Global Automobile Industry," 2007 Meeting Papers 362, Society for Economic Dynamics.

    More about this item

    Keywords

    Stochastic dynamic games; Approximation; Stationary equilibrium; Industrial organization;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • L11 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Production, Pricing, and Market Structure; Size Distribution of Firms
    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:156:y:2015:i:c:p:269-316. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.