РЕКУРСИВНАЯ ИГРА

- стохастическая игра с терминальным выигрышем (см. также Динамическая игра). Ввиду того, что Р. и. может никогда не закончиться, необходимо определять выигрыши игроков в случае бесконечных партий. Анализ любой игры Шепли может быть сведен к анализу нек-рой Р. и., но из-за возможности бесконечных партий исследование Р. и. в общем случае сложнее, чем исследование стохастич. игр. Любая антагонистическая конечная Р. и. обладает значением, и оба игрока имеют стационарные e-оптимальные стратегии. X. Эверетт [1] указал метод нахождения как значении игры, так и оптимальных стратегий.

Лит.:[1] Е v е r е t t H., в кн.: Contributions to the theory of games, v. 3, Princeton, 1957, p. 47-78. В. К. Доманский.