Dynamic Online Pricing with Incomplete Information
Finite-time Analysis of the Multiarmed Bandit Problem