Sciweavers

Share
SIGECOM
2008
ACM

On the windfall of friendship: inoculation strategies on social networks

8 years 6 months ago
On the windfall of friendship: inoculation strategies on social networks
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. Categories and Subject Descriptors F.2.2 [Theory of Computation]: Analysis of Algorithms and Problem Complexity--Nonnumerical Algorithms and Problems; G.2.2 [Discrete Mathematics]: Graph Theory General Terms Theory, Security, Human Factors, Economics Keywords Game Theory, S...
Dominic Meier, Yvonne Anne Oswald, Stefan Schmid,
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where SIGECOM
Authors Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer
Comments (0)
books