Нижегородский государственный университет им. Н.И.Лобачевского
Опубликован: 26.04.2007 | Доступ: свободный | Студентов: 1390 / 111 | Оценка: 3.69 / 3.54 | Длительность: 14:45:00
ISBN: 978-5-9556-0072-7
Специальности: Математик
Лекция 15:

Сделки без побочных платежей

< Лекция 14 || Лекция 15: 1234 || Лекция 16 >

Пример 3.1. Рассмотрим 2\times 3 биматричную игру с матрицами из табл. 3.1. Допустимое множество S для этого примера построено на рис. 3.3 как многоугольник. Вершины этого многоугольника принадлежат множеству (14.1), соответствующему матрицам из табл. 3.1. Точки, соответствующие вершинам многоугольника S, отмечены на рисунке темными кружками.

Таблица 3.1.
A = \begin{vmatrix}
0 & 8 & 12\\
0 & 10 & 2
\end{vmatrix}\!,\qquad B = \begin{vmatrix}
4 & 6 & 12\\
2 & 14 & 0
\end{vmatrix}

Согласно (14.7), (14.8) и (14.10), (14.11) рассматриваемый пример характеризуется значениями3Заметим, что матрица A содержит седловое значение, а в матрице B второй столбец доминирует первый и, следовательно, получение оценок для второго игрока сводится к анализу 2\times 2 матрицы.

u^\ast = 0,\quad v' = 4,\quad v^\ast = 8{,}4,\quad u' = 8{,}76
и рулетками
x^\ast = (1,0),\quad y'=(1,0,0),\quad y^\ast = (0; 0{,}6; 0{,}4),\quad x' = (0{,}7; 0{,}3).
При этом ( u^\ast, v^\ast) \not\in S, а точка (9{,}6;8{,}4) из (14.14), соответствующая рулетке p^\ast из (14.13), принадлежит границе допустимого множества.

Первое предположение Нэша состоит в том, что стороны P1 и P2 будут согласовывать лишь сделки (u^\circ, v^\circ), удовлетворяющие неравенствам

u^\circ \ge u^\ast,\quad v^\circ \ge v^\ast.
Это естественное допущение, которое мы будем записывать также в векторной форме
(u^\circ, v^\circ) \ge (u^\ast, v^\ast), ( 14.15)
получило название аксиомы индивидуальной рациональности. При этом принимается и другое естественное условие, что стороны согласуют лишь допустимые сделки ( аксиома допустимости ), т.е.
(u^\circ, v^\circ) \in S. ( 14.16)
Как мы уже установили, сделки, отвечающие условиям (14.15), (14.16), заведомо существуют.


Рис. 3.3.

Следующее условие ( аксиома неулучшаемости или оптимальности по Парето), введенное Нэшем, отражает то обстоятельство, что обе стороны проявят готовность рассматривать варианты, повышающие выигрыш каждой из них. Поэтому сделка, принимаемая окончательно, должна быть уже неулучшаема (см. определение в "Устойчивость и эффективность поведения сторон: совместимость свойств устойчивости и эффективности" ). Мы будем записывать это условие в следующей форме

(\forall(u,v) \in S)\ (u,v) \ge (u^\circ, v^\circ) \to (u,v) = (u^\circ, v^\circ), ( 14.17)
которая аналогична записи (3.4).

Формулировки двух следующих условий Нэша предполагают, что сделка (u^\circ, v^\circ), согласуемая сторонами, может быть определена как некоторая функция

(u^\circ, v^\circ) = \varphi (S, u^\ast, v^\ast). ( 14.18)
Т.е. выдвигаемые принципы поведения сторон при согласовании сделки могут быть отражены в операторе \varphi, аргументами которого являются допустимое множество S и выигрыши u*,v*, гарантируемые односторонними действиями соответственно P1 и P2. Предположение (14.18) фактически означает, что оператор \varphi (ниже мы установим его существование) является моделью формирования сделки. Заметим также, что излагаемая ниже теория справедлива для любого выпуклого, ограниченного и замкнутого множества S и пары уровней u*,v* доминируемых какой-либо точкой из S. Т.е. величины S и u*, v*, соответственно, из (14.6), (14.7) и (14.12), связанные с некоторой m\times n биматричной игрой, можно интерпретировать как (основной в нашем рассмотрении) частный случай.

Теперь введем четвертое условие Нэша, утверждающее, что согласованная сторонами сделка (u^\circ, v^\circ) сохраняется при усечении исходного множества S до некоторого подмножества T \subset S, включающего эту сделку. Эту аксиому независимости от посторонних альтернатив можно записать в следующем виде:

[(u^\circ, v^\circ) \!\in\! T \!\subset\! S] \& [(u^\circ, v^\circ) \!=\!
\varphi(S, u^\ast, v^\ast)] \!\to\! (u^\circ, v^\circ) \!=\!
\varphi(T, u^\ast, v^\ast). ( 14.19)

Сформулируем пятое условие, называемое аксиомой независимости от линейного преобразования. Введем линейное преобразование шкал полезностей сторон вида:

\tilde{u} = \alpha u + a,\quad \tilde{v} = \beta v + b,\quad \alpha > 0,\ \beta > 0, ( 14.20)
переводящее множество S в некоторое множество T. Пятая аксиома утверждает справедливость следующего следствия:
(u^\circ, v^\circ) \!=\! \varphi(S, u^\ast, v^\ast) \!\to\!
(\alpha u^\circ \!+\! a, \beta v^\circ \!+\! b) \!=\! \varphi(T, \beta u^\ast
\!+\! a,\,
\beta v^\ast \!+\! b). ( 14.21)
Т.е. при линейном изменении шкал полезностей согласованная сделка просто пересчитывается в соответствии с новой шкалой, сохраняя свою приемлемость для обеих сторон. Следует, однако, заметить, что при значительных изменениях масштабов выигрышей могут меняться сами принципы поведения людей (и в том числе их отношение к нравственным и другим запретам). Поэтому аксиома (14.21) может оказаться реалистичной лишь при не очень больших изменениях масштабов.

Последнее условие ( аксиома симметрии ) имеет вид следствия:

[u^\ast = v^\ast] \& [(u,v) \in S \leftrightarrow
(v,u) \in S] \to u^\circ = v^\circ. ( 14.22)
Т.е. аксиома относится к случаю, когда допустимое множество S симметрично относительно биссектрисы первого координатного угла на плоскости (v,u), а выигрыши u*,v*, гарантируемые односторонними действиями игроков P1 и P2, совпадают по величине. Пример такого случая представлен нарис. 3.2. Предполагается, что в подобной задаче полезности, достигаемые сторонами в согласованной сделке (u^\circ, v^\circ), должны совпадать. Можно интерпретировать это предположение как признание невозможности увеличения своего выигрыша по сравнению с выигрышем партнера, если ресурсы сторон, отражаемые симметричным множеством S и совпадающими гарантированными уровнями u*,v*, являются в некотором роде одинаковыми. Разумеется, эти три аргумента оператора \varphi из (14.18) не описывают всех (могущих встретиться в практике переговоров) аспектов взаимоотношений сторон при согласовании сделки. Поэтому условие (14.22) можно интерпретировать и как некоторое нормативное определение справедливости.

Замечание 3.2 (о дележах ). Любая допустимая, индивидуально рациональная сделка, удовлетворяющая условию (14.17), может рассматриваться как некоторое (не улучшаемое одновременно для обеих сторон) распределение полезности в исходе операции. Поэтому сделки, удовлетворяющие условиям (14.15)-(14.17), называют дележами.

< Лекция 14 || Лекция 15: 1234 || Лекция 16 >
Михаил Агапитов
Михаил Агапитов

Не могу найти  требования по оформлению выпускной контрольной работы по курсу профессиональной переподготовки "Менеджмент предприятия"

Подобед Александр
Подобед Александр

Я нажал кнопку "начать курс" и почти его уже закончил, но для получения диплома на бумаге, нужно его же оплатить? Как оплатить?