Achieving Social Optimum in Dynamic Weight Adaptation for Virus Mitigation: A Potential Differential Game Approach

Abstract In this paper, a differential game framework is proposed to provide a theoretic underpinning for decentralized mitigation of virus spreading in which each node determines its own control control policy based on local information. To reduce the inefficiency of the Nash equilibrium and allow the decentralized policy to achieve social welfare, we propose a mechanism through a penalty scheme for a class of potential differential games over networks. The differential game under the penalty scheme turns out to be a potential differential game. To investigate the long term behaviors of the weight adaptation scheme, we study their turnpike properties. Numerical experiments are used to corroborate the results and demonstrate how the weight adapts to mitigate virus spreading and turnpike properties of the potential differential game.

[1]  Enrique Zuazua,et al.  The turnpike property in finite-dimensional nonlinear optimal control , 2014, 1402.3263.

[2]  Eitan Altman,et al.  Optimal Quarantining of Wireless Malware Through Reception Gain Control , 2012, IEEE Transactions on Automatic Control.

[3]  Quanyan Zhu,et al.  Prices of Anarchy, Information, and Cooperation in Differential Games , 2011, Dyn. Games Appl..

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

[5]  Pradeep Dubey,et al.  Inefficiency of Nash Equilibria , 1986, Math. Oper. Res..

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

[7]  Li Ding,et al.  Epidemic spreading on weighted networks with adaptive topology based on infective information , 2016 .