Бесконечношаговое динамическое программирование

N®¥, число шагов бесконечно. . Список состояний не меняется. S – состояние в начале шага, S’ – состояние в конце. w = j(S,S’). , уравнение для некоего обезличенного шага, решается один раз для всех шагов. 0<a£1 – учитывает фактор времени, т.е. с течением времени эффект теряет свою ценность. Решение имеется не всегда, если нашли функцию W(S) удовлетворяющую данному уравнению Þ задача решается методом бесконечношагового динамического программирования. Если нет решения, то нужно решать конечношаговые задачи, увеличивая число шагов. Если функция стабилизируется с числом шагов, то можно считать ее приближенным решением, если нет – то необходим другой мат. аппарат.