• DOI:10.1023/A:1013689704352
Corpus ID: 207609497

Finite-time Analysis of the Multiarmed Bandit Problem

@article{Auer2004FinitetimeAO,
  title={Finite-time Analysis of the Multiarmed Bandit Problem},
  author={P. Auer and Nicol{\`o} Cesa-Bianchi and P. Fischer},
  journal={Machine Learning},
  year={2004},
  volume={47},
  pages={235-256}
}

P. Auer, Nicolò Cesa-Bianchi, P. Fischer

Published 2004

Computer Science

Machine Learning

Reinforcement learning policies face the exploration versus exploitation dilemma, i.e. the search for a balance between exploring the environment to find profitable actions while taking the empirically best action as often as possible. A popular measure of a policy's success in addressing this dilemma is the regret, that is the loss due to the fact that the globally optimal policy is not followed all the times. One of the simplest examples of the exploration/exploitation dilemma is the multi… CONTINUE READING

View on Springer

link.springer.com

Save to Library

Create Alert

Cite

Launch Research Feed