Стратегические игры - [357]

Шрифт
Интервал

Стратегическое искажение предпочтений (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) — действие одного игрока (скажем, игрока А) накануне игры, определяющее правило ответа, которое гласит, что если другой игрок Б выберет действие, оговоренное игроком А, то игрок А предпримет в ответ указанное действие, причиняющее ущерб игроку Б (уменьшающее его выигрыш), хотя его совершение невыгодно и игроку А. (Чтобы это реализовать, у игрока А должна быть возможность начать игру вторым.)


Еще от автора Авинаш Диксит
Теория игр. Искусство стратегического мышления в бизнесе и жизни

Теория игр – это строгое стратегическое мышление. Это искусство предугадывать следующий ход соперника вкупе со знанием того, что он занимается тем же самым. Основная часть теории противоречит обычной житейской мудрости и здравому смыслу, поэтому ее изучение может сформировать новый взгляд на устройство мира и взаимодействие людей. На примерах из кино, спорта, политики, истории авторы показывают, как почти все компании и люди вовлечены во взаимодействия, описываемые теорией игр. Знание этого предмета сделает вас более успешным в бизнесе и жизни.


Рекомендуем почитать
Вероятности и неприятности. Математика повседневной жизни

Книга познакомит вас с повседневными приложениями теории вероятностей и математической статистики, мягко вводя в мир нешкольной математики. Лейтмотивом изложения станут широко известные «законы Мёрфи», или «законы подлости», — несерьезные досадные закономерности, наблюдаемые каждый день, но имеющие, однако, объективное математическое обоснование. Кроме разнообразных примеров из области теории вероятностей, в книге немало говорится и о смежных разделах: теории мер, марковских цепях, стохастических процессах, теории очередей, динамическом хаосе и т. п. Эта книга подойдет и школьнику, которому не терпится попасть в университет, и студенту, недоумевающему: «Куда я попал?», — и преподавателю, которому нужны оригинальные живые примеры, а также просто любопытному читателю, желающему развить навыки математического мышления, чтобы научиться отсеивать информационный шум и мусор в потоке новостей.


Теория расчета нефтяных аппаратов высокого давления

Монография по теории расчета нефтяных аппаратов (оболочек корпусов). Рассмотрены трехмерная и осесимметричная задачи теории упругости, реализация расчета методом конечных элементов. Написана для обмена опытом между специалистами. Предназначается для специалистов по разработке конструкций нефтяного статического оборудования (емкостей, колонн и др.) проектных институтов, научно-исследовательских институтов, заводов нефтяного машиностроения, инжиниринговых компаний, профессорско-преподавательского состава технических университетов.


У интуиции есть своя логика. Гёдель. Теоремы о неполноте

Курт Гёдель изменил понимание математики. Две теоремы о неполноте, сформулированные им в 1931 году, с помощью формальной логики выявили хрупкость фундамента великого здания математики, которое усердно строили со времен Евклида. Научное сообщество было вынуждено признать, что справедливость той или иной гипотезы может лежать за гранью любой рациональной попытки доказать ее, и интуицию нельзя исключить из царства математики. Гёдель, получивший образование в благополучной Вене межвоенного периода, быстро заинтересовался эпистемологией и теорией доказательств.


Пятьсот двадцать головоломок

Генри Э. Дьюдени по праву считается классиком занимательной математики. Многие его задачи, породив обширную литературу и вызвав многочисленные подражания, вошли в ее золотой фонд.В предлагаемой книге собрано 520 задач и головоломок Дьюдени по арифметике, алгебре, геометрии, разрезанию и составлению фигур. Читателя ждет встреча с постоянно действующими героями Дьюдени — семейством Крэкхэмов, профессором Рэкбрейном и др.Книга доставит удовольствие всем любителям занимательной математики.


Геометрия: Планиметрия в тезисах и решениях. 9 класс

В пособии конспективно изложен школьный курс геометрии. Приведены комплекты экзаменационных билетов, задачи и их решения, распределённые по различным уровням сложности.Материалы пособия соответствуют учебной программе школьного курса геометрии.Для учителей и учащихся 9-х классов.


Как постепенно дошли люди до настоящей арифметики

В тексте используется дореволюционная орфография. Если у вас не отображаются символы «ять» и другие, установите шрифт Palatino Linotype, или какой‐нибудь свободный шрифт с их поддержкойВикитекаВсякому, кто любитъ свой предметъ, бываетъ интересно знать, какъ онъ начался, какимъ путемъ онъ развивался, и какъ онъ вылился въ свою послѣднюю форму. Въ этой книжкѣ изложена исторія ариѳметики, и очерки ея назначены для тѣхъ, кто чувствуетъ расположеніе къ математикѣ. Юнымъ математикамъ я прежде всего назначаю свой трудъ.