IDEAS home Printed from https://ideas.repec.org/a/ecm/emetrp/v78y2010i5p1529-1568.html
   My bibliography  Save this article

Identification and Estimation of a Discrete Game of Complete Information

Author

Listed:
  • Patrick Bajari
  • Han Hong
  • Stephen P. Ryan

Abstract

We discuss the identification and estimation of discrete games of complete information. Following Bresnahan and Reiss (1990, 1991), a discrete game is a generalization of a standard discrete choice model where utility depends on the actions of other players. Using recent algorithms to compute all of the Nash equilibria to a game, we propose simulation-based estimators for static, discrete games. We demonstrate that the model is identified under weak functional form assumptions using exclusion restrictions and an identification at infinity approach. Monte Carlo evidence demonstrates that the estimator can perform well in moderately sized samples. As an application, we study entry decisions by construction contractors to bid on highway projects in California. We find that an equilibrium is more likely to be observed if it maximizes joint profits, has a higher Nash product, uses mixed strategies, and is not Pareto dominated by another equilibrium. Copyright 2010 The Econometric Society.

Suggested Citation

  • 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.
  • Handle: RePEc:ecm:emetrp:v:78:y:2010:i:5:p:1529-1568
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.3982/ECTA5434
    File Function: link to full text
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. McFadden, Daniel & Ruud, Paul A, 1994. "Estimation by Simulation," The Review of Economics and Statistics, MIT Press, vol. 76(4), pages 591-608, November.
    2. Andrea Moro, 2003. "The Effect Of Statistical Discrimination On Black-White Wage Inequality: Estimating A Model With Multiple Equilibria," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 44(2), pages 467-500, May.
    3. Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, September.
    4. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    5. V. Joseph Hotz & Robert A. Miller, 1993. "Conditional Choice Probabilities and the Estimation of Dynamic Models," Review of Economic Studies, Oxford University Press, vol. 60(3), pages 497-529.
    6. 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.
    7. McLennan, Andrew & Berg, Johannes, 2005. "Asymptotic expected number of Nash equilibria of two-player normal form games," Games and Economic Behavior, Elsevier, vol. 51(2), pages 264-295, May.
    8. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," Review of Economic Studies, Oxford University Press, vol. 68(2), pages 235-260.
    9. Chernozhukov, Victor & Hong, Han, 2003. "An MCMC approach to classical estimation," Journal of Econometrics, Elsevier, vol. 115(2), pages 293-346, August.
    10. Andrew McLennan, 2005. "The Expected Number of Nash Equilibria of a Normal Form Game," Econometrica, Econometric Society, vol. 73(1), pages 141-174, January.
    11. Hajivassiliou, Vassilis A. & Ruud, Paul A., 1986. "Classical estimation methods for LDV models using simulation," Handbook of Econometrics, in: R. F. Engle & D. McFadden (ed.), Handbook of Econometrics, edition 1, volume 4, chapter 40, pages 2383-2441, Elsevier.
    12. Kenneth L. Judd & Sevin Yeltekin & James Conklin, 2003. "Computing Supergame Equilibria," Econometrica, Econometric Society, vol. 71(4), pages 1239-1254, July.
    13. Imrohoroglu, Selahattin, 1993. "Testing for sunspot equilibria in the German hyperinflation," Journal of Economic Dynamics and Control, Elsevier, vol. 17(1-2), pages 289-317.
    14. Heckman, James J, 1990. "Varieties of Selection Bias," American Economic Review, American Economic Association, vol. 80(2), pages 313-318, May.
    15. 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.
    16. Mark D. Manuszak & Andrew Cohen, 2004. "Endogenous Market Structure with Discrete Product Differentiation and Multiple Equilibria: An Empirical Analysis of Competition Between Banks and Thrifts," GSIA Working Papers 2003-40, Carnegie Mellon University, Tepper School of Business.
    17. Thomas Sargent & Neil Wallace, 1987. "Inflation and the Government Budget Constraint," Palgrave Macmillan Books, in: Assaf Razin & Efraim Sadka (ed.), Economic Policy in Theory and Practice, chapter 5, pages 170-207, Palgrave Macmillan.
    18. Patrick Bajari & John Krainer, 2004. "An Empirical Model of Stock Analysts' Recommendations: Market Fundamentals, Conflicts of Interest, and Peer Effects," NBER Working Papers 10665, National Bureau of Economic Research, Inc.
    19. Michael J. Mazzeo, 2002. "Product Choice and Oligopoly Market Structure," RAND Journal of Economics, The RAND Corporation, vol. 33(2), pages 221-242, Summer.
    20. Charles F. Manski, 1993. "Identification of Endogenous Social Effects: The Reflection Problem," Review of Economic Studies, Oxford University Press, vol. 60(3), pages 531-542.
    21. 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.
    22. Brock,W.A. & Durlauf,S.N., 2003. "Multinomial choice with social interactions," Working papers 1, Wisconsin Madison - Social Systems.
    23. Assaf Razin & Efraim Sadka (ed.), 1987. "Economic Policy in Theory and Practice," Palgrave Macmillan Books, Palgrave Macmillan, number 978-1-349-18584-9, June.
    24. Andrew Sweeting, 2005. "Coordination Games, Multiple Equilibria and the Timing of Radio Commercials," 2005 Meeting Papers 490, Society for Economic Dynamics.
    25. 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. Maruyama, Shiko, 2014. "Estimation of finite sequential games," Journal of Econometrics, Elsevier, vol. 178(2), pages 716-726.
    2. Áureo de Paula, 2013. "Econometric Analysis of Games with Multiple Equilibria," Annual Review of Economics, Annual Reviews, vol. 5(1), pages 107-131, May.
    3. Bryan S. Graham & Andrin Pelican, 2023. "Scenario Sampling for Large Supermodular Games," Papers 2307.11857, arXiv.org.
    4. Bryan S. Graham & Andrin Pelican, 2023. "Scenario sampling for large supermodular games," CeMMAP working papers 15/23, Institute for Fiscal Studies.
    5. A. Ronald Gallant & Han Hong & Ahmed Khwaja, 2018. "The Dynamic Spillovers of Entry: An Application to the Generic Drug Industry," Management Science, INFORMS, vol. 64(3), pages 1189-1211, March.
    6. Kyoo il Kim, 2006. "Semiparametric Estimation of Signaling Games," Labor Economics Working Papers 22452, East Asian Bureau of Economic Research.
    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. Patrick Bajari & Han Hong, 2006. "Semiparametric Estimation of a Dynamic Game of Incomplete Information," NBER Technical Working Papers 0320, National Bureau of Economic Research, Inc.
    9. Jean-Pierre Dubé & K. Sudhir & Andrew Ching & Gregory Crawford & Michaela Draganska & Jeremy Fox & Wesley Hartmann & Günter Hitsch & V. Viard & Miguel Villas-Boas & Naufel Vilcassim, 2005. "Recent Advances in Structural Econometric Modeling: Dynamics, Product Positioning and Entry," Marketing Letters, Springer, vol. 16(3), pages 209-224, December.
    10. Patrick Bajari & John Krainer, 2004. "An Empirical Model of Stock Analysts' Recommendations: Market Fundamentals, Conflicts of Interest, and Peer Effects," NBER Working Papers 10665, National Bureau of Economic Research, Inc.
    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. Victor Aguirregabiria & Pedro Mira, 2007. "Sequential Estimation of Dynamic Discrete Games," Econometrica, Econometric Society, vol. 75(1), pages 1-53, January.
    13. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    14. 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.
    15. A. Ronald Gallant & Han Hong & Ahmed Khwaja, 2012. "Bayesian Estimation of a Dynamic Game with Endogenous, Partially Observed, Serially Correlated State," Working Papers 12-01, Duke University, Department of Economics.
    16. Jason R. Blevins, 2015. "Structural Estimation Of Sequential Games Of Complete Information," Economic Inquiry, Western Economic Association International, vol. 53(2), pages 791-811, April.
    17. 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.
    18. Kyoo il Kim, 2006. "Set Inference for Semiparametric Discrete Games," Labor Economics Working Papers 22454, East Asian Bureau of Economic Research.
    19. 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.
    20. Wesley Hartmann & Puneet Manchanda & Harikesh Nair & Matthew Bothner & Peter Dodds & David Godes & Kartik Hosanagar & Catherine Tucker, 2008. "Modeling social interactions: Identification, empirical methods and policy implications," Marketing Letters, Springer, vol. 19(3), pages 287-304, December.

    More about this item

    JEL classification:

    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets
    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General

    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:ecm:emetrp:v:78:y:2010:i:5:p:1529-1568. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/essssea.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.