IDEAS home Printed from https://ideas.repec.org/p/cpr/ceprdp/6212.html
   My bibliography  Save this paper

Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity

Author

Listed:
  • Doraszelski, Ulrich
  • Satterthwaite, Mark

Abstract

We provide a general model of dynamic competition in an oligopolistic industry with investment, entry, and exit. To ensure that there exists a computationally tractable Markov perfect equilibrium, we introduce firm heterogeneity in the form of randomly drawn, privately known scrap values and setup costs into the model. Our game of incomplete information always has an equilibrium in cutoff entry/exit strategies. In contrast, the existence of an equilibrium in the Ericson & Pakes (1995) model of industry dynamics requires admissibility of mixed entry/exit strategies, contrary to the assertion in their paper, that existing algorithms cannot cope with. In addition, we provide a condition on the model's primitives that ensures that the equilibrium is in pure investment strategies. Building on this basic existence result, we first show that a symmetric equilibrium exists under appropriate assumptions on the model's primitives. Second, we show that, as the distribution of the random scrap values/setup costs becomes degenerate, equilibria in cutoff entry/exit strategies converge to equilibria in mixed entry/exit strategies of the game of complete information. Finally, we provide the first example of multiple symmetric equilibria in this literature.

Suggested Citation

  • Doraszelski, Ulrich & Satterthwaite, Mark, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," CEPR Discussion Papers 6212, C.E.P.R. Discussion Papers.
  • Handle: RePEc:cpr:ceprdp:6212
    as

    Download full text from publisher

    File URL: https://cepr.org/publications/DP6212
    Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org
    ---><---

    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. Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
    2. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    3. Chaim Fershtman & Ariel Pakes, 2000. "A Dynamic Oligopoly with Collusion and Price Wars," RAND Journal of Economics, The RAND Corporation, vol. 31(2), pages 207-236, Summer.
    4. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444606, September.
    5. Robert Wilson, 2010. "Computing Equilibria of n-person Games," Levine's Working Paper Archive 402, David K. Levine.
    6. David Besanko & Ulrich Doraszelski, 2005. "Learning-by-Doing, Organizational Forgetting, and Industry Dynanmics," Computing in Economics and Finance 2005 236, Society for Computational Economics.
    7. Rust, J., 1991. "Estimation of dynamic Structural Models: Problems and Prospects Part I : Discrete Decision Processes," Working papers 9106, Wisconsin Madison - Social Systems.
    8. Mertens, Jean-Francois, 2002. "Stochastic games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 47, pages 1809-1832, Elsevier.
    9. 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.
    10. Jiawei Chen & Ulrich Doraszelski & Joseph E. Harrington, Jr., 2009. "Avoiding market dominance: product compatibility in markets with network effects," RAND Journal of Economics, RAND Corporation, vol. 40(3), pages 455-485, September.
    11. 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.
    12. C. Lanier Benkard, 2004. "A Dynamic Analysis of the Market for Wide-Bodied Commercial Aircraft," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(3), pages 581-611.
    13. Cabral, Luis M B & Riordan, Michael H, 1994. "The Learning Curve, Market Dominance, and Predatory Pricing," Econometrica, Econometric Society, vol. 62(5), pages 1115-1140, September.
    14. Maskin, Eric & Tirole, Jean, 2001. "Markov Perfect Equilibrium: I. Observable Actions," Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
    15. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444590, September.
    16. Hans Haller & Roger Lagunoff, 2000. "Genericity and Markovian Behavior in Stochastic Games," Econometrica, Econometric Society, vol. 68(5), pages 1231-1248, September.
    17. Paul Ellickson & Beresteanu Arie, 2005. "The Dynamics of Retail Oligopolies," 2005 Meeting Papers 829, Society for Economic Dynamics.
    18. 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.
    19. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    20. Curtat, Laurent O., 1996. "Markov Equilibria of Stochastic Games with Complementarities," Games and Economic Behavior, Elsevier, vol. 17(2), pages 177-199, December.
    21. McKelvey, Richard D. & McLennan, Andrew, 1996. "Computation of equilibria in finite games," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 2, pages 87-142, Elsevier.
    22. Govindan, Srihari & Wilson, Robert, 2004. "Computing Nash equilibria by iterated polymatrix approximation," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1229-1241, April.
    23. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    24. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    25. Pankaj Ghemawat, 1997. "Games Businesses Play: Cases and Models," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262071827, April.
    26. Pakes, Ariel & McGuire, Paul, 2001. "Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the 'Curse' of Dimensionality," Econometrica, Econometric Society, vol. 69(5), pages 1261-1281, September.
    27. Allan Collard-Wexler, 2006. "Plant Turnover and Demand Fluctuations in the Ready-Mix Concrete Industry," Working Papers 06-08, Center for Economic Studies, U.S. Census Bureau.
    28. Govindan, Srihari & Wilson, Robert, 2003. "A global Newton method to compute Nash equilibria," Journal of Economic Theory, Elsevier, vol. 110(1), pages 65-86, May.
    29. Christopher Harris & John Vickers, 1987. "Racing with Uncertainty," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(1), pages 1-21.
    30. Chakrabarti, Subir K., 2003. "Pure strategy Markov equilibrium in stochastic games with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 693-724, September.
    31. Ronald L. Goettler & Christine A. Parlour & Uday Rajan, 2005. "Equilibrium in a Dynamic Limit Order Market," Journal of Finance, American Finance Association, vol. 60(5), pages 2149-2192, October.
    32. Gowrisankaran, Gautam, 1999. "Efficient representation of state spaces for some dynamic models," Journal of Economic Dynamics and Control, Elsevier, vol. 23(8), pages 1077-1098, August.
    33. Fudenberg, Drew & Gilbert, Richard & Stiglitz, Joseph & Tirole, Jean, 1983. "Preemption, leapfrogging and competition in patent races," European Economic Review, Elsevier, vol. 22(1), pages 3-31, June.
    34. Manuel S. Santos, 2000. "Accuracy of Numerical Solutions using the Euler Equation Residuals," Econometrica, Econometric Society, vol. 68(6), pages 1377-1402, November.
    35. Gautam Gowrisankaran & Robert J. Town, 1997. "Dynamic Equilibrium in the Hospital Industry," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(1), pages 45-74, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    2. , & ,, 2010. "A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification," Theoretical Economics, Econometric Society, vol. 5(3), September.
    3. Aguirregabiria, Victor & Ho, Chun-Yu, 2012. "A dynamic oligopoly game of the US airline industry: Estimation and policy experiments," Journal of Econometrics, Elsevier, vol. 168(1), pages 156-173.
    4. Hall, Joshua & Laincz, Christopher, 2012. "Optimal R&D Subsidies with Heterogeneous Firms in a Dynamic Setting," School of Economics Working Paper Series 2012-13, LeBow College of Business, Drexel University.
    5. Jiawei Chen & Ulrich Doraszelski & Joseph E. Harrington, Jr., 2009. "Avoiding market dominance: product compatibility in markets with network effects," RAND Journal of Economics, RAND Corporation, vol. 40(3), pages 455-485, September.
    6. Ariel Pakes & Michael Ostrovsky & Steven Berry, 2007. "Simple estimators for the parameters of discrete dynamic games (with entry/exit examples)," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 373-399, June.
    7. Fershtman, Chaim & Markovich, Sarit, 2010. "Patents, imitation and licensing in an asymmetric dynamic R&D race," International Journal of Industrial Organization, Elsevier, vol. 28(2), pages 113-126, March.
    8. Ulrich Doraszelski & Mark Satterthwaite & Lauren Xiaoyuan Lu & David Besanko, 2009. "Lumpy Capacity Investment and Disinvestment Dynamics," 2009 Meeting Papers 106, Society for Economic Dynamics.
    9. Jaap H. Abbring & Jeffrey R. Campbell, 2010. "Last-In First-Out Oligopoly Dynamics," Econometrica, Econometric Society, vol. 78(5), pages 1491-1527, September.
    10. Luís Cabral, 2011. "Dynamic Price Competition with Network Effects," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 83-111.
    11. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    12. Wilson, Nathan E., 2012. "Uncertain regulatory timing and market dynamics," International Journal of Industrial Organization, Elsevier, vol. 30(1), pages 102-115.
    13. Duggan, John & Kalandrakis, Tasos, 2012. "Dynamic legislative policy making," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1653-1688.
    14. Jeff Thurk, 2010. "International Protection of Intellectual Property: A Quantitative Assessment," 2010 Meeting Papers 479, Society for Economic Dynamics.
    15. Besanko, David & Doraszelski, Ulrich & Satterthwaite, Mark & Lu, Lauren Xiaoyuan, 2008. "Lumpy Capacity Investment and Disinvestment Dynamics," CEPR Discussion Papers 6788, C.E.P.R. Discussion Papers.
    16. Simon Mongey, 2017. "Market Structure and Monetary Non-Neutrality," 2017 Meeting Papers 184, Society for Economic Dynamics.
    17. Satoshi Myojo & Hiroshi Ohashi, 2009. "Assessing the Consequences of a Horizontal Merger and its Remedies in a Dynamic Environment," CIRJE F-Series CIRJE-F-609, CIRJE, Faculty of Economics, University of Tokyo.
    18. Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2008. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," CEPR Discussion Papers 6733, C.E.P.R. Discussion Papers.
    19. Markovich, Sarit, 2008. "Snowball: A dynamic oligopoly model with indirect network effects," Journal of Economic Dynamics and Control, Elsevier, vol. 32(3), pages 909-938, March.
    20. Govindan, Srihari & Wilson, Robert, 2009. "Global Newton Method for stochastic games," Journal of Economic Theory, Elsevier, vol. 144(1), pages 414-421, January.
    21. Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, "undated". "A User''s Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," GSIA Working Papers 2009-E23, Carnegie Mellon University, Tepper School of Business.

    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. Ulrich Doraszelski & Mark Satterthwaite, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," Levine's Bibliography 321307000000000912, UCLA Department of Economics.
    2. Ulrich Doraszelski & Mark Satterthwaite, 2010. "Computable Markov‐perfect industry dynamics," RAND Journal of Economics, RAND Corporation, vol. 41(2), pages 215-243, June.
    3. Ulrich Doraszelski & Mark Satterthwaite, 2003. "Foundations of Markov-Perfect Industry Dynamics. Existence, Purification, and Multiplicity," Discussion Papers 1383, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. , & ,, 2010. "A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification," Theoretical Economics, Econometric Society, vol. 5(3), September.
    5. Doraszelski, Ulrich & Kryukov, Yaroslav & Borkovsky, Ron N., 2008. "A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," CEPR Discussion Papers 6733, C.E.P.R. Discussion Papers.
    6. Ron N. Borkovsky & Ulrich Doraszelski & Yaroslav Kryukov, "undated". "A User''s Guide to Solving Dynamic Stochastic Games Using the Homotopy Method," GSIA Working Papers 2009-E23, Carnegie Mellon University, Tepper School of Business.
    7. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    8. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    9. Victor Aguirregabiria & Victor Aguirregabiria & Aviv Nevo & Aviv Nevo, 2010. "Recent Developments in Empirical IO: Dynamic Demand and Dynamic Games," Working Papers tecipa-419, University of Toronto, Department of Economics.
    10. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2007. "Computational Methods for Oblivious Equilibrium," Research Papers 1969, Stanford University, Graduate School of Business.
    11. 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.
    12. Ulrich Doraszelski & Kenneth L. Judd, 2012. "Avoiding the curse of dimensionality in dynamic stochastic games," Quantitative Economics, Econometric Society, vol. 3(1), pages 53-93, March.
    13. Govindan, Srihari & Wilson, Robert, 2009. "Global Newton Method for stochastic games," Journal of Economic Theory, Elsevier, vol. 144(1), pages 414-421, January.
    14. Victor Aguirregabiria & Gustavo Vicentini, 2006. "Dynamic Spatial Competition Between Multi-Store Firms," Working Papers tecipa-253, University of Toronto, Department of Economics.
    15. 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.
    16. David Greenstreet, 2007. "Exploiting Sequential Learning to Estimate Establishment-Level Productivity Dynamics and Decision Rules," Economics Series Working Papers 345, University of Oxford, Department of Economics.
    17. 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.
    18. C. Lanier Benkard & Przemyslaw Jeziorski & Gabriel Y. Weintraub, 2013. "Oblivious Equilibrium for Concentrated Industries," NBER Working Papers 19307, National Bureau of Economic Research, Inc.
    19. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    20. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.

    More about this item

    Keywords

    Dynamic oligopoly; Industry dynamics; Markov perfect equilibrium;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cpr:ceprdp:6212. 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: the person in charge (email available below). General contact details of provider: https://www.cepr.org .

    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.