EUVIMEDEUVIMED entdecken
Crossref

Network Formation in the Presence of Contagious Risk

Lawrence Blume, David Easley, Jon Kleinberg, Robert Kleinberg, Éva Tardos

ACM Transactions on Economics and Computation · 2013

DOI: 10.1145/2465769.2465771 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, 2013. Verfasst von Lawrence Blume und 4 weiteren Autor:innen. Die Arbeit wurde bisher 70-mal zitiert (Crossref) und nennt 29 Literaturangaben. Gefördert von: Yahoo Research Alliance, Office of Naval Research, John D. and Catherine T. MacArthur Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

There are a number of domains where agents must collectively form a network in the face of the following trade-off: each agent receives benefits from the direct links it forms to others, but these links expose it to the risk of being hit by a cascading failure that might spread over multistep paths. Financial contagion, epidemic disease, the exposure of covert organizations to discovery, and electrical power networks are all settings in which such issues have been articulated. Here we formulate the problem in terms of strategic network formation, and provide asymptotically tight bounds on the welfare of both optimal and stable networks. We find that socially optimal networks are, in a precise sense, situated just beyond a phase transition in the behavior of the cascading failures, and that stable graphs lie slightly further beyond this phase transition, at a point where most of the available welfare has been lost. Our analysis enables us to explore such issues as the trade-offs between clustered and anonymous market structures, and it exposes a fundamental sense in which very small amounts of “over-linking” in networks with contagious risk can have strong consequences for the welfare of the participants.

Förderung

  • Yahoo Research Alliance
  • Office of Naval Research
  • John D. and Catherine T. MacArthur Foundation
  • Google
  • Air Force Office of Scientific Research
  • Division of Computing and Communication Foundations
  • Vienna Science and Technology Fund

Zitieren

APA

Blume, L., Easley, D., Kleinberg, J., Kleinberg, R., & Tardos, É. (2013). Network Formation in the Presence of Contagious Risk. ACM Transactions on Economics and Computation. https://doi.org/10.1145/2465769.2465771

Vancouver

Blume L, Easley D, Kleinberg J, Kleinberg R, Tardos É. Network Formation in the Presence of Contagious Risk. ACM Transactions on Economics and Computation. 2013. doi:10.1145/2465769.2465771

BibTeX
@article{Blume2013,
  author = {Blume, Lawrence and Easley, David and Kleinberg, Jon and Kleinberg, Robert and Tardos, Éva},
  title = {Network Formation in the Presence of Contagious Risk},
  journal = {ACM Transactions on Economics and Computation},
  year = {2013},
  doi = {10.1145/2465769.2465771}
}
Kostenlos starten →