Abstract
SIS epidemic non-zero sum games have been recently used to analyse virus protection in networks. A potential game approach was proposed for solving the game for the case of a fully connected network. In this paper we manage to extend this result to an arbitrary topology by showing that the general topology game has an ordinal potential game. We apply this result to study numerically some examples.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
James Aspnes, Navin Rustagi, and Jared Saia. Worm versus alert: Who wins in a battle for control of a large-scale network? In International Conference On Principles Of Distributed Systems, pages 443–456. Springer, 2007.
Chris T Bauch. Imitation dynamics predict vaccinating behaviour. Proceedings of the Royal Society of London B: Biological Sciences, 272(1573):1669–1675, 2005.
Chris T Bauch and David JD Earn. Vaccination and the theory of games. Proceedings of the National Academy of Sciences of the United States of America, 101(36):13391–13394, 2004.
Yezekael Hayel, Stojan Trajanovski, Eitan Altman, Huijuan Wang, and Piet Van Mieghem. Complete game-theoretic characterization of sis epidemics protection strategies. In 53rd IEEE Conference on Decision and Control, pages 1179–1184. IEEE, 2014.
Michael B Kelley. The stuxnet attack on iran’s nuclear plant was ‘far more dangerous’ than previously thought. Business Insider, 20, 2013.
MHR Khouzani, Saswati Sarkar, and Eitan Altman. Saddle-point strategies in malware attack. IEEE Journal on Selected Areas in Communications, 30(1):31–43, 2012.
Piet Van Mieghem, Jasmina Omic, and Robert Kooij. Virus spread in networks. IEEE/ACM Transactions on Networking, 17(1):1–14, 2009.
Dov Monderer and Lloyd S Shapley. Potential games. Games and economic behavior, 14(1):124–143, 1996.
William Hugh Murray. The application of epidemiology to computer viruses. Computers & Security, 7(2):139–145, 1988.
Jasmina Omic, Ariel Orda, and Piet Van Mieghem. Protecting against network infections: A game theoretic perspective. In INFOCOM. IEEE, 2009.
P Van Mieghem and Ruud van de Bovenkamp. Accuracy criterion for the mean-field approximation in susceptible-infected-susceptible epidemics on networks. Physical Review E, 91(3):032812, 2015.
Piet Van Mieghem and Jasmina Omic. In-homogeneous virus spread in networks. arXiv preprint arXiv:1306.2588, 2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Legenvre, FX., Hayel, Y., Altman, E. (2017). Potential Game Approach to Virus Attacks in Network with General Topology. In: Lasaulce, S., Jimenez, T., Solan, E. (eds) Network Games, Control, and Optimization. NETGCOOP 2016. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-51034-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-51034-7_16
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-51033-0
Online ISBN: 978-3-319-51034-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)