IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/78962.html
   My bibliography  Save this paper

When Is Social Learning Path-Dependent?

Author

Listed:
  • Heller, Yuval
  • Mohlin, Erik

Abstract

In various environments new agents may base their decisions on observations of actions taken by a few other agents in the past. In this paper we analyze a broad class of such social learning processes, and study under what circumstances they are path-dependent. Our main result shows that a population converges to the same behavior independently of the initial state, provided that the expected number of actions observed by each agent is less than one. Moreover, in any environment in which the expected number of observed actions is more than one, there is a learning rule for which the initial state has a lasting impact on future behavior.

Suggested Citation

  • Heller, Yuval & Mohlin, Erik, 2017. "When Is Social Learning Path-Dependent?," MPRA Paper 78962, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:78962
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/78962/1/MPRA_paper_78962.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/79930/1/MPRA_paper_79930.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/81434/1/MPRA_paper_81434.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/84516/1/MPRA_paper_84516.pdf
    File Function: revised version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/87530/1/MPRA_paper_87530.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Christopher Phelan & Andrzej Skrzypacz, 2006. "Private monitoring with infinite histories," Staff Report 383, Federal Reserve Bank of Minneapolis.
    2. H. Peyton Young, 2015. "The Evolution of Social Norms," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 359-387, August.
    3. Arthur, W Brian, 1989. "Competing Technologies, Increasing Returns, and Lock-In by Historical Events," Economic Journal, Royal Economic Society, vol. 99(394), pages 116-131, March.
    4. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    5. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1201-1236.
    6. Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November.
    7. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    8. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    9. William H. Sandholm, 2001. "Almost global convergence to p-dominant equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(1), pages 107-116.
    10. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
    11. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    12. Munshi, Kaivan, 2004. "Social learning in a heterogeneous population: technology diffusion in the Indian Green Revolution," Journal of Development Economics, Elsevier, vol. 73(1), pages 185-213, February.
    13. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    14. Okuno-Fujiwara Masahiro & Postlewaite Andrew, 1995. "Social Norms and Random Matching Games," Games and Economic Behavior, Elsevier, vol. 9(1), pages 79-109, April.
    15. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    16. 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.
    17. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    18. Rosenthal, R W, 1979. "Sequences of Games with Varying Opponents," Econometrica, Econometric Society, vol. 47(6), pages 1353-1366, November.
    19. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    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. Heller, Yuval & Mohlin, Erik, 2018. "Social learning and the shadow of the past," Journal of Economic Theory, Elsevier, vol. 177(C), pages 426-460.
    2. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org.
    3. Abhimanyu Khan, 2014. "Coordination under global random interaction and local imitation," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 721-745, November.
    4. Osano, Hiroshi, 1997. "An Evolutionary Model of Corporate Governance and Employment Contracts," Journal of the Japanese and International Economies, Elsevier, vol. 11(3), pages 403-436, September.
    5. Yuval Heller & Erik Mohlin, 2018. "Observations on Cooperation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(4), pages 2253-2282.
    6. Giovanni Ponti & Robert M. Seymour, 1999. "Evolutionary Stability Of Inequality Structures," Rationality and Society, , vol. 11(1), pages 47-77, February.
    7. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    9. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2016. "Fast convergence in evolutionary models: A Lyapunov approach," Journal of Economic Theory, Elsevier, vol. 161(C), pages 1-36.
    10. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    11. Larson, Nathan, 2015. "Inertia in social learning from a summary statistic," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 596-626.
    12. Heller, Yuval & Mohlin, Erik, 2015. "Unique Stationary Behavior," MPRA Paper 66179, University Library of Munich, Germany.
    13. Davide Crapis & Bar Ifrach & Costis Maglaras & Marco Scarsini, 2017. "Monopoly Pricing in the Presence of Social Learning," Management Science, INFORMS, vol. 63(11), pages 3586-3608, November.
    14. Gaudeul, Alexia & Keser, Claudia & Müller, Stephan, 2021. "The evolution of morals under indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 126(C), pages 251-277.
    15. Jadbabaie, Ali & Molavi, Pooya & Sandroni, Alvaro & Tahbaz-Salehi, Alireza, 2012. "Non-Bayesian social learning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 210-225.
    16. Larson, Nathan, 2004. "Match choice and Ghettoization in evolutionary games," Journal of Economic Theory, Elsevier, vol. 117(1), pages 1-28, July.
    17. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1201-1236.
    18. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    19. Lahkar, Ratul, 2017. "Equilibrium selection in the stag hunt game under generalized reinforcement learning," Journal of Economic Behavior & Organization, Elsevier, vol. 138(C), pages 63-68.
    20. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.

    More about this item

    Keywords

    Social learning; steady state; path dependence.;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:pra:mprapa:78962. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.