IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

Oblivious Equilibrium in Dynamic Discrete Games

  • Joao Macieira

    (Virginia Tech)

Registered author(s):

    The recently introduced concept of oblivious equilibrium aims at approximating Markov-Perfect Nash Equilibria (MPNE) when its calculation is computationally prohibitive in Ericson-Pakes-style games with many players. This paper extends the oblivious equilibrium concept to dynamic discrete-choice games. In contrast to Ericson-Pakes models, we find that there is a unique oblivious under independence of state transitions across players. We demonstrate that the distance between this equilibrium and any MPNE converges in probability to zero as the number of game players goes to infinity. Unlike previous work, our convergence result requires neither a "light tail" condition nor the absence of aggregate states in the dynamic game.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: https://economicdynamics.org/meetpapers/2010/paper_680.pdf
    Download Restriction: no

    Paper provided by Society for Economic Dynamics in its series 2010 Meeting Papers with number 680.

    as
    in new window

    Length:
    Date of creation: 2010
    Date of revision:
    Handle: RePEc:red:sed010:680
    Contact details of provider: Postal:
    Society for Economic Dynamics Marina Azzimonti Department of Economics Stonybrook University 10 Nicolls Road Stonybrook NY 11790 USA

    Web page: http://www.EconomicDynamics.org/
    Email:


    More information through EDIRC

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. J. Rust & J. F. Traub & H. Wozniakowski, 2002. "Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case?," Econometrica, Econometric Society, vol. 70(1), pages 285-329, January.
    2. Jonathan Levin (Stanford University) & Pat Bajari & Lanier Benkard, 2004. "Estimating Dynamic Models of Imperfect Competition," Econometric Society 2004 North American Winter Meetings 627, Econometric Society.
    3. Victor Aguirregabiria & Gustavo Vicentini, 2006. "Dynamic Spatial Competition Between Multi-Store Firms," Working Papers tecipa-253, University of Toronto, Department of Economics.
    4. Ariel Pakes & Michael Ostrovsky & Steve Berry, 2004. "Simple Estimators for the Parameters of Discrete Dynamic Games (with Entry/Exit Examples)," Harvard Institute of Economic Research Working Papers 2036, Harvard - Institute of Economic Research.
    5. Maskin, Eric & Tirole, Jean, 2001. "Markov Perfect Equilibrium: I. Observable Actions," Journal of Economic Theory, Elsevier, vol. 100(2), pages 191-219, October.
    6. Patrick Bajari & Jeremy T. Fox & Stephen P. Ryan, 2007. "Linear Regression Estimation of Discrete Choice Models with Nonparametric Distributions of Random Coefficients," American Economic Review, American Economic Association, vol. 97(2), pages 459-463, May.
    7. Jaap H. Abbring & Jeffrey R. Campbell, 2006. "Last-In First-Out Oligopoly Dynamics," Tinbergen Institute Discussion Papers 06-110/3, Tinbergen Institute, revised 22 Jan 2009.
    8. Victor Aguirregabiria & Pedro Mira & Hernan Roman, 2007. "An Estimate Dynamic Model of Entry, Exit, and Growth in Oligopoly Retail Markets," American Economic Review, American Economic Association, vol. 97(2), pages 449-454, May.
    9. Pesendorfer, Martin & Schmidt-Dengler, Philipp, 2003. "Identification and Estimation of Dynamic Games," CEPR Discussion Papers 3965, C.E.P.R. Discussion Papers.
    10. Pakes, Ariel & McGuire, Paul, 2001. "Stochastic Algorithms, Symmetric Markov Perfect Equilibrium, and the 'Curse' of Dimensionality," Econometrica, Econometric Society, vol. 69(5), pages 1261-81, September.
    11. Victor Aguirregabiria & Pedro Mira, 2004. "Sequential Estimation of Dynamic Discrete Games," Industrial Organization 0406006, EconWPA.
    12. Ariel Pakes & Paul McGuire, 1992. "Computing Markov Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model," NBER Technical Working Papers 0119, National Bureau of Economic Research, Inc.
    13. Patrick Bajari & Jeremy T. Fox & Kyoo il Kim & Stephen P. Ryan, 2009. "A Simple Nonparametric Estimator for the Distribution of Random Coefficients," NBER Working Papers 15210, National Bureau of Economic Research, Inc.
    14. V. Joseph Hotz & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1992. "A Simulation Estimator for Dynamic Models of Discrete Choice," Working Papers 9205, Harris School of Public Policy Studies, University of Chicago.
    15. Victor Aguirregabiria, 2009. "A Method for Implementing Counterfactual Experiments in Models with Multiple Equilibria," Working Papers tecipa-381, University of Toronto, Department of Economics.
    16. Victor Aguirregabiria & Pedro Mira, 1999. "Swapping the Nested Fixed-Point Algorithm: a Class of Estimators for Discrete Markov Decision Models," Computing in Economics and Finance 1999 332, Society for Computational Economics.
    17. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    18. Minjae Song, 2006. "A Dynamic Analysis of Cooperative Research in the Semiconductor Industry," 2006 Meeting Papers 468, Society for Economic Dynamics.
    19. C. Lanier Benkard, 2004. "A Dynamic Analysis of the Market for Wide-Bodied Commercial Aircraft," Review of Economic Studies, Oxford University Press, vol. 71(3), pages 581-611.
    20. Gautam Gowrisankaran, 1999. "A Dynamic Model of Endogenous Horizonal Mergers," RAND Journal of Economics, The RAND Corporation, vol. 30(1), pages 56-83, Spring.
    21. Nan Yang & Jeffrey Campbell & Jaap Abbring, 2012. "Simple Markov-Perfect Industry Dynamics," 2012 Meeting Papers 506, Society for Economic Dynamics.
    22. 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.
    23. Maskin, Eric & Tirole, Jean, 1988. "Corrigendum to 'A Theory of Dynamic Oligopoly, III, Cournot Competition' (vol. 31, no. 4)," European Economic Review, Elsevier, vol. 32(7), pages 1567-1568, September.
    24. Richard Ericson & Ariel Pakes, 1995. "Markov-Perfect Industry Dynamics: A Framework for Empirical Work," Review of Economic Studies, Oxford University Press, vol. 62(1), pages 53-82.
    25. Gautam Gowrisankaran & Robert J. Town, 1997. "Dynamic Equilibrium in the Hospital Industry," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(1), pages 45-74, 03.
    26. Thierry Magnac & David Thesmar, 2002. "Identifying Dynamic Discrete Decision Processes," Econometrica, Econometric Society, vol. 70(2), pages 801-816, March.
    27. Paul Ellickson & Beresteanu Arie, 2005. "The Dynamics of Retail Oligopolies," 2005 Meeting Papers 829, Society for Economic Dynamics.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:red:sed010:680. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.