Бескоалиционные игры

Информация - Математика и статистика

Другие материалы по предмету Математика и статистика

Скачать Бесплатно!
Для того чтобы скачать эту работу.
1. Пожалуйста введите слова с картинки:

2. И нажмите на эту кнопку.
закрыть



y y

 

1 a1>0 1 a1>0 1 a1< 0

(x, 1) =1 >1 (x, ) 0< <1

(0, )

 

x x x

0 1 0 1 0 1

 

 

Для игрока 2 исследования аналогичны. Если ввести обозначения

b1 := b11 b12 b21 + b22

b2 := b22

то множество L приемлемых для него ситуаций состоит из :

всех ситуаций вида (x, 0), если b1x b2 < 0; 0 x 1,

всех ситуаций вида (x, y), если b1x b2 = 0; 0 x 1; 0 < y < 1,

всех ситуаций вида (x, 1), если b1x b2 > 0; 0 x 1.

Результаты следующие :

если b1 = b2 = 0, то решение 0 x 1; 0 y 1;

если b1 = 0; b2 0, то решение либо y = 0, либо y = 1 при 0 x 1 (приемлемой стратегии в игре не существует);

если b1 > 0, то решения следующие :

y = 0, x ; 0 < y < 1; x = ;

если b1 < 0, то решения следующие :

y = 0, x > ; y = 1, x < ; 0 < y < 1; x =

При этом необходимо учитывать, что 0 x 1.

 

y y

 

 

1 1

 

(,y) (,y)

 

x x

0 1 0 1

b1 > 0 b1 < 0

0 < < 1 0 < < 1

Решением игры является пересечение множеств K и L, т.е. те значения x и y, которые являются общими для множеств K и L.

y y

1 1

 

 

 

 

 

x x

 

0 1 0 1

а) б)

При этом зигзаги K и L могут быть не только одинаковой, но и противоположной направленности. В первом случае зигзаги имеют одну точку пересечения, а во-втором три. Средние выигрыши при этом определяются по формулам (*), если в них подставить полученное решение x и y (рис.а)). Очевидно входит в смешанную стратегию игрока 2, хотя зависит только от выигрышей 1 игрока; входит в смешанную стратегию игрока 1, хотя зависит только от выигрышей игрока 2. Сравнение этих результатов с результатами решения матричных игр с нулевой суммой показывает, что совпадает с оптимальной стратегией игрока 1 в матричной игре с матрицей A, а с оптимальной стратегией игрока 2 в матричной игре с матрицей B. Отсюда можно сделать вывод, что равновесная ситуация направляет поведение игроков не только на максимизацию своего выигрыша, сколько на минимизацию выигрыша противника.

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

Пример1. Министерство желает построить один из двух объектов на территории города. Городские власти могут принять предложения министерства или отказать. Министерство игрок 1 имеет две стратегии: строить объект 1, строить объект 2. Город игрок 2 имеет две стратегии: принять предложение министерства или отказать. Свои действия (стратегии) они применяют независимо друг от друга, и результаты определяются прибылью (выигрышем) согласно следующим матрицам :

A = , B =

(например: если игроки применяют свои первые стратегии, министерство решает строить 1 объект, а городские власти разрешают его постройку, тогда город получает выигрыш 5 млн, а министерство теряет 10 млн, и т.д.)

Решение. Для этой игры имеем :

a1 = a11 a12 a21 + a22 = 10 2 1 1 = 14 < 0,

a2 = a22 a12 = 1 2 = 3,

.

Так как a1 < 0, то множество решений K имеет следующий вид :

(0, y) при ;

(x, ) при 0 x 1;

(1, y) при 0 y .

Для 2 игрока имеем :

b1 = b11 b12 b21 + b22 = 5 + 2 + 1 + 1 = 9 > 0,

b2 = b22 b21 = 1 + 1 = 2,

.

 

 

 

 

 

 

 

y

 

1

 

 

 

Так как b1 > 0, то множество решений L L

имеет следующий вид :

K

(x; 0), при 0 x ;

(; y), при 0 y 1; 0 1 x

(x; 1), при x 1.

Точка пересечения множеств L и K есть точка C с координатами x = ; y = и является соответственно приемлемыми стратегиями министерства и города.

При этом выигрыш соответственно равен

E1(A,x,y) = (x, 1x)=

= =

E2(A,x,y) = (x, 1x)=

Замечание. Если решить эту игру как матричные игры двух игроков с нулевой суммой, то для игры с матрицей A оптимальные смешанные для 1 игрока и цена игры получаются из решения уравнений

откуда вероятность применения игроком 1 первой стратегии равна , цена игры , что совпадает с E1, ве

s