IDEAS home Printed from https://ideas.repec.org/p/nbr/nberte/0301.html
   My bibliography  Save this paper

Identification and Estimation of Discrete Games of Complete Information

Author

Listed:
  • Patrick Bajari
  • Han Hong
  • Stephen 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. With appropriate exclusion restrictions about how covariates enter into payoffs and influence equilibrium selection, the model is identified with only weak parametric assumptions. Monte Carlo evidence demonstrates that the estimator can perform well in moderately-sized samples. As an application, we study the strategic decision of firms in spatially-separated markets to establish a presence on the Internet.

Suggested Citation

  • Patrick Bajari & Han Hong & Stephen Ryan, 2004. "Identification and Estimation of Discrete Games of Complete Information," NBER Technical Working Papers 0301, National Bureau of Economic Research, Inc.
    • Handle: RePEc:nbr:nberte:0301
    Note: TWP
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/t0301.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Michael J. Mazzeo, 2002. "Product Choice and Oligopoly Market Structure," RAND Journal of Economics, The RAND Corporation, vol. 33(2), pages 221-242, Summer.
    2. McFadden, Daniel & Ruud, Paul A, 1994. "Estimation by Simulation," The Review of Economics and Statistics, MIT Press, vol. 76(4), pages 591-608, November.
    3. 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.
    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. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    6. 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.
    7. 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.
    8. Brock,W.A. & Durlauf,S.N., 2003. "Multinomial choice with social interactions," Working papers 1, Wisconsin Madison - Social Systems.
    9. 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.
    10. 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.
    11. 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.
    12. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    13. Chernozhukov, Victor & Hong, Han, 2003. "An MCMC approach to classical estimation," Journal of Econometrics, Elsevier, vol. 115(2), pages 293-346, August.
    14. 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.
    15. 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.
    16. Andrew McLennan, 2005. "The Expected Number of Nash Equilibria of a Normal Form Game," Econometrica, Econometric Society, vol. 73(1), pages 141-174, January.
    17. Kenneth L. Judd & Sevin Yeltekin & James Conklin, 2003. "Computing Supergame Equilibria," Econometrica, Econometric Society, vol. 71(4), pages 1239-1254, July.
    18. 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.
    19. Assaf Razin & Efraim Sadka (ed.), 1987. "Economic Policy in Theory and Practice," Palgrave Macmillan Books, Palgrave Macmillan, number 978-1-349-18584-9.
    20. Heckman, James J, 1990. "Varieties of Selection Bias," American Economic Review, American Economic Association, vol. 80(2), pages 313-318, May.
    21. 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.
    22. 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.
    23. Andrew Sweeting, 2005. "Coordination Games, Multiple Equilibria and the Timing of Radio Commercials," 2005 Meeting Papers 490, Society for Economic Dynamics.
    24. Bresnahan, Timothy F. & Reiss, Peter C., 1991. "Empirical models of discrete games," Journal of Econometrics, Elsevier, vol. 48(1-2), pages 57-81.
    25. 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.
    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:

    • L0 - Industrial Organization - - General
    • L2 - Industrial Organization - - Firm Objectives, Organization, and Behavior
    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:nbr:nberte:0301. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/nberrus.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.