Задача о двуруком бандите для систем с параллельной обработкой данных

Рассматривается задача о двуруком бандите в приложении к обработке большого числа $N$ данных, допускающих использование для этого двух альтернативных методов. Предложена стратегия, которая на начальных этапах, числом не больше $r-1$, сравнивает методы, а на заключительном этапе применяет только лучший по результатам сравнения метод. Найдены асимптотически оптимальные параметры стратегии и установлено, что порядок минимаксного риска определяется величиной $N^\alpha$, где $\alpha=2^{r-1}/(2^r-1)$. При параллельной обработке полное время работы определяется количеством этапов $r$, а не числом данных $N$.