Стратегические игры. Доступный учебник по теории игр Диксит Авинаш
Нетранзитивное ранжирование (intransitive ordering) — ранжирование предпочтений, при котором образуется цикл и которое не является транзитивным.
Норма (norm) — модель поведения, сформировавшаяся в обществе в процессе обучения или культурного развития на уровне, при котором человек, ведущий себя иначе, сталкивается с отрицательными психологическими последствиями.
Нормальная форма (normal form) — представление игры в виде матрицы игры, в различных размерностях которой (столбцах, строках и т. д.) отображены имеющиеся в распоряжении каждого игрока стратегии (может быть множество сложных, если игра состоит из нескольких ходов), а результаты и выигрыши представлены в многомерных ячейках матрицы. Также называется стратегической формой.
Нормальное распределение (normal distribution) — часто используемое статистическое распределение, при котором функция распределения имеет форму колоколообразной кривой.
Обещание (promise) — действие одного игрока (например, игрока А) перед началом игры, устанавливающее правило ответа, которое гласит, что если другой (игрок Б) выберет действие, указанное игроком А, то игрок А предпримет в ответ оговоренное действие, невыгодное для А и выгодное для Б (обеспечивающее ему более высокий выигрыш). (Чтобы это было выполнимо, игрок А должен иметь возможность начинать игру вторым.)
Обратная индукция (backward induction) — то же, что и обратные рассуждения.
Обратные рассуждения (rollback) — анализ выбора, который делают рациональные игроки во всех узлах дерева игры, начиная с концевого узла и продвигаясь в обратном направлении к начальному узлу.
Общая ценность (common value) — аукцион называется аукционом с общей ценностью, если выставленный на продажу объект имеет одинаковую ценность для всех участников торгов, но каждый участник знает только приблизительное возможное значение этой ценности. Обозначается также термином объективная ценность.
Объединение типов (pooling of types) — исход сигнальной или скрининговой игры, в которой игроки различных типов придерживаются одной и той же стратегии и получают эквивалентные выигрыши, поэтому тип невозможно распознать посредством наблюдений за действиями игрока.
Объединяющее равновесие (pooling equilibrium) — совершенное байесовское равновесие в игре с асимметричной информацией, при котором находящиеся в равновесии действия невозможно использовать для распознавания типа игрока.
Объективная ценность (objective value) — то же, что и общая ценность.
Обязательство (commitment) — сделанное на предварительном этапе игры заявление о том, какое действие игрок обязательно предпримет в предстоящей игре.
Одновременные ходы (simultaneous moves) — ходы считаются одновременными, если каждый игрок вынужден их делать, не зная о выборе других игроков.
Одобрительное голосование (approval voting) — метод голосования, при котором избиратели отдают голоса за все предпочитаемые альтернативы.
Ожидаемая полезность (expected utility) — взвешенное по вероятности среднее (статистическое среднее или математическое) ожидание полезности, соответствующее всем возможным вариантам случайного выбора «природы» или смешанным стратегиям игроков.
Ожидаемое значение (expected value) — взвешенное по вероятности среднее значение случайной переменной, другими словами — статистическое среднее или математическое ожидание.
Ожидаемый выигрыш (expected payoff) — взвешенное по вероятности среднее (статистическое среднее или математическое) ожидание выигрышей одного игрока в игре, соответствующее всем возможным реализациям случайного выбора «природы» или смешанным стратегиям игроков.
Отбор (selection) — динамический процесс, в ходе которого доля более приспособленных фенотипов в популяции увеличивается от одного поколения к другому.
Открытые торги (open outcry) — способ проведения аукциона, в соответствии с которым цена предлагается открыто, то есть так, чтобы все это слышали или видели.
Отправная цена (reserve price) — минимальная цена, установленная продавцом объекта, выставленного на аукцион; если ни одно предложение не превышает отправной цены, объект не продается.
Отрицательно коррелированные переменные (negatively correlated) — две случайные переменные отрицательно коррелированы, если, с точки зрения математического ожидания, значение одной переменной выше ожидаемого значения, тогда как другой ниже ожидаемого значения.
Отсечение (pruning) — использование анализа методом обратных рассуждений для определения и исключения из дерева игры тех ветвей, которые не будут выбраны в случае рационального ведения игры.
Парадокс перестановки (reversal paradox) — парадокс, возникающий во время голосования с участием минимум четырех альтернатив, когда после подачи голосов одна из альтернатив исключается из дальнейшего рассмотрения и это исключение меняет личность победителя.
Парадокс повестки дня (agenda paradox) — ситуация во время голосования, в которой порядок сравнения пар альтернатив в ходе нескольких раундов голосования определяет окончательный результат.
Парное голосование (pairwise voting) — метод голосования, в соответствии с которым одновременно рассматриваются только две альтернативы.
Первичный критерий (primary criterion) — сравнение приспособленности мутанта с приспособленностью члена доминирующей популяции, когда каждый играет против члена доминирующей популяции.
Переговоры с переменной угрозой (variable-threat bargaining) — двухэтапная игра, в которой на первом этапе можно предпринять действие, способное изменить BATNA обоих переговорщиков (в определенных пределах), а на втором этапе переговоры приводят к решению Нэша на основании этих BATNA.
Плюралистическое неведение (pluralistic ignorance) — ситуация с коллективным действием, в которой ни один человек не знает наверняка, какое действие необходимо предпринять, поэтому каждый исходит из действия или бездействия других, что приводит к преобладанию неправильных вариантов выбора.
Победитель по Кондорсе (Condorcet winner) — альтернатива, которая побеждает в выборах по Кондорсе методу.
Повторяющаяся игра (repeated play) — ситуация, когда однократная игра с одновременными ходами проводится повторно на протяжении следующих друг за другом периодов. Таким образом, полная игра является смешанной и состоит из последовательности игр с одновременными ходами.
Подавление сигнала (signal jamming) — ситуация в сигнальной игре, когда информированный игрок «плохого» типа имитирует стратегию игрока «хорошего» типа, тем самым предотвращая разделение или обеспечивая объединение. Термин чаще всего используется в случае, если рассматриваемое действие представляет собой смешанную стратегию.
Подсчет Борда (Borda count) — метод позиционного голосования, при котором голосующие указывают порядок своих предпочтений по списку альтернатив. Победившая альтернатива определяется посредством присвоения баллов на основании позиции соответствующей альтернативы в каждом бюллетене.
Подыгра (subgame) — игра, которая представляет собой фрагмент или остаток более крупной игры и начинается не в начальном узле последней.
Позиционный метод (positional method) — метод голосования, при котором победившая альтернатива устанавливается посредством использования информации о позиции альтернатив в избирательном бюллетене для определения количества баллов, которые учитываются при подсчете голосов.
Полиморфизм (polymorphism) — эволюционно устойчивое равновесие, в котором подмножества членов популяции (в иных случаях однородной) демонстрируют различные формы поведения, или фенотипы.
Положительная обратная связь (positive feedback) — ситуация, в которой действие одного человека повышает выигрыш другого человека или людей, совершающих такие же действия, тем самым усиливая их заинтересованность в выполнении этого действия.
Положительно коррелированные переменные (positively correlated) — когда значение одной переменной выше ожидаемого значения, а значение другой переменной также выше ожидаемого значения и наоборот, считается, что две случайные переменные положительно коррелированы.
Полуразделяющее равновесие (semiseparating equilibrium) — то же, что и частично раскрывающее равновесие.
Последовательное исключение доминируемых стратегий (successive elimination of dominated strategies) — то же, что и итеративное исключение доминируемых стратегий.
Последовательные ходы (sequential moves) — ходы в игре считаются последовательными, если ее правила определяют строгий порядок, согласно которому в каждом узле только один игрок предпринимает действие, опираясь на знания о действиях, выполненных (другими игроками или им самим) в предыдущих узлах.
Постепенное повышение риска обоюдного ущерба (gradual escalation of the risk of mutual harm) — ситуация, когда вероятность выполнения действия, составляющего суть вероятностной угрозы, со временем повышается, если соперник продолжает отказываться выполнить то, на достижение чего направлена угроза.
Правило наилучших ответов (best-response rule) — функция, описывающая стратегию, оптимальную для одного игрока при каждой комбинации стратегий, фактически использованных другими игроками, или убеждение этого игрока в отношении выбора стратегий другими игроками.
Правило ответа (response rule) — правило, которое определяет вашу реакцию на различные действия других игроков.
Правило сложения вероятностей (addition rule) — если наступление события X требует наступления любого из нескольких непересекающихся событий Y, Z, …, то вероятность события X равна сумме вероятностей событий Y, Z, ….
Правило умножения вероятностей (multiplication rule) — если наступление события X требует одновременного наступления всех независимых событий Y, Z, …, то вероятность наступления события X равна произведению вероятности наступления отдельных событий Y, Z, ….
Предельная личная выгода (marginal private gain) — изменение выигрыша отдельного игрока в результате небольшого изменения одного из параметров непрерывной стратегии, имеющейся в его распоряжении.
Предельная социальная выгода (marginal social gain) — изменение совокупного социального выигрыша в результате небольшого изменения одного из параметров непрерывной стратегии, выбранной одним игроком.
Предпочтения с одним максимумом (single-peaked preferences) — ранжирование предпочтений, в котором рассматриваемые альтернативы могут быть упорядочены по какому-то одному параметру; у каждого избирателя есть одна идеальная или самая предпочтительная альтернатива, а остальные альтернативы с более низким рейтингом, отдаленные от самой предпочтительной альтернативы, должны неизменно обеспечивать более низкие выигрыши.
Преимущество второго хода (second-mover advantage) — преимущество, присутствующее в игре, когда при выборе между возможностью ходить первым или вторым игрок выбрал бы второе.
Преимущество первого хода (first-mover advantage) — преимущество, присутствующее в игре, когда при выборе между возможностью ходить первым или вторым игрок выбрал бы первое.
Приведенная стоимость (present value, PV) — общая величина выигрыша за определенный период, рассчитанная как сумма выигрышей за отдельные периоды, умноженных на соответствующий коэффициент дисконтирования, для того чтобы сделать их сопоставимыми с выигрышами начального периода.
Принуждение (coercion) — в контексте коллективных игр попытка заставить игрока принять более низкий выигрыш при асимметричном равновесии в игре с коллективным действием, тогда как другие игроки, находящиеся в более выгодном положении, получают более высокие выигрыши. В данном контексте используется также термин притеснение.
Принуждение (compellence) — попытка склонить другого игрока (игроков) к действиям, направленным на изменение существующего положения вещей указанным способом.
Принцип минимальной дифференциации (principle of minimum differentiation) — то же, что и пункт 2 теоремы о медианном избирателе.
Принцип относительного большинства (plurality rule) — метод голосования, при котором одновременно рассматриваются две или более альтернативы и побеждает альтернатива, набирающая наибольшее количество голосов. Победителю достаточно набрать больше голосов, чем остальные альтернативы: ему не нужно большинство (более 50 %) голосов, как того требует система голосования, основанная на принципе простого большинства голосов.
Принцип простого большинства (majority rule) — метод голосования, при котором побеждает альтернатива, получившая большинство (более 50 %) голосов.
Принцип простого большинства со вторым туром (majority runoff) — двухэтапная система голосования, в соответствии с которой если ни одна из альтернатив не набирает большинства голосов в первом туре, проводится второй тур. Две альтернативы, получившие самое большое количество голосов в первом туре, выходят во второй тур, в ходе которого определяется победитель.
Принципал (principal) — менее информированный игрок в игре с асимметричной информацией «принципал — агент». В таких играх принципал стремится разработать механизм, побуждающий более информированного игрока (агента) совершать действия, выгодные для принципала.
Принятие экстерналии (internalize the externality) — предложение человеку вознаграждения за внешние выгоды, которые он обеспечивает остальной части общества, или взыскание штрафа за внешние издержки, которые он возлагает на остальную часть общества, с тем чтобы привести его личные мотивы в соответствие с принципом социальной оптимальности.
Приспособленность (fitness) — ожидаемый выигрыш фенотипа в эволюционных играх против случайно выбранных соперников из данной популяции.
Притеснение (oppression) — в коллективных играх то же самое, что и принуждение.
Проблема коллективного действия (collective action problem) — проблема достижения оптимального для общества в целом исхода игры, в случае если интересы некоторых или всех членов общества приводят к получению другого исхода в качестве равновесия в некооперативной игре.
Проблема «принципал — агент», агентская проблема (principal — agent [agency] problem) — ситуация, в которой менее информированный игрок (принципал) стремится разработать механизм, создающий для более информированного игрока (агента) стимулы к совершению действий, выгодных для себя (принципала).
Продолжение (continuation) — продолжение стратегии из (не начального) узла, что составляет оставшуюся часть плана действий в соответствии с этой стратегией, применимой к подыгре, которая начинается в этом узле.
Проклятие победителя (winner’s curse) — ситуация в ходе аукциона с общей ценностью, когда каждый участник торгов может составить субъективную оценку этой ценности, но только покупатель с самой высокой оценкой предложит самую высокую цену и выиграет аукцион, а значит, велика вероятность чрезмерного завышения оценки. В ходе рационального расчета стратегии торгов это необходимо учесть и надлежащим образом снизить предлагаемую цену, чтобы устранить данный эффект.
Пропорциональное представительство (proportional representation) — избирательная система, при которой места в законодательном органе власти распределяются пропорционально доле каждой партии в общем количестве голосов избирателей.
Процедура внесения поправок (amendment procedure) — процедура, в соответствии с которой любой исправленный вариант предложения должен победить в голосовании против первоначального варианта, прежде чем победившая версия будет поставлена на голосование против действующей.
Путь игры (path of play) — путь, проходящий по дереву игры (связывающий непрерывный ряд узлов и ветвей), который возникает как результат конфигурации стратегий игроков, подчиняющихся правилам игры. (См. также равновесный путь игры.)
Равновесие (equilibrium) — конфигурация стратегий, при которой стратегия каждого игрока наилучший ответ на стратегии остальных игроков.
Равновесие дешевого разговора (cheap talk equilibrium) — в игре, в которой после коммуникации между игроками (которая не оказывает прямого воздействия на их выигрыши) следует выбор ими фактических стратегий, равновесие дешевого разговора представляет собой такое равновесие, при котором стратегии выбираются оптимальным образом с учетом интерпретации игроками этой коммуникации, причем оптимальный выбор коммуникации на первом этапе обеспечивается посредством просчитывания последующих действий.
Равновесие Нэша (Nash equilibrium) — конфигурация стратегий (по одной для каждого игрока), при которой стратегия каждого игрока будет для него наилучшей с учетом стратегий других игроков. (Равновесие Нэша возможно как в чистых, так и в смешанных стратегиях.)
Равновесие обратных рассуждений (rollback equilibrium) — стратегии (исчерпывающие планы действий) каждого игрока, оставшиеся после отсечения всех возможных ветвей дерева игры в ходе применения метода обратных рассуждений.
Равновесие пустого разговора (babbling equilibrium) — в игре, в которой после коммуникации между игроками (которая не оказывает прямого воздействия на их выигрыши) следует выбор ими фактических стратегий, равновесие пустого разговора представляет собой такое равновесие, при котором выбор стратегий осуществляется без учета этой коммуникации, а значит, на первом этапе коммуникация между игроками может быть произвольной.
Равновесный путь игры (equilibrium path of play) — путь игры, которого фактически придерживаются участники игры с последовательными ходами при выборе стратегии равновесия обратных рассуждений.
Равномерное распределение (uniform distribution) — часто используемое вероятностное распределение, при котором график функции распределения горизонтальный, а данные равномерно распределены в каждой точке всего диапазона возможных значений.
Разделение типов (separation of types) — исход сигнальной или скрининговой игры, в которой игроки различных типов придерживаются разных стратегий и получают разные выигрыши, поэтому тип игрока можно распознать посредством наблюдений за его действиями.
Разделяющее равновесие (separating equilibrium) — совершенное байесовское равновесие в игре с асимметричной информацией, при котором находящиеся в равновесии действия раскрывают тип игрока.
Разработка механизма (mechanism design) — процесс, в ходе которого принципал в задаче «принципал — агент» разрабатывает правила игры для обеспечения оптимальных (с точки зрения принципала) стимулов для агента.
Разрешимая по доминированию игра (dominance solvable) — игра, в которой последовательное исключение доминируемых стратегий приводит к получению однозначно определенного результата, то есть оставляет по одной стратегии на каждого игрока.
Ранжирование социальных предпочтений (social ranking) — ранжирование предпочтений группы избирателей, которое формируется посредством агрегирования предпочтений каждого члена группы.
Рационализируемая стратегия (rationalizable) — стратегия называется рационализируемой для игрока, если она представляет собой его оптимальный выбор с учетом убеждения в отношении того, какую стратегию (чистую или смешанную) выберет другой игрок (игроки), при условии, что это убеждение формируется с осознанием того, что другие игроки делают подобные расчеты и формируют убеждения аналогичным способом. (Эта концепция более общая, чем концепция равновесия Нэша, и обеспечивает исходы игры, которые могут основываться только на общем знании игроков о рациональности.)
Рационализируемость (rationalizability) — концепция решения игры. Перечень стратегий (по одной на каждого игрока) представляет собой рационализируемый исход игры, если каждая стратегия в нем рационализируема для игрока, который ее выбрал.
Рациональная иррациональность (rational irrationality) — выбор стратегии, которая в конечном счете оказывается неоптимальной, но служит рациональной стратегической цели обеспечения достоверности угрозы или обещания.
Рациональное поведение (rational behavior) — точно рассчитанное стремление к выполнению полной и внутренне непротиворечивой целевой функции (функции выигрыша).
Резервированная цена (reservation price) — максимальная сумма, которую участник торгов готов заплатить за выставленный на продажу объект.
Репутация (reputation) — использование выигрышей в будущих или связанных играх для обеспечения достоверности угроз или обещаний в случае, если их достоверность не была подтверждена в однократной или изолированной игре.
Решение (decision) — действие в пассивной среде, в которой человек может делать выбор, не заботясь о реакции или ответных действиях других людей.
Робастность (robustness) — показатель количества групп ранжирования предпочтений избирателя, которые не являются диктаторскими, удовлетворяют условию независимости от посторонних альтернатив и свойству Парето, а также обеспечивают транзитивное социальное ранжирование предпочтений.
Самоотбор (self-selection) — происходит в случае, когда различные типы игроков по-разному реагируют на тот или иной метод скрининга, тем самым раскрывая свой тип через свои действия.
Санкция (sanction) — наказание, одобренное обществом и назначенное его члену, который нарушает общепринятую модель поведения.
Свойство безразличия соперника (opponent’s indifference property) — равновесная смешанная стратегия одного игрока в игре с двумя участниками должна быть такой, чтобы другому игроку было безразлично, какую стратегию выбрать из всех чистых стратегий, которые фактически используются в данной комбинации стратегий.
Сдерживание (deterrence) — попытка склонить другого игрока (игроков) к действиям, направленным на сохранение статус-кво.
Сигнализирование (signaling) — стратегия более информированного игрока, направленная на достоверную передачу «хорошей» информации менее информированному игроку.
Сигналы (signals) — инструменты, используемые в процессе сигнализирования.
Система единого передаваемого голоса (single transferable vote) — метод голосования, при котором каждый голосующий ранжирует кандидатов, включенных в один избирательный бюллетень, в порядке предпочтения. Если ни одна альтернатива не получает большинства голосов, отданных за первое место, альтернатива с самым низким рейтингом исключается из списка, а голоса избирателей, отдавших этому кандидату первое место, передаются кандидату, указанному в списке вторым. Процесс продолжается до тех пор, пока не появится альтернатива, получившая большинство голосов. Обозначается также терминами принцип мгновенного второго тура и голосование методом ранжирования.
Система мгновенного второго тура (instant runoff) — то же, что и система единого передаваемого голоса.
Система прокси-ставок (proxy bidding) — процесс, посредством которого покупатель предлагает максимальную цену (обозначается термином резервированная цена) за выставленный на продажу объект, а третья сторона вместо него участвует в торгах, увеличивая цену с минимальным шагом сверх любой текущей ставки, но не превышая при этом установленный покупателем максимум.
Скрининг (screening) — стратегия менее информированного игрока, направленная на получение достоверной информации от более информированного игрока.
Сложный процент (compound interest) — при инвестировании на более чем один период процент за любой отдельно взятый период начисляется на всю сумму, накопленную до этого момента, причем не только на основную сумму, но и на проценты, накопленные за все предыдущие периоды, что также требует начисления процентов на проценты за предыдущий период.
Смешанная стратегия (mixed strategy) — смешанная стратегия игрока сводится к случайному выбору из первоначально найденных чистых стратегий, который должен быть сделан с заданной вероятностью.
Смешанный метод (mixed method) — многоэтапная система голосования, в которой в разных турах выборов используется множественное и бинарное голосование.
Совершенная информация (perfect information) — считается, что в ходе игры с совершенной информацией игроки не сталкиваются ни со стратегической, ни с внешней неопределенностью.
Совершенное байесовское равновесие (perfect Bayesian equilibrium, PBE) — равновесие, при котором стратегия каждого игрока оптимальная во всех узлах с учетом его убеждений, которые корректируются в каждом узле посредством использования байесовского правила в свете информации, доступной в данной точке, включая прошлые действия игроков.
Совершенное равновесие подыгры (subgame-perfect equilibrium, SPE) — такая совокупность стратегий (исчерпывающих планов действий), при которой их продолжение в любой подыгре остается оптимальным (представляет собой часть равновесия обратных рассуждений) независимо от того, будет ли данная подыгра равновесной или неравновесной. Это обеспечивает достоверность всех стратегий.
Соглашение (convention) — линия поведения, автоматическое принятие которой считается фокальной точкой, поскольку каждый человек заинтересован придерживаться ее, если предполагается, что остальные также должны это делать (поэтому игра относится к категории игр в доверие). Обозначается также термином традиция.
Сопутствующий эффект (spillover effect) — то же, что и внешний эффект.
Социальный оптимум (social optimum) — в коллективной игре, в которой можно обеспечить содержательное объединение выигрышей отдельных игроков, социальный оптимум достигается в случае, когда общая сумма выигрышей участников игры максимизируется.
Спойлер (spoiler) — третий кандидат, который вступает в борьбу между двумя фаворитами предвыборной гонки, чтобы снизить шансы лидирующего кандидата на победу в выборах.
Стратегическая игра (strategic game) — см. игра.
Стратегическая неопределенность (strategic uncertainty) — неопределенность игрока в отношении ходов соперника, сделанных в прошлом или одновременно с ходами самого игрока.
Стратегическая форма (strategic form) — то же, что и нормальная форма.
Стратегические ходы (strategic moves) — действия, предпринимаемые накануне игры, которые меняют стратегии или выигрыши последующей игры, тем самым меняя ее исход в пользу игрока или игроков, делающих эти ходы.
Стратегическое голосование (strategic voting) — голосование в соответствии со своей оптимальной рациональной стратегией, выработанной посредством анализа дерева игры, отражающего процедуру голосования, методом обратных рассуждений.
Стратегическое искажение предпочтений (strategic misrepresentation of preferences) — стратегическое поведение избирателей в случае использования метода обратных рассуждений для обнаружения того факта, что они могут добиться для себя лучшего результата, голосуя не в строгом соответствии со своим порядком предпочтений.
Стратегия (strategy) — исчерпывающий план действий участника игры, определяющий, какие действия он должен предпринимать в каждом узле дерева игры, в котором наступает его очередь ходить в соответствии с правилами игры (независимо от того, находятся ли эти узлы на равновесном пути игры). Если два или более узла образуют информационное множество, то указанное действие должно быть одним и тем же во всех этих узлах.
Стратегия бесповоротного наказания (grim strategy) — стратегия, подразумевающая полный отказ игрока от сотрудничества с соперником, если тот хотя бы раз обманет его. Используется в качестве угрозы наказания при попытке поддерживать сотрудничество.
Стратегия равноценных ответных действий, «око за око» (tit-for-tat, TFT) — в повторяющейся дилемме заключенных стратегия «око за око» сводится к следующему: 1) сотрудничать в первой игре; 2) а затем в каждом последующем периоде повторять действие другого игрока, выполненное им во время предыдущего периода.
Стратегия, которая не может быть наилучшим ответом (never a best response), — стратегия не может быть наилучшим ответом игрока, если по каждому списку стратегий, выбранных другими игроками (или по списку стратегий, которые, по мнению данного игрока, выбирают другие игроки), его наилучшим ответом будет другая стратегия. (Такие стратегии могут быть разными для разных списков стратегий других игроков.)
Субъективная ценность (subjective value) — то же, что и личная ценность.
Сходимость ожиданий (convergence of expectations) — способность участников некооперативной игры выработать общее понимание стратегий, на выбор которых они рассчитывают.
Сыворотка правды Викри (Vickrey’s truth serum) — наш собственный термин для обозначения ситуации, когда при проведении закрытого аукциона второй цены доминирующая стратегия каждого покупателя — предложение цены, соответствующей подлинной оценочной стоимости выставленного на продажу объекта.
Таблица выигрышей (payoff table) — то же, что и матрица игры.
Таблица игры (game table) — то же, что и матрица игры.
Тактика салями (salami tactics) — способ ослабления угрозы посредством совершения последовательности действий, которые настолько незначительны, что другому игроку не имеет смысла приводить угрозу в исполнение.
Теорема Байеса (Bayes’ theorem) — алгебраическая формула для оценки вероятности определенного исходного события на основании информации о его наблюдаемых последствиях.
Теорема Гиббарда — Саттертуэйта (Gibbard — Satterthwaite theorem) — при наличии трех или более альтернатив единственный метод, препятствующий стратегическому голосованию, — это диктатура, когда один человек играет роль диктатора, а его предпочтения определяют итоги голосования.
Теорема о медианном избирателе (median voter theorem) — если политический спектр одномерен, а каждый избиратель имеет предпочтения с одним максимумом, 1) политика, которой отдает наибольшее предпочтение медианный избиратель, станет победителем по Кондорсе; 2) в выборах с участием двух кандидатов стремящиеся к власти политики выберут платформы, тяготеющие к позиции, наиболее предпочитаемой медианным избирателем. (Теорема также известна под названием принцип минимальной дифференциации.)
Теорема о невозможности (impossibility theorem) — теорема, которая гласит, что ни один метод агрегирования предпочтений не может удовлетворять шести критериям, установленным Кеннетом Эрроу.
Тип (type) — игроки, обладающие разной закрытой информацией в игре с асимметричной информацией, считаются игроками разных типов.
Традиция (custom) — то же, что и соглашение.
Транзитивное ранжирование (transitive ordering) — ранжирование предпочтений, при котором: если вариант А предпочтительнее варианта Б, а вариант Б — варианта В, то вариант А будет предпочительнее варианта В.
Триггерная стратегия (trigger strategy) — в повторяющейся игре эта стратегия подразумевает сотрудничество до тех пор, пока соперник не откажется от него, после чего первый игрок также отказывается от сотрудничества на протяжении оговоренного периода.
Убеждение (belief) — мнение одного игрока о выборе стратегии другими игроками, которым он руководствуется при выборе оптимальной стратегии.
Убывание (decay) — уменьшение с течением времени общего излишка, подлежащего разделению между участниками переговоров, если им не удастся достичь соглашения за определенный временной промежуток в их ходе.
Угроза (threat) — действие одного игрока (скажем, игрока А) накануне игры, определяющее правило ответа, которое гласит, что если другой игрок Б выберет действие, оговоренное игроком А, то игрок А предпримет в ответ указанное действие, причиняющее ущерб игроку Б (уменьшающее его выигрыш), хотя его совершение невыгодно и игроку А. (Чтобы это реализовать, у игрока А должна быть возможность начать игру вторым.)
Узел (node) — точка, из которой исходят ветви или заканчивается ветвь дерева решений, или дерева игры.
Узел действия (action node) — узел, в котором игрок выбирает одно из нескольких возможных действий.
Узел решения (decision node) — узел решения в дереве решений или дереве игры обозначает точку игры, в которой предпринимается то или иное действие.
Ультимативная игра (ultimatum game) — разновидность переговоров, при которой один игрок делает предложение об определенном разделении общей суммы излишка, а другому игроку ничего не остается, как принять это предложение или позволить игре завершиться без достижения соглашения, когда оба игрока получат нулевой излишек.
Условие (ограничение) совместимости стимулов (incentive-compatibility condition [constraint]) — ограничение на схему стимулирования или инструмент скрининга, которое делает оптимальным для агента (более информированного игрока) каждого типа раскрытие своего истинного типа посредством предпринимаемых действий.
Условие (ограничение) участия (participation condition [constraint]) — ограничение на схему стимулирования или метод отбора, обеспечивающие более информированному игроку как минимум такой же высокий ожидаемый выигрыш, как и тот, который он может получить вне данных отношений.
Условие Блэка (Black’s condition) — то же, что и условие предпочтения с одним максимумом.
Условие приемлемости (acceptability condition) — верхний предел вероятности выполнения угрозы при балансировании на грани, выраженный в виде функции от вероятности ошибки, показывающей верхний предел риска, на который готов пойти игрок, выдвигающий угрозу.
Условие эффективности (effectiveness condition) — нижний предел вероятности выполнения угрозы при балансировании на грани, выраженный в виде функции от вероятности ошибки, показывающей нижний предел риска, при котором тот, кому выдвинута угроза, будет готов пойти навстречу пожеланиям игрока, выдвигающего угрозу.
Условная стратегия (contingent strategy) — план действий в повторяющейся игре, зависящий от действий других игроков в ее предыдущих раундах. (Это свойство заложено в самом определении стратегии; прилагательное «условная» приводится здесь только для того, чтобы напомнить и подчеркнуть важность этого свойства.)
Уточнение (refinement) — ограничение, сужающее диапазон возможных решений игры в случае наличия множества равновесий Нэша.
Фактическая норма прибыли (effective rate of return) — норма прибыли, скорректированная с учетом вероятности непродления инвестиций на следующий период.
Фенотип (phenotype) — характерное поведение или специфическая стратегия, определяемая одним или несколькими генами. (В социальных или экономических играх это можно интерпретировать в более широком смысле как общепринятую стратегию или эмпирический метод.)
Фокальная точка (focal point) — конфигурация стратегий игроков, которая формируется как следствие сходимости их ожиданий в отношении этой игры.
Функция полезности (utility function) — в теории игр нелинейная шкала денежных выигрышей или проигрышей, ожидаемое значение (ожидаемая полезность) которой в точности отображает отношение человека к риску.
Функция промежуточной оценки (intermediate valuation function) — правило, согласно которому выигрыши присваиваются неконцевым узлам в игре. Во многих сложных играх это должно основываться на знаниях или опыте участия в таких играх, а не на обратных рассуждениях в явной форме.
Функция распределения (distribution function) — функция, равная вероятности того, что случайная переменная примет значение, меньшее или равное определенному числу.
Ход (move) — действие, предпринимаемое в одном узле дерева игры.
Ценовая дискриминация (price discrimination) — совершенная ценовая дискриминация, или ценовая дискриминация первой степени, наблюдается в случае, когда компания назначает каждому покупателю индивидуальную цену в зависимости от его готовности ее заплатить. В общем смысле термином «ценовая дискриминация» обозначаются ситуации, в которых компания назначает разным покупателям разные цены на один и тот же продукт.
Частично раскрывающее равновесие (partially revealing equilibrium) — совершенное байесовское равновесие в игре с неполной информацией, в которой равновесные действия передают определенную информацию о типах, но некоторая неопределенность в их отношении остается. Обозначается также термином полуразделяющее равновесие.
Чередующиеся предложения (alternating offers) — процедура переговоров с последовательными ходами, в которой, если один игрок делает предложение, а другой отклоняет его, наступает очередь другого игрока делать предложение, и т. д.
Чистая координационная игра (pure coordination game) — игра, в которой каждый игрок получает одни и те же выигрыши во всех равновесиях Нэша. Следовательно, всем игрокам безразлично, какое из имеющихся равновесий Нэша выбрать, а координация необходима лишь для того, чтобы исключить неравновесный исход.
Чистая стратегия (pure strategy) — правило или план действий игрока, в котором без всякой неопределенности или неупорядоченности обозначено, какое действие он должен выполнить в случае каждого события или в каждом узле дерева игры, в котором наступает его очередь ходить.
Чистое общественное благо (pure public good) — благо, которое обеспечивает преимущества всем членам группы, причем в их получении нельзя отказать тому ее члену, который не вложил никаких усилий или денег в создание блага, а использование выгод этого блага одним человеком особо не умаляет возможности его использования другими людьми.
Эволюционная игра (evolutionary game) — ситуация, когда стратегия каждого игрока в популяции зафиксирована на генетическом уровне, а стратегии, обеспечивающие более высокие выигрыши в случайных сочетаниях с другими членами той же популяции, воспроизводятся быстрее, чем стратегии, обеспечивающие более низкие выигрыши.
Эволюционно устойчивая популяция (evolutionary stable) — популяция считается эволюционно устойчивой, если новый мутантный фенотип не может ее захватить.
Эволюционно устойчивая стратегия (evolutionary stable strategy, ESS) — фенотип или стратегия, которая может сохраняться в популяции в том смысле, что все ее члены или виды принадлежат к этому типу; такая популяция эволюционно устойчива (статический критерий). Или, начиная с произвольной совокупности фенотипов в популяции, процесс отбора будет сходиться к этой стратегии (динамический критерий).
Экстенсивная форма (extensive form) — представление игры с помощью дерева игры.
Экстерналия (externality) — то же, что и внешний эффект.
Элементы перестановки (reversal terms) — совокупность бюллетеней, которые могут создать парадокс перестановки и которые должны логически обеспечивать равенство распределения голосов между парой альтернатив. В выборах с участием трех кандидатов А, Б и В элементы перестановки — это два бюллетеня, в которых отображено изменение позиций пары альтернатив. Например, если есть один бюллетень, в котором отдается предпочтение кандидату A, а не Б и кандидату Б, а не В, и другой бюллетень, в котором отдается предпочтение кандидату Б, а не А и кандидату А, а не В, то эти два бюллетеня должны обеспечить равенство голосов между А и Б.
Эффективная граница (efficient frontier) — правый верхний предел множества достижимых выигрышей игроков, при котором в переговорной игре один участник переговоров не может получить более высокий выигрыш без уменьшения выигрыша другого участника.
Эффективный исход (efficient outcome) — исход переговорной игры называется эффективным, если нет осуществимой альтернативы, при которой один участник переговоров получил бы более высокий выигрыш без уменьшения выигрыша другого участника.
Максимально полезные книги
Если у вас есть замечания и комментарии к содержанию, переводу, редактуре и корректуре, то просим написать на [email protected], вы поможете нам исправить недочеты и стать лучше.
Над книгой работали
Издано при поддержке Samolov Group
Главный редактор Артем Степанов
Ответственный редактор Наталья Шульпина
Литературный редактор Татьяна Сковородникова
Арт-директор Алексей Богомолов
Дизайнер Наталья Байдужа
Верстка Вадим Мартыновский
Корректоры Елена Попова, Наталья Сидоренко
ООО «Манн, Иванов и Фербер»
Электронная версия книги подготовлена компанией Webkniga.ru, 2017
Читать бесплатно другие книги:
