Abstract
Social networks form the basic structure for the diffusion of technologies throughout a society. We present a simple model of Morris [8] for this diffusion based on myopic best-response behavior of the agents and derive necessary and sufficient conditions for a new technology to inflitrate a network in which all agents are intially using an incumbant technology. We then discuss an extention of this model based on joint work with Kleinberg, Mahdian, and Wexler [6] which incorporates compatibility between technologies and discuss how this effects the diffusion. We find some surprising results: in some cases, for one technology to survive the introduction of another, the cost of adopting both technologies must be balanced within a narrow, intermediate range. We also extend our framework to the case of multiple technologies, where we find that a simple model captures the phenomenon of two firms adopting a limited “strategic alliance” to defend against a new, third technology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderlini, L., Ianni, A.: Path dependence and learning from neighbours. Games and Economic Behavior 13, 141–177 (1996)
Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior 4, 387–424 (1993)
Blume, L.: The statistical mechanics of best-response strategy revision. Games and Economic Behavior 11, 111–145 (1995)
Ellison, G.: Learning, local interaction, and coordination. Econometrica 61, 1047–1071 (1993)
Goyal, S., Janssen, M.: Non-exclusive conventions and social coordination. Journal of Economic Theory 77, 34–57 (1997)
Immorlica, N., Kleinberg, J., Mahdian, M., Wexler, T.: The role of compatibility in the diffusion of technologies in social networks. In: ACM Conference on Electronic Commerce (EC) (2007)
Mobius, M.: Death through success - telephone competition at the turn of the century. mimeo, Harvard University (2007)
Morris, S.: Contagion. The Review of Economic Studies 67, 57–78 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Immorlica, N. (2009). Technology Diffusion in Social Networks. In: Nielsen, M., Kučera, A., Miltersen, P.B., Palamidessi, C., Tůma, P., Valencia, F. (eds) SOFSEM 2009: Theory and Practice of Computer Science. SOFSEM 2009. Lecture Notes in Computer Science, vol 5404. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95891-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-95891-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-95890-1
Online ISBN: 978-3-540-95891-8
eBook Packages: Computer ScienceComputer Science (R0)