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

Scalable Structural Estimation of Networked Infrastructure: Exact Decomposition for Localized Coordination

Author

Listed:
  • L. Kaili Diamond
  • Ben Gilbert

Abstract

Interaction effects are often economically central in environments where structural dynamic estimation becomes computationally infeasible. Under fixed group membership and sparse within-group interaction structure, the Bellman operator admits a block-diagonal decomposition that allows high-dimensional dynamic programs to be solved through independent group-level subproblems while preserving the original structural problem exactly. The result applies to a class of dynamic discrete choice models in which interactions are confined within stable local groups and state transitions depend only on within-group conditions. We apply the framework to replacement decisions across 14,344 GPU node locations in the Titan supercomputer, where operating environments differ systematically across cage positions. The structural estimates reveal significant spatial coordination: both neighboring failures and recent local replacement activity increase replacement incentives. Accounting for these interaction effects materially shifts predicted replacement timing and reveals significant misoptimization costs in benchmarks that assume conditional independence. More broadly, the results show how exploiting sparsity in interaction structures can make fully structural estimation feasible in large-scale networked systems without relying on simulation-based auxiliary moments or numerical approximation.

Suggested Citation

  • L. Kaili Diamond & Ben Gilbert, 2026. "Scalable Structural Estimation of Networked Infrastructure: Exact Decomposition for Localized Coordination," Papers 2605.04592, arXiv.org.
  • Handle: RePEc:arx:papers:2605.04592
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2605.04592
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Charles F. Manski, 1993. "Identification of Endogenous Social Effects: The Reflection Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(3), pages 531-542.
    2. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    3. L Kaili Diamond & Benjamin Gilbert, 2025. "The Economics of Spatial Coordination in Critical Infrastructure Investment," Papers 2511.03091, arXiv.org.
    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. 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.
    6. 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.
    7. Bramoullé, Yann & Djebbari, Habiba & Fortin, Bernard, 2009. "Identification of peer effects through social networks," Journal of Econometrics, Elsevier, vol. 150(1), pages 41-55, May.
    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. 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.
    2. Paul B. Ellickson & Sanjog Misra, 2008. "Supermarket Pricing Strategies," Marketing Science, INFORMS, vol. 27(5), pages 811-828, 09-10.
    3. Ahmed Khwaja & Sonal Srivastava, 2026. "Reinforcement Learning Based Computationally Efficient Conditional Choice Simulation Estimation of Dynamic Discrete Choice Models," Papers 2601.02069, arXiv.org.
    4. Ecenur Oguz & Robert L. Bray, 2026. "Training Neural Networks Embedded in Dynamic Discrete Choice Models," Papers 2604.09736, arXiv.org.
    5. 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.
    6. 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.
    7. Alberto Bisin & Andrea Moro & Giorgio Topa, 2011. "The empirical content of models with multiple equilibria in economies with social interactions," Staff Reports 504, Federal Reserve Bank of New York.
    8. Mandy Mantian Hu & Sha Yang & Daniel Yi Xu, 2019. "Understanding the Social Learning Effect in Contagious Switching Behavior," Management Science, INFORMS, vol. 65(10), pages 4771-4794, October.
    9. 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.
    10. Grzybowski, Lukasz, 2005. "Essays on Economics of Network Industries: Mobile Telephony," Munich Dissertations in Economics 5561, University of Munich, Department of Economics.
    11. 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.
    12. Victor Aguirregabiria & Arvind Magesan, 2013. "Euler Equations for the Estimation of Dynamic Discrete Choice Structural Models," Advances in Econometrics, in: Structural Econometric Models, volume 31, pages 3-44, Emerald Group Publishing Limited.
    13. 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.
    14. 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.
    15. Jose-Alberto Guerra & Myra Mohnen, 2022. "Multinomial Choice with Social Interactions: Occupations in Victorian London," The Review of Economics and Statistics, MIT Press, vol. 104(4), pages 736-747, October.
    16. 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.
    17. 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.
    18. Zhongjian Lin & Francis Vella, 2024. "Endogenous Treatment Models with Social Interactions: An Application to the Impact of Exercise on Self-Esteem," Papers 2408.13971, arXiv.org.
    19. Otsu, Taisuke & Pesendorfer, Martin & Takahashi, Yuya, 2013. "Testing for Equilibrium Multiplicity in Dynamic Markov Games," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 423, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    20. Sanjog Misra, 2013. "Markov chain Monte Carlo for incomplete information discrete games," Quantitative Marketing and Economics (QME), Springer, vol. 11(1), pages 117-153, March.

    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:2605.04592. 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.