Contextual Bandits for Advertising Campaigns: A Diffusion-Model Independent Approach - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Conference Papers Year : 2022

Contextual Bandits for Advertising Campaigns: A Diffusion-Model Independent Approach


Motivated by scenarios of information diffusion and advertising in social media, we study an influence maximization problem in which little is assumed to be known about the diffusion network or about the model that determines how information may propagate. In such a highly uncertain environment, one can focus on multiround diffusion campaigns, with the objective to maximize the number of distinct users that are influenced or activated, starting from a known base of few influential nodes. During a campaign, spread seeds are selected sequentially at consecutive rounds, and feedback is collected in the form of the activated nodes at each round. A round's impact (reward) is then quantified as the number of newly activated nodes. Overall, one must maximize the campaign's total spread, as the sum of rounds' rewards. In this setting, an exploreexploit approach could be used to learn the key underlying diffusion parameters, while running the campaign. We describe and compare two methods of contextual multi-armed bandits, with upper-confidence bounds on the remaining potential of influencers, one using a generalized linear model and the Good-Turing estimator for remaining potential (GLM-GT-UCB), and another one that directly adapts the LinUCB algorithm to our setting (LogNorm-LinUCB). We show that they outperform baseline methods using state-of-the-art ideas, on synthetic and real-world data, while at the same time exhibiting different and complementary behavior, depending on the scenarios in which they are deployed.
Fichier principal
Vignette du fichier
sdm___Camera_Ready_Version.pdf (1.6 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03868835 , version 1 (24-11-2022)



Alexandra Iacob, Bogdan Cautis, Silviu Maniu. Contextual Bandits for Advertising Campaigns: A Diffusion-Model Independent Approach. SIAM International Conference on Data Mining, SIAM, Apr 2022, Alexandria, Virginia, United States. pp.513-521, ⟨10.1137/1.9781611977172.58⟩. ⟨hal-03868835⟩
22 View
8 Download



Gmail Facebook Twitter LinkedIn More