Gambler's Ruin Bandit Problem
Finite-time Analysis of the Multiarmed Bandit Problem