IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2112.14265.html
   My bibliography  Save this paper

Learning in Repeated Interactions on Networks

Author

Listed:
  • Wanying Huang
  • Philipp Strack
  • Omer Tamuz

Abstract

We study how long-lived, rational agents learn in a social network. In every period, after observing the past actions of his neighbors, each agent receives a private signal, and chooses an action whose payoff depends only on the state. Since equilibrium actions depend on higher order beliefs, it is difficult to characterize behavior. Nevertheless, we show that regardless of the size and shape of the network, the utility function, and the patience of the agents, the speed of learning in any equilibrium is bounded from above by a constant that only depends on the private signal distribution.

Suggested Citation

  • Wanying Huang & Philipp Strack & Omer Tamuz, 2021. "Learning in Repeated Interactions on Networks," Papers 2112.14265, arXiv.org, revised Nov 2023.
    • Handle: RePEc:arx:papers:2112.14265
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2112.14265
    File Function: Latest version
    Download Restriction: no
    ---><---

    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. Matan Harel & Elchanan Mossel & Philipp Strack & Omer Tamuz, 2021. "Rational Groupthink," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 136(1), pages 621-668.
      • Matan Harel & Elchanan Mossel & Philipp Strack & Omer Tamuz, 2014. "Rational Groupthink," Papers 1412.7172, arXiv.org, revised Jun 2020.
    3. Marco Ottaviani & Giuseppe Moscarini & Lones Smith, 1998. "Social learning in a changing world," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 657-665.
    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. Dinah Rosenberg & Nicolas Vieille, 2019. "On the Efficiency of Social Learning," Econometrica, Econometric Society, vol. 87(6), pages 2141-2168, November.
    6. Hann-Caruthers, Wade & Martynov, Vadim V. & Tamuz, Omer, 2018. "The speed of sequential asymptotic learning," Journal of Economic Theory, Elsevier, vol. 173(C), pages 383-409.
    7. Krishna Dasaratha & Benjamin Golub & Nir Hak, 2018. "Learning from Neighbors about a Changing State," Papers 1801.02042, arXiv.org, revised Nov 2022.
    8. Xavier Vives, 1993. "How Fast do Rational Agents Learn?," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(2), pages 329-347.
    9. 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.
    10. Pooya Molavi & Alireza Tahbaz‐Salehi & Ali Jadbabaie, 2018. "A Theory of Non‐Bayesian Social Learning," Econometrica, Econometric Society, vol. 86(2), pages 445-490, March.
    11. 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.
    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. Ilan Lobel & Evan Sadler, 2016. "Preferences, Homophily, and Social Learning," Operations Research, INFORMS, vol. 64(3), pages 564-584, June.
    2. Ilai Bistritz & Nasimeh Heydaribeni & Achilleas Anastasopoulos, 2019. "Do Informational Cascades Happen with Non-myopic Agents?," Papers 1905.01327, arXiv.org, revised Jul 2022.
    3. , & , & ,, 2014. "Dynamics of information exchange in endogenous social networks," Theoretical Economics, Econometric Society, vol. 9(1), January.
    4. Marcos Ross Fernandes, 2023. "Confirmation Bias in Social Networks," Working Papers, Department of Economics 2023_02, University of São Paulo (FEA-USP).
    5. Marcos R. Fernandes, 2022. "Confirmation Bias in Social Networks," Papers 2207.12594, arXiv.org, revised Feb 2023.
    6. Bikhchandani, Sushil & Hirshleifer, David & Tamuz, Omer & Welch, Ivo, 2021. "Information Cascades and Social Learning," MPRA Paper 107927, University Library of Munich, Germany.
    7. Li, Wei & Tan, Xu, 2021. "Cognitively-constrained learning from neighbors," Games and Economic Behavior, Elsevier, vol. 129(C), pages 32-54.
    8. Sebastiano Della Lena, 2019. "Non-Bayesian Social Learning and the Spread of Misinformation in Networks," Working Papers 2019:09, Department of Economics, University of Venice "Ca' Foscari".
    9. 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.
    10. 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.
    11. 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.
    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. Mira Frick & Ryota Iijima & Yuhta Ishii, 2021. "Learning Efficiency of Multi-Agent Information Structures," Cowles Foundation Discussion Papers 2299R, Cowles Foundation for Research in Economics, Yale University, revised Dec 2021.
    14. Georg, Co-Pierre, 2014. "Contagious herding and endogenous network formation in financial networks," Working Paper Series 1700, European Central Bank.
    15. Dasaratha, Krishna & He, Kevin, 2020. "Network structure and naive sequential learning," Theoretical Economics, Econometric Society, vol. 15(2), May.
    16. Celen, Bogachan & Hyndman, Kyle, 2006. "Endogenous Network Formation In the Laboratory," MPRA Paper 1440, University Library of Munich, Germany.
    17. Krishna Dasaratha & Kevin He, 2019. "Aggregative Efficiency of Bayesian Learning in Networks," Papers 1911.10116, arXiv.org, revised Aug 2023.
    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. Vincent Mak & Rami Zwick, 2014. "Experimenting and learning with localized direct communication," Experimental Economics, Springer;Economic Science Association, vol. 17(2), pages 262-284, June.
    20. Larson, Nathan, 2015. "Inertia in social learning from a summary statistic," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 596-626.

    More about this item

    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:arx:papers:2112.14265. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.