2. матричные игры описание матричной игры icon

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




Назва2. матричные игры описание матричной игры
Сторінка1/17
Дата11.09.2012
Розмір1.19 Mb.
ТипДокументи
  1   2   3   4   5   6   7   8   9   ...   17

2. МАТРИЧНЫЕ ИГРЫ

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


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

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

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

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

Bj


Ai


B1


B2


...


Bn

A1

a11

a12

...

a1n

A2

a21

a22

...

a2n

...

...

...

...

...

Am

am1

am2

...

amn

Рис. 2.1.

Если такая таблица составлена, то говорят, что игра ^ G приведено к матричной форме. Отсюда рассматриваемая игра и получила название матричная. Само по себе приведение игры к такой форме уже может составить трудную задачу, а иногда и невыполнимую, из-за необозримого множества возможных стратегий игроков и трудности определения выигрышей aij.

Рассмотрим некоторые задачи, решение которых сводится к решению матричных игр.


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

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


Bj


Ai


B1


B2

A1

1

-1

A2

-1

1


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

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


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

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

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

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

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

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

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

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






B1


B2


B3

A1

0

30

50

A2

-30

0

20

A3

-50

-20

0


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

  1   2   3   4   5   6   7   8   9   ...   17

Схожі:

2. матричные игры описание матричной игры icon2. матричные игры описание матричной игры
Наиболее разработанной в теории игр является конечная парная игра с нулевой суммой (антагонистическая игра двух лиц или двух коалиций),...
2. матричные игры описание матричной игры icon2. матричные игры описание матричной игры
Наиболее разработанной в теории игр является конечная парная игра с нулевой суммой (антагонистическая игра двух лиц или двух коалиций),...
2. матричные игры описание матричной игры iconДокументи
1. /возрастная психология/Абрамова Г. практикум по возраст психологии.doc
2. /возрастная...

2. матричные игры описание матричной игры iconДокументи
1. /возрастная психология/Абрамова Г. практикум по возраст психологии.doc
2. /возрастная...

2. матричные игры описание матричной игры iconДокументи
1. /возрастная психология/Абрамова Г. практикум по возраст психологии.doc
2. /возрастная...

2. матричные игры описание матричной игры iconДокументи
1. /возрастная психология/Абрамова Г. практикум по возраст психологии.doc
2. /возрастная...

2. матричные игры описание матричной игры icon5. Бескоалиционные игры
Антогонистические игры, которые рассматривались в предыдущих главах книги, описывают конфликты частного вида, которые не всегда адекватны...
2. матричные игры описание матричной игры icon5. Бескоалиционные игры
Антогонистические игры, которые рассматривались в предыдущих главах книги, описывают конфликты частного вида, которые не всегда адекватны...
2. матричные игры описание матричной игры icon5. Бескоалиционные игры
Антагонистические игры, которые рассматривались в предыдущих главах книги, описывают конфликты частного вида, которые не всегда адекватны...
2. матричные игры описание матричной игры icon5. бескоалиционные игры общие сведения
Антагонистические игры, которые рассматривались в предыдущих главах книги, описывают конфликты частного вида, которые не всегда адекватны...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи