Risque optimal bayésien de regret simple dans l'identification du meilleur bras

Nous considérons l'identification du meilleur bras dans le problème du bandit manchot. En supposant certaines conditions de continuité de la distribution a priori, nous caractérisons le taux du regret simple bayésien. Contrairement à la minimisation du regret bayésien, le terme principal du regret simple bayésien provient de la région où l'écart entre les bras optimaux et suboptimaux est plus petit que la formule : voir le texte. Nous proposons un algorithme simple et facile à calculer, dont le terme principal correspond à la borne inférieure jusqu'à un facteur constant ; les résultats de simulation soutiennent nos conclusions théoriques.