Adaptation to the Range in $K$-Armed Bandits

Hédi Hadiji, Gilles Stoltz

We consider stochastic bandit problems with $K$ arms, each associated with a bounded distribution supported on the range $[m,M]$. We do not assume that the range $[m,M]$ is known a…