Описание матричной игры

Тема 2. Антагонистические игры

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

Рассмотрим такую игру G, в которой участвуют два игрока А и В, имеющие антагонистические интересы: выигрыш одного игрока равен проигрышу второго. Так как выигрыш игрока А равен выигрышу игрока В с обратным знаком, можем интересоваться только выигрышем а игрока А. Естественно, игрок А хочет максимизировать а, а игрок В - минимизировать а. Для простаты отождествим себя мысленно с одним из игроков (пусть это будет игрок А), тогда будем называть игрока В - “противник” (разумеется, каких-то реальных преимуществ для А из этого не вытекает).

Пусть у игрока А имеется m возможных стратегий А₁, А₂,..., А_m, а у противника - n возможных стратегий В₁, В₂,..., B_n (такая игра называется игрой m х n).

Обозначим через a_ij выигрыш игрока А, в случае, если он воспользуется стратегией А_i, а игрок В - стратегией В_j. Предполагается, что выигрыш a_ij известен. Тогда мы можем составить прямоугольную таблицу (матрицу), в которой перечислены стратегии игроков и соответствующие выигрыши (рис.2.1).

Bj   Ai	B1	B2	...	Bn
A1	a11	a12	...	a1n
A2	a21	a22	...	a2n
...	...	...	...	...
Am	am1	am2	...	amn

Рис. 2.1.

Игра 1. Вариант игры «Морра»

Игра состоит в том, что каждый из двух игроков независимо друг от друга выбирает определенную сторону монеты (“герб” или “решка”), затем одновременно называют свой выбор. Если игроки выбрали одну и ту же сторону монеты, то второй игрок платит первому одну гривну, если разные, то первый платит второму такую же сумму. Легко видеть, что матрица выигрышей (платежная матрица) этой игры имеет вид

Bj   Ai	B1	B2
A1		-1
A2	-1

Здесь стратегии А₁ и В₁ - игроки А и В выбирают “герб”, а А₂ и В₂ - игроки А и В выбирают “решку”.

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

Игра 2. Борьба за рынки

Фирмы А и В производят одинаковый товар и в настоящее время каждая «контролирует» 50% рынка. Улучшив качество товара, обе фирмы собираются развернуть рекламные кампании. При этом, приобретение новых покупателей одной фирмой сопровождается потерей этих покупателей другой фирмой. Исследование показало, что 60% потенциальных покупателей получают информацию через телевидение, 30% - через газеты и 10% - через радиовещание.

Задача каждой фирмы – выбрать стратегию рекламной кампании.

В данной игре у каждого из игроков по три стратегии:

А₁, В₁ – рекламировать товар через телевидение;

А₂, В₂ – через газеты;

А₃, В₃ – через радиовещание.

Поскольку это игра с нулевой суммой, то матрицу выигрышей фирмы А можно представить в следующем виде:

	B1	B2	B3
A1
A2	-30
A3	-50	-20

где a_ij – количество покупателей товара фирмы А в процентах, на которое оно увеличивается, если фирма А применяет стратегию А _i, а фирма В – стратегию В _j.

Дата добавления: 2014-01-07