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

Naive learning in social networks: Imitating the most successful neighbor

Author

Listed:
  • Tsakas, Nikolas

Abstract

This paper considers a model of observational learning in social networks. Every period, the agents observe the actions of their neighbors and their realized outcomes, and they imitate the most successful. First, we study the case where the network has finite population and we show that, regardless of the structure, the population converges to a monomorphic steady state, i.e. where every agent chooses the same action. Subsequently, we extend our analysis to infinitely large networks and we differentiate the cases where agents have bounded neighborhoods, with those where they do not. Under bounded neighborhoods, an action is diffused to the whole population if it is the only one initially chosen by infinitely many agents. If there exist more than one such actions, we provide an additional sufficient condition in the payoff structure, which ensures convergence for any network. Without the assumption of bounded neighborhoods, we show that an action can survive even if it is initially chosen by a single agent and also that a network can be in steady state without this being monomorphic.

Suggested Citation

  • Tsakas, Nikolas, 2012. "Naive learning in social networks: Imitating the most successful neighbor," MPRA Paper 37796, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:37796
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/37796/1/MPRA_paper_37796.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/45210/8/MPRA_paper_45210.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    2. Schlag, Karl H., 1999. "Which one should I imitate?," Journal of Mathematical Economics, Elsevier, vol. 31(4), pages 493-522, May.
    3. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    4. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    5. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    6. 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.
    7. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    8. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    9. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 2004. "Learning to play Bayesian games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 282-303, February.
    10. Ilan Eshel & Larry Samuelson & Avner Shaked, "undated". "Altruists Egoists and Hooligans in a Local Interaction Model," ELSE working papers 005, ESRC Centre on Economics Learning and Social Evolution.
    11. Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
    12. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    13. Josephson, Jens & Matros, Alexander, 2004. "Stochastic imitation in finite games," Games and Economic Behavior, Elsevier, vol. 49(2), pages 244-259, November.
    14. Timothy G. Conley & Christopher R. Udry, 2010. "Learning about a New Technology: Pineapple in Ghana," American Economic Review, American Economic Association, vol. 100(1), pages 35-69, March.
    15. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, 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. Gale, Douglas & Kariv, Shachar, 2003. "Bayesian learning in social networks," Games and Economic Behavior, Elsevier, vol. 45(2), pages 329-346, November.
    18. 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.
    19. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    20. Abhijit V. Banerjee, 1992. "A Simple Model of Herd Behavior," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(3), pages 797-817.
    21. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    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. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    2. Tsakas Nikolas, 2014. "Imitating the Most Successful Neighbor in Social Networks," Review of Network Economics, De Gruyter, vol. 12(4), pages 403-435, February.
    3. Friederike Mengel, 2009. "Conformism and cooperation in a local interaction model," Journal of Evolutionary Economics, Springer, vol. 19(3), pages 397-415, June.
    4. repec:ehu:ikerla:9171 is not listed on IDEAS
    5. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    6. Cartwright, Edward, 2003. "Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players," The Warwick Economics Research Paper Series (TWERPS) 684, University of Warwick, Department of Economics.
    7. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    8. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    9. 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.
    10. 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.
    11. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    12. Selten, Reinhard & Apesteguia, Jose, 2005. "Experimentally observed imitation and cooperation in price competition on the circle," Games and Economic Behavior, Elsevier, vol. 51(1), pages 171-192, April.
    13. Friedman, Daniel & Huck, Steffen & Oprea, Ryan & Weidenholzer, Simon, 2015. "From imitation to collusion: Long-run learning in a low-information environment," Journal of Economic Theory, Elsevier, vol. 155(C), pages 185-205.
    14. Armstrong, Mark & Huck, Steffen, 2010. "Behavioral economics as applied to firms: a primer," MPRA Paper 20356, University Library of Munich, Germany.
    15. Nikolas Tsakas, 2014. "Optimal influence under observational learning," Gecomplexity Discussion Paper Series 4, Action IS1104 "The EU in the new complex geography of economic systems: models, tools and policy evaluation", revised Nov 2014.
    16. Wilhite, Allen, 2014. "Network structure, games, and agent dynamics," Journal of Economic Dynamics and Control, Elsevier, vol. 47(C), pages 225-238.
    17. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    18. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    19. Carlos Oyarzun & Johannes Ruf, 2009. "Monotone imitation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 411-441, December.
    20. Delia Coculescu & Médéric Motte & Huyên Pham, 2024. "Opinion dynamics in communities with major influencers and implicit social influence via mean-field approximation," Mathematics and Financial Economics, Springer, volume 18, number 7, February.
    21. Jakob Grazzini & Domenico Massaro, 2016. "Dispersed Information and the Origins of Aggregate Fluctuations," CESifo Working Paper Series 5957, CESifo.

    More about this item

    Keywords

    Social Networks; Learning; Diffusion; Imitation;
    All these keywords.

    JEL classification:

    • D03 - Microeconomics - - General - - - Behavioral Microeconomics: Underlying Principles
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:37796. 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.