Diversity-Preserving K-Armed Bandits, Revisited - Laboratoire de Mathématiques d'Orsay
Preprints, Working Papers, ... Year : 2024

Diversity-Preserving K-Armed Bandits, Revisited

Abstract

We consider the bandit-based framework for diversity-preserving recommendations introduced by Celis et al. (2019), who approached it in the case of a polytope mainly by a reduction to the setting of linear bandits. We design a UCB algorithm using the specific structure of the setting and show that it enjoys a bounded distribution-dependent regret in the natural cases when the optimal mixed actions put some probability mass on all actions (i.e., when diversity is desirable). The regret lower bounds provided show that otherwise, at least when the model is mean-unbounded, a regret is suffered. We also discuss an example beyond the special case of polytopes.
Fichier principal
Vignette du fichier
GHLS24--Diversity-preserving.pdf (399.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02957485 , version 1 (05-10-2020)
hal-02957485 , version 2 (05-04-2024)
hal-02957485 , version 3 (17-07-2024)

Licence

Identifiers

Cite

Hédi Hadiji, Sébastien Gerchinovitz, Jean-Michel Loubes, Gilles Stoltz. Diversity-Preserving K-Armed Bandits, Revisited. 2024. ⟨hal-02957485v2⟩
516 View
184 Download

Altmetric

Share

More