IDEAS home Printed from https://ideas.repec.org/a/wly/emetrp/v88y2020i2p569-594.html
   My bibliography  Save this article

The Speed of Innovation Diffusion in Social Networks

Author

Listed:
  • Itai Arieli
  • Yakov Babichenko
  • Ron Peretz
  • H. Peyton Young

Abstract

New ways of doing things often get started through the actions of a few innovators, then diffuse rapidly as more and more people come into contact with prior adopters in their social network. Much of the literature focuses on the speed of diffusion as a function of the network topology. In practice, the topology may not be known with any precision, and it is constantly in flux as links are formed and severed. Here, we establish an upper bound on the expected waiting time until a given proportion of the population has adopted that holds independently of the network structure. Kreindler and Young (2014) demonstrated such a bound for regular networks when agents choose between two options: the innovation and the status quo. Our bound holds for directed and undirected networks of arbitrary size and degree distribution, and for multiple competing innovations with different payoffs.

Suggested Citation

  • Itai Arieli & Yakov Babichenko & Ron Peretz & H. Peyton Young, 2020. "The Speed of Innovation Diffusion in Social Networks," Econometrica, Econometric Society, vol. 88(2), pages 569-594, March.
  • Handle: RePEc:wly:emetrp:v:88:y:2020:i:2:p:569-594
    DOI: 10.3982/ECTA17007
    as

    Download full text from publisher

    File URL: https://doi.org/10.3982/ECTA17007
    Download Restriction: no

    File URL: https://libkey.io/10.3982/ECTA17007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Amitabh Chandra & Douglas O. Staiger, 2007. "Productivity Spillovers in Health Care: Evidence from the Treatment of Heart Attacks," Journal of Political Economy, University of Chicago Press, vol. 115(1), pages 103-140.
    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. Itai Arieli & H. Peyton Young, 2016. "Stochastic Learning Dynamics and Speed of Convergence in Population Games," Econometrica, Econometric Society, vol. 84, pages 627-676, March.
    4. 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.
    5. Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2016. "Fast convergence in evolutionary models: A Lyapunov approach," Journal of Economic Theory, Elsevier, vol. 161(C), pages 1-36.
    6. Matthew O. Jackson & Leeat Yariv, 2007. "Diffusion of Behavior and Equilibrium Properties in Network Games," American Economic Review, American Economic Association, vol. 97(2), pages 92-98, May.
    7. Munshi, Kaivan & Myaux, Jacques, 2006. "Social norms and the fertility transition," Journal of Development Economics, Elsevier, vol. 80(1), pages 1-38, June.
    8. 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.
    9. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    10. Michel BenaÔm & J–rgen W. Weibull, 2003. "Deterministic Approximation of Stochastic Evolution in Games," Econometrica, Econometric Society, vol. 71(3), pages 873-903, May.
    11. Burke, Mary A. & Fournier, Gary M. & Prasad, Kislaya, 2010. "Geographic variations in a model of physician treatment choice with social interactions," Journal of Economic Behavior & Organization, Elsevier, vol. 73(3), pages 418-432, March.
    12. 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.
    13. David, Paul A, 1985. "Clio and the Economics of QWERTY," American Economic Review, American Economic Association, vol. 75(2), pages 332-337, May.
    14. Benjamin Golub & Matthew O. Jackson, 2012. "How Homophily Affects the Speed of Learning and Best-Response Dynamics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(3), pages 1287-1338.
    15. Hans-Peter Kohler & Jere Behrman & Susan Watkins, 2001. "The density of social networks and fertility decisions: evidence from south nyanza district, kenya," Demography, Springer;Population Association of America (PAA), vol. 38(1), pages 43-58, February.
    16. 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.
    17. 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.
    18. Arieli, Itai & Young, H. Peyton, 2016. "Stochastic learning dynamics and speed of convergence in population games," LSE Research Online Documents on Economics 68715, London School of Economics and Political Science, LSE Library.
    19. Mary A. Burke & Gary M. Fournier & Kislaya Prasad, 2007. "The Diffusion of a Medical Innovation: Is Success in the Stars?," Southern Economic Journal, John Wiley & Sons, vol. 73(3), pages 588-603, January.
    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. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    2. Chellig, Jordan & Durbac, Calina & Fountoulakis, Nikolaos, 2022. "Best response dynamics on random graphs," Games and Economic Behavior, Elsevier, vol. 131(C), pages 141-170.
    3. Ruoxi Ma & Shangguang Yang, 2023. "The Effect of Social Network on Controlled-Release Fertilizer Use: Evidence from Rice Large-Scale Farmers in Jiangsu Province, China," Sustainability, MDPI, vol. 15(4), pages 1-16, February.
    4. Rehse, Dominik & Tremöhlen, Felix, 2022. "Fostering participation in digital contact tracing," Information Economics and Policy, Elsevier, vol. 58(C).
    5. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org.
    6. Trieste, Leopoldo & Geisler, Elie & Turchetti, Giuseppe, 2022. "Columbus' egg and the engineer's effect in forecasting solutions adoption," Technological Forecasting and Social Change, Elsevier, vol. 183(C).
    7. Delia Coculescu & M'ed'eric Motte & Huy^en Pham, 2023. "Opinion dynamics in communities with major influencers and implicit social influence via mean-field approximation," Papers 2306.16553, arXiv.org.
    8. Julian Hidalgo & Michelle Sovinsky, 2023. "Internet (Power) to the People: How to Bridge the Digital Divide," CRC TR 224 Discussion Paper Series crctr224_2023_461, University of Bonn and University of Mannheim, Germany.
    9. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    10. Gong, Qingbin & Diao, Xundi, 2023. "The impacts of investor network and herd behavior on market stability: Social learning, network structure, and heterogeneity," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1388-1398.
    11. Marcel Fafchamps & Måns Söderbom & Monique van den Boogart, 2022. "Adoption with Social Learning and Network Externalities," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 84(6), pages 1259-1282, December.
    12. Vincent Leon & S. Rasoul Etesami & Rakesh Nagi, 2022. "Limited-Trust in Diffusion of Competing Alternatives over Social Networks," Papers 2206.06318, arXiv.org, revised Oct 2023.
    13. Rehse, Dominik & Tremöhlen, Felix, 2020. "Fostering participation in digital public health interventions: The case of digital contact tracing," ZEW Discussion Papers 20-076, ZEW - Leibniz Centre for European Economic Research.

    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. Itai Arieli & Yakov Babichenko & Ron Peretz & H. Peyton Young, 2018. "The Speed of Innovation Diffusion," Economics Papers 2018-W06, Economics Group, Nuffield College, University of Oxford.
    2. Arieli, Itai & Babichenko, Yakov & Peretz, Ron & Young, H. Peyton, 2020. "The speed of innovation diffusion in social networks," LSE Research Online Documents on Economics 102538, London School of Economics and Political Science, LSE Library.
    3. H Peyton Young & Itai Arieli & Yakov Babichenko & Ron Peretz, 2019. "The Speed of Innovation Diffusion in Social Networks," Economics Series Working Papers 884, University of Oxford, Department of Economics.
    4. Itai Arieli & Yakov Babichenko & Ron Peretz & H. Peyton Young, 2019. "The Speed of Innovation Diffusion in Social Networks," Economics Papers 2019-W07, Economics Group, Nuffield College, University of Oxford.
    5. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    6. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    7. Camilo García-Jimeno & Angel Iglesias & Pinar Yildirim, 2018. "Women, Rails and Telegraphs: An Empirical Study of Information Diffusion and Collective Action," NBER Working Papers 24495, National Bureau of Economic Research, Inc.
    8. B Kelsey Jack, "undated". "Market Inefficiencies and the Adoption of Agricultural Technologies in Developing Countries," CID Working Papers 50, Center for International Development at Harvard University.
    9. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    10. Islam, Asadul & Ushchev, Philip & Zenou, Yves & Zhang, Xin, 2019. "The Value of Information in Technology Adoption," IZA Discussion Papers 12672, Institute of Labor Economics (IZA).
    11. Lamberson PJ, 2010. "Social Learning in Social Networks," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-33, August.
    12. Jonas Hedlund & Carlos Oyarzun, 2018. "Imitation in heterogeneous populations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 937-973, June.
    13. Emily Tanimura, 2021. "Statistical discrimination without knowing statistics: blame social interactions?," Working Papers hal-03096126, HAL.
    14. 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.
    15. 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.
    16. Kandpal, Eeshani & Baylis, Kathy, 2019. "The social lives of married women: Peer effects in female autonomy and investments in children," Journal of Development Economics, Elsevier, vol. 140(C), pages 26-43.
    17. H Peyton Young & Lucas Merrill Brown, 2016. "The Diffusion of a Social Innovation: Executive Stock Options from 1936," Economics Series Working Papers 777, University of Oxford, Department of Economics.
    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. Zhu, Z.;, 2023. "The Value of Patients: Heterogenous Physician Learning and Generic Drug Diffusion," Health, Econometrics and Data Group (HEDG) Working Papers 23/12, HEDG, c/o Department of Economics, University of York.
    20. D. Lee Heavner & Lance Lochner, 2002. "Social Networks and the Aggregation on Individual Decisions," NBER Working Papers 8979, National Bureau of Economic Research, Inc.

    More about this item

    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:wly:emetrp:v:88:y:2020:i:2:p:569-594. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/essssea.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.