Матричное представление антагонистической игры


Пусть заданы множества стратегий {Ai}, i =1,… m, и {Bj}, j =1,…,n, игроков A и B соответственно, а также матрица выигрышей A = ||aij||, i =1, …, m, j =1, …, n, где элемент aij – выигрыш игрока A в ситуации, когда он выбирает стратегию Ai, а игрок B – стратегию Bj. Такая игра G(m´n)может быть представленав матричной форме (и называется матричной игрой) в виде таблицы (табл. 3.1).

Таблица 3.1

Bj Ai B1 Bj Bn
A1 a11 a1j a1n
Ai ai1 aij ain
Am am1 amj amn

 

В качестве иллюстрации снова рассмотрим игру из примера 1 п. 2.1 для случая неполной информации, т.е. когда игроку B не сообщается о выборе игрока A.У игроков A и B имеется по две стратегии: A1и A2 – выбрать 1 или 2 соответственно, B1и B2– выбрать 2 или 3 соответственно. Данная игра G(2´2)в матричной форме представлена табл. 3.2.

Таблица 3.2

Bj Ai
A1 –5
A2 –5

 

Для случая, когда игроку B известно о выборе игрока A (т.е. игра с полной информацией), получаем игру G(2´4),матричная форма которой представлена табл. 3.3.

Таблица 3.3

Bj Ai
A1 –5 –5
A2 –5 –5

 

У игрока B добавились еще две стратегии: B3 – отвечать стратегией с тем же номером, что выбрал игрок A (т.е. B1на A1 и B2на A2) и B4 – отвечать стратегией с номером, отличным от выбора игрока A (т.е. B2 на A1 и B1на A2).

 



Дата добавления: 2020-06-09; просмотров: 406;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.