How to Run a Campaign: Optimal Control of SIS and SIR Information Epidemics
arXiv:1401.6702 · doi:10.1016/j.amc.2013.12.164
Abstract
Information spreading in a population can be modeled as an epidemic. Campaigners (e.g. election campaign managers, companies marketing products or movies) are interested in spreading a message by a given deadline, using limited resources. In this paper, we formulate the above situation as an optimal control problem and the solution (using Pontryagin's Maximum Principle) prescribes an optimal resource allocation over the time of the campaign. We consider two different scenarios --- in the first, the campaigner can adjust a direct control (over time) which allows her to recruit individuals from the population (at some cost) to act as spreaders for the Susceptible-Infected-Susceptible (SIS) epidemic model. In the second case, we allow the campaigner to adjust the effective spreading rate by incentivizing the infected in the Susceptible-Infected-Recovered (SIR) model, in addition to the direct recruitment. We consider time varying information spreading rate in our formulation to model the changing interest level of individuals in the campaign, as the deadline is reached. In both the cases, we show the existence of a solution and its uniqueness for sufficiently small campaign deadlines. For the fixed spreading rate, we show the effectiveness of the optimal control strategy against the constant control strategy, a heuristic control strategy and no control. We show the sensitivity of the optimal control to the spreading rate profile when it is time varying.
Proofs for Theorems 4.2 and 5.2 which do not appear in the published journal version are included in this version. Published version can be accessed here: http://dx.doi.org/10.1016/j.amc.2013.12.164
Cited by in corpus (16)
- Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks
- Optimal control of information epidemics modeled as Maki Thompson rumors
- Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics
- Application of SIR epidemiological model: new trends
- Optimal Resource Allocation Over Time and Degree Classes for Maximizing Information Dissemination in Social Networks
- Effective Influence Spreading in Temporal Networks with Sequential Seeding
- Optimal control of the transmission rate in compartmental epidemics
- Cost Effective Rumor Containment in Social Networks
- Visibility-Aware Optimal Contagion of Malware Epidemics
- Banking risk as an epidemiological model: an optimal control approach
- A Stackelberg viral marketing design for two competing players
- A Mean-field Approach for Controlling Singularly Perturbed Multi-population SIS Epidemics
- Maintaining Ferment: On Opinion Control Over Social Networks
- Cost Effective Campaigning in Social Networks
- Optimal control of the customer dynamics based on marketing policy
- Incentivized Campaigning in Social Networks