TU Berlin

Internet Network ArchitecturesDistributed Systems: Selected Publications

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Selected Publications on Distributed Systems

On the Windfall of Friendship: Inoculation Strategies on Social Networks
Zitatschlüssel MOSW-OWFISSN-08
Autor Meier, Dominic and Oswald, Yvonne Anne and Schmid, Stefan and Wattenhofer, Roger
Buchtitel 9th ACM Conference on Electronic Commerce (EC)
Seiten 294–301
Jahr 2008
ISBN 978-1-60558-169-9
DOI http://dx.doi.org/978-1-60558-169-9
Ort Chicago, Illinois, USA
Monat July
Zusammenfassung This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit if they care about the welfare of their direct neighbors in the social network graph compared to purely selfish environments. We analyze the corresponding equilibria and show that the computation of the worst and best Nash equilibrium is NP-hard. Intriguingly, even though the windfall of friendship can never be negative, the social welfare does not increase monotonically with the extent to which players care for each other. While these phenomena are known on an anecdotal level, our framework allows us to quantify these effects analytically.
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe