Матричное представление антагонистической игры
Пусть заданы множества стратегий {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; просмотров: 402;