- •Введение.
- •Общее введение в теорию игр.
- •Биматричные игры.
- •Оптимальность по Парето
- •Равновесие по Нэшу
- •6. Решение биматричных игр
- •7. Биматричные игры 2х2 и их решение.
- •7.1. «Семейный спор»
- •7.2. «Два бандита»
- •«Зачет»
- •8. Почти антагонистические игры.
- •8.1. «Борьба за рынки»
- •9. Заключение
- •10. Список литературы
- •16 7. Биматричные игры 2х2 и их решение.
7. Биматричные игры 2х2 и их решение.
Описываемая далее схема анализа 2 x 2-биматричных игр формально является частным случаем рассуждений способа описания ситуаций равновесия, и множество всех ситуаций равновесия в такой игре можно описать на основании формулы . Однако, как это нередко бывает, в частном случае 2 x 2 –биматричных игр представляется целесообразным не пользоваться окончательной формулой,- выведенной для общего случая, а проводить каждый раз все приведшие к ней рассуждения применительно к конкретной рассматриваемой игре.
Мы будем рассматривать 2 X 2-биматричную игру с матрицами выигрышей
(10)
соответственно игроков 1 и 2. Как и в случае 2 х 2-матричных игр, смешанные стратегии X и Y игроков полностью описываются вероятностями ξ и η выбора ими своих первых чистых стратегий (вторые чистые стратегии выбираются, очевидно, с вероятностями 1 — ξ и 1 —η). Поэтому ввиду 0≤ξ , η≤1 каждая ситуация в смешанных стратегиях в 2 х 2-биматричной игре геометрически представляется как точка на единичном квадрате (ситуации в чистых стратегиях суть вершины этого квадрата) .
Как и в случае матричных игр, мы опишем порознь множества приемлемых ситуаций для каждого из игроков, изобразим эти множества геометрически на единичном квадрате ситуаций, а затем найдем их пересечение.
Начнем с описания ситуаций, приемлемых в игре Г (А, В) для игрока 1.
Приемлемость ситуации (X, Y) для игрока 1 в игре Г (А, В) означает, что
A1 YT ≤ XAYT (11)
A2YT ≤ XAYT. (12)
Подчеркнем, что эти условия приемлемости никак не связаны с матрицей В выигрышей игрока 2. Поэтому они будут одинаковыми для всех биматричных игр с одной и той же матрицей выигрышей игрока 1; в частности, они совпадают с аналогичными условиями для случая матричной игры ГА. Поэтому и множество ситуаций, приемлемых для игрока 1 в игре Г (А, В), будет совпадать с множеством приемлемых для него ситуаций в игре ГА.
Множество ζ1(Г) всех приемлемых для игрока 1ситуаций в игре ГА (а тем самым и в игре Г (А, В)) есть либо трехзвенный (возможно, вырожденный) зигзаг, либо же квадрат всех ситуаций.
Именно, полагая, как и при анализе матричных игр, , мы получим, что при C≠0 множество ζ1(Г) всех приемлемых для игрока 1 ситуаций состоит из точек трех типов:
(1,η), где ηС≥α
(0,η), где ηС≤α
(ξ,η), где ηС=α и ξ є [0,1]
При С=0 и α≠0 это множество будет иметь вид
(1,η), если a22 > a12
(0,η), если a22 < a12
Наконец, при C = 0 и α = 0 будет ζ1(Г) – X x Y, т.е. приемлемыми для игрока 1 будут все ситуации.
Перейдем к описанию множества ζ2(А, В) всех ситуаций, приемлемых в биматричной игре Г (A,B) для игрока 2.
Во-первых, это можно сделать, проложив аналогию с матричными играми, тогда в неравенствах XА1 ≥ XАYT, XА2 ≥ XАYT вместо матрицы А следует рассматривать матрицу —В.
Во-вторых, это можно сделать, перейдя в рамках игры Г (А, В) от игрока 1 к игроку 2 и заменив в связи с этим матрицу A в рассуждениях и соответственно в неравенствах A1 YT ≤ XAYT и A2YT ≤ XAYT на матрицу ВT.
В обоих случаях мы получаем систему неравенств
XB1 ≤ XBYT , (13)
XB2 ≤ XBYT. (14)
В результате оказывается, что ζ2(А, В) = ζ2(- В) является, подобно ζ1(А, В) = ζ1(A), трехзвенным (возможно, вырожденным) зигзагом или же множеством всех вообще ситуаций.
Именно, положим D = b11 – b12 – b21 + b22 , β = b22 – b21 . Тогда при D≠0 множество ζ2(Г) будет состоять из точек трех типов:
(ξ,1), где ηD≥α
(ξ,0), где ηD≤α
(ξ,η), где ηD=α и η є [0,1]
При D = 0 и β≠0 это множество будет иметь вид
(ξ,1), если b22 > b21
(ξ,0), если b22 < b21
а при D=0и β = 0 — совпадать с множеством всех ситуаций X x Y.
Естественно, что в случае биматричной игры Г для взаимного расположения множеств ζ1(Г) и ζ2(Г) может представиться существенно больше комбинаций, чем в случае матричной игры.
В частности, в отличие от случая матричной игры, зигзаги ζ1(Г) и ζ2(Г) могут быть не только одинаковой, но и противоположной ориентации (рис. 3, а и б).
Рисунок 3.
В первом случае ζ(Г) = ζ1(Г) ∩ ζ2(Г) состоит из единственной точки, а во втором — из трех точек.
Ордината η* горизонтального звена зигзага ζ1 (Г), как и в случае матричной игры ГА , описывается формулой
Выражение же для абсциссы ξ * вертикального звена зигзага в ζ2(A,B) получается из формулы путем замены в ней каждого aij на соответствующее — bij (фактически знаки в дроби останутся без изменений) . Таким образом,
Сравнение этих выражений с формулами и показывает, что в рассматриваемой биматричной игре в условиях ситуации равновесия во вполне смешанных стратегиях поведение игрока 2 совпадает с поведением игрока 2 в матричной игре с матрицей выигрышей А, а поведение игрока 1 — с поведением игрока 2 в матричной игре с матрицей выигрышей В.
Таким образом, описанное равновесное поведение игроков оказывается ориентированным не столько на максимизацию собственного выигрыша, сколько на минимизацию выигрыша противника. Так «антагонизм поведения»14 может возникать и при отсутствии «антагонизма интересов»15.
Обратим, наконец, внимание на следующее примечательное обстоятельство .
Пусть зигзаги приемлемых ситуаций для 2 X 2-биматричной игры Г(А, В) имеют вид, представленный на рис. 1. А или б (или же зеркальный по отношению к одной из этих картинок). Если теперь «слегка» изменить матрицы А и В, то и зигзаги «пошевелятся чуть-чуть», не изменив ни своей общей формы, ни взаимного расположения. В частности, их пересечение будет по-прежнему состоять из одной точки или из трех.
В этом месте мы встречаемся с весьма общей и глубокой теоретико-игровой закономерностью: если конечная бескоалиционная игра Г носит «общий» характер, т.е. форма и расположение множеств приемлемых ситуаций ζi(Г) для каждого из игроков не изменяется при достаточно малом изменении значений функций выигрыша игроков, то множество ζ(Г) ситуаций равновесия в этой игре (являющееся пересечением множеств ζi(Г)) конечно и насчитывает нечетное число точек.