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

Рассматривается задача о двуруком бандите в минимаксной постановке в приложении к обработке больших массивов данных. Предполагается, что данные могут обрабатываться одним из двух альтернативных методов с фиксированными, но априори неизвестными эффективностями. Надо так организовать обработку, чтобы определить более эффективный метод и обеспечить его преимущественное применение. При этом данные допускается объединять в группы и обрабатывать параллельно. Суть результата состоит в том, что уже при небольшом числе этапов управления параллельная обработка практически не приводит к увеличению минимаксного риска.
Рассматривается стратегия, которая на начальных этапах сравнивает методы, а на заключительном этапе применяет только лучший по результатам сравнения метод. Для этой стратегии указываются асимптотически оптимальные параметры.