Авинаш Диксит - Стратегические игры

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

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

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

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

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

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

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

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

Кондорсе парадокс(Condorcet paradox) — даже если ранжирование индивидуальных предпочтений избирателей транзитивно, нет никаких гарантий, что ранжирование социальных предпочтений, сформированное посредством голосования по методу Кондорсе, также будет транзитивным.

Кондорсе элементы(Condorcet terms) — совокупность бюллетеней, которая создает парадокс Кондорсе и должна логически обеспечивать равное распределение голосов между тремя возможными альтернативами. В выборах с участием трех кандидатов А, Б и В элементы парадокса Кондорсе — это три бюллетеня, в которых отображены такие предпочтения: кандидат A предпочитается кандидату Б, а кандидат Б — кандидату В; кандидат Б предпочитается кандидату В, а кандидат В — кандидату А; кандидат В предпочитается кандидату А, а кандидат А — кандидату Б.

Контракт(contract) — в контексте теории игр способ обеспечения доверия к стратегическому ходу посредством взятия на себя правовых обязательств по выполнению действия, в отношении которого были высказаны намерения, угрозы или обещания, при наступлении оговоренного события.

Концевой узел(terminal node) — узел, представляющий конечную точку дерева игры, в которой правила игры не допускают дальнейших ходов, а игроки получают свои выигрыши.

Кооперативная игра(cooperative game) — игра, в которой игроки совместно выбирают и реализуют стратегии или в которой выполнение соглашений о совместных действиях обеспечивается непосредственно общими усилиями всех игроков.

Кооперативное решение Нэша(Nash cooperative solution) — исход игры, при котором излишек, имеющийся в распоряжении участников переговоров, делится пропорционально силе их переговорных позиций.

Координационная игра(coordination game) — игра с несколькими равновесиями Нэша, в которой игроки единодушны в отношении их преимуществ и предпочитают любое равновесие вариантам с его отсутствием. Для достижения предпочтительного равновесия в качестве исхода игры игроки должны так или иначе координировать свои действия.

Корень(root) — то же, что и начальный узелдерева игры.

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

Кривая наилучших ответов(best-response curve) — график, отражающий лучшую стратегию одного игрока как функцию от стратегий другого игрока (игроков) по всему диапазону этих стратегий.

Лидерство(leadership) — ситуация в дилемме заключенных с асимметричными игроками, в которой крупный игрок решает сотрудничать, даже зная, что более мелкие игроки могут его обмануть.

Личная ценность(private value) — аукцион называется аукционом с личной ценностью, если выставленный на продажу объект имеет индивидуальную ценность для участников торгов. Обозначается также термином субъективная ценность.

Лучшая альтернатива обсуждаемому соглашению(best alternative to a negotiated agreement, BATNA) — выигрыш в переговорной игре, который игрок получил бы за счет других возможностей, если бы не удалось достичь соглашения относительно предмета переговоров.

Матрица игры(game matrix) — таблица, размерность которой равна количеству участников игры; стратегии каждого игрока расположены по одной из размерностей (строка, столбец, страница, …), а в каждой ячейке отображаются выигрыши всех игроков в заданном порядке, который соответствует конфигурации стратегий, обеспечивающих результат данной ячейки. Обозначается также терминами таблица игрыи таблица выигрышей.

Машина судного дня(doomsday device) — устройство, которое при определенных обстоятельствах генерирует крайне неблагоприятный для всех игроков результат. Используется для придания достоверности серьезной угрозе.

Медианный избиратель(median voter) — избиратель, который находится в середине (50-м перцентиле) распределения.

Метод относительного антибольшинства(antiplurality method) — метод позиционного голосования, при котором избирателям предлагается голосовать против одного пункта в списке (или за все пункты, кроме одного).

Многоэтапная процедура голосования(multistage procedure) — процедура, состоящая из нескольких раундов голосования. Обозначается также термином голосование в несколько раундов.

Множественный метод(plurative method) — любой метод голосования, позволяющий избирателям рассматривать список из трех или более альтернатив одновременно.

Мономорфизм(monomorphism) — все члены данного вида или популяции демонстрируют одну и ту же модель поведения.

Моральный риск(moral hazard) — ситуация с асимметричностью информации, в которой действия одного игрока не поддаются непосредственному наблюдению другими игроками.

Мутация(mutation) — появление нового генотипа.