Последовательная игра

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

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

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

Литература

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

См. также

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.