IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/45656.html
   My bibliography  Save this paper

Identification and Estimation of a Discrete Game by Observing its Correlated Equilibria

Author

Listed:
  • Wang, Yafeng
  • Graham, Brett

Abstract

This paper studies the problem of identifying and estimating the normal-form payoff parameters of a simultaneous, discrete game of complete information where the equilibrium concept employed is correlated equilibrium rather than Nash equilibrium. We show that once we extend the equilibrium concept from Nash equilibrium to the correlated equilibrium, the identification and estimation of game-theoretic econometric models become simpler, since this extension avoids the usual requirement of computing all equilibria of games. To deal with the presence of multiple equilibria, unlike most other work on empirical games, we make use of the moment inequality restrictions induced by the underlying game-theoretic econometric models without making equilibrium selection assumptions. The resulting identified features of the model are sets of parameters such that the choice probabilities predicted by the econometric model are consistent with the empirical choice probabilities estimated from the data. The importance sampling technique is used to reduce computational burden and overcome the non-smoothness problems. We also show that the model selection tests for moment inequality models can be used to test equilibrium concepts such as correlated equilibrium versus Nash equilibrium.

Suggested Citation

  • Wang, Yafeng & Graham, Brett, 2010. "Identification and Estimation of a Discrete Game by Observing its Correlated Equilibria," MPRA Paper 45656, University Library of Munich, Germany, revised 16 May 2011.
  • Handle: RePEc:pra:mprapa:45656
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/45656/1/MPRA_paper_45656.pdf
    File Function: original version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/69282/1/MPRA_paper_69282.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Golan, Amos & Karp, Larry & Perloff, Jeffrey M., 1999. "Estimating Coke and Pepsi's price and advertising strategies," Department of Agricultural & Resource Economics, UC Berkeley, Working Paper Series qt6rf8j6m4, Department of Agricultural & Resource Economics, UC Berkeley.
    2. Hausman, Jerry, 2015. "Specification tests in econometrics," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 38(2), pages 112-134.
    3. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    4. Golan, Amos & Karp, Larry S & Perloff, Jeffrey M, 2000. "Estimating Coke's and Pepsi's Price and Advertising Strategies," Journal of Business & Economic Statistics, American Statistical Association, vol. 18(4), pages 398-409, October.
    5. Patrick Bajari & Han Hong & Stephen P. Ryan, 2010. "Identification and Estimation of a Discrete Game of Complete Information," Econometrica, Econometric Society, vol. 78(5), pages 1529-1568, September.
    6. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818742, September.
    7. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    8. 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.
    9. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524124, September.
    10. 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.
    11. Mathias Dewatripont & Lars Peter Hansen & Stephen Turnovsky, 2003. "Advances in economics and econometrics :theory and applications," ULB Institutional Repository 2013/9557, ULB -- Universite Libre de Bruxelles.
    12. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818728, September.
    13. McFadden, Daniel, 1989. "A Method of Simulated Moments for Estimation of Discrete Response Models without Numerical Integration," Econometrica, Econometric Society, vol. 57(5), pages 995-1026, September.
    14. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524131, September.
    15. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    16. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    17. Bajari, Patrick & Hong, Han & Krainer, John & Nekipelov, Denis, 2010. "Estimating Static Models of Strategic Interactions," Journal of Business & Economic Statistics, American Statistical Association, vol. 28(4), pages 469-482.
    18. Bergin, James, 2005. "Microeconomic Theory: A Concise Course," OUP Catalogue, Oxford University Press, number 9780199280292.
    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. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524117, September.
    21. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818735, September.
    22. Katja Seim, 2006. "An empirical model of firm entry with endogenous product‐type choices," RAND Journal of Economics, RAND Corporation, vol. 37(3), pages 619-640, September.
    23. Bresnahan, Timothy F. & Reiss, Peter C., 1991. "Empirical models of discrete games," Journal of Econometrics, Elsevier, vol. 48(1-2), pages 57-81.
    24. Victor Chernozhukov & Han Hong & Elie Tamer, 2007. "Estimation and Confidence Regions for Parameter Sets in Econometric Models," Econometrica, Econometric Society, vol. 75(5), pages 1243-1284, September.
    25. 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.
    26. Aradillas-Lopez, Andres, 2010. "Semiparametric estimation of a simultaneous game with incomplete information," Journal of Econometrics, Elsevier, vol. 157(2), pages 409-431, August.
    27. Andrew Sweeting, 2005. "Coordination Games, Multiple Equilibria and the Timing of Radio Commercials," 2005 Meeting Papers 490, Society for Economic Dynamics.
    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. Jos'-Antonio Esp'n-S'nchez & 'lvaro Parra, 2018. "Entry Games under Private Information," Cowles Foundation Discussion Papers 2126, Cowles Foundation for Research in Economics, Yale University.
    2. Christian Bontemps & Raquel Menezes Bezerra Sampaio, 2020. "Entry games for the airline industry," Post-Print hal-02137358, HAL.
    3. 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.
    4. , & ,, 2013. "Selection-free predictions in global games with endogenous information and multiple equilibria," Theoretical Economics, Econometric Society, vol. 8(3), September.
    5. Bontemps, Christian & Menezes Bezerra Sampaio, Raquel, 2020. "Entry games for the airline industry," TSE Working Papers 20-1108, Toulouse School of Economics (TSE).
    6. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    7. Andrew Chesher & Adam Rosen, 2018. "Generalized instrumental variable models, methods, and applications," CeMMAP working papers CWP43/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    8. Andrew Chesher & Adam M. Rosen, 2017. "Generalized Instrumental Variable Models," Econometrica, Econometric Society, vol. 85, pages 959-989, May.
    9. Koster, Hans R.A. & Pasidis, Ilias & van Ommeren, Jos, 2019. "Shopping externalities and retail concentration: Evidence from dutch shopping streets," Journal of Urban Economics, Elsevier, vol. 114(C).
    10. Koh, Paul S., 2023. "Stable outcomes and information in games: An empirical framework," Journal of Econometrics, Elsevier, vol. 237(1).
    11. Xiao, Ruli, 2018. "Identification and estimation of incomplete information games with multiple equilibria," Journal of Econometrics, Elsevier, vol. 203(2), pages 328-343.
    12. Liao, Yuan & Jiang, Wenxin, 2011. "Posterior consistency of nonparametric conditional moment restricted models," MPRA Paper 38700, University Library of Munich, Germany.
    13. Paul B. Ellickson & Sanjog Misra, 2011. "Structural Workshop Paper --Estimating Discrete Games," Marketing Science, INFORMS, vol. 30(6), pages 997-1010, November.
    14. Claudia Cerrone & Francesco Feri & Philip R. Neary, 2019. "Ignorance is bliss: a game of regret," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2019_10, Max Planck Institute for Research on Collective Goods.
    15. , & , P. & , & ,, 2015. "Strategic uncertainty and the ex-post Nash property in large games," Theoretical Economics, Econometric Society, vol. 10(1), January.
    16. Yoon, Jangsu, 2024. "Identification and estimation of sequential games of incomplete information with multiple equilibria," Journal of Econometrics, Elsevier, vol. 238(2).
    17. Benjamin Chabot & Charles C. Moul, 2014. "Bank Panics, Government Guarantees, and the Long‐Run Size of the Financial Sector: Evidence from Free‐Banking America," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 46(5), pages 961-997, August.
    18. Sebastian Galiani & Juan Pantano, 2021. "Structural Models: Inception and Frontier," NBER Working Papers 28698, National Bureau of Economic Research, Inc.
    19. Wan, Yuanyuan & Xu, Haiqing, 2014. "Semiparametric identification of binary decision games of incomplete information with correlated private signals," Journal of Econometrics, Elsevier, vol. 182(2), pages 235-246.
    20. James L. Powell, 2017. "Identification and Asymptotic Approximations: Three Examples of Progress in Econometric Theory," Journal of Economic Perspectives, American Economic Association, vol. 31(2), pages 107-124, Spring.

    More about this item

    Keywords

    Game-Theoretic Econometric Models; Correlated Equilibrium; Partial Identification; Moment Inequality Restrictions; Importance Sampling;
    All these keywords.

    JEL classification:

    • C35 - Mathematical and Quantitative Methods - - Multiple or Simultaneous Equation Models; Multiple Variables - - - Discrete Regression and Qualitative Choice Models; Discrete Regressors; Proportions
    • C51 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Construction and Estimation
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:pra:mprapa:45656. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.