IDEAS home Printed from https://ideas.repec.org/p/oxf/wpaper/884.html
   My bibliography  Save this paper

The Speed of Innovation Diffusion in Social Networks

Author

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

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 [38, 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. Revised November 2019.

Suggested Citation

  • 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.
  • Handle: RePEc:oxf:wpaper:884
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    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, pages 103-140.
    2. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406.
    3. Venkatesh Bala & Sanjeev Goyal, 1998. "Learning from Neighbours," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 595-621.
    4. Munshi, Kaivan & Myaux, Jacques, 2006. "Social norms and the fertility transition," Journal of Development Economics, Elsevier, vol. 80(1), pages 1-38, June.
    5. 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.
    6. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    7. 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.
    8. 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.
    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. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096.
    15. 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.
    16. 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. David Jimenez-Gomez, 2021. "Social Pressure in Networks Induces Public Good Provision," Games, MDPI, vol. 12(1), pages 1-17, January.

    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, 2019. "The Speed of Innovation Diffusion in Social Networks," Economics Papers 2019-W07, 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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    8. 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.
    9. Nikolas Tsakas, 2014. "Optimal influence under observational learning," Gecomplexity Discussion Paper Series 4, Action IS1104 "The EU in the new complex geography of economic systems: models, tools and policy evaluation", revised Nov 2014.
    10. Lamberson PJ, 2010. "Social Learning in Social Networks," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-33, August.
    11. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. Bogaçhan Çelen & Kyle Hyndman, 2012. "Social Learning Through Endogenous Information Acquisition: An Experiment," Management Science, INFORMS, vol. 58(8), pages 1525-1548, August.
    13. 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.
    14. Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," Working Papers hal-03459820, HAL.
    15. Nicholas Magnan & David J Spielman & Travis J. Lybbert & Kajal Gulati, 2013. "Leveling with Friends: Social Networks and Indian Farmers’ Demand for Agricultural Custom Hire Services," Working Papers id:5591, eSocialSciences.
    16. Vivi Alatas & Abhijit Banerjee & Arun G. Chandrasekhar & Rema Hanna & Benjamin A. Olken, 2016. "Network Structure and the Aggregation of Information: Theory and Evidence from Indonesia," American Economic Review, American Economic Association, vol. 106(7), pages 1663-1704, July.
    17. Xiong, Hang & Payne, Diane & Kinsella, Stephen, 2016. "Peer effects in the diffusion of innovations: Theory and simulation," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 63(C), pages 1-13.
    18. Emily Tanimura, 2021. "Statistical discrimination without knowing statistics: blame social interactions?," Working Papers hal-03096126, HAL.
    19. 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.
    20. Dasaratha, Krishna & He, Kevin, 2020. "Network structure and naive sequential learning," Theoretical Economics, Econometric Society, vol. 15(2), May.

    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:oxf:wpaper:884. 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: Anne Pouliquen (email available below). General contact details of provider: https://edirc.repec.org/data/sfeixuk.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.