Skip to main content

Technology Diffusion in Social Networks

The Role of Compatibility

  • Conference paper
SOFSEM 2009: Theory and Practice of Computer Science (SOFSEM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5404))

  • 649 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderlini, L., Ianni, A.: Path dependence and learning from neighbours. Games and Economic Behavior 13, 141–177 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  2. Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior 4, 387–424 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Blume, L.: The statistical mechanics of best-response strategy revision. Games and Economic Behavior 11, 111–145 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ellison, G.: Learning, local interaction, and coordination. Econometrica 61, 1047–1071 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  5. Goyal, S., Janssen, M.: Non-exclusive conventions and social coordination. Journal of Economic Theory 77, 34–57 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. Mobius, M.: Death through success - telephone competition at the turn of the century. mimeo, Harvard University (2007)

    Google Scholar 

  8. Morris, S.: Contagion. The Review of Economic Studies 67, 57–78 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics