> For the complete documentation index, see [llms.txt](https://agi.university/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://agi.university/regret-analysis-of-stochastic-and-nonstochastic-multi-armed-bandit-problems.md).

# Regret analysis of stochastic and nonstochastic multi-armed bandit problems

\[8] S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends in Machine Learning, 5(1):1–122, 2012.