James Aspnes, Kevin Chang, Aleksandr Yampolskiy  Home/Search
Context
Related
| yale.edu/pub/TR/tr1295.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: yale.edu/homes/...lationabstract (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a simple game for modeling containment of the spread of viruses in a graph of n nodes. Each node must choose to either install anti-virus software at some known cost C, or risk infection and a loss L if a virus that starts at a random initial point in the graph can reach it without being stopped by some intermediate node. The goal of individual nodes is to minimize their individual expected cost. We prove many game theoretic properties of the model, including an easily applied... (Update)
Active bibliography (related documents): More All
4.8: Inoculation Strategies for Victims of Viruses and the.. - Aspnes, Chang.. (2004) (Correct)
0.5: Game Strategies in Network Security - Lye, Wing (2002) (Correct)
0.4: The Structure and Function of Complex Networks - Newman (2003) (Correct)
Similar documents based on text: More All
0.5: Towards a Theory of Data Entanglement - Aspnes, Feigenbaum, Yampolskiy.. (2004) (Correct)
0.3: A Verifiable Random Function with Short Proofs and Keys - Dodis, Yampolskiy (2004) (Correct)
0.2: Bibliography of Yale's Functional Programming Research Group (aka.. - Hudak (1994) (Correct)
BibTeX entry: (Update)
@misc{ aspnes-inoculation,
author = "James Aspnes and Kevin Chang and Aleksandr Yampolskiy",
title = "Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Partition
Problem",
url = "citeseer.ist.psu.edu/aspnes04inoculation.html" }
Citations (may not include all citations):85 Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
65 The Mathematical theory of infectious diseases and its appli.. (context) - Bailey - 1975
58 Percolation Theory for Mathematicians (context) - Kesten - 1982
53 Directed-graph epidemiological models of computer viruses (context) - Kephart, White - 1991
30 Multicommodity max-flow min-cut theorems and their use in de.. (context) - Leighton, Rao - 1999
27 A polylogarithmic approximation of the minimum bisection - Feige, Krauthgamer - 2002
23 Why information security is hard - an economic perspective - Anderson - 2001
23 Computers and epidemiology (context) - Kephart, Chess et al. - 1993
22 Measuring and modeling computer virus prevalence (context) - Kephart, White - 1993
18 Fast approximate graph partitioning algorithms - Even, Naor et al. - 1999
8 Email virus propagation modeling and analysis - Zou, Towsley et al. - 2002
7 A risk-management approach to computer security (context) - Hoo, is - 2000
6 ACM transactions on information and system security (context) - Gordon, Loeb et al. - 2002
6 Immunization of complex networks (context) - Pastor-Satorras, Vespignani - 2002
5 erent look at secure distributed computation (context) - Syverson, di - 1997
4 Epidemics and immunization scale-free networks (context) - Pastor-Satorras, Vespignani - 2002
4 Mathematical modeling in epidemiology (context) - Frauenthal - 1980
4 On computer viral infection and the e#ect of immunization (context) - Wang, Knight et al. - 2000
3 The measurement of reliability in stochastic transport netwo.. (context) - Bell - 2001
3 Special Issue on Terrorist Risks (context) - Kunreuther, Heal et al. - 2003
3 The role of game theory in information warfare (context) - Hamilton, Miller et al. - 2001
2 geometric embeddings and graph partitioning (context) - Arora, Rao et al. - 2004
2 Algorithms for interdependent security games - Kearns, Ortiz - 2004
2 The economic cost of publicly announced information security.. (context) - Campbell, Gordon et al. - 2003
2 Challenges in applying game theory to the domain of informat.. (context) - Hamilton, Miller et al.
1 Towards better definitions and measures of Internet security - Aspnes, Feigenbaum et al. - 2003
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC