Expense optimisation for online marketing is a relevant and challenging task. In particular, the problem of splitting daily budget among campaigns, together with the problem of setting bids for the auctions that regulate ad appearance, have been recently cast as a multi-armed bandit problem. However, at the current state of the art several shortcomings limit practical applications. Indeed, campaigns are routinely divided by practitioners into sub-entities called ad groups, while current approaches take into account only the case of single ad groups: in this paper, we extend the state of the art to multiple ad groups. Moreover, we propose a contextual bandit model which achieves high data efficiency, especially important for campaigns with few clicks and/or small conversion rate. Our model exploits domain knowledge to greatly reduce the exploration space by using parametric Bayesian regression. Elicitation of prior distributions from domain experts is simplified by interpretability, while action selection is carried out by Thompson sampling and local optimisation methods. A simulation environment was built to compare the proposed approach to current state-of-the-art methods. Effectiveness of the proposed approach is confirmed by a rich set of numerical experiments, especially in the early days of marketing expense optimisation.

Gigli, M., Stella, F. (2022). Parametric Bandits for Search Engine Marketing Optimisation. In 26th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2022 (pp.326-337). Springer [10.1007/978-3-031-05981-0_26].

Parametric Bandits for Search Engine Marketing Optimisation

Gigli, M;Stella, F
2022

Abstract

Expense optimisation for online marketing is a relevant and challenging task. In particular, the problem of splitting daily budget among campaigns, together with the problem of setting bids for the auctions that regulate ad appearance, have been recently cast as a multi-armed bandit problem. However, at the current state of the art several shortcomings limit practical applications. Indeed, campaigns are routinely divided by practitioners into sub-entities called ad groups, while current approaches take into account only the case of single ad groups: in this paper, we extend the state of the art to multiple ad groups. Moreover, we propose a contextual bandit model which achieves high data efficiency, especially important for campaigns with few clicks and/or small conversion rate. Our model exploits domain knowledge to greatly reduce the exploration space by using parametric Bayesian regression. Elicitation of prior distributions from domain experts is simplified by interpretability, while action selection is carried out by Thompson sampling and local optimisation methods. A simulation environment was built to compare the proposed approach to current state-of-the-art methods. Effectiveness of the proposed approach is confirmed by a rich set of numerical experiments, especially in the early days of marketing expense optimisation.
paper
Bayesian regression; Marketing expense optimization; Multi armed bandit;
English
26th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2022, May 16-19, 2022
2022
Gama, J; Li, T; Yu, Y; Chen, E; Zheng, Y; Teng, F
26th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2022
978-303105980-3
2022
13282 LNAI
326
337
none
Gigli, M., Stella, F. (2022). Parametric Bandits for Search Engine Marketing Optimisation. In 26th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2022 (pp.326-337). Springer [10.1007/978-3-031-05981-0_26].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/373509
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
Social impact