Математический словарь
" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

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

Значение РЕКУРСИВНАЯ ИГРА в математической энциклопедии:

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

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