IDEAS home Printed from https://ideas.repec.org/p/red/sed010/680.html
   My bibliography  Save this paper

Oblivious Equilibrium in Dynamic Discrete Games

Author

Listed:
  • Joao Macieira

    (Virginia Tech)

Abstract

The recently introduced concept of oblivious equilibrium aims at approximating Markov-Perfect Nash Equilibria (MPNE) when its calculation is computationally prohibitive in Ericson-Pakes-style games with many players. This paper extends the oblivious equilibrium concept to dynamic discrete-choice games. In contrast to Ericson-Pakes models, we find that there is a unique oblivious under independence of state transitions across players. We demonstrate that the distance between this equilibrium and any MPNE converges in probability to zero as the number of game players goes to infinity. Unlike previous work, our convergence result requires neither a "light tail" condition nor the absence of aggregate states in the dynamic game.

Suggested Citation

  • Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    • Handle: RePEc:red:sed010:680
    as

    Download full text from publisher

    File URL: https://red-files-public.s3.amazonaws.com/meetpapers/2010/paper_680.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    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. V. Joseph Hotz & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1994. "A Simulation Estimator for Dynamic Models of Discrete Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(2), pages 265-289.
    4. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    5. Victor Aguirregabiria & Pedro Mira, 2002. "Swapping the Nested Fixed Point Algorithm: A Class of Estimators for Discrete Markov Decision Models," Econometrica, Econometric Society, vol. 70(4), pages 1519-1543, July.
    6. Victor Aguirregabiria & Gustavo Vicentini, 2006. "Dynamic Spatial Competition Between Multi-Store Firms," Working Papers tecipa-253, University of Toronto, Department of Economics.
    7. Jaap H. Abbring & Jeffrey R. Campbell & Nan Yang, 2010. "Simple Markov-perfect industry dynamics," Working Paper Series WP-2010-21, Federal Reserve Bank of Chicago.
    8. Thierry Magnac & David Thesmar, 2002. "Identifying Dynamic Discrete Decision Processes," Econometrica, Econometric Society, vol. 70(2), pages 801-816, March.
    9. V. Joseph Hotz & Robert A. Miller, 1993. "Conditional Choice Probabilities and the Estimation of Dynamic Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(3), pages 497-529.
    10. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    11. 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.
    12. Aguirregabiria, Victor, 2012. "A method for implementing counterfactual experiments in models with multiple equilibria," Economics Letters, Elsevier, vol. 114(2), pages 190-194.
    13. J. Rust & J. F. Traub & H. Wozniakowski, 2002. "Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case?," Econometrica, Econometric Society, vol. 70(1), pages 285-329, January.
    14. Jaap H. Abbring & Jeffrey R. Campbell, 2010. "Last-In First-Out Oligopoly Dynamics," Econometrica, Econometric Society, vol. 78(5), pages 1491-1527, September.
    15. Doraszelski, Ulrich, 2003. "An R&D Race with Knowledge Accumulation," RAND Journal of Economics, The RAND Corporation, vol. 34(1), pages 20-42, Spring.
    16. 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.
    17. Martin Pesendorfer & Philipp Schmidt-Dengler, 2003. "Identification and Estimation of Dynamic Games," NBER Working Papers 9726, National Bureau of Economic Research, Inc.
    18. 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.
    19. 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.
    20. Aguirregabiria, Victor & Ho, Chun-Yu, 2010. "A dynamic game of airline network competition: Hub-and-spoke networks and entry deterrence," International Journal of Industrial Organization, Elsevier, vol. 28(4), pages 377-382, July.
    21. 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.
    22. Maskin, Eric & Tirole, Jean, 2001. "Markov Perfect Equilibrium: I. Observable Actions," Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
    23. Patrick Bajari & Jeremy T. Fox & Kyoo il Kim & Stephen P. Ryan, 2009. "A Simple Nonparametric Estimator for the Distribution of Random Coefficients," NBER Working Papers 15210, National Bureau of Economic Research, Inc.
    24. Victor Aguirregabiria & Pedro Mira & Hernan Roman, 2007. "An Estimate Dynamic Model of Entry, Exit, and Growth in Oligopoly Retail Markets," American Economic Review, American Economic Association, vol. 97(2), pages 449-454, May.
    25. Patrick Bajari & Jeremy T. Fox & Stephen P. Ryan, 2007. "Linear Regression Estimation of Discrete Choice Models with Nonparametric Distributions of Random Coefficients," American Economic Review, American Economic Association, vol. 97(2), pages 459-463, May.
    26. Yi Daniel Xu, 2008. "A Structural Empirical Model of R&D, Firm Heterogeneity , and Industry Evolution," 2008 Meeting Papers 744, Society for Economic Dynamics.
    27. Paul Ellickson & Beresteanu Arie, 2005. "The Dynamics of Retail Oligopolies," 2005 Meeting Papers 829, Society for Economic Dynamics.
    28. Minjae Song, 2011. "A Dynamic Analysis Of Cooperative Research In The Semiconductor Industry," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 52(4), pages 1157-1177, November.
    29. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    30. 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.
    31. Maskin, Eric & Tirole, Jean, 1988. "Corrigendum to 'A Theory of Dynamic Oligopoly, III, Cournot Competition' (vol. 31, no. 4)," European Economic Review, Elsevier, vol. 32(7), pages 1567-1568, September.
    32. Martin Pesendorfer & Philipp Schmidt-Dengler, 2008. "Asymptotic Least Squares Estimators for Dynamic Games -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(3), pages 901-928.
    33. Gautam Gowrisankaran, 1999. "A Dynamic Model of Endogenous Horizonal Mergers," RAND Journal of Economics, The RAND Corporation, vol. 30(1), pages 56-83, Spring.
    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. 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.
    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. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    4. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    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. Carlos Daniel Santos, 2009. "Recovering the Sunk Costs of R&D: the Moulds Industry Case," CEP Discussion Papers dp0958, Centre for Economic Performance, LSE.
    7. 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.
    8. Peter Arcidiacono & Patrick Bayer & Jason R. Blevins & Paul B. Ellickson, 2016. "Estimation of Dynamic Discrete Choice Models in Continuous Time with an Application to Retail Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 83(3), pages 889-931.
    9. Hanming Fang & Yang Wang, 2015. "Estimating Dynamic Discrete Choice Models With Hyperbolic Discounting, With An Application To Mammography Decisions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(2), pages 565-596, May.
    10. Haizhen Lin, 2015. "Quality Choice And Market Structure: A Dynamic Analysis Of Nursing Home Oligopolies," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(4), pages 1261-1290, November.
    11. Hu, Yingyao & Shum, Matthew, 2012. "Nonparametric identification of dynamic models with unobserved state variables," Journal of Econometrics, Elsevier, vol. 171(1), pages 32-44.
    12. Peter Arcidiacono & Paul B. Ellickson, 2011. "Practical Methods for Estimation of Dynamic Discrete Choice Models," Annual Review of Economics, Annual Reviews, vol. 3(1), pages 363-394, September.
    13. Yu Zheng & Juan Pantano, 2012. "Using Subjective Expectations Data to Allow for Unobserved Heterogeneity in Hotz-Miller Estimation Strategies," 2012 Meeting Papers 940, Society for Economic Dynamics.
    14. Peter Arcidiacono & Robert A. Miller, 2011. "Conditional Choice Probability Estimation of Dynamic Discrete Choice Models With Unobserved Heterogeneity," Econometrica, Econometric Society, vol. 79(6), pages 1823-1867, November.
    15. 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.
    16. Srisuma, Sorawoot & Linton, Oliver, 2012. "Semiparametric estimation of Markov decision processes with continuous state space," Journal of Econometrics, Elsevier, vol. 166(2), pages 320-341.
    17. Victor Aguirregabiria & Gustavo Vicentini, 2006. "Dynamic Spatial Competition Between Multi-Store Firms," Working Papers tecipa-253, University of Toronto, Department of Economics.
    18. Joao Macieira, 2007. "Extending the Frontier: A Structural Model of Investment and Technological Competition in the Supercomputer Industry," Working Papers e07-10, Virginia Polytechnic Institute and State University, Department of Economics.
    19. Jason R. Blevins & Ahmed Khwaja & Nathan Yang, 2018. "Firm Expansion, Size Spillovers, and Market Dominance in Retail Chain Dynamics," Management Science, INFORMS, vol. 64(9), pages 4070-4093.
    20. Linli Xu & Jorge M. Silva-Risso & Kenneth C. Wilbur, 2018. "Dynamic Quality Ladder Model Predictions in Nonrandom Holdout Samples," Management Science, INFORMS, vol. 64(7), pages 3187-3207, July.

    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:red:sed010:680. 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: Christian Zimmermann (email available below). General contact details of provider: https://edirc.repec.org/data/sedddea.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.