IDEAS home Printed from https://ideas.repec.org/p/red/sed006/435.html
   My bibliography  Save this paper

Learning in Society

Author

Listed:
  • Braz Camargo

    (Economics University of Western Ontario)

Abstract

In the canonical learning model, the multi-armed bandit with independent arms, a decision maker learns about the different alternatives only through his private experience. It is well known that any optimal experimentation strategy for this problem is ex-post inefficient: it sometimes leads the superior alternative to be dropped altogether. Many situations of interest, however, involve learning from individual experience and the experience of others. This paper shows how learning in society can overcome this inefficiency. We consider an economy populated with a continuum of infinitely lived agents where each one of them faces a multi-armed bandit. The unknown stochastic payoffs of each arm are the same for all agents. In each period, they are randomly and anonymously matched in pairs, and in any such match they observe their partner's current action choice and its outcome. We establish that if initial beliefs are sufficiently heterogeneous, then the fraction of the population choosing the superior arm converges to one in any perfect bayesian equilibrium of this game. We also show that the same conclusion holds when only action choices are observable within a match and the number of arms is two

Suggested Citation

  • Braz Camargo, 2006. "Learning in Society," 2006 Meeting Papers 435, Society for Economic Dynamics.
  • Handle: RePEc:red:sed006:435
    as

    Download full text from publisher

    File URL: https://www.red-files-public.s3.amazonaws.com/meetpapers/2006/paper_435.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Aoyagi, Masaki, 1998. "Mutual Observability and the Convergence of Actions in a Multi-Person Two-Armed Bandit Model," Journal of Economic Theory, Elsevier, vol. 82(2), pages 405-424, October.
    2. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    3. Rosenberg, Dinah & Solan, Eilon & Vieille, Nicolas, 2009. "Informational externalities and emergence of consensus," Games and Economic Behavior, Elsevier, vol. 66(2), pages 979-994, July.
    4. Rothschild, Michael, 1974. "A two-armed bandit theory of market pricing," Journal of Economic Theory, Elsevier, vol. 9(2), pages 185-202, October.
    5. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    6. 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.
    7. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    8. SCHMEIDLER, David, 1973. "Equilibrium points of nonatomic games," LIDAM Reprints CORE 146, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Lones Smith & Peter Sorensen, 2000. "Pathological Outcomes of Observational Learning," Econometrica, Econometric Society, vol. 68(2), pages 371-398, March.
    10. Caplin, Andrew & Leahy, John, 1994. "Business as Usual, Market Crashes, and Wisdom after the Fact," American Economic Review, American Economic Association, vol. 84(3), pages 548-565, June.
    11. Godfrey Keller & Sven Rady & Martin Cripps, 2005. "Strategic Experimentation with Exponential Bandits," Econometrica, Econometric Society, vol. 73(1), pages 39-68, January.
    12. Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2007. "Social Learning in One-Arm Bandit Problems," Econometrica, Econometric Society, vol. 75(6), pages 1591-1611, November.
    13. 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.
    14. Monica Brezzi & Tze Leung Lai, 2000. "Incomplete Learning from Endogenous Data in Dynamic Allocation," Econometrica, Econometric Society, vol. 68(6), pages 1511-1516, November.
    15. Juang, Wei-Torng, 2001. "Learning from Popularity," Econometrica, Econometric Society, vol. 69(3), pages 735-747, May.
    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. Patrick Bolton & Christopher Harris, 1999. "Strategic Experimentation," Econometrica, Econometric Society, vol. 67(2), pages 349-374, March.
    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.
    20. Crimaldi, Irene & Pratelli, Luca, 2005. "Two inequalities for conditional expectations and convergence results for filters," Statistics & Probability Letters, Elsevier, vol. 74(2), pages 151-162, September.
    21. Dennis E. Smallwood & John Conlisk, 1979. "Product Quality in Markets Where Consumers are Imperfectly Informed," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(1), pages 1-23.
    22. 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.
    23. Easley, David & Kiefer, Nicholas M, 1988. "Controlling a Stochastic Process with Unknown Parameters," Econometrica, Econometric Society, vol. 56(5), pages 1045-1064, September.
    24. Banks, Jeffrey S & Sundaram, Rangarajan K, 1992. "Denumerable-Armed Bandits," Econometrica, Econometric Society, vol. 60(5), pages 1071-1096, September.
    25. James Peck & Huanxing Yang, 2011. "Investment Cycles, Strategic Delay, And Self‐Reversing Cascades," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 52(1), pages 259-280, February.
    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. Luis Araujo & Raoul Minetti, 2010. "Markets and Relationships in a Learning Economy," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 13(3), pages 687-700, July.
    2. Gustavo Manso & Farzad Pourbabaee, 2022. "The Impact of Connectivity on the Production and Diffusion of Knowledge," Papers 2202.00729, arXiv.org.

    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. 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.
    2. Daron Acemoglu & Asuman Ozdaglar, 2011. "Opinion Dynamics and Learning in Social Networks," Dynamic Games and Applications, Springer, vol. 1(1), pages 3-49, March.
    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. 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, December.
    5. 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.
    6. Hirshleifer, David & Teoh, Siew Hong, 2008. "Thought and Behavior Contagion in Capital Markets," MPRA Paper 9164, University Library of Munich, Germany.
    7. 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.
    8. Marc Santugini, 2020. "On the consumer problem under an informational externality," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 149-161, April.
    9. Azomahou, T. & Opolot, D., 2014. "Beliefs dynamics in communication networks," MERIT Working Papers 2014-034, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    10. 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.
    11. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    12. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    13. Amador, Manuel & Weill, Pierre-Olivier, 2012. "Learning from private and public observations of othersʼ actions," Journal of Economic Theory, Elsevier, vol. 147(3), pages 910-940.
    14. Vives, Xavier, 1997. "Learning from Others: A Welfare Analysis," Games and Economic Behavior, Elsevier, vol. 20(2), pages 177-200, August.
    15. Guo, Xiaoli & Ryvkin, Dmitry, 2022. "When is intergroup herding beneficial?," Mathematical Social Sciences, Elsevier, vol. 120(C), pages 66-77.
    16. Larson, Nathan, 2015. "Inertia in social learning from a summary statistic," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 596-626.
    17. 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.
    18. Mira Frick & Yuhta Ishii, 2015. "Innovation Adoption by Forward-Looking Social Learners," Cowles Foundation Discussion Papers 1877, Cowles Foundation for Research in Economics, Yale University.
    19. Pooya Molavi & Ceyhun Eksin & Alejandro Ribeiro & Ali Jadbabaie, 2016. "Learning to Coordinate in Social Networks," Operations Research, INFORMS, vol. 64(3), pages 605-621, June.
    20. Gustavo Manso & Farzad Pourbabaee, 2022. "The Impact of Connectivity on the Production and Diffusion of Knowledge," Papers 2202.00729, arXiv.org.

    More about this item

    Keywords

    Multi-Armed Bandits; Social Learning; Strategic Experimentation;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • 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:red:sed006:435. 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: Christian Zimmermann (email available below). General contact details of provider: https://edirc.repec.org/data/sedddea.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.