Стратегические игры

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

Внешний эффект (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) — ситуация действия, в которой есть два или более взаимно осведомленных игрока, а исход игры для каждого из них зависит от действий всех игроков.