Доминирующая стратегия: как найти её в игре

Две фирмы одновременно выбирают, сотрудничать или отклониться от договорённости. Решение каждой зависит от того, что сделает другая, но иногда сравнение оказывается неожиданно простым: один вариант выгоднее при любом возможном ответе соперника. Такой вариант называют доминирующей стратегией. Она описывает выбор отдельного игрока внутри заданной модели и не гарантирует, что итог понравится всем участникам.
В калькуляторе можно менять один выигрыш в симметричной игре и наблюдать, когда строгое доминирование становится слабым. Затем разберём матрицу целиком и увидим, почему частный интерес способен привести игроков к худшему для обоих результату.
Что значит доминировать в теории игр
Стратегия игрока строго доминирует над другой, если даёт ему больший выигрыш при каждом сочетании стратегий остальных участников. Чтобы назвать её строго доминирующей стратегией игрока, нужно таким образом сравнить её со всеми его альтернативами. Выигрыш - численное представление предпочтений: больше означает лучше для соответствующего игрока. Это могут быть условные баллы, прибыль или полезность, если модель объясняет, что именно они измеряют.
Важно сравнивать варианты при одном и том же действии соперника. Сначала фиксируем его первый возможный ход, затем второй и так далее. Если хотя бы в одной ситуации альтернатива лучше, проверяемая стратегия не является доминирующей. Вероятности ходов противника для такой проверки не нужны: условие выполняется для каждого случая по отдельности.
В учебной игре ниже у каждого два действия - сотрудничать или предать. Это названия вариантов, а не оценка характера участников. Числа условные, игра однократная, а решения принимаются одновременно. Именно при этих условиях сравнение имеет смысл; при повторении игры и возможности ответить на прошлое поведение меняется набор стратегий.
Матрица: сравнение по столбцам
В каждой клетке первое число относится к игроку строки, второе - к игроку столбца. Оба предпочитают больший выигрыш. Например, пара означает, что первый предал, второй сотрудничал и получил ноль.
| Игрок строки / игрок столбца | Сотрудничать | Предать |
|---|---|---|
| Сотрудничать | 3, 3 | 0, 5 |
| Предать | 5, 0 | 1, 1 |

Для первого игрока фиксируем левый столбец: если второй сотрудничает, предательство приносит вместо . В правом столбце второй предаёт, и первый получает вместо , если тоже предаёт. Значит, предательство строго доминирует над единственной альтернативой - сотрудничеством.
Теперь проверим второго игрока, сравнивая вторые числа в каждой строке. Если первый сотрудничает, второй получает вместо , выбрав предательство. Если первый предаёт, второй получает вместо . И для него предательство строго доминирует. Симметрия облегчает расчёт, но в другой игре проверку для обоих всё равно следует выписать отдельно.
Общий критерий для игрока и его стратегий и записывают так:
Здесь обозначает совместные действия всех остальных, а - выигрыш рассматриваемого игрока. Проверять нужно все допустимые сочетания, а не только те, которые кажутся вероятными. Разбор доминирования и дилеммы заключённых есть и в конспекте курса MIT.
Строгое и слабое доминирование
При строгом доминировании во всех сравнениях стоит знак . При слабом выигрыш не меньше во всех случаях и строго больше хотя бы в одном: знаки могут быть , но хотя бы один должен быть . Если выигрыши двух стратегий равны при каждом ответе противника, они эквивалентны по выигрышам; слабого доминирования в этом определении нет.
Попробуйте поставить в калькуляторе выигрыш от взаимного предательства равным нулю. Сравнения для первого игрока станут и . Предательство теперь слабо доминирует над сотрудничеством: оно иногда лучше и нигде не хуже. При любом целом значении от до на ползунке оба неравенства строгие. Ползунок меняет соответствующий выигрыш обоих игроков, поэтому модель остаётся симметричной.
Удаление строго доминируемых стратегий может упростить большую игру, однако это отдельный шаг от поиска стратегии, доминирующей над всеми остальными. В игре с тремя вариантами один вариант может быть хуже второго во всех случаях, а третий при этом не сравним со вторым. При последовательном удалении слабо доминируемых вариантов надо быть осторожным: результат может зависеть от порядка удаления и могут исчезнуть некоторые равновесия. Метод упрощения матрицы подробнее рассмотрен в статье о решении матричной игры в чистых стратегиях.
Равновесие Нэша и общий результат
В исходной матрице оба выбирают предательство, получая . Это равновесие Нэша: если выбор другого зафиксирован, ни один игрок не улучшит свой выигрыш односторонним переходом к сотрудничеству. Первый получил бы вместо ; для второго сравнение такое же.
Профиль, составленный из доминирующих стратегий всех игроков, является равновесием Нэша: каждая стратегия остаётся лучшим ответом, в том числе на фактически выбранные стратегии других. Обратное неверно. В равновесии требуется лучший ответ лишь на конкретные действия остальных, а доминирование проверяют против всех их возможных действий. Бывают игры без доминирующих стратегий, в которых равновесия тем не менее существуют.
При этом лучше для каждого, чем . В исходной игре взаимное сотрудничество улучшает положение обоих по сравнению с равновесием, но каждому отдельно выгодно отклониться, пока другой сотрудничает. Поэтому коллективно предпочтительный исход не удерживается одним только личным стимулом в однократной игре. Похожее расхождение интересов возникает в проблеме безбилетника, хотя её модель связана с общественным благом и не сводится автоматически к этой матрице.
Когда доминирующей стратегии нет
Представим другую игру: двум участникам выгодно выбрать одинаковую площадку для встречи. Если первый выбирает площадку А, второй предпочитает А; если первый выбирает Б, второй предпочитает Б. У второго нет одного лучшего действия на оба случая. Тем не менее совпадение на А и совпадение на Б могут быть равновесиями Нэша: ни одному не выгодно менять свой выбор в одиночку.
Когда лучшие ответы меняются вместе с действиями соперника, анализ продолжают другими методами. Например, можно искать чистые равновесия по лучшим ответам или рассматривать случайный выбор между действиями. Как рассчитывают вероятности в одном классе таких задач, показано в материале о равновесии в смешанных стратегиях. Отсутствие доминирования не означает отсутствия рационального решения; оно означает лишь, что один универсальный ответ этим критерием не найден.
Как применять проверку к экономической задаче
Сначала определите игроков и перечислите доступные каждому стратегии. Затем укажите, кто и когда делает выбор, что известно участникам и какие последствия входят в выигрыш. Не смешивайте прибыль одной фирмы с суммарной прибылью отрасли: доминирование касается предпочтений конкретного игрока.
Далее зафиксируйте одно действие соперника и сравните собственные выигрыши в этом случае. Повторите для каждого возможного действия и для каждой пары собственных стратегий. Отдельно отметьте равенства: они меняют строгий вывод на слабый. Если игроков больше двух, нужно перебрать совместные сочетания их действий. Последний шаг - проверить лучших ответов всех участников и только после этого называть профиль равновесием.
Вывод зависит от границ модели. Штрафы, репутация, дополнительные расходы и повторные взаимодействия могут изменить выигрыши или сами стратегии. В многократной игре стратегия способна предусматривать реакцию на историю, а не только разовый выбор; результат однократной матрицы нельзя без проверки переносить на такую ситуацию. Например, модели конкуренции фирм строят явные предположения об объёмах и реакциях, как в статье о дуополии Курно.
Частые ошибки
- Сравнивать разные столбцы. Значения и относятся к разным действиям другого игрока; для доминирования нужно сравнить с , а с .
- Брать чужой выигрыш. В паре первое число принадлежит игроку строки, второе - игроку столбца.
- Путать строгий и слабый случаи. Одного равенства достаточно, чтобы строгое доминирование исчезло, даже если в остальных случаях есть преимущество.
- Называть любой лучший ответ доминирующим. Лучший ответ зависит от заданного действия соперника; доминирующая стратегия выдерживает сравнение при всех его действиях.
- Считать равновесие самым выгодным для всех. В примере взаимное предательство устойчиво к одиночному отклонению, хотя оба предпочли бы взаимное сотрудничество.
FAQ
Обязательно ли у каждого игрока есть доминирующая стратегия?
Нет. Лучший ответ может меняться в зависимости от решения другого игрока. Доминирующая стратегия существует только при выполнении соответствующих сравнений для всех альтернатив и ситуаций.
Нужно ли знать вероятности действий соперника?
Для проверки доминирования - нет: сравнивают каждый возможный ответ отдельно. Вероятности могут понадобиться при анализе ожидаемых выигрышей и смешанных стратегий, когда универсального преимущества нет.
Может ли слабодоминируемая стратегия входить в равновесие?
Да. Равенство выигрышей в некоторых ситуациях позволяет стратегии оставаться лучшим ответом в конкретном профиле. Поэтому механически исключать все слабодоминируемые стратегии без оговорок нельзя.
Коротко
Доминирующая стратегия даёт игроку результат не хуже альтернатив при любом выборе остальных, а при строгом доминировании - строго лучше в каждом случае. Проверяйте собственные выигрыши при фиксированных действиях соперников, различайте равенство и строгое преимущество и отдельно оценивайте равновесие и общий результат игры.
Читайте также

Обратная индукция в теории игр: решение с конца
Обратная индукция в теории игр: как решить последовательную игру с конца, проверить угрозу и найти совершенное по подыграм равновесие на примере входа фирмы.

Модель Курно: дуополия, функции реакции и равновесие Нэша
Модель Курно: дуополия с одновременным выбором объёмов. Функции реакции, равновесие Нэша, цена и прибыль, сравнение с монополией и Бертраном, обобщение на n фирм.

Ценовая дискриминация третьей степени: расчёт
Ценовая дискриминация третьей степени: условия разделения покупателей, связь цены с эластичностью спроса и пошаговый расчёт прибыли для двух сегментов рынка.

Ценовой потолок: дефицит и график спроса и предложения
Ценовой потолок простыми словами: когда ограничение цены вызывает дефицит, как рассчитать спрос и предложение по формулам и прочитать результат на графике.

Чистые потери монополии: формула и пример расчёта
Как возникают чистые потери монополии, почему это треугольник между спросом и предельными издержками и как рассчитать его площадь на числовом примере.

Эластичность предложения труда: формула и расчёт
Эластичность предложения труда показывает реакцию рабочих часов на ставку. Разбираем точечную и дуговую формулы, пример расчёта и границы интерпретации.