Читать «Стратегические игры» онлайн - страница 612

Авинаш Диксит

Игра в труса в реальном времени (chicken in real time) — игра в труса, при которой решение «свернуть» принимается не с самого начала, а в каждый текущий момент, и если ни один из игроков не принимает его, с течением времени риск столкновения постепенно повышается.

Игра с нулевой суммой (zero-sum game) — игра, в которой сумма выигрышей всех игроков равна нулю по каждой конфигурации их стратегий. (Это частный случай игры с постоянной суммой, но на практике они ничем не отличаются, поскольку прибавление постоянной величины ко всем выигрышам любого игрока не оказывает никакого влияния на его выбор.)

Игра с постоянной суммой (constant-sum game) — игра, в которой сумма выигрышей всех игроков представляет собой одну и ту же величину при любой комбинации стратегий. Поэтому между игроками существует жесткий конфликт интересов: более высокий выигрыш одного игрока означает снижение выигрыша всех остальных игроков. Когда размеры выигрышей подобраны таким образом, чтобы постоянная сумма равнялась нулю, это игра с нулевой суммой.

Игра «ястреб — голубь» (hawk — dove game) — эволюционная игра, в которой члены одного вида или популяции могут размножаться, чтобы следовать одной из стратегий — «ястреб» или «голубь»; в зависимости от выигрышей игра между парой произвольно выбранных членов популяции может быть либо дилеммой заключенных, либо игрой в труса.

Излишек (surplus) — излишек участника переговорной игры — это превышение его выигрыша над BATNA.

Индекс Коупленда (Copeland index) — индекс, отражающий результат альтернативы в процессе парного сравнения, когда победы, ничьи и поражения получают разное количество баллов.

Инструменты скрининга (screening devices) — методы, используемые для осуществления скрининга.

Информационное множество (information set) — совокупность узлов (на дереве игры), между которыми игрок не может провести различия при выполнении того или иного действия. Следовательно, его стратегии ограничены условием, что он должен выбирать одно и то же действие во всех точках информационного множества. При этом важно, чтобы во всех его узлах, из которых исходит одинаковое количество ветвей с одинаковыми обозначениями, действовал один и тот же игрок.

Искреннее голосование (sincere voting) — голосование, в ходе которого избиратель отдает голос за альтернативу, которую считает на данный момент лучшей, независимо от конечного результата.

Итеративное исключение доминируемых стратегий (iterated elimination of dominated strategies) — многократно повторяющийся процесс последовательного анализа стратегий игроков с поочередным исключением всех доминируемых стратегий до тех пор, пока такое исключение не станет невозможным.

Квантильное равновесие (quantal-response equilibrium, QRE) — концепция решения, допускающая возможность совершения ошибок игроками; при этом вероятность определенной ошибки меньше в случае более дорогостоящих ошибок.

Кондорсе метод (Condorcet method) — метод голосования, при котором побеждает альтернатива, превосходящая любую другую альтернативу при парном сравнении по принципу большинства.