Динамическая игра
Динами́ческая игра́, бескоалиционная игра, в которой игроки совместно управляют движением точки в некотором множестве , называемом пространством состояний игры. Динамическая игра может рассматриваться как разновидность позиционных игр, характеризуемая специфической формой как законов перехода от состояния к состоянию, так и выигрышей игроков.
Процесс динамической игры заключается в последовательном переходе от одного состояния к другому в соответствии с выбором всеми игроками управляющих воздействий; выигрыши игроков определяются всей последовательностью состояний и управлений. Типичными примерами могут служить игры на выживание (разорение), в которых игроки, обладая некоторыми начальными капиталами, последовательно разыгрывают одну и ту же бескоалиционную игру до момента разорения одного из них. Для каждого игрока , ( – число игроков) и каждой точки определено множество т. н. элементарных стратегий игрока в этой точке и таким образом определено множество элементарных ситуаций в точке . На заданы известные каждому из игроков вероятностные распределения
определяющие закон движения управляемой точки. Партия
в динамической игре определяется индуктивно по следующей схеме. В начальном состоянии каждый игрок выбирает элементарную стратегию , , в результате чего возникает элементарная ситуация и игра случайным образом переходит в состояние , согласно распределению . Если определён отрезок партии и образуется элементарная ситуация , то аналогично игра переходит в состояние , в соответствии с распределением . Для каждой партии определён выигрыш игрока . Функции , вообще говоря, произвольны, но чаще рассматриваются динамические игры либо с терминальным выигрышем (игра заканчивается, как только оказывается в т. н. терминальном множестве и , где – последнее состояние в игре), либо с интегральным выигрышем . Обычно считается, что к очередному моменту выбора элементарной стратегии игроки знают предшествующий отрезок партии. В этом случае чистая стратегия игрока есть набор функций
ставящих в соответствие отрезку партии, заканчивающемуся в , элементарную стратегию .