О некоторых возможностях стохастической аппроксимации при оптимизации дискретных систем

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