Maximizing the Success Probability of Policy Allocations in Online Systems
Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (10) · 11061-11068
DOI: 10.1609/aaai.v38i10.28982 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Artem Betlei und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref).
Abstract (Originalsprache)
The effectiveness of advertising in e-commerce largely depends on the ability of merchants to bid on and win impressions for their targeted users. The bidding procedure is highly complex due to various factors such as market competition, user behavior, and the diverse objectives of advertisers. In this paper we consider the problem at the level of user timelines instead of individual bid requests, manipulating full policies (i.e. pre-defined bidding strategies) and not bid values. In order to optimally allocate policies to users, typical multiple treatments allocation methods solve knapsack-like problems which aim at maximizing an expected value under constraints. In the specific context of online advertising, we argue that optimizing for the probability of success is a more suited objective than expected value maximization, and we introduce the SuccessProbaMax algorithm that aims at finding the policy allocation which is the most likely to outperform a fixed reference policy. Finally, we conduct comprehensive experiments both on synthetic and real-world data to evaluate its performance. The results demonstrate that our proposed algorithm outperforms conventional expected-value maximization algorithms in terms of success rate.
Zitieren
APA
Betlei, A., Vladimirova, M., Sebbar, M., Urien, N., Rahier, T., & Heymann, B. (2024). Maximizing the Success Probability of Policy Allocations in Online Systems. Proceedings of the AAAI Conference on Artificial Intelligence, 38(10), 11061-11068. https://doi.org/10.1609/aaai.v38i10.28982
Vancouver
Betlei A, Vladimirova M, Sebbar M, Urien N, Rahier T, Heymann B. Maximizing the Success Probability of Policy Allocations in Online Systems. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(10):11061-11068. doi:10.1609/aaai.v38i10.28982
BibTeX
@article{Betlei2024,
author = {Betlei, Artem and Vladimirova, Mariia and Sebbar, Mehdi and Urien, Nicolas and Rahier, Thibaud and Heymann, Benjamin},
title = {Maximizing the Success Probability of Policy Allocations in Online Systems},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2024},
volume = {38},
number = {10},
pages = {11061--11068},
doi = {10.1609/aaai.v38i10.28982}
}
EUVIMED