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

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

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


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

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


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

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


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

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


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

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


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

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


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

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


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

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