mlsanityData to 14 Oct 2026

Stochastic differential equations for limiting description of UCB rule for Gaussian multi-armed bandits

arXiv 2112.06423 ↗First posted 13 Dec 2021cs.LG math.OC math.STcited by 0

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

  1. 2019Batched Multi-armed Bandits Problemcited by 98

Built on by

Not cited yet.