ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2112.06423
14
0

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

13 December 2021
S. Garbar
ArXivPDFHTML
Abstract

We consider the upper confidence bound strategy for Gaussian multi-armed bandits with known control horizon sizes NNN 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/2N^{-1/2}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.

View on arXiv
Comments on this paper