Optimal control of information epidemics modeled as Maki Thompson rumors

Abstract

We model the spread of information in a homogeneously mixed population using the Maki Thompson rumor model. We formulate an optimal control problem, from the perspective of single campaigner, to maximize the spread of information when the campaign budget is fixed. Control signals, such as advertising in the mass media, attempt to convert ignorants and stiflers into spreaders. We show the existence of a solution to the optimal control problem when the campaigning incurs non-linear costs under the isoperimetric budget constraint. The solution employs Pontryagin's Minimum Principle and a modified version of forward backward sweep technique for numerical computation to accommodate the isoperimetric budget constraint. The techniques developed in this paper are general and can be applied to similar optimal control problems in other areas.We have allowed the spreading rate of the information epidemic to vary over the campaign duration to model practical situations when the interest level of the population in the subject of the campaign changes with time. The shape of the optimal control signal is studied for different model parameters and spreading rate profiles. We have also studied the variation of the optimal campaigning costs with respect to various model parameters. Results indicate that, for some model parameters, significant improvements can be achieved by the optimal strategy compared to the static control strategy. The static strategy respects the same budget constraint as the optimal strategy and has a constant value throughout the campaign horizon. This work finds application in election and social awareness campaigns, product advertising, movie promotion and crowdfunding campaigns.

State-Based Switching for Optimal Control of Computer Virus Propagation with External Device Blocking

“…From the perspective of economy, optimal control is used to seek a reasonable tradeoff between cost and benefit. In this context, it has been widely used in the control application of 2 Security and Communication Networks biological viruses [15][16][17][18][19], rumors [20,21], and others [22,23]. Inspired by these, Zhu et al proposed a delayed SIR model for computer virus propagation [24].…”

Optimal Control of Rumor Spreading Model with Consideration of Psychological Factors and Time Delay

“…Due to the high similarity between rumor spreading model and epidemic model, various optimal control models were also proposed in rumor model. Among them, Kandhway formulated an optimal control problem, from the perspective of single campaigner, to maximize the spread of information when the campaign budget is fixed [29]. Dhar J et al proposed media awareness as a control strategy for reducing the rumor spreading [30].…”

The Optimal Isolation Strategy for Network Public Opinion with Enclosed Environment

“…Chen Pinyu, Cheng Shamming and Chen Kwangcheng [23] explored the optimal control policy for information dissemination with SIR model to minimize the accumulate network cost in reality. In contrast, Kundan Kandhway and Joy Kuri [24,25] formulated an optimal control of SIS and SIR information epidemics problem to maximum the transmission of information with fixed budget. Optimal control can be of help to test and compare different strategies of a certain problem.…”