Interdependent Decision-Making on Complex Networks

When the number of agents grows and becomes enormous, e.g., social network and the Internet, the finite network modeling capturing the explicit interactions between agents is inefficient and prohibitive. To this end, this chapter investigates decision-making on complex networks by proposing a new type of system framework. The focus of this chapter is to design an optimal strategy for controlling two competing epidemics spreading over complex networks. The designed strategy globally optimizes the trade-off between the control cost and the severity of epidemics in the network. We also provide structural results on the predictability of epidemic spreading by showing the existence and uniqueness of the solution. Finally, a gradient descent algorithm based on a fixed-point iterative scheme is proposed to find the optimal strategy.

[1]  Quanyan Zhu,et al.  Optimal control of diffusion processes pertaining to an opioid epidemic dynamical model with random perturbations , 2018, Journal of Mathematical Biology.

[2]  Quanyan Zhu,et al.  Optimal Secure Two-Layer IoT Network Design , 2017, IEEE Transactions on Control of Network Systems.

[3]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Sonia Martínez,et al.  A distributed algorithm for virus spread minimization , 2014, 2014 American Control Conference.

[5]  Piet Van Mieghem,et al.  Protecting Against Network Infections: A Game Theoretic Perspective , 2009, IEEE INFOCOM 2009.

[6]  Quanyan Zhu,et al.  Interdependent Strategic Security Risk Management With Bounded Rationality in the Internet of Things , 2019, IEEE Transactions on Information Forensics and Security.

[7]  Quanyan Zhu,et al.  Interdependent network formation games with an application to critical infrastructures , 2016, 2016 American Control Conference (ACC).

[8]  Eitan Altman,et al.  Decentralized Protection Strategies Against SIS Epidemics in Networks , 2014, IEEE Transactions on Control of Network Systems.

[9]  Quanyan Zhu,et al.  Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things , 2017, 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA).

[10]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Quanyan Zhu,et al.  Optimal control of influenza epidemic model with virus mutations , 2013, 2013 European Control Conference (ECC).

[12]  Rui Zhang,et al.  Optimal Control of Interdependent Epidemics in Complex Networks , 2017, ArXiv.

[13]  Andrea Pugliese,et al.  Epidemics in Two Competing Species , 2009 .

[14]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[15]  Quanyan Zhu,et al.  Epidemic Protection Over Heterogeneous Networks Using Evolutionary Poisson Games , 2017, IEEE Transactions on Information Forensics and Security.

[16]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[17]  Quanyan Zhu,et al.  Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment , 2015, 2016 IEEE 55th Conference on Decision and Control (CDC).

[18]  Faryad Darabi Sahneh,et al.  Epidemic spread in human networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  Quanyan Zhu,et al.  iSTRICT: An Interdependent Strategic Trust Mechanism for the Cloud-Enabled Internet of Controlled Things , 2018, IEEE Transactions on Information Forensics and Security.

[21]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Quanyan Zhu,et al.  Strategic Trust in Cloud-Enabled Cyber-Physical Systems With an Application to Glucose Control , 2017, IEEE Transactions on Information Forensics and Security.

[23]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Quanyan Zhu,et al.  Security as a Service for Cloud-Enabled Internet of Controlled Things Under Advanced Persistent Threats: A Contract Design Approach , 2017, IEEE Transactions on Information Forensics and Security.

[25]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[27]  Donald F. Towsley,et al.  Modeling malware spreading dynamics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[28]  Basel Alomair,et al.  Adaptive Mitigation of Multi-Virus Propagation: A Passivity-Based Approach , 2016, IEEE Transactions on Control of Network Systems.

[29]  Quanyan Zhu,et al.  A Linear Quadratic Differential Game Approach to Dynamic Contract Design for Systemic Cyber Risk Management under Asymmetric Information , 2018, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[31]  Quanyan Zhu,et al.  Optimal Contract Design Under Asymmetric Information for Cloud-Enabled Internet of Controlled Things , 2016, GameSec.

[32]  Quanyan Zhu,et al.  A Dynamic Game Analysis and Design of Infrastructure Network Protection and Recovery: 125 , 2017, PERV.

[33]  Michalis Faloutsos,et al.  Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms , 2010, ECML/PKDD.

[34]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[35]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[36]  E. Venturino The effects of diseases on competing species. , 2001, Mathematical biosciences.

[37]  Troy Day,et al.  Optimal control of epidemics with limited resources , 2011, Journal of mathematical biology.

[38]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Angelia Nedić,et al.  Epidemic Processes Over Time-Varying Networks , 2016, IEEE Transactions on Control of Network Systems.