Русская Википедия:Последовательная игра

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Последовательная игра (Шаблон:Lang-en) — понятие теории игр; игра, в которой каждый игрок выбирает своё действие прежде, чем другие сделают свой ход. Важно, что у игроков, ходящих позже, имеется информация о ходах предыдущих игроков, чтобы разница во времени имела стратегический эффект.

Последовательные игры обычно представляются в виде дерева принятия решений, так называемой Шаблон:IwШаблон:Уточнить представления, так как они иллюстрируют последовательные аспекты игры. Это отличает их от одновременных игр, обычно изображаемых платёжной матрицей.

Примером последовательных игр являются шахматы, шашки, го, крестики-нолики и т. д.

Литература

  • Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.

См. также

Шаблон:Math-stub