IDEAS home Printed from https://ideas.repec.org/p/fem/femwpa/2007.64.html
   My bibliography  Save this paper

Naïve Learning in Social Networks: Convergence, Influence and Wisdom of Crowds

Author

Listed:
  • Matthew O. Jackson

    (Stanford University)

  • Benjamin Golub

    (Division of the Humanities and Social Sciences)

Abstract

We study learning and influence in a setting where agents communicate according to an arbitrary social network and naïvely update their beliefs by repeatedly taking weighted averages of their neighbors’ opinions. A focus is on conditions under which beliefs of all agents in large societies converge to the truth, despite their naïve updating. We show that this happens if and only if the influence of the most influential agent in the society is vanishing as the society grows. Using simple examples, we identify two main obstructions which can prevent this. By ruling out these obstructions, we provide general structural conditions on the social network that are sufficient for convergence to truth. In addition, we show how social influence changes when some agents redistribute their trust, and we provide a complete characterization of the social networks for which there is a convergence of beliefs. Finally, we survey some recent structural results on the speed of convergence and relate these to issues of segregation, polarization and propaganda.

Suggested Citation

  • Matthew O. Jackson & Benjamin Golub, 2007. "Naïve Learning in Social Networks: Convergence, Influence and Wisdom of Crowds," Working Papers 2007.64, Fondazione Eni Enrico Mattei.
    • Handle: RePEc:fem:femwpa:2007.64
    as

    Download full text from publisher

    File URL: https://feem-media.s3.eu-central-1.amazonaws.com/wp-content/uploads/NDL2007-064.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Gale, Douglas & Kariv, Shachar, 2003. "Bayesian learning in social networks," Games and Economic Behavior, Elsevier, vol. 45(2), pages 329-346, November.
    2. Huckfeldt, Robert & Sprague, John, 1987. "Networks in Context: The Social Flow of Political Information," American Political Science Review, Cambridge University Press, vol. 81(4), pages 1197-1216, December.
    3. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    4. 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.
    5. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    6. Ignacio Palacios-Huerta & Oscar Volij, 2004. "The Measurement of Intellectual Influence," Econometrica, Econometric Society, vol. 72(3), pages 963-977, May.
    7. Nicolas Vieille & E. Solan & D. Rosenberg, 2006. "Informational Externalities and Convergence of Behavior," Post-Print halshs-00120992, HAL.
    8. 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.
    9. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    10. Syngjoo Choi & Douglas Gale & Shachar Kariv, 2012. "Social learning in networks: a Quantal Response Equilibrium analysis of experimental data," Review of Economic Design, Springer;Society for Economic Design, vol. 16(2), pages 135-157, September.
    11. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 909-968.
    12. 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.
    13. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    14. Bogaçhan Çelen & Shachar Kariv, 2004. "Distinguishing Informational Cascades from Herd Behavior in the Laboratory," American Economic Review, American Economic Association, vol. 94(3), pages 484-498, June.
    15. Goyal, Sanjeev & Galeotti, Andrea, 2007. "A Theory of Strategic Diffusion," Coalition Theory Network Working Papers 9096, Fondazione Eni Enrico Mattei (FEEM).
    16. Galeotti, Andrea & Goyal, Sanjeev, 2007. "A Theory of Strategic Diffusion," Economics Discussion Papers 2983, University of Essex, Department of Economics.
    17. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    18. Syngjoo Choi & Douglas Gale & Shachar Kariv, 2005. "Learning in Networks: An Experimental Study," Levine's Bibliography 122247000000000044, UCLA Department of Economics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Itay P. Fainmesser, 2012. "Community Structure and Market Outcomes: A Repeated Games-in-Networks Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 4(1), pages 32-69, February.
    2. Michael D. König & S. Battiston & M. Napoletano & F. Schweitzer, 2008. "The Efficiency and Evolution of R&D Networks," CER-ETH Economics working paper series 08/95, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
    3. 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.
    4. repec:spo:wpmain:info:hdl:2441/9933 is not listed on IDEAS
    5. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    6. Fudenberg, Drew & Takahashi, Satoru, 2011. "Heterogeneous beliefs and local information in stochastic fictitious play," Games and Economic Behavior, Elsevier, vol. 71(1), pages 100-120, January.
    7. repec:spo:wpmain:info:hdl:2441/9935 is not listed on IDEAS
    8. Pan, Zhengzheng, 2010. "Trust, influence, and convergence of behavior in social networks," Mathematical Social Sciences, Elsevier, vol. 60(1), pages 69-78, July.
    9. repec:hal:wpspec:info:hdl:2441/7346 is not listed on IDEAS
    10. repec:hal:spmain:info:hdl:2441/9935 is not listed on IDEAS
    11. repec:spo:wpmain:info:hdl:2441/7346 is not listed on IDEAS
    12. Zhengzheng Pan & Robert P. Gilles, 2010. "Naive Learning and Game Play in a Dual Social Network Framework," Economics Working Papers 10-01, Queen's Management School, Queen's University Belfast.
    13. repec:hal:spmain:info:hdl:2441/7346 is not listed on IDEAS
    14. repec:hal:wpspec:info:hdl:2441/9935 is not listed on IDEAS
    15. repec:hal:spmain:info:hdl:2441/9933 is not listed on IDEAS
    16. Paolo Bartesaghi & Michele Benzi & Gian Paolo Clemente & Rosanna Grassi & Ernesto Estrada, 2019. "Risk-dependent centrality in economic and financial networks," Papers 1907.07908, arXiv.org, revised Apr 2020.
    17. repec:hal:wpspec:info:hdl:2441/9933 is not listed on IDEAS
    18. repec:spo:wpecon:info:hdl:2441/9935 is not listed on IDEAS
    19. repec:spo:wpecon:info:hdl:2441/7346 is not listed on IDEAS
    20. Li-Xin Wang, 2016. "Modeling Stock Price Dynamics with Fuzzy Opinion Networks," Papers 1602.06213, arXiv.org.
    21. Wang, Huanjing & Shang, Lihui, 2015. "Opinion dynamics in networks with common-neighbors-based connections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 180-186.
    22. repec:spo:wpecon:info:hdl:2441/9933 is not listed on IDEAS
    23. König, Michael D. & Battiston, S. & Napoletano, M. & Schweitzer, F., 2011. "Recombinant knowledge and the evolution of innovation networks," Journal of Economic Behavior & Organization, Elsevier, vol. 79(3), pages 145-164, August.

    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. 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.
    2. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining models of influence," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 26(2), pages 69-85.
    3. repec:hal:pseose:hal-01387480 is not listed on IDEAS
    4. Corazzini, Luca & Pavesi, Filippo & Petrovich, Beatrice & Stanca, Luca, 2012. "Influential listeners: An experiment on persuasion bias in social networks," European Economic Review, Elsevier, vol. 56(6), pages 1276-1288.
    5. Michel Grabisch & Agnieszka Rusinowska, 2016. "Determining influential models," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01318081, HAL.
    6. Michel Grabisch & Agnieszka Rusinowska, 2010. "Iterating influence between players in a social network," Documents de travail du Centre d'Economie de la Sorbonne 10089, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    7. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    8. Michel Grabisch & Agnieszka Rusinowska, 2020. "A Survey on Nonstrategic Models of Opinion Dynamics," Games, MDPI, vol. 11(4), pages 1-29, December.
    9. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    10. Buechel, Berno & Hellmann, Tim & Klößner, Stefan, 2015. "Opinion dynamics and wisdom under conformity," Journal of Economic Dynamics and Control, Elsevier, vol. 52(C), pages 240-257.
    11. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    12. 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.
    13. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    14. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    15. Michel Grabisch & Antoine Mandel & Agnieszka Rusinowska & Emily Tanimura, 2018. "Strategic Influence in Social Networks," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 29-50, February.
    16. Li, Wei & Tan, Xu, 2021. "Cognitively-constrained learning from neighbors," Games and Economic Behavior, Elsevier, vol. 129(C), pages 32-54.
    17. Syngjoo Choi & Douglas Gale & Shachar Kariv, 2012. "Social learning in networks: a Quantal Response Equilibrium analysis of experimental data," Review of Economic Design, Springer;Society for Economic Design, vol. 16(2), pages 135-157, September.
    18. Battiston, Pietro & Stanca, Luca, 2015. "Boundedly rational opinion dynamics in social networks: Does indegree matter?," Journal of Economic Behavior & Organization, Elsevier, vol. 119(C), pages 400-421.
    19. Förster, Manuel & Grabisch, Michel & Rusinowska, Agnieszka, 2013. "Anonymous social influence," Games and Economic Behavior, Elsevier, vol. 82(C), pages 621-635.
    20. Larson, Nathan, 2015. "Inertia in social learning from a summary statistic," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 596-626.
    21. Camargo, Braz, 2014. "Learning in society," Games and Economic Behavior, Elsevier, vol. 87(C), pages 381-396.

    More about this item

    Keywords

    Social Networks; Learning; Diffusion; Bounded Rationality;
    All these keywords.

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation
    • Z13 - Other Special Topics - - Cultural Economics - - - Economic Sociology; Economic Anthropology; Language; Social and Economic Stratification

    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:fem:femwpa:2007.64. 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: Alberto Prina Cerai (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.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.