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

Correlated Equilibrium and the Estimation of Static Discrete Games with Complete Information

Author

Listed:
  • Yang, Zhou

Abstract

In order to understand strategic interactions among firms, we often need to estimate the parameters of static discrete games with complete information. This class of games is difficult to estimate because the possibility of multiple equilibria invalidates the use of methods such as MLE and GMM. We propose a two-step estimator to get around the issue of multiple equilibria by exploiting the fact that all of the Nash equilibria are contained in the set of correlated equilibria. In the first step, we estimate the conditional choice probabilities by which each possible outcome is realized. In the second step, we obtain the bounds on estimates of the parameters by minimizing the average distance between the set of correlated equilibria and the probability distribution that we obtained in the first step. Compared to previous approaches through which the issue of multiple equilibria has been tackled, our method has two important advantages. First, it explicitly takes into account the existence of mixed strategy equilibria. Second, it is computationally easy to implement: due to the inherent linearity of correlated equilibria, we can obtain the bounds estimates by solving a series of linear programming problems.

Suggested Citation

  • Yang, Zhou, 2006. "Correlated Equilibrium and the Estimation of Static Discrete Games with Complete Information," MPRA Paper 79395, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:79395
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/79395/1/MPRA_paper_79395.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    3. Berry, Steven T, 1992. "Estimation of a Model of Entry in the Airline Industry," Econometrica, Econometric Society, vol. 60(4), pages 889-917, July.
    4. Timothy F. Bresnahan & Peter C. Reiss, 1990. "Entry in Monopoly Market," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(4), pages 531-553.
    5. Myerson, R B, 1986. "Acceptable and Predominant Correlated Equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 133-154.
    6. Daniel A. Ackerberg & Gautam Gowrisankaran, 2006. "Quantifying equilibrium network externalities in the ACH banking industry," RAND Journal of Economics, RAND Corporation, vol. 37(3), pages 738-761, September.
    7. 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.
    8. Powell, James L., 1986. "Censored regression quantiles," Journal of Econometrics, Elsevier, vol. 32(1), pages 143-155, June.
    9. Daniel Ackerberg & Gautam Gowrisankaran, 2006. "Quantifying Equilibrium Network Externalities in the ACH Banking Industry," RAND Journal of Economics, The RAND Corporation, vol. 37(3), pages 738-761, Autumn.
    10. Heckman, James J, 1978. "Dummy Endogenous Variables in a Simultaneous Equation System," Econometrica, Econometric Society, vol. 46(4), pages 931-959, July.
    11. McKelvey, Richard D. & McLennan, Andrew, 1996. "Computation of equilibria in finite games," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 2, pages 87-142, Elsevier.
    12. Reiss, Peter C, 1996. "Empirical Models of Discrete Strategic Choices," American Economic Review, American Economic Association, vol. 86(2), pages 421-426, May.
    13. Bresnahan, Timothy F. & Reiss, Peter C., 1991. "Empirical models of discrete games," Journal of Econometrics, Elsevier, vol. 48(1-2), pages 57-81.
    14. Charles F. Manski & Elie Tamer, 2002. "Inference on Regressions with Interval Data on a Regressor or Outcome," Econometrica, Econometric Society, vol. 70(2), pages 519-546, March.
    15. Sergiu Hart & David Schmeidler, 2013. "Existence Of Correlated Equilibria," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 1, pages 3-14, World Scientific Publishing Co. Pte. Ltd..
    16. Michael J. Mazzeo, 2002. "Product Choice and Oligopoly Market Structure," RAND Journal of Economics, The RAND Corporation, vol. 33(2), pages 221-242, Summer.
    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. Francesca Molinari, 2020. "Microeconometrics with Partial Identification," Papers 2004.11751, arXiv.org.

    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. Liran Einav (Stanford University), 2004. "Not All Rivals Look Alike: An Empirical Model for Discrete Games with Asymmetric Rivals," Econometric Society 2004 North American Winter Meetings 626, Econometric Society.
    2. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    3. Paul B. Ellickson & Sanjog Misra, 2011. "Structural Workshop Paper --Estimating Discrete Games," Marketing Science, INFORMS, vol. 30(6), pages 997-1010, November.
    4. 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.
    5. Kline, Brendan & Tamer, Elie, 2012. "Bounds for best response functions in binary games," Journal of Econometrics, Elsevier, vol. 166(1), pages 92-105.
    6. 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.
    7. Wang, Yafeng & Graham, Brett, 2009. "Generalized Maximum Entropy estimation of discrete sequential move games of perfect information," MPRA Paper 21331, University Library of Munich, Germany.
    8. Christian Bontemps & Raquel Menezes Bezerra Sampaio, 2020. "Entry games for the airline industry," Post-Print hal-02137358, HAL.
    9. 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.
    10. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    11. Andrew Sweeting, 2009. "The strategic timing incentives of commercial radio stations: An empirical analysis using multiple equilibria," RAND Journal of Economics, RAND Corporation, vol. 40(4), pages 710-742, December.
    12. 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.
    13. Aradillas-Lopez, Andres, 2012. "Pairwise-difference estimation of incomplete information games," Journal of Econometrics, Elsevier, vol. 168(1), pages 120-140.
    14. Fabian Dunker & Stefan Hoderlein & Hiroaki Kaido, 2013. "Random coefficients in static games of complete information," CeMMAP working papers CWP12/13, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    15. A. Orhun, 2013. "Spatial differentiation in the supermarket industry: The role of common information," Quantitative Marketing and Economics (QME), Springer, vol. 11(1), pages 3-37, March.
    16. Liu, An-Hsiang & Siebert, Ralph B., 2022. "The competitive effects of declining entry costs over time: Evidence from the static random access memory market," International Journal of Industrial Organization, Elsevier, vol. 80(C).
    17. Kyoo il Kim, 2006. "Semiparametric Estimation of Signaling Games," Labor Economics Working Papers 22452, East Asian Bureau of Economic Research.
    18. Bryan S. Graham & Andrin Pelican, 2023. "Scenario Sampling for Large Supermodular Games," Papers 2307.11857, arXiv.org.
    19. Anton Badev, 2014. "Discrete Games in Endogenous Networks: Theory and Policy," 2014 Meeting Papers 901, Society for Economic Dynamics.
    20. Liran Einav, 2010. "Not All Rivals Look Alike: Estimating An Equilibrium Model Of The Release Date Timing Game," Economic Inquiry, Western Economic Association International, vol. 48(2), pages 369-390, April.

    More about this item

    Keywords

    Correlated Equilibrium; Two-step Estimator; Static Games;
    All these keywords.

    JEL classification:

    • C5 - Mathematical and Quantitative Methods - - Econometric Modeling
    • L1 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance

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