Bernoulli multi-armed bandit problem under delayed feedback

Dzhoha, A. S. (2021). Bernoulli multi-armed bandit problem under delayed feedback. Bulletin of Taras Shevchenko National University of Kyiv. Physics and Mathematics(1), 20–26. https://doi.org/10.17721/1812-5409.2021/1.2

Online learning under delayed feedback has been recently gaining increasing attention. Learning with delays is more natural in most practical applications since the feedback from the environment is not immediate. For example, the response to a drug in clinical trials could take a while. In this paper, we study the multi-armed bandit problem with Bernoulli distribution in the environment with delays by evaluating the Explore-First algorithm. We obtain the upper bounds of the algorithm, the theoretical results are applied to develop the software framework for conducting numerical experiments.
Pages of the article in the issue: 20 - 26
Language of the article: English