Аннотация

Позиционная игра

Позицио́нная игра́, бескоалиционная игра, моделирующая процессы последовательного принятия игроками решений в условиях, вообще говоря, неполной и, кроме того, меняющейся во времени информации. Примерами позиционных игр служат , , домино, , а также задачи . Состояния игры называются позициями, а возможные выборы в каждой позиции – альтернативами. В классической позиционной игре множество состояний является конечным. Характерная особенность позиционной игры состоит в том, что множество позиций можно представить в виде древовидно упорядоченного множества, которое называют игры. Различаются позиционные игры с полной и неполной информацией. Имеются различные обобщения классической позиционной игры на случай бесконечного множества позиций и альтернатив.