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

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

Внешняя неопределенность(external uncertainty) — неуверенность игрока во внешних обстоятельствах, таких как погодные условия или качество продукта.

Вторжение мутантов(invasion by a mutant) — появление небольшой доли мутантов в популяции.

Вторичный критерий(secondary criterion) — сравнение приспособленности мутанта с приспособленностью члена доминирующей популяции, когда каждый играет против мутанта.

Выигрыш(payoff) — показатель (как правило, количественный), который участник игры стремится максимально увеличить.

Генотип(genotype) — ген или совокупность генов, которая создает фенотип и может передавать признаки от одного поколения к другому. (В социальных или экономических играх процесс размножения можно интерпретировать в более широком смысле как процесс обучения или познания.)

Гистограмма(histogram) — диаграмма, в которой данные отображаются в виде столбиков определенной высоты (или длины).

Голландский аукцион(Dutch auction) — то же, что и аукцион на понижение.

Голосование в несколько туров(rounds) — процедура голосования, согласно которой оно проводится в несколько этапов. Обозначается также термином многоэтапная процедура голосования.

Голосование методом ранжирования(rank-choice voting) — то же, что и система единого передаваемого голоса.

Дерево игры(game tree) — представление игры в виде дерева, состоящего из узлов, ветвей, концевых узлов и связанных с ними выигрышей.

Дерево решений(decision tree) — представление задачи последовательного принятия решений, стоящей перед одним человеком, в виде дерева, состоящего из узлов, ветвей, концевых узлов и связанных с ними выигрышей.

Дилемма заключенных(prisoners’ dilemma) — игра, в которой у каждого игрока есть две стратегии, например «сотрудничество» и «отказ от сотрудничества»; при этом 1) для каждого игрока стратегия «отказ от сотрудничества» доминирует над стратегией «сотрудничество»; 2) комбинация стратегий «отказ от сотрудничества» / «отказ от сотрудничества» для обоих игроков хуже комбинации стратегий «сотрудничество»/«сотрудничество».

Дискретное распределение(discrete distribution) — распределение вероятностей, в котором случайные переменные могут иметь только дискретное множество значений, например целые числа.

Диффузия ответственности(diffusion of responsibility) — ситуация, когда действия одного или нескольких членов большой группы достаточно, чтобы обеспечить желаемый результат, но каждый член группы считает, что ответственность за совершение этого действия лежит на ком-то другом.

Доминируемая стратегия(dominated strategy) — стратегия Х является для игрока доминируемой при наличии такой другой стратегии Y, которая при каждой возможной конфигурации стратегий других игроков обеспечивает ему более высокий выигрыш, чем стратегия Х.

Доминирующая стратегия(dominant strategy) — стратегия Х является для игрока доминирующей, если при каждой возможной конфигурации стратегий других игроков она обеспечивает ему более высокий выигрыш, чем его другие стратегии. (Иными словами, функция наилучших ответов этого игрока постоянна и равна Х.)

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

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

Закрытые торги(sealed bid) — метод проведения аукциона, при котором заявки подаются конфиденциально до наступления указанного срока, зачастую в запечатанных конвертах.

Замыкание(locked in) — ситуация, когда игроки продолжают поддерживать неблагоприятное для всех равновесие Нэша по сравнению с другим равновесием Нэша.

Игра(game) — ситуация действия, в которой есть два или более взаимно осведомленных игрока, а исход игры для каждого из них зависит от действий всех игроков.

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

Игра в труса(chicken) — игра, в которой у каждого игрока есть две стратегии, например «мачо» и «тюфяк», причем 1) исходы «мачо» / «тюфяк» и «тюфяк» / «мачо» — равновесия Нэша; 2) из этих двух равновесий Нэша каждый игрок предпочитает исход, где он играет роль мачо, а соперник — тюфяка; 3) исход «мачо» / «мачо» — самый неблагоприятный для обоих.

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

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

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

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