Русская Википедия:Иерархия вер

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Иерархия вер (Шаблон:Lang-en) — объект эпистемической теории игр, позволяющий определить категорию рациональности и общей веры в рациональность. Под верой понимается вероятностное распределение на неком пространстве неопределённости — например, на множестве стратегий другого игрока (однако элементы пространства могут иметь и экзогенную природу). Концепция иерархии вер введена Мертенсом и Замиром. Иерархию вер можно задать напрямую, либо с помощью дополнительной структуры — типов игроков. Веры о поведении оппонентов представляют собой первый уровень иерархии. Видно, что в таком построении интроспективные веры отсутствуют, то есть игрок не сталкивается с неопределённостью в отношении собственных стратегий (и не сталкивается с более сложными, философскими интерпретациями). Второй уровень иерархии — веры игрока о стратегиях других игроков и их верах первого порядка. Следуя этому принципу, можно выстроить n-й уровень иерархии.

Подход на основе типов предложен Джоном Харсаньи, который использовал его для моделирования игр с неполной информацией. Тип — это свойство, характеризующее игрока и позволяющее определить другие полезные объекты, в том числе функцию веры.

Формализация

Рассмотрим случай двух игроков. Пусть <math>\Delta(Y)</math> обозначает множество вероятностных распределений для любого конечного множества <math>Y</math>. Имеем игру <math>G = (I, (S_i, u_i)_{i \in I})</math>, где множества <math>I</math> и <math>S_i \forall i</math> конечны, <math>u_i: S_i \times S_{-i} \rightarrow \R</math>.

Обозначим пространство неопределённости <math>X_{-i}</math>. Если предметом неопределённости являются стратегии других игроков, то <math>X_{-i} = S_{-i}</math>. Тогда вера первого порядка i-го игрока <math>p_i^1</math> принадлежит множеству распределений на <math>S_{-i}</math>, <math>p_i^1 \in \Delta(S_{-i})</math>.

Вера второго порядка представляет собой меру на декартовом произведении <math>S_{-i}</math> и <math>\Delta(S_{i})</math> (множестве распределений на пространстве вер о стратегиях всех игроков, в том числе i), <math>p_i^2 \in \Delta(S_{-i} \times \Delta(s_i))</math>.

Иерархия вер — это последовательность <math>(p_i^1, p_i^2, p_i^3, ...)</math>.

См. также

Литература

Шаблон:Теория игр