Stochastic differential equations for limiting description of UCB rule for Gaussian multi-armed bandits
Not on the map. Why?
Abstract (arXiv)
We consider the upper confidence bound strategy for Gaussian multi-armed bandits with known control horizon sizes N and build its limiting description with a system of stochastic differential equations and ordinary differential equations. Rewards for the arms are assumed to have unknown expected values and known variances. A set of Monte-Carlo simulations was performed for the case of close distributions of rewards, when mean rewards differ by the magnitude of order N-1/2, as it yields the highest normalized regret, to verify the validity of the obtained description. The minimal size of the control horizon when the normalized regret is not noticeably larger than maximum possible was estimated.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 18 references that are in the map. First posted on arXiv 13 Dec 2021.
Builds on
1 of 18 references.
References · 1
- 2019Batched Multi-armed Bandits Problemcited by 98
Built on by
Not cited yet.