77403-1 (612449), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Поскольку неравенства (9) линейны относительно x, то из последней теоремы следует, что с-ядро в любой кооперативной игре является выпуклым многогранником.

К особенностям кооперативных игр относительно существования с-ядра относятся :

1) в несущественной игре с-ядро существует и состоит из единственного дележа этой игры;

2) во всякой существенной игре с постоянной суммой с-ядро пусто.

Для общей игры трёх игроков в (0; 1)-редуцированной форме имеем следующее (рис. 7).

Её характеристическая функция имеет вид :

() = (1) = (2) = (3) = 0;

(1, 2, 3) = 1,

(1, 2) = С₃; (1, 3) = С₂; (2, 3) = С₁,

где 0 С₁, С₂, С₃ 1.

На основании последней теоремы для принадлежности дележа x с-ядру необходимо и достаточно выполнение неравенств

x₁ + x₂ C₃, x₁ + x₃ C₂, x₂ + x₃ C₁

или, используя равенство x₁ + x₂ + x₃ = 1, получим

x₃ 1 C₃, x₂ 1 C₂, x₃ 1 C₁.

3

1 2

Рис. 7

Это означает, что точка x должна лежать ближе к i-й вершине основного треугольника (см. рис. 7), чем прямая

_i = 1 С_i (i = 1,2,3)

Из неравенства (10) путём суммирования получим

x₁ + x₂ + x₃ 3 (С₁ + С₂ + С₃)

или, учитывая, что x₁ + x₂ + x₃ = 1, получим

С₁ + С₂ + С₃ 2.

Неравенство (12) является необходимым условием существования непустого с-ядра. С другой стороны, если (12) выполняется, то можно взять такие неотрицательные ₁, ₂, ₃, чтобы

,

и положить

x_i = 1 C_{i i} (i = )

Такие значения x_i и удовлетворяют неравенствам (10), т.е. такой делёж x = (x₁, x₂, x₃) принад- лежит с-ядру.

Геометрически непустое с-ядро является заштрихованным треугольником (рис. 7), со сто- ронами, выраженными уравнениями (11)

3 3

1 2 1 2

Рис. 8 Рис. 9

при условии, что выполняется соотношение

₁ + ₂ + ₃ = 1,

и решения любой пары уравнений (11) являются неотрицательными. Так, например, рассмот- рим систему

₁ = 1 С₁, ₂ = 1 С₂.

Поскольку 0 С₁ 1, 0 С₂ 1, то ₁, ₂ 0. Отсюда получаем

₃ = 1 _{1 2} = 1 (1 С₁) (1 С₂) = С₁ + С₂ 1.

Для того, чтобы было ₃ 0, необходимо чтобы

С₁ + С₂ 1 0

или

С₁ + С₂ 1.

В этом случае с-ядро представлено на рис.7 в виде заштрихованного треугольника внутри основного треугольника. Аналогично рассматриваются остальные возможные варианты сочета- ний неравенств. Например, если С₁ + С₂ < 1, то с-ядро имеет вид заштрихованного четырёх- угольника внутри основного треугольника (рис.8). Вообще многогранник, представляющий с‑ядро, образуется как выпуклый многогранник пересечением прямых (11) и строк основного треугольника. Если, например, выполняются неравенства

С₁ + С₂ < 1; С₂ + С₃ < 1; С₁ + С₃ < 1,

то с-ядро представляется в виде шестигранника, заштрихованного на рис.9.

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

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

Определение. Решением по Нейману-Моргенштерну (Н-М-решением) кооперативной игры называется множество R дележей в нём, обладающее следующими свойствами :

1) внутренняя устойчивость: никакие два дележа из R не доминируют друг друга;

2) внешняя устойчивость: каков бы ни был делёж S не принадлежащий R, найдётся делёж r, принадлежащий R, который доминировал бы S.

Содержательная интерпретация Н-М-решения состоит в том, что любые две нормы пове- дения, соответствующие Н-М-решению, не могут быть противопоставлены друг другу; каково бы ни было отклонение от допустимых поведений, найдётся такая коалиция, которая будет стремиться к восстановлению нормы.

Теорема. Если в кооперативной игре существует с-ядро C и Н-М-решение R, то C R.

Свойства Н-М-решений.

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

Недостатки Н-М-решения.

1. Известны примеры кооперативных игр, которые не имеют Н-М-решений. Более того, в настоящее время не известно каких-либо критериев, позволяющих судить о наличии у кооперативных игр Н-М-решений. Тем самым заложенный в Н-М-решении принцип оптимальности не является универсально реализуемым, и область его реализуемости пока остаётся неопределён- ной.

2. Кооперативные игры, если не имеют Н-М-решения, то, как правило, более одного. Поэтому принцип оптимальности, приводящий к Н-М-решению, не является полным: он, вообще говоря, не в состоянии указать игрокам единственной системы норм распределения выигрыша.

3. Решения существенных кооперативных игр состоит более, чем из одного дележа. Таким образом, даже выбор какого-либо конкретного Н-М-решения ещё не определяет выигрыша каждого из игроков.

4. Понятие Н-М-решения отражает только в очень малой степени черты справедливости.

Перечисленные недостатки отражают положение дел в действительности: большинство экономических и социальных проблем допускает множественные решения, и эти решения не всегда поддаются непосредственному сравнению по их предпочтительности.

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

Определение. Носителем игры с характеристической функцией называется такая коали-ция T, что

(S) = (S T)

для любой коалиции S.

Смысл носителя T состоит в том, что любой игрок, не принадлежащий T, является нейтральным, он не может ничего внести в коалицию и ему ничего не следует выделять из общих средств.

О пределение. Пусть характеристическая функция кооперативной игры n игроков, любая перестановка множества N игроков. Через обозначим характеристическую функцию и та- кой игры, что для коалиции S = {i₁, i₂, ..., i_S} будет

u ({( i₁), ( i₂), ..., ( i_S)}) = (S).

Содержательный смысл функции состоит в том, что если в игре с характеристической функцией поменять местами игроков согласно перестановке , то получим игру с характерис- тической функцией .

Аксиомы Шепли.

1^о. Аксиома эффективности. Если S любой носитель игры с характеристической функцией , то

= (S)

Иными словами, справедливость требует, что при разделении общего выигрыша носителя игры ничего не выделять на долю посторонних, не принадлежащих этому носителю, равно как и ничего не взимать с них.

2^о. Аксиома симметрии. Для любой перестановки и iN должно выполняться

() = _i (),

т.е. игроки, одинаково входящие в игру, должны по справедливости получать одинаковые выигрыши.

3^о. Аксиома агрегации. Если есть две игры с характеристическими функциями и , то

_i ( + ) = _i () + _i (),

т.е. ради справедливости необходимо считать, что при участии игроков в двух играх их выигрыши в отдельных играх должны складываться.

Определение. Вектором цен (вектором Шепли) игры с характеристической функцией называется n-мерный вектор

() = (₁(), ₂(), ..., _n()),

удовлетворяющий аксиомам Шепли.

Существование вектора Шепли вытекает из следующей теоремы

Теорема. Существует единственная функция , определённая для всех игр и удовлетворяющая аксиомам Шепли.

Определение. Характеристическая функция _S(T), определённая для любой коалиции S, называется простейшей, если

_S(T) =

Содержательно простейшая характеристическая функция описывает такое положение дел, при котором множество игроков S выигрывает единицу тогда и только тогда, когда оно содержит некоторую основную минимальную выигрывающую коалицию S.

Можно доказать, что компоненты вектора Шепли в явном виде запишутся следующим образом

где t число элементов в T.

Вектор Шепли содержательно можно интерпретировать следующим образом: предельная величина, которую вносит i-й игрок в коалицию T, выражается как

(T) (T \{i})

и считается выигрышем i-го игрока; _i (T) это вероятность того, что i-й игрок вступит в коалицию T \{i}; _i () средний выигрыш i-го игрока в такой схеме интерпретации. В том случае, когда простейшая,

Следовательно

,

где суммирование по T распространяется на все такие выигрывающие коалиции T, что коалиция T \{i}не является выигрывающей.

Пример. Рассматривается корпорация из четырёх акционеров, имеющих акции соответственно в следующих размерах

a₁ = 10, a₂ = 20, a₃ = 30, a₄ = 40.

Любое решение утверждается акционерами, имеющими в сумме большинство акций. Это решение считается выигрышем, равным 1. Поэтому данная ситуация может рассматриваться как простая игра четырёх игроков, в которой выигрывающими коалициями являются следующие:

{2; 4}, {3; 4},

{1; 2; 3}, {1; 2; 4}, {2; 3; 4}, {1; 3; 4},

{1; 2; 3; 4}.

Найдём вектор Шепли для этой игры.

При нахождении ₁ необходимо учитывать, что имеется только одна коалиция T={1;2;3}, которая выигрывает, а коалиция T \{1} = {2; 3} не выигрывает. В коалиции T имеется t = 3 игрока, поэтому

.

Далее, определяем все выигрывающие коалиции, но не выигрывающие без 2-го игрока: {2; 4}, {1; 2; 3}, {2; 3; 4}. Поэтому

.

Аналогично получаем, что , .

В результате получаем, что вектор Шепли равен . При этом, если считать, что вес голоса акционера пропорционален количеству имеющихся у него акций, то получим следующий вектор голосования

,

который, очевидно, отличается от вектора Шепли.

Анализ игры показывает, что компоненты 2-го и 3-го игроков равны, хотя третий игрок имеет больше акций. Это получается вследствие того, что возможности образования коалиций у 2-го и 3-го игрока одинаковые. Для 1-го и 4-го игрока ситуация естественная, отвечающая силе их капитала.

Характеристики

Список файлов курсовой работы