IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1383.html
   My bibliography  Save this paper

Foundations of Markov-Perfect Industry Dynamics. Existence, Purification, and Multiplicity

Author

Listed:
  • Ulrich Doraszelski
  • Mark Satterthwaite

Abstract

In this paper we show that existence of a Markov perfect equilibrium (MPE) in the Ericson & Pakes (1995) model of dynamic competition in an oligopolistic industry with investment, entry, and exit requires admissibility of mixed entry/exit strategies, con- trary to Ericson & Pakes's (1995) assertion. This is problematic because the existing algorithms cannot cope with mixed strategies. To establish a firm basis for computing dynamic industry equilibria, we introduce ¯rm heterogeneity in the form of randomly drawn, privately known scrap values and setup costs into the model. We show that the resulting game of incomplete information always has a MPE in cuto® entry/exit strate- gies and is computationally no more demanding than the original game of complete information. Building on our basic existence result, we first show that a symmetric and anonymous MPE exists under appropriate assumptions on the model's primitives. Sec- ond, we show that, as the distribution of the random scrap values/setup costs becomes degenerate, MPEs in cuto® entry/exit strategies converge to MPEs in mixed entry/exit strategies of the game of complete information. Next, we provide a condition on the model's primitives that ensures the existence of a MPE in pure investment strategies. Finally, we provide the first example of multiple symmetric and anonymous MPEs in this literature.

Suggested Citation

  • 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.
  • Handle: RePEc:nwu:cmsems:1383
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1383.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. David Besanko & Ulrich Doraszelski, 2004. "Capacity Dynamics and Endogenous Asymmetries in Firm Size," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 23-49, Spring.
    2. 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.
    3. 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.
    4. 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.
    5. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    6. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444606.
    7. 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.
    8. Patricia Langohr, 2003. "Competitive Convergence and Divergence: Capability and Position Dynamics," Computing in Economics and Finance 2003 229, Society for Computational Economics.
    9. Rust, J., 1991. "Estimation of dynamic Structural Models: Problems and Prospects Part I : Discrete Decision Processes," Working papers 9106, Wisconsin Madison - Social Systems.
    10. 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.
    11. 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.
    12. 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.
    13. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444590.
    14. Hans Haller & Roger Lagunoff, 2000. "Genericity and Markovian Behavior in Stochastic Games," Econometrica, Econometric Society, vol. 68(5), pages 1231-1248, September.
    15. 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.
    16. Curtat, Laurent O., 1996. "Markov Equilibria of Stochastic Games with Complementarities," Games and Economic Behavior, Elsevier, vol. 17(2), pages 177-199, December.
    17. 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.
    18. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    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. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2007. "Computational Methods for Oblivious Equilibrium," Research Papers 1969, Stanford University, Graduate School of Business.
    3. 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.
    4. Michael Cohen & Adam Rabinowitz, 2012. "An Empirical Analysis of Equilibrium Pricing and Advertising in the Ready-To-Eat Cereal Market," Working Papers 15, University of Connecticut, Department of Agricultural and Resource Economics, Charles J. Zwick Center for Food and Resource Policy.
    5. Amir, Rabah & Lambson, Val E., 2007. "Imperfect competition, integer constraints and industry dynamics," International Journal of Industrial Organization, Elsevier, vol. 25(2), pages 261-274, April.
    6. Griffith, Rachel & Dubois, Pierre & O'Connell, Martin, 2014. "The Effects of Banning Advertising on Demand, Supply and Welfare: Structural Estimation on a Junk Food Market," CEPR Discussion Papers 9942, C.E.P.R. Discussion Papers.
    7. Dalida Kadyrzhanova & Antonio Falato, 2008. "Optimal CEO Incentives and Industry Dynamics," 2008 Meeting Papers 880, Society for Economic Dynamics.
    8. Victor Aguirregabiria & Gustavo Vicentini, 2006. "Dynamic Spatial Competition Between Multi-Store Firms," Working Papers tecipa-253, University of Toronto, Department of Economics.
    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. Ulrich Doraszelski & Mark Satterthwaite, 2010. "Computable Markov‐perfect industry dynamics," RAND Journal of Economics, RAND Corporation, vol. 41(2), pages 215-243, June.
    11. Pierre Dubois & Rachel Griffith & Martin O’Connell, 2018. "The Effects of Banning Advertising in Junk Food Markets," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(1), pages 396-436.
    12. Jean-Pierre Dubé & Günter Hitsch & Puneet Manchanda, 2005. "An Empirical Model of Advertising Dynamics," Quantitative Marketing and Economics (QME), Springer, vol. 3(2), pages 107-144, June.
    13. Shi Qi, 2008. "Advertising, Entry Deterrence, and Industry Innovation," Working Papers 2008-1, University of Minnesota, Department of Economics, revised 03 2008.
    14. 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.
    15. Ulrich Doraszelski & Sarit Markovich, 2004. "Advertising Dynamics and Competitive Advantage," Computing in Economics and Finance 2004 61, Society for Computational Economics.
    16. 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.
    17. Wei Tan, 2006. "The Effects of Taxes and Advertising Restrictions on the Market Structure of the U.S. Cigarette Market," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 28(3), pages 231-251, May.
    18. Shi Qi, 2008. "Advertising, Entry Deterrence, and Industry Innovation," Levine's Working Paper Archive 122247000000002137, David K. Levine.

    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. Doraszelski, Ulrich & Satterthwaite, Mark, 2007. "Computable Markov-Perfect Industry Dynamics: Existence, Purification, and Multiplicity," CEPR Discussion Papers 6212, C.E.P.R. Discussion Papers.
    3. 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.
    4. 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.
    5. Ulrich Doraszelski & Mark Satterthwaite, 2010. "Computable Markov‐perfect industry dynamics," RAND Journal of Economics, RAND Corporation, vol. 41(2), pages 215-243, June.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    11. 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.
    12. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    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 & 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.
    15. Sachin Adlakha & Ramesh Johari, 2013. "Mean Field Equilibrium in Dynamic Games with Strategic Complementarities," Operations Research, INFORMS, vol. 61(4), pages 971-989, August.
    16. 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.
    17. 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.
    18. Weintraub, Gabriel Y. & Benkard, C. Lanier & Van Roy, Benjamin, 2007. "Computational Methods for Oblivious Equilibrium," Research Papers 1969, Stanford University, Graduate School of Business.
    19. 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.
    20. Fershtman, Chaim & Pakes, Ariel, 2005. "Finite State Dynamic Games with Asymmetric Information: A Framework for Applied Work," CEPR Discussion Papers 5024, C.E.P.R. Discussion Papers.

    More about this item

    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:nwu:cmsems:1383. 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: Fran Walker (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.html .

    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.