Multi-Armed Bandit Problem and Batch UCB Rule

Alexander Kolnogorov, Sergey Garbar

We obtain the upper bound of the loss function for a strategy in the multi-armed bandit problem with Gaussian distributions of incomes. Considered strategy is an asymptotic general…