Дерево игры

Дерево игры [game tree] — способ описания игры с помощью графа «дерево«, последовательно по ходам фиксирующего, какой информацией располагают игроки перед каждым ходом, какие варианты они могут выбирать и какими могут быть предельные размеры платежей в конце игры.

Игра, описываемая с помощью подобного «дерева», называется игрой в развернутой (экстенсивной) форме, а иногда — позиционной игрой.