Аннотация:
Описывается удобная для программирования аппроксимация функции Беллмана кусочно-постоянными функциями. Предельная функция представляет собой цену многошаговой игры. Гарантируется, что “длина” пути, который будет построен с помощью предельной функции, не превосходит ее значения в начальной точке. Доказывается теорема сходимости к функции Беллмана при неограниченном измельчении множеств постоянства.