Complete game-theoretic characterization of SIS epidemics protection strategies

Proceedings of the IEEE Conference on Decision and Control

Volumn 2015-February, Issue February, 2014, Pages 1179-1184

  Hayel, Yezekael ^a   Trajanovski, Stojan ^b   Altman, Eitan ^c   Wang, Huijuan ^b   Van Mieghem, Piet ^b  

^a UNIVERSITY OF AVIGNON   (France)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VIRUSES; TOPOLOGY; VIRUSES;

EPIDEMIC PROCESS; GAME-THEORETIC; IMPORTANT FEATURES; NETWORK TOPOLOGY; OPTIMAL PROTECTION; PRICE OF ANARCHY; PROTECTION STRATEGY; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE;

GAME THEORY;

EID: 84988231386     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2014.7039541     Document Type: Conference Paper

References (32)

1. P. Van Mieghem, J. Omić, and R. Kooij, "Virus spread in networks," IEEE/ACM Trans. on Netw., Vol. 17, no. 1, pp. 1-14, feb. 2009.
2. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, "Epidemic thresholds in real networks," ACM Trans. Inf. Syst. Secur., Vol. 10, no. 4, pp. 1:1-1:26, Jan. 2008.
3. A. Ganesh, L. Massoulie, and D. Towsley, "The effect of network topology on the spread of epidemics," in IEEE INFOCOM, Vol. 2, 2005, pp. 1455-1466 Vol. 2.
4. J. Kephart and S. White, "Directed-graph epidemiological models of computer viruses," in IEEE Symp. on Research in Security and Privacy, 1991, pp. 343-359.
5. P. Van Mieghem, "The N-intertwined SIS epidemic network model," Computing, Vol. 93, no. 2-4, pp. 147-169, 2011.
6. H. Wang, Q. Li, G. D'Agostino, S. Havlin, H. E. Stanley, and P. Van Mieghem, "Effect of the interconnected network structure on the epidemic threshold," Phys. Rev. E, Vol. 88, p. 022801, Aug 2013.
7. D. Li, P. Qin, H. Wang, C. Liu, and Y. Jiang, "Epidemics on interconnected lattices," EPL (Europhysics Letters), Vol. 105, no. 6, p. 68004, 2014.
8. Y. Wan, S. Roy, and A. Saberi, "Designing spatially heterogeneous strategies for control of virus spread," IET Systems Biology, Vol. 2, no. 4, pp. 184-201, July 2008.
9. V. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. Pappas, "Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks," in IEEE Conference on Decision and Control (CDC), Dec 2013, pp. 7486-7491.
10. C. Enyioha, V. Preciado, and G. Pappas, "Bio-inspired strategy for control of viral spreading in networks," in ACM Intl. Conf. on High Confidence Netw. Syst. (HiCoNS). ACM, 2013, pp. 33-40.
11. E. Gourdin, J. Omić, and P. Van Mieghem, "Optimization of network protection against virus spread," in Intl. Workshop on the Design of Reliable Commun. Netw. (DRCN), 2011, pp. 86-93.
12. R. Cohen, S. Havlin, and D. ben Avraham, "Efficient immunization strategies for computer networks and populations," Phys. Rev. Lett., Vol. 91, p. 247901, Dec 2003.
13. J. Omić, J. Martín-Hernández, and P. Van Mieghem, "Network protection against worms and cascading failures using modularity partitioning," in Intl. Teletraffic Congress (ITC), Sept 2010, pp. 1-8.
14. M. Bloem, T. Alpcan, and T. Basar, "Optimal and robust epidemic response for multiple networks," Control Engineering Practice, Vol. 17, no. 5, pp. 525-533, 2009.
15. E. Altman, T. Jimenez, T. Basar, and N. Shimkin, "Competitive routing in networks with polynomial cost," in IEEE INFOCOM, Vol. 3, 2000, pp. 1586-1593 Vol.3.
16. Y. A. Korilis and A. A. Lazar, "On the existence of equilibria in noncooperative optimal flow control," JACM, Vol. 42, no. 3, pp. 584-613, May 1995.
17. A. Nahir, A. Orda, and D. Raz, "Workload factoring with the cloud: A game-theoretic perspective," in IEEE INFOCOM, 2012, pp. 2566-2570.
18. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," Computer Science Review, Vol. 3, no. 2, pp. 65-69, 2009.
19. T. Roughgarden and E. Tardos, "How bad is selfish routing?" JACM, Vol. 49, no. 2, pp. 236-259, Mar. 2002.
20. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
21. J. Omić, A. Orda, and P. Van Mieghem, "Protecting against network infections: A game theoretic perspective," in IEEE INFOCOM, 2009, pp. 1485-1493.
22. J. Aspnes, K. Chang, and A. Yampolskiy, "Inoculation strategies for victims of viruses and the sum-of-squares partition problem," Jour. of Computer and System Sciences, Vol. 72, no. 6, pp. 1077-1093, 2006.
23. D. Acemoglu, A. Malekian, and A. Ozdaglar, "Network security and contagion," MIT/LIDS intern report, Tech. Rep., 2013.
24. L. Jiang, V. Anantharam, and J. Walrand, "Efficiency of selfish investments in network security," ser. NetEcon. ACM, 2008, pp. 31-36.
25. M. Lelarge and J. Bolot, "Network externalities and the deployment of security features and protocols in the internet," in SIGMETRICS. ACM, 2008, pp. 37-48.
26. S. Trajanovski, Y. Hayel, E. Altman, H. Wang, and P. Van Mieghem, "Decentralized Protection Strategies against SIS Epidemics in Networks," arXiv (submitted to IEEE Trans. Control of Network Systems), 2014, [Online]. Available: http://arxiv.org/abs/1409.1730.
27. R. Rosenthal, "A class of games possessing pure-strategy nash equilibria," Intl. Journal of Game Theory, Vol. 2, no. 1, pp. 65-67, 1973.
28. D. Monderer and L. S. Shapley, "Potential games," Games and Economic Behavior, Vol. 14, no. 1, pp. 124-143, 1996.
29. Y. Chen and R. Gazzale, "When does learning in games generate convergence to nash equilibria? the role of supermodularity in an experimental setting," American Economic Review, Vol. 94, no. 5, pp. 1505-1535, September 2004.
30. R. Cominetti, E. Melo, and S. Sorin, "A payoff-based learning procedure and its application to traffic games," Games and Economic Behavior, Vol. 70, no. 1, pp. 71-83, September 2010.
31. G. Gasper and M. Rahman, Basic Hypergeometric Series, ser. Encyclopedia of Mathematics and its Appl. Cambridge Univ. Press, 2004.
32. S. N. Bernstein, "Démonstration du théorème de weierstrass fondée sur le calcul des probabilités," Comm. Soc. Math. Kharkov, Vol. 13, no. 1, pp. 1-2, 1912, (in French).