Thompson Sampling for Dynamic Pricing
Finite-time Analysis of the Multiarmed Bandit Problem