Existence Theorems and Approximation Algorithms for Generalized Network Security Games

@article{Kumar2010ExistenceTA,
  title={Existence Theorems and Approximation Algorithms for Generalized Network Security Games},
  author={V. S. Anil Kumar and Rajmohan Rajaraman and Zhifeng Sun and Ravi Sundaram},
  journal={2010 IEEE 30th International Conference on Distributed Computing Systems},
  year={2010},
  pages={348-357}
}
Aspnes et al [2] introduced an innovative game for modeling the containment of the spread of viruses and worms (security breaches) in a network. In this model, nodes choose to install anti-virus software or not on an individual basis while the viruses or worms start from a node chosen uniformly at random and spread along paths consisting of insecure nodes… CONTINUE READING