IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2205.05002.html
   My bibliography  Save this paper

Estimating Discrete Games of Complete Information: Bringing Logit Back in the Game

Author

Listed:
  • Paul S. Koh

Abstract

This paper considers the estimation of discrete games of complete information without assumptions on the equilibrium selection rule, which is often viewed as computationally difficult. We propose computationally attractive approaches that avoid simulation and grid search. We show that the moment inequalities proposed by Andrews, Berry, and Jia (2004) can be expressed in terms of multinomial logit probabilities, and the corresponding identified set is convex. When actions are binary, we can characterize the sharp identified set using closed-form inequalities. We also propose a simple approach to inference. Two real-data experiments illustrate that our methodology can be several orders of magnitude faster than the existing approaches.

Suggested Citation

  • Paul S. Koh, 2022. "Estimating Discrete Games of Complete Information: Bringing Logit Back in the Game," Papers 2205.05002, arXiv.org, revised Jun 2022.
  • Handle: RePEc:arx:papers:2205.05002
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Marc Henry & Romuald Méango & Maurice Queyranne, 2015. "Combinatorial approach to inference in partially identified incomplete structural models," Quantitative Economics, Econometric Society, vol. 6(2), pages 499-529, July.
    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. Hiroaki Kaido & Francesca Molinari & Jörg Stoye, 2019. "Confidence Intervals for Projections of Partially Identified Parameters," Econometrica, Econometric Society, vol. 87(4), pages 1397-1432, July.
    4. Paul S. Koh, 2022. "Stable Outcomes and Information in Games: An Empirical Framework," Papers 2205.04990, arXiv.org, revised May 2023.
    5. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    6. Brendan Kline & Elie Tamer, 2016. "Bayesian inference in a class of partially identified models," Quantitative Economics, Econometric Society, vol. 7(2), pages 329-366, July.
    7. Federico Ciliberto & Charles Murry & Elie Tamer, 2021. "Market Structure and Competition in Airline Markets," Journal of Political Economy, University of Chicago Press, vol. 129(11), pages 2995-3038.
    8. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521766555.
    9. 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.
    10. Hsieh, Yu-Wei & Shi, Xiaoxia & Shum, Matthew, 2022. "Inference on estimators defined by mathematical programming," Journal of Econometrics, Elsevier, vol. 226(2), pages 248-268.
    11. Áureo de Paula, 2013. "Econometric Analysis of Games with Multiple Equilibria," Annual Review of Economics, Annual Reviews, vol. 5(1), pages 107-131, May.
    12. repec:hal:spmain:info:hdl:2441/5rkqqmvrn4tl22s9mc4ao8ocg is not listed on IDEAS
    13. Berry, Steven T, 1992. "Estimation of a Model of Entry in the Airline Industry," Econometrica, Econometric Society, vol. 60(4), pages 889-917, July.
    14. Panle Jia, 2008. "What Happens When Wal-Mart Comes to Town: An Empirical Analysis of the Discount Retailing Industry," Econometrica, Econometric Society, vol. 76(6), pages 1263-1316, November.
    15. A. Pakes & J. Porter & Kate Ho & Joy Ishii, 2015. "Moment Inequalities and Their Application," Econometrica, Econometric Society, vol. 83, pages 315-334, January.
    16. Alfred Galichon & Marc Henry, 2011. "Set Identification in Models with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1264-1298.
    17. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    18. repec:hal:wpspec:info:hdl:2441/5rkqqmvrn4tl22s9mc4ao8ocg is not listed on IDEAS
    19. Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(1), pages 147-165.
    20. 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. Aradillas-López, Andrés & Rosen, Adam M., 2022. "Inference in ordered response games with complete information," Journal of Econometrics, Elsevier, vol. 226(2), pages 451-476.
    2. Ho, Kate & Rosen, Adam M., 2015. "Partial Identification in Applied Research: Benefits and Challenges," CEPR Discussion Papers 10883, C.E.P.R. Discussion Papers.
    3. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    4. Bontemps, Christian & Kumar, Rohit, 2020. "A geometric approach to inference in set-identified entry games," Journal of Econometrics, Elsevier, vol. 218(2), pages 373-389.
    5. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.
    6. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    7. Paul L. E. Grieco, 2014. "Discrete games with flexible information structures: an application to local grocery markets," RAND Journal of Economics, RAND Corporation, vol. 45(2), pages 303-340, June.
    8. Nail Kashaev & Bruno Salcedo, 2019. "Discerning Solution Concepts," University of Western Ontario, Departmental Research Report Series 20193, University of Western Ontario, Department of Economics.
    9. Marcoux, Mathieu, 2022. "Strategic interactions in mobile network investment with a new entrant and unobserved heterogeneity," International Journal of Industrial Organization, Elsevier, vol. 82(C).
    10. Xiao, Ruli, 2018. "Identification and estimation of incomplete information games with multiple equilibria," Journal of Econometrics, Elsevier, vol. 203(2), pages 328-343.
    11. Christian Bontemps & Rohit Kumar, 2019. "A Geometric Approach to Inference in Set-Identified Entry Games," Working Papers hal-02137356, HAL.
    12. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    13. 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.
    14. Timothy Christensen & Benjamin Connault, 2023. "Counterfactual Sensitivity and Robustness," Econometrica, Econometric Society, vol. 91(1), pages 263-298, January.
    15. Steven T Berry & Giovanni Compiani, 2023. "An Instrumental Variable Approach to Dynamic Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(4), pages 1724-1758.
    16. Christian Bontemps & Raquel Menezes Bezerra Sampaio, 2020. "Entry games for the airline industry," Post-Print hal-02137358, HAL.
    17. Maruyama, Shiko, 2014. "Estimation of finite sequential games," Journal of Econometrics, Elsevier, vol. 178(2), pages 716-726.
    18. Áureo de Paula, 2013. "Econometric Analysis of Games with Multiple Equilibria," Annual Review of Economics, Annual Reviews, vol. 5(1), pages 107-131, May.
    19. Larry G. Epstein & Hiroaki Kaido & Kyoungwon Seo, 2016. "Robust Confidence Regions for Incomplete Models," Econometrica, Econometric Society, vol. 84, pages 1799-1838, September.
    20. Sumon Datta & K. Sudhir, 2023. "The Agglomeration-Differentiation Tradeoff in Spatial Location Choice," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 10(1), pages 1-25, December.

    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:2205.05002. 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: http://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.