IDEAS home Printed from https://ideas.repec.org/p/cmf/wpaper/wp2004_0413.html
   My bibliography  Save this paper

Sequential Estimation of Dynamic Discrete Games

Author

Listed:
  • Víctor Aguirregabiria
  • Pedro Mira

Abstract

This paper studies the estimation of dynamic discrete games of incomplete information. Two main econometric issues appear in the estimation of these models: the indeterminacy problem associated with the existence of multiple equilibria, and the computational burden in the solution of the game. We propose a class of pseudo maximum likelihood (PML) estimators that deals with these problems and we study the asymptotic and finite sample properties of several estimators in this class. We first focus on two-step PML estimators which, though attractive for their computational simplicity, have some important limitations: they are seriously biased in small samples; they require consistent nonparametric estimators of players’ choice probabilities in the first step, which are not always feasible for some models and data; and they are asymptotically inefficient. Second, we show that a recursive extension of the two-step PML, which we call nested pseudo likelihood (NPL), addresses those drawbacks at a relatively small additional computational cost. The NPL estimator is particularly useful in applications where consistent nonparametric estimates of choice probabilities are either not available or very imprecise, e.g., models with permanent unobserved heterogeneity. Finally, we illustrate these methods in Montecarlo experiments and in an empirical application to a model of firm entry and exit in oligopoly markets using Chilean data from several retail industries.

Suggested Citation

  • Víctor Aguirregabiria & Pedro Mira, 2004. "Sequential Estimation of Dynamic Discrete Games," Working Papers wp2004_0413, CEMFI.
  • Handle: RePEc:cmf:wpaper:wp2004_0413
    as

    Download full text from publisher

    File URL: https://www.cemfi.es/ftp/wp/0413.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. V. Joseph Hotz & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1994. "A Simulation Estimator for Dynamic Models of Discrete Choice," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 265-289.
    3. Andrea Moro, 2003. "The Effect Of Statistical Discrimination On Black-White Wage Inequality: Estimating A Model With Multiple Equilibria," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 44(2), pages 467-500, May.
    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. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models," Cambridge Books, Cambridge University Press, number 9780521477444, June.
    7. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444606, June.
    8. Harsanyi, John C, 1995. "Games with Incomplete Information," American Economic Review, American Economic Association, vol. 85(3), pages 291-303, June.
    9. V. Joseph Hotz & Robert A. Miller, 1993. "Conditional Choice Probabilities and the Estimation of Dynamic Models," Review of Economic Studies, Oxford University Press, vol. 60(3), pages 497-529.
    10. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," Review of Economic Studies, Oxford University Press, vol. 68(2), pages 235-260.
    11. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
    12. Heckman, James J, 1978. "Dummy Endogenous Variables in a Simultaneous Equation System," Econometrica, Econometric Society, vol. 46(4), pages 931-959, July.
    13. Newey, Whitney K. & McFadden, Daniel, 1986. "Large sample estimation and hypothesis testing," Handbook of Econometrics, in: R. F. Engle & D. McFadden (ed.), Handbook of Econometrics, edition 1, volume 4, chapter 36, pages 2111-2245, Elsevier.
    14. Rust, J., 1991. "Estimation of dynamic Structural Models: Problems and Prospects Part I : Discrete Decision Processes," Working papers 9106, Wisconsin Madison - Social Systems.
    15. Berry, Steven T, 1992. "Estimation of a Model of Entry in the Airline Industry," Econometrica, Econometric Society, vol. 60(4), pages 889-917, July.
    16. Richard Ericson & Ariel Pakes, 1995. "Markov-Perfect Industry Dynamics: A Framework for Empirical Work," Review of Economic Studies, Oxford University Press, 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. Ariel Pakes & Paul McGuire, 1997. "Stochastic Algorithms for Dynamic Models: Markov Perfect Equilibrium, and the 'Curse' of Dimensionality," Cowles Foundation Discussion Papers 1144, Cowles Foundation for Research in Economics, Yale University.
    19. Kooreman, Peter, 1994. "Estimation of Econometric Models of Some Discrete Games," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 9(3), pages 255-268, July-Sept.
    20. Timothy F. Bresnahan & Peter C. Reiss, 1990. "Entry in Monopoly Market," Review of Economic Studies, Oxford University Press, vol. 57(4), pages 531-553.
    21. Janet S. Netz & Beck A. Taylor, 2002. "Maximum Or Minimum Differentiation? Location Patterns Of Retail Outlets," The Review of Economics and Statistics, MIT Press, vol. 84(1), pages 162-175, February.
    22. 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.
    23. Toivanen, Otto & Waterson, Michael, 2000. "Empirical research on discrete choice game theory models of entry: An illustration," European Economic Review, Elsevier, vol. 44(4-6), pages 985-992, May.
    24. Sims,Christopher A. (ed.), 1994. "Advances in Econometrics," Cambridge Books, Cambridge University Press, number 9780521444590, June.
    25. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    26. Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," Review of Economic Studies, Oxford University Press, vol. 70(1), pages 147-165.
    27. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    28. Jovanovic, Boyan, 1989. "Observable Implications of Models with Multiple Equilibria," Econometrica, Econometric Society, vol. 57(6), pages 1431-1437, November.
    29. Bresnahan, Timothy F & Reiss, Peter C, 1991. "Entry and Competition in Concentrated Markets," Journal of Political Economy, University of Chicago Press, vol. 99(5), pages 977-1009, October.
    30. 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.
    31. Bresnahan, Timothy F. & Reiss, Peter C., 1991. "Empirical models of discrete games," Journal of Econometrics, Elsevier, vol. 48(1-2), pages 57-81.
    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. Paul B. Ellickson & Sanjog Misra, 2011. "Structural Workshop Paper --Estimating Discrete Games," Marketing Science, INFORMS, vol. 30(6), pages 997-1010, November.
    3. 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.
    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. Ariel Pakes, 2003. "Common Sense and Simplicity in Empirical Industrial Organization," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 23(3), pages 193-215, December.
    6. Áureo de Paula, 2013. "Econometric Analysis of Games with Multiple Equilibria," Annual Review of Economics, Annual Reviews, vol. 5(1), pages 107-131, May.
    7. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    8. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    9. Michaela Draganska & Sanjog Misra & Victor Aguirregabiria & Pat Bajari & Liran Einav & Paul Ellickson & Dan Horsky & Sridhar Narayanan & Yesim Orhun & Peter Reiss & Katja Seim & Vishal Singh & Raphael, 2008. "Discrete choice models of firms’ strategic decisions," Marketing Letters, Springer, vol. 19(3), pages 399-416, December.
    10. Victor Aguirregabiria & Pedro Mira, 2000. "Structural Models Involving Highly Dimensional Fixed Point Problems: An Asymptotically Efficient Two-Stage Estimator," Econometric Society World Congress 2000 Contributed Papers 1702, Econometric Society.
    11. Steven T. Berry & Giovanni Compiani, 2020. "An Instrumental Variable Approach to Dynamic Models," NBER Working Papers 27756, National Bureau of Economic Research, Inc.
    12. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    13. A. Ronald Gallant & Han Hong & Ahmed Khwaja, 2018. "The Dynamic Spillovers of Entry: An Application to the Generic Drug Industry," Management Science, INFORMS, vol. 64(3), pages 1189-1211, March.
    14. Hiroyuki Kasahara & Katsumi Shimotsu, 2006. "Nonparametric Identification And Estimation Of Finite Mixture Models Of Dynamic Discrete Choices," Working Paper 1092, Economics Department, Queen's University.
    15. Luo, Yao & Xiao, Ping & Xiao, Ruli, 2022. "Identification of dynamic games with unobserved heterogeneity and multiple equilibria," Journal of Econometrics, Elsevier, vol. 226(2), pages 343-367.
    16. Wang, Jin, 2021. "Do birds of a feather flock together? Platform’s quality screening and end-users’ choices theory and empirical study of online trading platforms," International Journal of Industrial Organization, Elsevier, vol. 75(C).
    17. Xiao, Ruli, 2018. "Identification and estimation of incomplete information games with multiple equilibria," Journal of Econometrics, Elsevier, vol. 203(2), pages 328-343.
    18. Bart Bronnenberg & Jean Dubé & Carl Mela & Paulo Albuquerque & Tulin Erdem & Brett Gordon & Dominique Hanssens & Guenter Hitsch & Han Hong & Baohong Sun, 2008. "Measuring long-run marketing effects and their implications for long-run marketing decisions," Marketing Letters, Springer, vol. 19(3), pages 367-382, December.
    19. Liu, Nianqing & Vuong, Quang & Xu, Haiqing, 2017. "Rationalization and identification of binary games with correlated types," Journal of Econometrics, Elsevier, vol. 201(2), pages 249-268.
    20. Paul Ellickson & Sanjog Misra, 2012. "Enriching interactions: Incorporating outcome data into static discrete games," Quantitative Marketing and Economics (QME), Springer, vol. 10(1), pages 1-26, March.

    More about this item

    JEL classification:

    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • C35 - Mathematical and Quantitative Methods - - Multiple or Simultaneous Equation Models; Multiple Variables - - - Discrete Regression and Qualitative Choice Models; Discrete Regressors; Proportions
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    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:cmf:wpaper:wp2004_0413. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/cemfies.html .

    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: Araceli Requerey (email available below). General contact details of provider: https://edirc.repec.org/data/cemfies.html .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.