Prophylaxis of Epidemic Spreading with Transient Dynamics
arXiv:2007.07580
Abstract
We investigate the containment of epidemic spreading in networks from a normative point of view. We consider a susceptible/infected model in which agents can invest in order to reduce the contagiousness of network links. In this setting, we study the relationships between social efficiency, individual behaviours and network structure. First, we exhibit an upper bound on the Price of Anarchy and prove that the level of inefficiency can scale up to linearly with the number of agents. Second, we prove that policies of uniform reduction of interactions satisfy some optimality conditions in a vast range of networks. In setting where no central authority can enforce such stringent policies, we consider as a type of second-best policy the shift from a local to a global game by allowing agents to subsidise investments in contagiousness reduction in the global rather than in the local network. We then characterise the scope for Pareto improvement opened by such policies through a notion of Price of Autarky, measuring the ratio between social welfare at a global and a local equilibrium. Overall, our results show that individual behaviours can be extremely inefficient in the face of epidemic propagation but that policy can take advantage of the network structure to design efficient containment policies.
References in corpus (12)
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Attack vulnerability of complex networks
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Optimal Resource Allocation for Network Protection Against Spreading Processes
- Suppressing Epidemics with a Limited Amount of Immunization Units
- In-homogeneous Virus Spread in Networks
- Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold
- Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread
- Decay towards the overall-healthy state in SIS epidemics on networks
- Analysis of Exact and Approximated Epidemic Models over Complex Networks
- Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks