IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/14040.html
   My bibliography  Save this paper

Bayesian Learning in Social Networks

Author

Listed:
  • Daron Acemoglu
  • Munther A. Dahleh
  • Ilan Lobel
  • Asuman Ozdaglar

Abstract

We study the perfect Bayesian equilibrium of a model of learning over a general social network. Each individual receives a signal about the underlying state of the world, observes the past actions of a stochastically-generated neighborhood of individuals, and chooses one of two possible actions. The stochastic process generating the neighborhoods defines the network topology (social network). The special case where each individual observes all past actions has been widely studied in the literature. We characterize pure-strategy equilibria for arbitrary stochastic and deterministic social networks and characterize the conditions under which there will be asymptotic learning -- that is, the conditions under which, as the social network becomes large, individuals converge (in probability) to taking the right action. We show that when private beliefs are unbounded (meaning that the implied likelihood ratios are unbounded), there will be asymptotic learning as long as there is some minimal amount of "expansion in observations". Our main theorem shows that when the probability that each individual observes some other individual from the recent past converges to one as the social network becomes large, unbounded private beliefs are sufficient to ensure asymptotic learning. This theorem therefore establishes that, with unbounded private beliefs, there will be asymptotic learning an almost all reasonable social networks. We also show that for most network topologies, when private beliefs are bounded, there will not be asymptotic learning. In addition, in contrast to the special case where all past actions are observed, asymptotic learning is possible even with bounded beliefs in certain stochastic network topologies.

Suggested Citation

  • Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2008. "Bayesian Learning in Social Networks," NBER Working Papers 14040, National Bureau of Economic Research, Inc.
  • Handle: RePEc:nbr:nberwo:14040
    Note: PE
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w14040.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. Timothy Conley & Udry Christopher, 2001. "Social Learning Through Networks: The Adoption of New Agricultural Technologies in Ghana," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 83(3), pages 668-673.
    3. Glenn Ellison & Drew Fudenberg, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, Oxford University Press, vol. 110(1), pages 93-125.
    4. Timothy Feddersen & Wolfgang Pesendorfer, 1997. "Voting Behavior and Information Aggregation in Elections with Private Information," Econometrica, Econometric Society, vol. 65(5), pages 1029-1058, September.
    5. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," Review of Economic Studies, Oxford University Press, vol. 65(3), pages 595-621.
    6. Foster, Andrew D & Rosenzweig, Mark R, 1995. "Learning by Doing and Learning from Others: Human Capital and Technical Change in Agriculture," Journal of Political Economy, University of Chicago Press, vol. 103(6), pages 1176-1209, December.
    7. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    8. Myerson, Roger B., 2000. "Large Poisson Games," Journal of Economic Theory, Elsevier, vol. 94(1), pages 7-45, September.
    9. Besley, T. & Case, A., 1994. "Diffusion as a Learning Process: Evidence from HYV Cotton," Papers 174, Princeton, Woodrow Wilson School - Development Studies.
    10. Yannis M. Ioannides & Linda Datcher Loury, 2004. "Job Information Networks, Neighborhood Effects, and Inequality," Journal of Economic Literature, American Economic Association, vol. 42(4), pages 1056-1093, December.
    11. 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.
    12. Bikhchandani, Sushil & Hirshleifer, David & Welch, Ivo, 1992. "A Theory of Fads, Fashion, Custom, and Cultural Change in Informational Cascades," Journal of Political Economy, University of Chicago Press, vol. 100(5), pages 992-1026, October.
    13. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    14. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, Oxford University Press, vol. 118(3), pages 909-968.
    15. Feddersen, Timothy J & Pesendorfer, Wolfgang, 1996. "The Swing Voter's Curse," American Economic Review, American Economic Association, vol. 86(3), pages 408-424, June.
    16. Welch, Ivo, 1992. "Sequential Sales, Learning, and Cascades," Journal of Finance, American Finance Association, vol. 47(2), pages 695-732, June.
    17. Myerson, Roger B., 1998. "Extended Poisson Games and the Condorcet Jury Theorem," Games and Economic Behavior, Elsevier, vol. 25(1), pages 111-131, October.
    18. 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.
    19. Vives, Xavier, 1997. "Learning from Others: A Welfare Analysis," Games and Economic Behavior, Elsevier, vol. 20(2), pages 177-200, August.
    20. Abhijit V. Banerjee, 1992. "A Simple Model of Herd Behavior," The Quarterly Journal of Economics, Oxford University Press, vol. 107(3), pages 797-817.
    21. Callander, Steven & Hörner, Johannes, 2009. "The wisdom of the minority," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1421-1439.2, July.
    22. Lones Smith & Peter Sorensen, 2000. "Pathological Outcomes of Observational Learning," Econometrica, Econometric Society, vol. 68(2), pages 371-398, March.
    23. Austen-Smith, David & Banks, Jeffrey S., 1996. "Information Aggregation, Rationality, and the Condorcet Jury Theorem," American Political Science Review, Cambridge University Press, vol. 90(1), pages 34-45, March.
    24. Celen, Bogachan & Kariv, Shachar, 2004. "Observational learning under imperfect information," Games and Economic Behavior, Elsevier, vol. 47(1), pages 72-86, April.
    25. Chamley, Christophe & Gale, Douglas, 1994. "Information Revelation and Strategic Delay in a Model of Investment," Econometrica, Econometric Society, vol. 62(5), pages 1065-1085, September.
    26. 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.
    27. Kaivan Munshi, 2003. "Networks in the Modern Economy: Mexican Migrants in the U. S. Labor Market," The Quarterly Journal of Economics, Oxford University Press, vol. 118(2), pages 549-599.
    28. 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.
    29. Young, H. P., 1988. "Condorcet's Theory of Voting," American Political Science Review, Cambridge University Press, vol. 82(4), pages 1231-1244, December.
    30. Sushil Bikhchandani & David Hirshleifer & Ivo Welch, 1998. "Learning from the Behavior of Others: Conformity, Fads, and Informational Cascades," Journal of Economic Perspectives, American Economic Association, vol. 12(3), pages 151-170, Summer.
    31. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    32. Sgroi, Daniel, 2002. "Optimizing Information in the Herd: Guinea Pigs, Profits, and Welfare," Games and Economic Behavior, Elsevier, vol. 39(1), pages 137-166, April.
    33. 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)

    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 & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    2. Larson, Nathan, 2015. "Inertia in social learning from a summary statistic," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 596-626.
    3. Bogaçhan Çelen & Kyle Hyndman, 2012. "Social Learning Through Endogenous Information Acquisition: An Experiment," Management Science, INFORMS, vol. 58(8), pages 1525-1548, August.
    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. 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.
    6. Celen, Bogachan & Hyndman, Kyle, 2006. "Endogenous Network Formation In the Laboratory," MPRA Paper 1440, University Library of Munich, Germany.
    7. Cao, H. Henry & Han, Bing & Hirshleifer, David, 2011. "Taking the road less traveled by: Does conversation eradicate pernicious cascades?," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1418-1436, July.
    8. Hirshleifer, David & Teoh, Siew Hong, 2008. "Thought and Behavior Contagion in Capital Markets," MPRA Paper 9164, University Library of Munich, Germany.
    9. 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.
    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. Shachar Kariv, 2005. "Overconfidence and Informational Cascades," Levine's Bibliography 122247000000000406, UCLA Department of Economics.
    12. 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.
    13. Camargo, Braz, 2014. "Learning in society," Games and Economic Behavior, Elsevier, vol. 87(C), pages 381-396.
    14. Jakob Grazzini & Domenico Massaro, 2016. "Dispersed Information and the Origins of Aggregate Fluctuations," CESifo Working Paper Series 5957, CESifo.
    15. Bou{g}açhan Çelen & Shachar Kariv & Andrew Schotter, 2010. "An Experimental Test of Advice and Social Learning," Management Science, INFORMS, vol. 56(10), pages 1687-1701, October.
    16. Acemoglu, Daron & Ozdaglar, Asuman & ParandehGheibi, Ali, 2010. "Spread of (mis)information in social networks," Games and Economic Behavior, Elsevier, vol. 70(2), pages 194-227, November.
    17. Lobel, Ilan & Sadler, Evan, 2015. "Information diffusion in networks through social learning," Theoretical Economics, Econometric Society, vol. 10(3), September.
    18. Mueller-Frank, Manuel, 2013. "A general framework for rational learning in social networks," Theoretical Economics, Econometric Society, vol. 8(1), January.
    19. H. Peyton Young, 2009. "Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence, and Social Learning," American Economic Review, American Economic Association, vol. 99(5), pages 1899-1924, December.
    20. Fishman, Arthur & Fishman, Ram & Gneezy, Uri, 2019. "A tale of two food stands: Observational learning in the field," Journal of Economic Behavior & Organization, Elsevier, vol. 159(C), pages 101-108.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:nbr:nberwo:14040. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: http://edirc.repec.org/data/nberrus.html .

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

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.