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

Шахматы это пример последовательной игры.

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

Последовательные игры с точной информацией можно проанализировать математически, используя комбинаторная теория игр.

Деревья решений - это обширная форма динамических игр, которые предоставляют информацию о возможных способах ведения данной игры. Они показывают последовательность действий игроков и количество раз, когда каждый из них может принять решение. Деревья решений также предоставляют информацию о том, что каждый игрок знает или не знает в тот момент, когда он решает, какое действие следует предпринять. Выплаты каждого игрока также указаны в узлах решений дерева. Обширные представления форм были введены Neumann и далее развито Kuhn в первые годы теории игр между 1910–1930 гг.[2]

Повторные игры являются примером последовательных игр. Игроки играют в сценическую игру, и результат этой игры определит, как игра будет продолжаться. На каждом новом этапе оба игрока будут иметь полную информацию о том, как прошли предыдущие этапы. Ставка дисконтирования между значениями от 0 до 1 обычно принимается во внимание при рассмотрении выигрыша каждого игрока в этих играх. Повторяющиеся игры могут проиллюстрировать психологический аспект этих игр, включая доверие и месть, поскольку каждый игрок принимает решение на каждом этапе игры в зависимости от того, как игра была завершена до сих пор.[2]

В отличие от последовательных игр, одновременные игры не имеют оси времени, поскольку игроки выбирают свои ходы, не будучи уверенными в действиях других, и обычно представлены в виде матриц выплат. Обширная форма представления обычно используются для последовательных игр, поскольку они явно иллюстрируют последовательные аспекты игры. Комбинаторные игры обычно представляют собой последовательные игры.

Такие игры как шахматы, бесконечные шахматы, нарды, крестики-нолики и Идти являются примерами последовательных игр. Размер деревьев решений может варьироваться в зависимости от сложность игры, начиная от маленьких игровое дерево крестики-нолики, в чрезвычайно сложное игровое дерево в шахматы, настолько большое, что даже компьютеры не могут его полностью отобразить.[3]

В последовательных играх с идеальная информация, а подигра идеальное равновесие можно найти обратная индукция.[4]

Смотрите также

Рекомендации

  1. ^ Брокас; Каррильо; Сачдева (2018). «Путь к равновесию в последовательных и одновременных играх». Журнал экономической теории. 178: 246–274. Дои:10.1016 / j.jet.2018.09.011.
  2. ^ а б Ауманн, Р. Дж. Теория игры.[требуется полная цитата ]
  3. ^ Клод Шеннон (1950). «Программирование компьютера для игры в шахматы» (PDF). Философский журнал. 41 (314).
  4. ^ Алипрантис, Хараламбос Д. (август 1999 г.). «О методе обратной индукции». Письма по экономике. 64 (2): 125–131. Дои:10.1016 / s0165-1765 (99) 00068-3.