Tuning Confidence Bound for Stochastic Bandits with Bandit Distance

Xinyu Zhang, Srinjoy Das, Ken Kreutz-Delgado

We propose a novel modification of the standard upper confidence bound (UCB) method for the stochastic multi-armed bandit (MAB) problem which tunes the confidence bound of a given…