Аннотация:
Рассматривается оптимизация двухальтернативной пакетной обработки данных в рамках задачи о гауссовском одноруком бандите. Это означает, что для обработки имеются два альтернативных метода с различными эффективностями, причем эффективность второго метода априори неизвестна. Требуется определить, какой метод является более эффективным, и обеспечить его преимущественное применение, причем оценка эффективности второго метода осуществляется в процессе обработки данных внутри пакетов. Данный подход целесообразно использовать если объемы пакетов и их количество не очень велики. Получены рекуррентные уравнения для вычисления байесовского риска и функции потерь в обычной и инвариантной форме с горизонтом управления равным единице.
Ключевые слова:гауссовский однорукий бандит, пакетная обработка, байесовский и минимаксный подходы, инвариантное описание.