IDEAS home Printed from https://ideas.repec.org/p/aub/autbar/557.03.html
   My bibliography  Save this paper

Learning from Errors

Author

Abstract

We present a model of learning in which agents learn from errors. If an action turns out to be an error, the agent rejects not only that action but also neighboring actions. We find that, keepng memory of his errors, under mild assumptions an acceptable solution is asymptotically reached. Moreover, one can take advantage of big errors for a faster learning.

Suggested Citation

  • Juan Enrique Martinez-Legaz & Antoine Soubeyran, 2003. "Learning from Errors," UFAE and IAE Working Papers 557.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    • Handle: RePEc:aub:autbar:557.03
    as

    Download full text from publisher

    File URL: http://pareto.uab.es/wp/2003/55703.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
    2. Philippe Aghion & Patrick Bolton & Christopher Harris & Bruno Jullien, 1991. "Optimal Learning by Experimentation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(4), pages 621-654.
    3. Glenn Ellison & Drew Fudenberg, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 110(1), pages 93-125.
    4. Van Long, Ngo & Soubeyran, Antoine, 2000. "Existence and uniqueness of Cournot equilibrium: a contraction mapping approach," Economics Letters, Elsevier, vol. 67(3), pages 345-348, June.
    5. John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
    6. Gale, Douglas, 1996. "What have we learned from social learning?," European Economic Review, Elsevier, vol. 40(3-5), pages 617-628, April.
    7. Gul, Faruk, 1996. "Rationality and Coherent Theories of Strategic Behavior," Journal of Economic Theory, Elsevier, vol. 70(1), pages 1-31, July.
    8. Foster, Dean P. & Young, H. Peyton, 1998. "On the Nonconvergence of Fictitious Play in Coordination Games," Games and Economic Behavior, Elsevier, vol. 25(1), pages 79-96, October.
    9. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
    10. Monderer, Dov & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, 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. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    2. Ulrich Berger, 2004. "Some Notes on Learning in Games with Strategic Complementarities," Game Theory and Information 0409001, University Library of Munich, Germany.
    3. Berger, Ulrich, 2005. "Fictitious play in 2 x n games," Journal of Economic Theory, Elsevier, vol. 120(2), pages 139-154, February.
    4. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    5. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    6. Hirshleifer, David & Teoh, Siew Hong, 2008. "Thought and Behavior Contagion in Capital Markets," MPRA Paper 9164, University Library of Munich, Germany.
    7. Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, University Library of Munich, Germany.
    8. Pangallo, Marco & Sanders, James B.T. & Galla, Tobias & Farmer, J. Doyne, 2022. "Towards a taxonomy of learning dynamics in 2 × 2 games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 1-21.
    9. Berger, Ulrich, 2007. "Brown's original fictitious play," Journal of Economic Theory, Elsevier, vol. 135(1), pages 572-578, July.
    10. David Hirshleifer & Siew Hong Teoh, 2003. "Herd Behaviour and Cascading in Capital Markets: a Review and Synthesis," European Financial Management, European Financial Management Association, vol. 9(1), pages 25-66, March.
    11. Pangallo, Marco & Farmer, J. Doyne & Sanders, James & Galla, Tobias, 2017. "A taxonomy of learning dynamics in 2 × 2 games," INET Oxford Working Papers 2017-06, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
    12. Ulrich Berger, 2003. "Fictitious play in 2xn games," Game Theory and Information 0303009, University Library of Munich, Germany.
    13. Yew-Kwang Ng & Xiaokai Yang, 2005. "Specialization, Information, And Growth: A Sequential Equilibrium Analysis," World Scientific Book Chapters, in: An Inframarginal Approach To Trade Theory, chapter 20, pages 447-474, World Scientific Publishing Co. Pte. Ltd..
    14. Hopkins, Ed, 1999. "Learning, Matching, and Aggregation," Games and Economic Behavior, Elsevier, vol. 26(1), pages 79-110, January.
    15. Sela, Aner, 1997. "One against all in the fictitious play process," Sonderforschungsbereich 504 Publications 97-09, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    16. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    17. Xiao Luo & Xuewen Qian & Chen Qu, 2020. "Iterated elimination procedures," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 437-465, September.
    18. Gregorio Caetano & Vikram Maheshri, 2013. "Do 'Broken Windows' Matter? Identifying Dynamic Spillovers in Criminal Behavior," Working Papers 2013-252-22, Department of Economics, University of Houston.
    19. Battigalli, Pierpaolo & Panebianco, Fabrizio & Pin, Paolo, 2023. "Learning and selfconfirming equilibria in network games," Journal of Economic Theory, Elsevier, vol. 212(C).
    20. Jiequn Han & Ruimeng Hu & Jihao Long, 2020. "Convergence of Deep Fictitious Play for Stochastic Differential Games," Papers 2008.05519, arXiv.org, revised Mar 2021.

    More about this item

    Keywords

    Learning; errors; fixed points; normal form games; best reply functions;
    All these keywords.

    JEL classification:

    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:aub:autbar:557.03. 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: Xavier Vila (email available below). General contact details of provider: https://edirc.repec.org/data/ufuabes.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.