Курсовая работа: Кооперативные игры

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

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

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

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

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

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

u(1, 2, 3) = 1,

u(1, 2) = С3 ; u(1, 3) = С2 ; u(2, 3) = С1 ,

где 0 £ С1 , С2 , С3 £ 1.

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

x1 + x2 ³ C3 , x1 + x3 ³ C2 , x2 + x3 ³ C1

или, используя равенство x1 + x2 + x3 = 1, получим

x3 £ 1 - C3 , x2 £ 1 - C2 , x3 £ 1 - C1 .

3

1 2


Рис. 7

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

xi = 1 - Сi (i = 1,2,3)

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

x1 + x2 + x3 £ 3 - (С1 + С2 + С3 )

или, учитывая, что x1 + x2 + x3 = 1, получим

С1 + С2 + С3 £ 2.

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

,

и положить

xi = 1 - Ci - ei (i = )

Такие значения xi и удовлетворяют неравенствам (10), т.е. такой делёж x = (x1 , x2 , x3 ) принад- лежит с-ядру.

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

К-во Просмотров: 849
Бесплатно скачать Курсовая работа: Кооперативные игры