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

Вестник НовГУ > 2014 > №80 > Колногоров А.В. Нахождение минимаксных стратегии и риска в бинарной случайной среде

Колногоров А.В. Нахождение минимаксных стратегии и риска в бинарной случайной среде

УДК 519.865
К о л н о г о р о в А. В. Нахождение минимаксных стратегии и риска в бинарной случайной среде // Вестн. Новг. гос. ун-та. Сер.: Физико-математические науки. 2014. № 80. С.26-29. Библиогр. 4 назв.

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

Предложен алгоритм нахождения минимаксных стратегии и риска в бинарной стационарной случайной среде. Алгоритм сводится к поиску глобального максимума функции, численно равной значению минимаксного риска для среды, характеризуемой некоторым конечным подмножеством исходного множества параметров.
-----------------------------------------------------------------------------
UDC 519.865
K o l n o g o r o v A. V. Finding the minimax risk and minimax strategy in a binary random environment // Vestnik NovSU. Issue: Physico-Mathematical Sciences. 2014. № 80. P.26-29. The reference list 4 items.

K e y w o r d s: control in random environment, two-armed bandit problem, minimax approach, systems of linear inequalities, Helly’s theorem

We propose an algorithm of finding the minimax risk and minimax strategy in a binary stationary random environment. The algorithm reduces to searching the global maximum of the function being equal to the value of minimax risk for the environment described by some finite subset of the initial parameter set.

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