Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
sadovin_h_c_sadovina_t_n_osnovy_teorii_igr.pdf
Скачиваний:
34
Добавлен:
01.01.2020
Размер:
667.17 Кб
Скачать

Таким образом, для того, чтобы пара ( p, q) определяла рав-

новесную ситуацию в биматричной игре2 ´ 2 ,

необходимо

и достаточно справедливости системы неравенств:

 

ì( p -1)(Cq -a ) ³ 0;

 

ïï p (Cq -a ) ³ 0;

 

íï(q -1)(Dp - b ) ³ 0;

(3.8)

ïïq (Dp - b ) ³ 0;

 

îïq Î[0,1 ,] p Î[0,1 ,]

 

где C , D , a , b вычисляются по формулам (3.6) – (3.7).

3.3.Поиск равновесных ситуаций

3.2. Решите биматричную игру в условиях № 3.1. Решение. Вычислим параметры, входящие в систему (3.8):

C = 2 - (-1) -1+ 0 = 2,= a 0 +1 =1 ,

D =1 - (-3) - (-2) -1= 5,= b -1 - (-2)= 1.

Тогда получаем следующие системы неравенств:

ì( p -1)(2q -1) ³ 0,

ì(q -1)(5 p -1) ³ 0,

ï

 

ï

 

í

-1) ³ 0,

и í

-1) ³ 0.

ï p (2q

ïq (5 p

î

 

î

 

Решим первую из систем:

1) p =1, 2q -1 ³ 0 , q ³ 1 . 2

2) p = 0 , 2q -1 £ 0 , q £ 1 . 2

3) 0 < p <1 , q = 1 . 2

61

Перенесем эти результаты на чертеж в виде «зигзага»:

q

1

1

2

 

 

1

 

 

 

 

 

 

 

1

p

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.1

 

 

Решим вторую систему:

 

 

1)

q =1 , 5 p -1 ³ 0 , p ³

1

.

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

2)

q = 0 , 5 p -1 £ 0 , p £

1

.

 

 

 

 

 

 

 

 

5

 

1

 

 

 

3)

0 < q <1 , 5 p -1 = 0 , p =

.

 

 

 

 

 

 

5

 

 

 

Перенесем эти результаты на чертеж в виде «зигзага»:

q

1

1

1

p

5

Рис. 3.2

62

Объединим эти рисунки.

q

1

1

2

1

1

p

5

Рис. 3.3

Видим, что игра имеет три равновесные ситуации с соответствующими выигрышами:

1)

p =1,

 

q =1 ,

H1 (1,1) = 2

, H2 (1,1) =1 .

 

 

 

 

2)

p = 0 ,

q = 0 ,

 

H1 (0,0) =

0 , H2 (0,0) = -1 .

 

 

 

p =

1

 

 

q =

1

 

 

æ

1

 

1 ö

 

1

æ 1

 

1

ö

 

7

 

3)

 

 

,

 

 

,

H1 ç

 

,

 

÷

=

 

, H2 ç

 

,

 

÷

= -

 

.

5

 

2

 

5

 

2

 

2

5

 

 

 

 

 

 

 

è

 

2 ø

 

è 5

 

ø

 

 

Из этих трех смешанных стратегий, очевидно, лучшей является первая с p = q =1 , то есть хорошо подготовиться к зачету

ипоставить зачет.

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

№ 3.3. Борьба за рынки. Небольшая фирма A (1-й игрок) намерена сбыть партию товара на одном из двух рынков, монополизируемых другой, более крупной фирмойB (2-й игрок). Для этого фирма A готова предпринять по одному из рынков соответ-

63

ствующие приготовления, например, развернуть рекламную кампанию. Фирма B может воспрепятствовать этому, предприняв по одному из рынков предупредительные меры. Если фирма A встречает противодействие, то терпит поражение, в противном случае — захватывает рынок.

Будем считать, что проникновение фирмы A на первый рынок более выгодно для нее, чем на второй, но и поражение на первом рынке принесет фирме A бо´льшие потери (убытки), чем на втором рынке.

Таким образом, фирмы имеют по две стратегии: A1 и B1 — выбор первого рынка;

A2 и B2 — выбор второго рынка.

Составьте и решите биматричную игру.

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

æ -10

2 ö

и

æ 5

-2

ö

A = ç

1

÷

B = ç

-1

1

÷ .

è

-1ø

 

è

ø

Из этих матриц видно, что если обе фирмы выберут один рынок, то выигрывает фирма B, если разные — то фирма A.

Найдем равновесные ситуации, вычислив параметры системы

(3.8):

C = -10 - 2 -1 -1= -14 , a = -1- 2= -3 ,

D = 5 + 2 +1 +1 =9 , b =1+1 = 2 .

Тогда получаем следующие системы неравенств:

ì( p -1)(-14q + 3) ³ 0, ì(q -1)(9 p - 2) ³ 0,

ï

 

ï

 

 

ïí p (-14q

+ 3) ³ 0,

ïíq (9 p - 2) ³ 0.

î

 

î

 

 

Решим эти системы неравенств:

1) p =1,

-14q + 3 ³ 0, q £

3

.

 

 

 

14

 

64

2)

p = 0,

-14q + 3 £ 0, q ³

3

.

 

 

 

 

 

 

14

 

3

 

3)

0 < p <1,

-14q + 3 0, =q

.=

 

 

 

14

 

1)

q =1, 9 p - 2 ³ 0, p ³

2

.

 

 

 

 

 

 

9

 

 

 

 

 

 

 

 

2)

q = 0, 9 p - 2 £ 0, p £

2

.

 

 

 

 

 

9

 

 

2

 

 

 

 

3)

0 < q <1, 9 p - 2 0, = p

.

 

 

 

9

 

 

 

 

Изобразим эти решения на рисунке:

q

 

 

1

 

 

3

 

 

14

 

 

2

1

p

9

 

 

 

Рис. 3.4

 

Видно, что получилась одна точка равновесия p =

2

,

q =

3

.

 

 

9

 

14

 

Это дает нам следующие оптимальные смешанные стратегии игроков:

p

0

æ

2

,

7

ö

,

q

0

æ

3

,

11

ö

,

 

= ç

 

 

÷

 

= ç

 

 

 

 

÷

 

9

9

 

14

14

 

 

è

 

ø

 

 

 

è

 

ø

 

65

которым соответствуют оптимальные (средние) выигрыши

H

 

(

p0 , q0

)

= = a p0 q0

-

4

, H

2 (

p0

, q0

)

=

b p0 q0

=

1

.

1

 

 

 

 

å ij i j

7

 

 

 

 

å ij i j

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таким образом, если игра может быть повторена многократно в схожих условиях, то фирма A в 22,22 % случаев должна осуществлять попытки проникновения на первый рынок, а в 77,78 % — на второй рынок. При этом (в среднем) она не проиграет больше,

чем 4 у.е. Фирме B рекомендуется в 21,43 % случаев оказывать

7

противодействие на первом рынке, а в 78,57 % — на втором.

В этом случае ее средний выигрыш составит не менее 1 у.е. 3

Отметим, что в этой задаче получилась одна равновесная точка, и vA ¹ vB . В других биматричных играх можно получить

несколько равновесных ситуаций, как, например, в задаче «Преподаватель – Студент». В этом случае встает проблема выбора оптимальной в некотором смысле ситуации, з нескольких равновесных. Эту задачу можно попытаться решить, исходя из содержательного смысла игры.

Из рассмотренных примеров видно, что точка равновесия определяется парой

p =

b

, q =

a

.

(3.9)

 

 

DC

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

Проиллюстрируем это на предыдущем примере. Для этого разобьем биматричную игру на две матричные игры с матрицами

66