IDEAS home Printed from https://ideas.repec.org/p/mtl/montde/2019-08.html
   My bibliography  Save this paper

Imposing equilibrium restrictions in the estimation of dynamic discrete games

Author

Listed:
  • Victor Aguirregabiria

    (University of Toronto)

  • Mathieu Marcoux

    (Université de Montréal)

Abstract

Imposing equilibrium restrictions provides substantial gains in the estimation of dynamic discrete games. Estimation algorithms imposing these restrictions – MPEC, NFXP, NPL, and variations – have different merits and limitations. MPEC guarantees local convergence, but requires the computation of high-dimensional Jacobians. The NPL algorithm avoids the computation of these matrices, but – in games – may fail to converge to the consistent NPL estimator. We study the asymptotic properties of the NPL algorithm treating the iterative procedure as performed in finite samples. We find that there are always samples for which the algorithm fails to converge, and this introduces a selection bias. We also propose a spectral algorithm to compute the NPL estimator. This algorithm satisfies local convergence and avoids the computation of Jacobian matrices. We present simulation evidence illustrating our theoretical results and the good properties of the spectral algorithm.

Suggested Citation

  • Victor Aguirregabiria & Mathieu Marcoux, 2019. "Imposing equilibrium restrictions in the estimation of dynamic discrete games," Cahiers de recherche 2019-08, Universite de Montreal, Departement de sciences economiques.
  • Handle: RePEc:mtl:montde:2019-08
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/1866/22366
    Download Restriction: no

    Other versions of this item:

    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. Hiroyuki Kasahara & Katsumi Shimotsu, 2008. "Sequential Estimation of Structural Models with a Fixed Point Constraint," CESifo Working Paper Series 2507, CESifo.
    3. Alessandro Pinto & Gerald C. Nelson, 2009. "Land Use Change with Spatially Explicit Data: A Dynamic Approach," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 43(2), pages 209-229, June.
    4. Ravi Varadhan & Christophe Roland, 2008. "Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 35(2), pages 335-353, June.
    5. Victor Aguirregabiria & Cesar Alonso-Borrego, 2014. "Labor Contracts And Flexibility: Evidence From A Labor Market Reform In Spain," Economic Inquiry, Western Economic Association International, vol. 52(2), pages 930-957, April.
    6. 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, pages 1261-1290, November.
    7. Kano, Kazuko, 2013. "Menu costs and dynamic duopoly," International Journal of Industrial Organization, Elsevier, vol. 31(1), pages 102-118.
    8. Hiroyuki Kasahara & Katsumi Shimotsu, 2012. "Sequential Estimation of Structural Models With a Fixed Point Constraint," Econometrica, Econometric Society, vol. 80(5), pages 2303-2319, September.
    9. Adam Dearing & Jason R. Blevins, 2019. "Efficient and Convergent Sequential Pseudo-Likelihood Estimation of Dynamic Discrete Games," Papers 1912.10488, arXiv.org.
    10. Panle Jia Barwick & Parag A. Pathak, 2015. "The costs of free entry: an empirical study of real estate agents in Greater Boston," RAND Journal of Economics, RAND Corporation, vol. 46(1), pages 103-145, March.
    11. Fedor Iskhakov & Jinhyuk Lee & John Rust & Bertel Schjerning & Kyoungwon Seo, 2016. "Comment on “Constrained Optimization Approaches to Estimation of Structural Models”," Econometrica, Econometric Society, vol. 84, pages 365-370, January.
    12. 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.
    13. Zhongjian Lin & Haiqing Xu, 2017. "Estimation of social‐influence‐dependent peer pressure in a large network game," Econometrics Journal, Royal Economic Society, vol. 20(3), pages 86-102, October.
    14. Andrew Sweeting, 2013. "Dynamic Product Positioning in Differentiated Product Markets: The Effect of Fees for Musical Performance Rights on the Commercial Radio Industry," Econometrica, Econometric Society, vol. 81(5), pages 1763-1803, September.
    15. Varadhan, Ravi & Gilbert, Paul, 2009. "BB: An R Package for Solving a Large System of Nonlinear Equations and for Optimizing a High-Dimensional Nonlinear Objective Function," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 32(i04).
    16. Liu, Xiaodong & Zhou, Jiannan, 2017. "A social interaction model with ordered choices," Economics Letters, Elsevier, vol. 161(C), pages 86-89.
    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. Adam Dearing & Jason R. Blevins, 2019. "Efficient and Convergent Sequential Pseudo-Likelihood Estimation of Dynamic Discrete Games," Papers 1912.10488, arXiv.org.

    More about this item

    Keywords

    Dynamic discrete game; Nested pseudo-likelihood; Fixed point algorithms; Convergence; Convergence selection bias;

    JEL classification:

    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • C57 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Econometrics of Games and Auctions
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • 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:mtl:montde:2019-08. 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: (Sharon BREWER). General contact details of provider: http://edirc.repec.org/data/demtlca.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 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.

    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.