An Empirical Evaluation of Thompson Sampling
Optimistic Bayesian sampling in contextual-bandit problems