Gaussian One-Armed Bandit and Optimization of Batch Data Processing

Alexander Kolnogorov

We consider the minimax setup for Gaussian one-armed bandit problem, i.e. the two-armed bandit problem with Gaussian distributions of incomes and known distribution corresponding t…