• DOI:10.1007/s41060-017-0050-5
Corpus ID: 4493850

The non-stationary stochastic multi-armed bandit problem

@article{Allesiardo2017TheNS,
  title={The non-stationary stochastic multi-armed bandit problem},
  author={Robin Allesiardo and R. F{\'e}raud and O. Maillard},
  journal={International Journal of Data Science and Analytics},
  year={2017},
  volume={3},
  pages={267-283}
}

Robin Allesiardo, R. Féraud, O. Maillard

Published 2017

Mathematics, Computer Science

International Journal of Data Science and Analytics

We consider a variant of the stochastic multi-armed bandit with K arms where the rewards are not assumed to be identically distributed, but are generated by a non-stationary stochastic process. We first study the unique best arm setting when there exists one unique best arm. Second, we study the general switching best arm setting when a best arm switches at some unknown steps. For both settings, we target problem-dependent bounds, instead of the more conservative problem-free bounds. We… CONTINUE READING

View on Springer

link.springer.com

Save to Library

Create Alert

Cite

Launch Research Feed