Конечные бескоалиционные игры и равновесия. Матвеев В.А. - 148 стр.

UptoLike

Составители: 

148
Задача 14.1. Решить биматричную игру, заданной матрицами
выигрыша первого игрока и второго игрока, используя алгоритм
ЛемкеХаусона
a) (А, В) =
);
130
201
,
123
321
(
б) (C, D) =
);
032
812
431
,
321
204
183
(
с) (E, F) =
).
113
112
133
222
132
,
323
233
211
133
123
(
     Задача 14.1. Решить биматричную игру, заданной матрицами
выигрыша первого игрока и второго игрока, используя алгоритм
Лемке – Хаусона
                     ⎛ 1 2 3⎞      ⎛ 1 0 2⎞
     a)    (А, В) = (⎜⎜     ⎟⎟,    ⎜⎜     ⎟⎟);
                     ⎝ 3 2 1⎠       ⎝0 3 1⎠


                    ⎛ 3 8 − 1⎞ ⎛ 1 3 4 ⎞
                    ⎜        ⎟ ⎜       ⎟
                   (⎜ 4 0 2 ⎟, ⎜ 2 1 8 ⎟);
    б)    (C, D) =
                    ⎜1 2 3 ⎟ ⎜ 2 3 0⎟
                    ⎝        ⎠ ⎝       ⎠


                    ⎛3    2 1⎞ ⎛ 2      3 1⎞
                    ⎜          ⎟ ⎜           ⎟
                    ⎜3    3 1⎟ ⎜ 2      2 2⎟
                   (⎜ 1   1 2 ⎟, ⎜ 3    3 1 ⎟).
    с)    (E, F) = ⎜           ⎟ ⎜           ⎟
                    ⎜3    3 2⎟ ⎜ 2      1 1⎟
                    ⎜3
                    ⎝     2 3 ⎟⎠ ⎜⎝ 3   1 1 ⎟⎠




                                                         148