Optimal Scheduling of Campaigns on On-line Forums

Karnik, Aditya and Dayama, Pankaj (2015) Optimal Scheduling of Campaigns on On-line Forums. In: IEEE International Conference on Automation Science and Engineering (CASE), AUG 24-28, 2015, Gothenburg, SWEDEN, pp. 775-780.

PDF Int_Con_Aut_Sci_Eng_775_2015.pdf - Published Version Restricted to Registered users only Download (764kB) | Request a copy

Abstract

We consider the problem of devising optimal timing of on-line campaigns for diffusion of product or information in a population. In particular, we assume that the firm can influence the diffusion process by rolling out campaigns on online forums (we will refer to these as social media campaigns). The problem is to maximize the penetration of the product or given message in the population within the stipulated time. Taking the competitive Bass model as the model of diffusion dynamics, we pose the problem as continuous-time deterministic optimal control problem. We characterize optimal controls, present some numerical results and provide practical insights. We show that the optimal strategy has a simple and elegant structure. We also obtain strategy map which specify the maximum cost at which the firm must stop investing in social media campaigns. In contrast to earlier papers, we also model competition. This is not only close to reality but interestingly it allows to address some problems in completely different contexts. For example, in limiting the spread of misinformation about an entity or an Internet virus, the objective is to maximize nodes with correct information or security patches by immunizing them and/or incentivizing them to spread the information they have to their neighbors. Our work is, thus, applicable to these problems as well.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	24 Aug 2016 10:12
Last Modified:	24 Aug 2016 10:12
URI:	http://eprints.iisc.ac.in/id/eprint/54554

Actions (login required)

View Item