IDEAS home Printed from https://ideas.repec.org/p/cla/levarc/373.html
   My bibliography  Save this paper

Steady State Learning and Nash Equilibrium

Author

Listed:
  • Drew Fudenberg
  • David K. Levine

Abstract

The authors study the steady states of a system in which players learn about the strategies their opponents are playing by updating their Bayesian priors in light of their observations. Players are matched.at random to play a fixed extensive-form game and each player observes the realized actions in his own matches but not the intended off-path play of his opponents or the realized actions in other matches. Because players are assumed to live finite lives, there are steady states in which learning continually takes place. If lifetimes are long and players are very patient, the steady state distribution of actions approximates those of a Nash equilibrium. Copyright 1993 by The Econometric Society.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Drew Fudenberg & David K. Levine, 1993. "Steady State Learning and Nash Equilibrium," Levine's Working Paper Archive 373, David K. Levine.
    • Handle: RePEc:cla:levarc:373
    as

    Download full text from publisher

    File URL: http://www.dklevine.com/papers/sslne.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein Ariel & Wolinsky Asher, 1994. "Rationalizable Conjectural Equilibrium: Between Nash and Rationalizability," Games and Economic Behavior, Elsevier, vol. 6(2), pages 299-311, March.
    2. Tan, Tommy Chin-Chiu & da Costa Werlang, Sergio Ribeiro, 1988. "The Bayesian foundations of solution concepts of games," Journal of Economic Theory, Elsevier, vol. 45(2), pages 370-391, August.
    3. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    4. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    5. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    6. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, December.
    7. David Canning, 1989. "Convergence to Equilibrium in a Sequence for Games with Learning," STICERD - Theoretical Economics Paper Series 190, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    8. Rosenthal, R W, 1979. "Sequences of Games with Varying Opponents," Econometrica, Econometric Society, vol. 47(6), pages 1353-1366, November.
    9. Bray, Margaret, 1982. "Learning, estimation, and the stability of rational expectations," Journal of Economic Theory, Elsevier, vol. 26(2), pages 318-339, April.
    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. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Amanda Friedenberg, 2006. "Can Hidden Variables Explain Correlation? (joint with Adam Brandenburger)," Theory workshop papers 815595000000000005, UCLA Department of Economics.
    3. Adam Brandenburger & Amanda Friedenberg, 2014. "Intrinsic Correlation in Games," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 4, pages 59-111, World Scientific Publishing Co. Pte. Ltd..
    4. Zambrano, Eduardo, 2008. "Epistemic conditions for rationalizability," Games and Economic Behavior, Elsevier, vol. 63(1), pages 395-405, May.
    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. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    7. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    8. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    9. Abhijit Banerjee & Jörgen W. Weibull & Ken Binmore, 1996. "Evolution and Rationality: Some Recent Game-Theoretic Results," International Economic Association Series, in: Beth Allen (ed.), Economics in a Changing World, chapter 4, pages 90-117, Palgrave Macmillan.
    10. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    11. Oyama, Daisuke & Tercieux, Olivier, 2010. "Robust equilibria under non-common priors," Journal of Economic Theory, Elsevier, vol. 145(2), pages 752-784, March.
    12. Hillas, John & Samet, Dov, 2022. "Non-Bayesian correlated equilibrium as an expression of non-Bayesian rationality," Games and Economic Behavior, Elsevier, vol. 135(C), pages 1-15.
    13. Atsushi Kajii & Stephen Morris, 2020. "Refinements and higher-order beliefs: a unified survey," The Japanese Economic Review, Springer, vol. 71(1), pages 7-34, January.
    14. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 1999. "Payoff Information and Self-Confirming Equilibrium," Journal of Economic Theory, Elsevier, vol. 89(2), pages 165-185, December.
    15. Feinberg, Yossi, 2005. "Subjective reasoning--dynamic games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 54-93, July.
    16. Bernard Walliser, 1991. "Logique épistémique et théorie des jeux," Revue Économique, Programme National Persée, vol. 42(5), pages 801-832.
    17. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    18. Burkhard C. Schipper & Hang Zhou, 2022. "Extensive-Form Level-k Thinking," Working Papers 352, University of California, Davis, Department of Economics.
    19. Stuart, Harborne Jr., 1997. "Common Belief of Rationality in the Finitely Repeated Prisoners' Dilemma," Games and Economic Behavior, Elsevier, vol. 19(1), pages 133-143, April.
    20. Xiao Luo & Yi-Chun Chen, 2004. "A Unified Approach to Information, Knowledge, and Stability," Econometric Society 2004 Far Eastern Meetings 472, Econometric Society.

    More about this item

    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:cla:levarc:373. 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: . General contact details of provider: http://www.dklevine.com/ .

    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: David K. Levine (email available below). General contact details of provider: http://www.dklevine.com/ .

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.