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