Рекурсивная игра

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