RUS  ENG
Полная версия
ЖУРНАЛЫ // Journal of Computational and Engineering Mathematics // Архив

J. Comp. Eng. Math., 2023, том 10, выпуск 4, страницы 40–50 (Mi jcem247)

Computational Mathematics

Optimization of two-alternative batch processing with parameter estimation based on data inside batches

[Оптимизация двухальтернативной пакетной обработки с оценкой параметров на основе данных внутри пакетов]

A. V. Kolnogorov

Yaroslav-the-Wise Novgorod State University, Veliky Novgorod

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

Ключевые слова: гауссовский однорукий бандит, пакетная обработка, байесовский и минимаксный подходы, инвариантное описание.

УДК: 519.244, 519.83

MSC: 62C10, 62L05, 91A35

Поступила в редакцию: 07.11.2023

Язык публикации: английский

DOI: 10.14529/jcem230403



© МИАН, 2024