Optimizing Peer Referrals for Public Awareness using Contextual Bandits

Ramaravind Kommiya Mothilal, Amulya Yadav, Amit Sharma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Programs that reward people for referring their friends are increasingly being used to raise awareness about important topics. With a fixed budget for referral incentives, a natural goal for such referral programs is to maximize the number of people reached. Unlike a typical influence maximization problem, however, the social network of potential adopters is unknown apriori. Further, people’s response to a referral incentive can depend on various factors such as their preference for the content, size of their social network, and their estimated value for sharing. Therefore, we introduce an incentive-aware variant of the influence maximization problem and formalize it under an online learning setting. Given the lack of initial information about the social network or how people respond to referral incentives, we use an explore-exploit strategy and present a contextual bandit agent CoBBI that optimizes the incentives for each user by learning from the results of its past actions. We demonstrate the effectiveness of CoBBI on data from a real-world referral program for raising land rights’ awareness among farmers. Compared to a wide range of baselines, we find that CoBBI is consistently more cost-effective, across a wide range of influence probabilities and people’s response to incentives.

Original languageEnglish (US)
Title of host publicationCOMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies
PublisherAssociation for Computing Machinery, Inc
Pages74-85
Number of pages12
ISBN (Electronic)9781450367141
DOIs
StatePublished - Jul 3 2019
Event2019 ACM SIGCAS Conference on Computing and Sustainable Societies, COMPASS 2019 - Accra, Ghana
Duration: Jul 3 2019Jul 5 2019

Publication series

NameCOMPASS 2019 - Proceedings of the 2019 Conference on Computing and Sustainable Societies

Conference

Conference2019 ACM SIGCAS Conference on Computing and Sustainable Societies, COMPASS 2019
Country/TerritoryGhana
CityAccra
Period7/3/197/5/19

All Science Journal Classification (ASJC) codes

  • General Computer Science

Fingerprint

Dive into the research topics of 'Optimizing Peer Referrals for Public Awareness using Contextual Bandits'. Together they form a unique fingerprint.

Cite this