IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v8y2009i1n29.html
   My bibliography  Save this article

A Constructive Proof that Learning in Repeated Games Leads to Nash Equilibria

Author

Listed:
  • Leoni Patrick L

    (University of Southern Denmark, Patrick.Leoni@euromed-management.com)

Abstract

This paper extends the convergence result in Kalai and Lehrer (1993a, 1993b) to a class of games where players have a payoff function continuous for the product topology. Provided that 1) every player maximizes her expected payoff against her own beliefs, 2) every player updates her beliefs in a Bayesian manner, and 3) prior beliefs of other players' strategies have a grain of truth, we construct a Nash equilibrium such that, after some finite time, the equilibrium outcome of the above game is arbitrarily close to the constructed Nash equilibrium.

Suggested Citation

  • Leoni Patrick L, 2009. "A Constructive Proof that Learning in Repeated Games Leads to Nash Equilibria," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-20, January.
    • Handle: RePEc:bpj:bejtec:v:8:y:2009:i:1:n:29
    DOI: 10.2202/1935-1704.1462
    as

    Download full text from publisher

    File URL: https://doi.org/10.2202/1935-1704.1462
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.2202/1935-1704.1462?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    2. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
    3. John H. Nachbar, 2005. "Beliefs in Repeated Games," Econometrica, Econometric Society, vol. 73(2), pages 459-480, March.
    4. Sandroni, Alvaro, 1998. "Necessary and Sufficient Conditions for Convergence to Nash Equilibrium: The Almost Absolute Continuity Hypothesis," Games and Economic Behavior, Elsevier, vol. 22(1), pages 121-147, January.
    5. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Equilibrium in Repeated Games," Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
    6. Sandroni, Alvaro, 1998. "Does Rational Learning Lead to Nash Equilibrium in Finitely Repeated Games?," Journal of Economic Theory, Elsevier, vol. 78(1), pages 195-218, January.
    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. Norman, Thomas W.L., 2022. "The possibility of Bayesian learning in repeated games," Games and Economic Behavior, Elsevier, vol. 136(C), pages 142-152.
    2. Mario Gilli, 2002. "Rational Learning in Imperfect Monitoring Games," Working Papers 46, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    3. Yoo, Seung Han, 2014. "Learning a population distribution," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 188-201.
    4. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    5. Fudenberg, Drew & Kreps, David M., 1995. "Learning in extensive-form games I. Self-confirming equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 20-55.
    6. Lehrer, Ehud & Smorodinsky, Rann, 2000. "Relative entropy in sequential decision problems1," Journal of Mathematical Economics, Elsevier, vol. 33(4), pages 425-439, May.
    7. Patrick Leoni, "undated". "A Learning Theory for the Harsanyi's Doctrine in Repeated Games," IEW - Working Papers 196, Institute for Empirical Research in Economics - University of Zurich.
    8. Kalai, Ehud & Lehrer, Ehud, 1995. "Subjective games and equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 123-163.
    9. Matthew O. Jackson & Ehud Kalai, 1997. "False Reputation in a Society of Players," Discussion Papers 1184R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Scott E. Page, 2008. "Uncertainty, Difficulty, and Complexity," Journal of Theoretical Politics, , vol. 20(2), pages 115-149, April.
    11. Lagunoff, Roger, 1997. "On the dynamic selection of mechanisms for provision of public projects," Journal of Economic Dynamics and Control, Elsevier, vol. 21(10), pages 1699-1725, August.
    12. Norman, Thomas W.L., 2015. "Learning, hypothesis testing, and rational-expectations equilibrium," Games and Economic Behavior, Elsevier, vol. 90(C), pages 93-105.
    13. Epstein Larry G & Noor Jawwad & Sandroni Alvaro, 2010. "Non-Bayesian Learning," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-20, January.
    14. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    15. Shimoji, Makoto, 2012. "Outcome-equivalence of self-confirming equilibrium and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 75(1), pages 441-447.
    16. Jackson, Matthew O. & Kalai, Ehud, 1997. "Social Learning in Recurring Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 102-134, October.
    17. József Sákovics, 2001. "Games of Incomplete Information Without Common Knowledge Priors," Theory and Decision, Springer, vol. 50(4), pages 347-366, June.
    18. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    19. Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
    20. Manxi Wu & Saurabh Amin & Asuman Ozdaglar, 2021. "Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability," Papers 2109.00719, arXiv.org.

    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:bpj:bejtec:v:8:y:2009:i:1:n:29. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyter.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.