Kullback-Leibler upper confidence bounds for optimal sequential allocation

Olivier Cappé, Aurélien Garivier, Odalric-Ambrym Maillard +2

We consider optimal sequential allocation in the context of the so-called stochastic multi-armed bandit model. We describe a generic index policy, in the sense of Gittins [J. R. St…