Вестник НовГУ

Вестник НовГУ > 2015 > №8 (91) > Неустроева С.В. О числе этапов в задаче о «многоруком бандите»

Неустроева С.В. О числе этапов в задаче о «многоруком бандите»

УДК 621.391.1-503.5
Н е у с т р о е в а С. В. О числе этапов в задаче о «многоруком бандите» // Вестн. Новг. гос. ун-та. Сер.: Техничесие науки. 2015. № 8 (91). С.15–18. Библиогр. 6 назв.

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

Рассматривается r-этапная стратегия управления в стационарной среде (задача о «многоруком бандите»), применение которой дает возможность проводить параллельную обработку данных. Анализ результатов проведенного моделирования позволяет определить оптимальное число этапов стратегии.
-----------------------------------------------------------------------------
UDC 621.391.1-503.5
N e u s t r o e v a S. V. On the number of stages in the multi-armed bandit problem // Vestnik NovSU. Issue: Engineering Sciences. 2015. № 8 (91). P.15–18. The reference list 6 items.

K e y w o r d s: behavior in random environment, multi-armed bandit problem, minimax approach, parallel processing

The multi-armed bandit problem, which has applications in biology, medicine, information processing, economics, etc., is considered. The use of r-stage strategy of behavior in random environment gives an opportunity to perform parallel processing of data. Simulation of results is given to determine the number of stages of the procedure.

Загрузить (487 КБ)