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. 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.
    2. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    3. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, December.
    4. Rubinstein Ariel & Wolinsky Asher, 1994. "Rationalizable Conjectural Equilibrium: Between Nash and Rationalizability," Games and Economic Behavior, Elsevier, vol. 6(2), pages 299-311, March.
    5. 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..
    6. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    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. 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.
    3. Amanda Friedenberg, 2006. "Can Hidden Variables Explain Correlation? (joint with Adam Brandenburger)," Theory workshop papers 815595000000000005, UCLA Department of Economics.
    4. 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..
    5. Zambrano, Eduardo, 2008. "Epistemic conditions for rationalizability," Games and Economic Behavior, Elsevier, vol. 63(1), pages 395-405, May.
    6. Kline, Brendan & Tamer, Elie, 2012. "Bounds for best response functions in binary games," Journal of Econometrics, Elsevier, vol. 166(1), pages 92-105.
    7. 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.
    8. Tsakas, Elias, 2014. "Epistemic equivalence of extended belief hierarchies," Games and Economic Behavior, Elsevier, vol. 86(C), pages 126-144.
    9. 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.
    10. 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.
    11. Bernard Walliser, 1991. "Logique épistémique et théorie des jeux," Revue Économique, Programme National Persée, vol. 42(5), pages 801-832.
    12. 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.
    13. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    14. Shyam NMI Sunder, 2001. "Knowing What Others Know: Common Knowledge, Accounting, and Capital Markets," Yale School of Management Working Papers ysm213, Yale School of Management.
    15. Battigalli Pierpaolo & Siniscalchi Marciano, 2003. "Rationalization and Incomplete Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 3(1), pages 1-46, June.
    16. Tsakas, Elias, 2014. "Rational belief hierarchies," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 121-127.
    17. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
    18. Ramon Marimon & Ellen McGrattan, 1993. "On adaptive learning in strategic games," Economics Working Papers 24, Department of Economics and Business, Universitat Pompeu Fabra.
    19. Epstein, Larry G., 1997. "Preference, Rationalizability and Equilibrium," Journal of Economic Theory, Elsevier, vol. 73(1), pages 1-29, March.
    20. Lo, Kin Chung, 1996. "Equilibrium in Beliefs under Uncertainty," Journal of Economic Theory, Elsevier, vol. 71(2), pages 443-484, November.

    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.

    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. RePEc uses bibliographic data supplied by the respective publishers.