О скорости сходимости и выборе параметров автоматного алгоритма

Рассматривается задача адаптивного выбора вариантов, в которой требуется минимизировать средние потери. Для ее решения предлагается автоматный алгоритм, представляющий собой обобщение известного алгоритма, построенного по методу стохастической аппроксимации. Выводятся условия сходимости в среднеквадратичном, оценивается скорость сходимости и определяются оптимальные и гарантирующие параметры алгоритма.