Теория игр 2 (стр. 2 из 5)

То есть фирма А - А1; А2; А3; А4 Аi , где i = 1,4.

Фирма В соответственно - В1; В2; В3; В4; В5 Вj , где j = 1,5.

Каждая фирма от реализации своей стратегии предполагает получить какой-то доход (табл. 2.1).

Таблица 2.1

Стратегии	В1	В2	В3	В4	В5
А1	5	8	7	5	4
А2	1	10	5	5	6
А3	2	4	3	6	2
А4	3	5	4	4	3

Если фирма А выберет первую стратегию, то минимальный доход составит 4. Минимальный доход от второй стратегии – 1; от третьей – 2; от четвертой – 3. У фирмы В имеется в наличии пять стратегий. Использование первой стратегии обернется убытком в 1 единицу; второй (убыток) – 4; третьей – 3, четвертой – 4 и пятой – 2.

На первый взгляд фирма А должна избрать вторую стратегию (А2), чтобы получить выигрыш 10, но в ответ вторая фирма изберет первую стратегию (В1) и выигрыш фирмы А составит только 1.

Поэтому цель первой фирмы можно сформулировать так: получить максимальный доход из возможных минимальных. Введем в табл. 2.1 дополнительную строку и дополнительный столбец, в которых укажем возможные минимальные прибыли и максимальные (табл. 2.2).

Таблица 2.2

Стратегии	В1	В2	В3	В4	В5	Минимальная прибыль фирмы А
А1	5	8	7	5	4	4
А2	1	10	5	5	6	1
А3	2	4	3	6	2	2
А4	3	5	4	4	3	3
Максимальный убыток фирмы В	5	10	7	6	6

Исходя из данных (табл. 2.2) фирме А надо придерживаться стратегии А1 , а фирме В – стратегии В1 . Таким образом, гарантированный минимальный доход фирмы А составит 4, а минимально возможный убыток, который понесет фирма В, составит 5 (минимально возможный проигрыш).

Минимальный гарантированный выигрыш называется нижней ценой игры. При плохой игре фирмы В выигрыш может быть и большим.

Минимально возможный проигрыш называется верхней ценой игры.

Для нашего примера нижняя цена игры составляет 4 (минимальный гарантированный выигрыш фирмы А), а верхняя цена игры – 5 (минимально возможный проигрыш фирмы В). Приведенные выше рассуждения хороши, если конкурирующая фирма заранее не знает, как себя поведет противник. Если конкурирующая фирма ознакомлена с планами конкурента, то она может выбрать другую стратегию (отличную от осторожной стратегии) и получить больший выигрыш (доход).

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

На практике иногда случается, что нижняя цена игры равна верхней цене игры. В этом случае говорят об устойчивых стратегиях игроков (конкурирующих фирм) или о задачах с седловой точкой. Задача с седловой точкой представлена в (табл. 2.3).

Таблица 2.3

Стратегии	В1	В2	В3	В4	В5	Минимальная прибыль фирмы А
А1	4	8	7	5	4	4
А2	1	10	5	5	6	1
А3	2	4	3	6	2	2
А4	3	5	4	4	3	3
Максимальный убыток фирмы В	4	10	7	6	6

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

Если игровая задача не имеет седловой точки, то на практике конкурирующие фирмы (игроки) используют смешанные стратегии, т.е. попеременно используют две или более стратегий. В этом случае использование фирмой А нескольких стратегий можно записать как сумму вероятностей использования каждой стратегии Sa= p1+ p2+ …+ pm .

Соответственно, использование нескольких стратегий фирмой В можно записать Sb= q1+ q2+ …+ qn . Поэтому в общем случае исследование игровой модели сводится к определению вероятностей использования конкретных стратегий каждой фирмой (игроком).

3. Графический метод решения игровых задач с нулевой суммой

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

Воспользуемся табл. 2.1.

Строка (стратегия) А1 является доминирующей по отношению к строке (стратегии) А4 , так как содержит элементы, большие соответствующих элементов строки А4 . Соответственно строка А4 является поглощаемой и из дальнейшего рассмотрения удаляется (табл. 3.1).

Таблица 3.1

Первый шаг упрощения таблицы

Стратегии	В1	В2	В3	В4	В5
А1	5	8	7	5	4
А2	1	10	5	5	6
А3	2	4	3	6	2

Первый столбец является доминирующим по отношению ко второму, третьему и четвертому столбцам (поглощаемым). Поступаем аналогично (табл. 3.2).

Таблица 3.2

Второй шаг упрощения таблицы

Стратегии	В1	В5
А1	5	4
А2	1	6
А3	2	2

Еще раз рассматриваем строки. Первая строка поглощает третью строку. Поглощаемые строки (столбцы) содержат самые плохие стратегии. Окончательно получим (табл. 3.3).

Таблица 3.3

Третий шаг упрощения таблицы

Стратегии	В1	В5
А1	5	4
А2	1	6

Вероятность использования первой фирмой первой стратегии обозначим через p1. Тогда вероятность использования второй стратегии первым игроком будет p2 = 1- p1 . Ожидаемый выигрыш фирмы А от применения

(3.1)

вторым игроком первой стратегии составит:

Аналогичным способом получим ожидаемый выигрыш фирмы А от применения вторым игроком:

(3.2)

В выражения (3.1) и (3.2) подставим конкретные значения.

На оси х отложим две точки 0 и 1. Через эти точки проведем прямые линии, параллельные оси у. Затем в первое выражение подставим 0 вместо p1, а потом – единицу. И по двум точкам построим прямую линию.

Аналогично построим вторую прямую линию. Пересечение двух прямых линий и даст решение задачи (рис. 3.1).

Рис. 3.1 . Графический способ определения стратегий фирмы А

4p1 + 1= - 2p1 + 6

4p1 + 2p1 = - 1 + 6

6p1 = 5

p1 = 0,83

Итак, вероятность использования первой стратегии фирмой А составляет 0,83 (p₁ = 0,83), а второй стратегии p₂ = 1 – 0,83 – соответственно 0,17 (p₂ = 0,17).

Аналогично определим оптимальную стратегию поведения фирмы В:

Пусть у1 – вероятность выбора второй игрой 5 стратегией, у2 - 6 стратегией. (p4 + p5 = 1, p5 = 1- p4)

(a11 – a12) · у1 + a12 = (5 – 4) у1 + 4 = у1 + 4;

(a21 – a22) · у1 + a22 = (1 – 6) у1 + 6 = -5 у1 + 6.