IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2606.04356.html

Sequential algorithm for structural estimations with equilibrium constraints

Author

Listed:
  • Takeshi Fukasawa

Abstract

This study examines sequential algorithms with the Zero Jacobian Property (ZJP) for estimating structural models subject to equilibrium constraints. For the Maximum Likelihood Estimation (MLE) and the Generalized Method of Moments (GMM), the current study shows that these algorithms attains fast (near-quadratic) local convergence in large samples to the solution of the constrained optimization problem. If consistent initial estimates of the parameters are available, the algorithms yield an asymptotically efficient estimator even after one iteration. It then proposes a novel algorithm called Sequential Linearly Constrained (SLC) algorithm, which is applicable to a broader class of structural models than existing methods. A key advantage of the SLC algorithm is that it can be implemented without explicitly computing the Jacobian of the equilibrium constraints and can be multiple times faster than the Nested Fixed Point (NFXP) approach. The current study illustrates its performance through two numerical experiments: a dynamic discrete game with time-varying unobserved heterogeneity and a dynamic demand model.

Suggested Citation

  • Takeshi Fukasawa, 2026. "Sequential algorithm for structural estimations with equilibrium constraints," Papers 2606.04356, arXiv.org, revised Jun 2026.
  • Handle: RePEc:arx:papers:2606.04356
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2606.04356
    File Function: Latest version
    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. Jean‐Pierre Dubé & Jeremy T. Fox & Che‐Lin Su, 2012. "Improving the Numerical Performance of Static and Dynamic Aggregate Discrete Choice Random Coefficients Demand Estimation," Econometrica, Econometric Society, vol. 80(5), pages 2231-2267, September.
    3. Lu, Zhentong & Shi, Xiaoxia & Tao, Jing, 2023. "Semi-nonparametric estimation of random coefficients logit model for aggregate demand," Journal of Econometrics, Elsevier, vol. 235(2), pages 2245-2265.
    4. Susumu Imai & Neelam Jain & Andrew Ching, 2009. "Bayesian Estimation of Dynamic Discrete Choice Models," Econometrica, Econometric Society, vol. 77(6), pages 1865-1899, November.
    5. Michael Egesdal & Zhenyu Lai & Che‐Lin Su, 2015. "Estimating dynamic discrete‐choice games of incomplete information," Quantitative Economics, Econometric Society, vol. 6(3), pages 567-597, November.
    6. Victor Aguirregabiria & Hui Liu & Yao Luo, 2026. "Nested Pseudo-GMM Estimation of Demand for Differentiated Products," Working Papers tecipa-819, University of Toronto, Department of Economics.
    7. Gourieroux,Christian & Monfort,Alain, 1995. "Statistics and Econometric Models 2 volume set," Cambridge Books, Cambridge University Press, number 9780521478373, July.
    8. 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.
    9. Gabriel M. Ahlfeldt & Stephen J. Redding & Daniel M. Sturm & Nikolaus Wolf, 2015. "The Economics of Density: Evidence From the Berlin Wall," Econometrica, Econometric Society, vol. 83, pages 2127-2189, November.
    10. Adam Dearing S.C. & Jason R Blevins, 2025. "Efficient and Convergent Sequential Pseudo-Likelihood Estimation of Dynamic Discrete Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 92(2), pages 981-1021.
    11. Robert L. Bray, 2019. "Markov Decision Processes with Exogenous Variables," Management Science, INFORMS, vol. 65(10), pages 4598-4606, October.
    12. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    13. Robert L. Bray, 2019. "Strong convergence and dynamic economic models," Quantitative Economics, Econometric Society, vol. 10(1), pages 43-65, January.
    14. 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.
    15. Gautam Gowrisankaran & Marc Rysman, 2012. "Dynamics of Consumer Demand for New Durable Goods," Journal of Political Economy, University of Chicago Press, vol. 120(6), pages 1173-1219.
    16. 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.
    17. Che-Lin Su, 2014. "Estimating discrete-choice games of incomplete information: Simple static examples," Quantitative Marketing and Economics (QME), Springer, vol. 12(2), pages 167-207, June.
    18. 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.
    19. Kasahara, Hiroyuki & Shimotsu, Katsumi, 2008. "Pseudo-likelihood estimation and bootstrap inference for structural discrete Markov decision models," Journal of Econometrics, Elsevier, vol. 146(1), pages 92-106, September.
    20. 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.
    21. Dylan J. Foster & Vasilis Syrgkanis, 2019. "Orthogonal Statistical Learning," Papers 1901.09036, arXiv.org, revised Jun 2023.
    22. Victor Chernozhukov & Denis Chetverikov & Mert Demirer & Esther Duflo & Christian Hansen & Whitney Newey & James Robins, 2018. "Double/debiased machine learning for treatment and structural parameters," Econometrics Journal, Royal Economic Society, vol. 21(1), pages 1-68, February.
    23. Che‐Lin Su & Kenneth L. Judd, 2012. "Constrained Optimization Approaches to Estimation of Structural Models," Econometrica, Econometric Society, vol. 80(5), pages 2213-2230, September.
    24. 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.
    25. Sun, Yutec & Ishihara, Masakazu, 2019. "A computationally efficient fixed point approach to dynamic structural demand estimation," Journal of Econometrics, Elsevier, vol. 208(2), pages 563-584.
    26. Shintaro Yamaguchi, 2019. "Effects of parental leave policies on female career and fertility choices," Quantitative Economics, Econometric Society, vol. 10(3), pages 1195-1232, July.
    27. Christopher Conlon & Jeff Gortmaker, 2020. "Best practices for differentiated products demand estimation with PyBLP," RAND Journal of Economics, RAND Corporation, vol. 51(4), pages 1108-1161, December.
    28. Victor Aguirregabiria & Mathieu Marcoux, 2021. "Imposing equilibrium restrictions in the estimation of dynamic discrete games," Quantitative Economics, Econometric Society, vol. 12(4), pages 1223-1271, November.
    29. Federico A Bugni & Jackson Bunting, 2021. "On the Iterated Estimation of Dynamic Discrete Choice Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(3), pages 1031-1073.
    30. Gallant, A. Ronald & Hong, Han & Leung, Michael P. & Li, Jessie, 2022. "Constrained estimation using penalization and MCMC," Journal of Econometrics, Elsevier, vol. 228(1), pages 85-106.
    31. Berry, Steven & Levinsohn, James & Pakes, Ariel, 1995. "Automobile Prices in Market Equilibrium," Econometrica, Econometric Society, vol. 63(4), pages 841-890, July.
    32. 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.
    33. Jinhyuk Lee & Kyoungwon Seo, 2015. "A computationally fast estimator for random coefficients logit demand models using aggregate data," RAND Journal of Economics, RAND Corporation, vol. 46(1), pages 86-102, March.
    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. Adam Dearing S.C. & Jason R Blevins, 2025. "Efficient and Convergent Sequential Pseudo-Likelihood Estimation of Dynamic Discrete Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 92(2), pages 981-1021.
    2. Ertian Chen & Hiroyuki Kasahara & Katsumi Shimotsu, 2026. "Sequential Estimation of Dynamic Discrete Choice Models with Unobserved Heterogeneity," Papers 2604.26205, arXiv.org.
    3. Blevins, Jason R. & Kim, Minhae, 2024. "Nested Pseudo likelihood estimation of continuous-time dynamic discrete games," Journal of Econometrics, Elsevier, vol. 238(2).
    4. 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.
    5. Victor Aguirregabiria & Mathieu Marcoux, 2021. "Imposing equilibrium restrictions in the estimation of dynamic discrete games," Quantitative Economics, Econometric Society, vol. 12(4), pages 1223-1271, November.
    6. Ecenur Oguz & Robert L. Bray, 2026. "Training Neural Networks Embedded in Dynamic Discrete Choice Models," Papers 2604.09736, arXiv.org.
    7. Taisuke Otsu & Martin Pesendorfer, 2021. "Equilibrium multiplicity in dynamic games: testing and estimation," STICERD - Econometrics Paper Series 618, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    8. Takeshi Fukasawa, 2024. "Fast and simple inner-loop algorithms of static / dynamic BLP estimations," Papers 2404.04494, arXiv.org, revised Apr 2025.
    9. Luo, Yao & Sang, Peijun, 2026. "Efficient estimation of structural models via sieves," Journal of Econometrics, Elsevier, vol. 253(C).
    10. Ertian Chen, 2025. "Robust Structural Estimation under Misspecified Latent-State Dynamics," Papers 2510.22347, arXiv.org, revised Nov 2025.
    11. Taisuke Otsu & Martin Pesendorfer, 2023. "Equilibrium multiplicity in dynamic games: Testing and estimation," The Econometrics Journal, Royal Economic Society, vol. 26(1), pages 26-42.
    12. Ahmed Khwaja & Sonal Srivastava, 2026. "Reinforcement Learning Based Computationally Efficient Conditional Choice Simulation Estimation of Dynamic Discrete Choice Models," Papers 2601.02069, arXiv.org.
    13. Daniel Ackerberg, 2009. "A new use of importance sampling to reduce computational burden in simulation estimation," Quantitative Marketing and Economics (QME), Springer, vol. 7(4), pages 343-376, December.
    14. Pál, László & Sándor, Zsolt, 2023. "Comparing procedures for estimating random coefficient logit demand models with a special focus on obtaining global optima," International Journal of Industrial Organization, Elsevier, vol. 88(C).
    15. Abbring, Jaap & Campbell, J.R. & Tilly, J. & Yang, N., 2018. "Very Simple Markov-Perfect Industry Dynamics (revision of 2017-021) : Empirics," Discussion Paper 2018-040, Tilburg University, Center for Economic Research.
    16. Victor Aguirregabiria & Margaret Slade, 2017. "Empirical models of firms and industries," Canadian Journal of Economics, Canadian Economics Association, vol. 50(5), pages 1445-1488, December.
    17. Jaap H. Abbring & Jeffrey R. Campbell & Jan Tilly & Nan Yang, 2018. "Very Simple Markov-Perfect Industry Dynamics: Empirics," Working Paper Series WP-2018-17, Federal Reserve Bank of Chicago.
    18. Victor Aguirregabiria & Hui Liu & Yao Luo, 2026. "Nested Pseudo-GMM Estimation of Demand for Differentiated Products," Papers 2602.05137, arXiv.org, revised Feb 2026.
    19. 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.
    20. Victor Aguirregabiria & Allan Collard-Wexler & Stephen P. Ryan, 2021. "Dynamic Games in Empirical Industrial Organization," NBER Working Papers 29291, National Bureau of Economic Research, Inc.

    More about this item

    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:arx:papers:2606.04356. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.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.