RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2018, том 54, выпуск 1, страницы 93–111 (Mi ppi2262)

Эта публикация цитируется в 18 статьях

Большие системы

Гауссовский двурукий бандит и оптимизация групповой обработки данных

А. В. Колногоров

Новгородский государственный университет им. Ярослава Мудрого, кафедра прикладной математики и информатики

Аннотация: В минимаксной постановке рассматривается задача о двуруком бандите с нормально распределенными доходами, имеющими априори неизвестные математические ожидания и дисперсии. Такая постановка естественно возникает при оптимизации групповой обработки данных, если для обработки есть два альтернативных метода с различными априори неизвестными эффективностями. В процессе управления требуется определить более эффективный метод и обеспечить его преимущественное применение. С использованием основной теоремы теории игр минимаксные стратегия и риск ищутся как байесовские, соответствующие наихудшему априорному распределению. Для их вычисления получено рекуррентное интегро-разностное уравнение. Установлено, что групповая обработка практически не приводит к увеличению минимаксного риска, если число групп достаточно велико.

УДК: 621.391.1+503.5

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


 Англоязычная версия: Problems of Information Transmission, 2018, 54:1, 84–100

Реферативные базы данных:


© МИАН, 2024