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

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