Игровая стратегия — это правило выбора действий в ситуации, где результат зависит не только от собственного решения, но и от поведения других участников. В математической теории игр такой участник называется игроком, доступные ему варианты — стратегиями, а результат сочетания выбранных стратегий описывается выигрышем, выплатой или полезностью.
Главная практическая идея проста: искать лучший ход отдельно от действий соперника часто бессмысленно. Сначала нужно определить тип игры, возможные действия сторон и функцию выигрыша, затем проверить доминирование, лучшие ответы и равновесия. В антагонистических матричных играх дополнительно используют максимин, минимакс, цену игры и седловую точку. Если устойчивого решения в чистых стратегиях нет, приходится учитывать вероятности и переходить к смешанным стратегиям.
Из чего состоит математическая игра
Формальная модель начинается не с тактики, а с описания условий. Нужно знать множество игроков, доступные каждому действия, правила, информацию в момент выбора и то, как каждому исходу соответствует выигрыш. Комбинация решений всех участников образует профиль стратегий. Именно от него, а не от одного изолированного хода, зависит результат.
В нормальной форме игру удобно задавать таблицей. Для двух игроков это обычно платёжная матрица: строки соответствуют стратегиям первого игрока, столбцы — стратегиям второго, а ячейки показывают выплаты при конкретной паре решений. В игре с нулевой суммой выигрыш одного равен проигрышу другого, поэтому достаточно одной величины. В играх с ненулевой суммой у каждого участника своя функция полезности, и в ячейке обычно указывают пару выплат.
| Игрок A / Игрок B | B1 | B2 |
|---|---|---|
| A1 | 3 | 1 |
| A2 | 0 | 2 |
Числа здесь можно трактовать как выигрыш A и одновременно как противоположный по знаку результат B. Такая запись позволяет сравнивать решения не по интуиции, а по последствиям при разных действиях соперника.
Чистые и смешанные стратегии
Чистая стратегия задаёт конкретное действие или однозначное правило поведения. Если игрок выбирает A1 без случайности, он использует чистую стратегию. В последовательной игре чистая стратегия может быть сложнее одного хода: она должна задавать действие для каждой ситуации, в которой игрок потенциально может оказаться.
Смешанная стратегия — распределение вероятностей по чистым стратегиям. Например, вероятности 0,6 и 0,4 означают, что первый вариант выбирается в 60% случаев, второй — в 40%. Случайность нужна не ради непредсказуемости как таковой. Она становится математическим инструментом, когда регулярный выбор одного действия позволяет сопернику получить преимущество.
Классический пример — «Камень, ножницы, бумага». Постоянный выбор любого одного действия уязвим для лучшего ответа соперника. При симметричных выплатах равновесная смешанная стратегия назначает каждому из трёх действий вероятность 1/3. Тогда противник не получает преимущества, просто угадав устойчивую закономерность поведения.
Доминирование: какие варианты можно исключить
До поиска сложного решения полезно проверить доминирование. Стратегия строго доминирует другую, если даёт игроку лучший результат при каждом соответствующем действии остальных участников. Слабо доминирующая стратегия нигде не хуже и хотя бы в одном случае лучше.
Доминируемая стратегия часто может быть исключена из дальнейшего анализа. Последовательное удаление таких вариантов уменьшает платёжную матрицу и иногда сразу приводит к равновесию в доминирующих стратегиях. Но механически удалять слабодоминируемые варианты следует осторожно: в некоторых играх порядок исключения способен влиять на оставшуюся структуру решений.
Максимин, минимакс и гарантированный результат
В антагонистической игре игрок A может рассуждать консервативно: для каждой своей строки найти наименьший возможный выигрыш, а затем выбрать строку с наибольшим из этих минимумов. Получается максимин и нижняя цена игры:
α = maxᵢ minⱼ aᵢⱼ
Игрок B, стремящийся ограничить выигрыш A, для каждого столбца рассматривает максимальный результат A и выбирает столбец, где этот максимум минимален. Получается минимакс и верхняя цена:
β = minⱼ maxᵢ aᵢⱼ
Всегда выполняется α ≤ β. Если α = β, возникает седловая точка. Соответствующая пара чистых стратегий является решением такой матричной игры, а общее значение называют ценой игры. Первый игрок гарантирует себе не меньше этой величины, а второй не позволяет ему получить больше.
Если нижняя и верхняя цены не совпадают, седловой точки в чистых стратегиях нет. Это сигнал не выбирать «почти лучшую» строку на глаз, а искать решение в смешанных стратегиях. Для небольших матриц применяют аналитический или графический метод, для более общих задач связь с линейным программированием позволяет использовать, в частности, симплекс-метод.
Равновесие Нэша: устойчивость вместо абсолютного максимума
Равновесие Нэша — профиль стратегий, при котором ни одному игроку не выгодно в одиночку менять своё решение, если стратегии остальных остаются прежними. Ключевое понятие здесь — лучший ответ: стратегия, максимизирующая выигрыш игрока при заданном поведении других.
Равновесие возникает там, где стратегии участников являются лучшими ответами друг на друга. Это не означает, что полученный исход обязательно максимизирует общий выигрыш или является наиболее желательным для всех. Устойчивость к одностороннему отклонению и коллективная эффективность — разные свойства.
Почему дилемма заключённого важна для понимания стратегии
В дилемме заключённого у каждого участника есть стимул выбрать некооперативное действие независимо от решения другого. Возникает равновесие в доминирующих стратегиях, хотя взаимное сотрудничество могло бы дать обоим более предпочтительный исход. Этот пример показывает различие между индивидуальной рациональностью и Парето-эффективностью.
Отсюда следует важный принцип: «рационально для каждого» не тождественно «лучше для группы». В бизнесе, переговорах, конкуренции и коллективных действиях эта разница помогает объяснить, почему участники могут приходить к устойчивому, но не совместно оптимальному результату.
Как найти стратегию в матричной игре
- Определить игроков и цели. Уточнить, что именно считается выигрышем, расходом или полезностью.
- Перечислить стратегии. Включить реальные доступные действия, а не варианты, которые игрок фактически выбрать не может.
- Построить платёжную матрицу. Каждому профилю стратегий сопоставить выплаты.
- Проверить доминирование. Удалить явно невыгодные варианты там, где это математически допустимо.
- Для игры с нулевой суммой вычислить максимин и минимакс. Совпадение нижней и верхней цены означает наличие седловой точки.
- Проверить лучшие ответы. Их взаимное пересечение позволяет обнаружить равновесия Нэша в чистых стратегиях.
- Если чистого равновесия нет, рассмотреть смешанные стратегии. Вероятности выбирают так, чтобы используемые в смеси чистые стратегии давали одинаковый ожидаемый выигрыш против равновесной смеси соперника.
- Проверить решение. Одностороннее отклонение не должно улучшать результат в равновесии; в игре с нулевой суммой найденные стратегии должны обеспечивать цену игры.
Ожидаемый выигрыш и вероятности
При смешанных стратегиях отдельный исход заранее неизвестен, поэтому сравнивают
математическое ожидание выигрыша. Если действие приводит к
результатам x₁, x₂, …, xₙ с вероятностями p₁, p₂, …, pₙ, ожидаемое значение равно
сумме pₖxₖ.
Максимальное математическое ожидание и гарантированный выигрыш — разные вещи. Первая величина описывает средний результат при заданном распределении вероятностей, вторая — нижнюю границу результата при неблагоприятном ответе противника. Какой критерий нужен, зависит от модели игры и отношения к риску.
Нормальная и развёрнутая форма игры
Платёжная матрица хорошо работает там, где порядок ходов можно вынести за скобки и важнее само сочетание стратегий. Если решения принимаются последовательно, используют развёрнутую форму и дерево игры. Узлы показывают моменты выбора, ветви — возможные действия, конечные вершины — исходы и выплаты.
Когда игрок видит предыдущие действия и игра имеет совершенную информацию, решение часто ищут методом обратной индукции: начинают с последних узлов, определяют оптимальные действия там и шаг за шагом двигаются к началу. Так получают стратегии, устойчивые не только в исходной позиции, но и в соответствующих подыграх; с этим связано равновесие, совершенное на подыграх.
Если игрок не знает, в каком именно узле находится, несколько узлов объединяются в информационное множество. При неполной информации неизвестными могут быть характеристики или тип другого участника. Тогда в модель входят убеждения и вероятности, а одним из центральных понятий становится Байесовское равновесие Нэша. В более тонком анализе последовательных игр используют также секвенциальное равновесие.
Статические, динамические и повторяющиеся игры
В статической игре участники выбирают действия одновременно либо не наблюдают выбор других до собственного решения. В динамической или последовательной игре порядок ходов влияет на результат: возможность ответить на уже сделанный ход меняет стимулы и набор рациональных стратегий.
Повторяющаяся игра добавляет историю взаимодействия. Решение сегодня может менять поведение соперника завтра, поэтому появляются репутация, сотрудничество, наказание за отклонение и условные стратегии. Стратегия, неустойчивая в однократной игре, при достаточной ценности будущих взаимодействий иногда становится поддерживаемой в повторяющейся.
Здесь особенно важно различать конечное и потенциально бесконечное повторение. Возможность поддерживать сотрудничество зависит от горизонта, наблюдаемости действий, дисконтирования будущих выигрышей и способности участников реагировать на отклонения.
Игры с нулевой и ненулевой суммой
В игре с нулевой суммой интересы сторон полностью противоположны: увеличение выигрыша одного на единицу означает такое же уменьшение результата другого. Здесь принцип минимакса, цена игры и гарантированный результат возникают естественно: выигрыш одной стороны одновременно означает потерю другой.
При ненулевой сумме интересы могут одновременно конфликтовать и совпадать. Возможны исходы, улучшающие положение нескольких игроков, координация и обмен. Минимакса здесь уже мало: анализируют равновесия Нэша, Парето-эффективность, стимулы к сотрудничеству, угрозы, обещания и структуру информации.
Классические модели и чему они учат
| Игра или модель | Главная стратегическая проблема | Что показывает |
|---|---|---|
| Дилемма заключённого | Сотрудничество против индивидуального стимула | Равновесие может быть не Парето-эффективным |
| Камень, ножницы, бумага | Предсказуемость | Зачем нужны смешанные стратегии |
| Битва полов | Координация при разных предпочтениях | Возможность нескольких равновесий |
| Охота на оленя | Координация и доверие | Связь выигрыша с ожиданиями о поведении другого |
| Игра «Куриная» | Уступка и риск взаимного ущерба | Стратегическое значение обязательств и ожиданий |
| Полковник Блотто | Распределение ограниченного ресурса | Конкуренцию сразу за несколько объектов |
Экономические модели расширяют ту же логику. В модели Курно фирмы стратегически выбирают объём выпуска, в модели Бертрана — цены, а в модели Штакельберга существенен порядок действий лидера и последователя. Модель Хотеллинга связывает стратегию с позиционированием, а теория аукционов — со ставками, частной информацией и правилами определения победителя.
Оптимальная стратегия зависит от того, что известно игроку
Одинаковые выплаты могут приводить к разным решениям при разной информации. При полной информации известны структура игры, стратегии и функции выигрыша участников. При неполной информации некоторые характеристики другого игрока неизвестны. Совершенная информация относится прежде всего к наблюдаемости предшествующих действий в последовательной игре; при несовершенной информации часть истории скрыта.
Совпадающие названия действий ещё не означают, что перед нами одна и та же задача. Если изменились доступная информация, порядок ходов, возможность коммуникации или горизонт взаимодействия, фактически изменилась сама игра.
Почему «всегда выбирать лучший ход» — плохое правило
Лучшее действие существует только относительно условий. Оно может быть лучшим ответом на конкретную стратегию соперника, максиминным решением при ориентации на гарантированный результат или частью равновесия. Эти критерии отвечают на разные вопросы.
Частая ошибка — просто найти самое большое число в платёжной матрице и объявить соответствующий ход лучшим. Большая выплата в одной ячейке ничего не гарантирует, если соперник может выбрать столбец, при котором эта строка даёт плохой результат. Аналогично равновесие Нэша нельзя определять как «самую выгодную клетку»: нужно проверить стимул каждого участника к одностороннему отклонению.
Как проверить найденное решение
- Для доминирующей стратегии: сравнить её выплату с альтернативами при каждом действии соперника.
- Для седловой точки: проверить равенство максимина и минимакса; элемент должен соответствовать минимуму выбранной строки и максимуму выбранного столбца при принятой ориентации матрицы.
- Для равновесия Нэша: поочерёдно зафиксировать стратегии остальных и убедиться, что ни один игрок не улучшает выплату односторонней заменой своей стратегии.
- Для смешанного равновесия: проверить суммы вероятностей, неотрицательность и безразличие между чистыми стратегиями, которым присвоена положительная вероятность.
- Для последовательной игры: проверить оптимальность действий в соответствующих подыграх, а не только выгодность итогового пути.
Где применяются игровые стратегии
Теория игр используется там, где участники взаимно влияют на результаты: в экономике, бизнесе, ценообразовании, олигополии, переговорах, торгах и аукционах, финансах, политэкономических моделях, биологии, информатике и алгоритмической теории игр. В стратегическом менеджменте она помогает формализовать реакцию конкурента, а в распределённых вычислениях — стимулы автономных агентов.
Модель не умеет безошибочно предсказывать реального человека — и ценна не этим. Она заставляет явно задать игроков, варианты действий, стимулы, информацию и критерий результата. Если эти предпосылки неверны, точное вычисление даст точный ответ для неправильной игры.
Как выбрать метод решения
| Условие | Что проверять или применять |
|---|---|
| Два игрока, нулевая сумма, задана матрица | Доминирование, максимин, минимакс, седловая точка |
| Седловой точки нет | Смешанные стратегии; для подходящих размеров — аналитический или графический метод, в общем случае — линейное программирование |
| Несколько игроков или ненулевая сумма | Лучшие ответы и равновесие Нэша; дополнительно Парето-эффективность |
| Ходы идут последовательно | Развёрнутая форма, дерево игры, обратная индукция, подыгры |
| Взаимодействие повторяется | История, условные стратегии, репутация, наказание, ценность будущих выигрышей |
| Есть неизвестные характеристики игроков | Вероятностные убеждения и байесовская модель |
С чего начинать расчёт стратегии
Игровая стратегия не гарантирует победу. Это правило поведения внутри конкретно заданного взаимодействия. Начинать следует не с поиска «самого сильного» действия, а с вопроса: от чьих решений зависит результат и что каждый участник знает в момент выбора?
Дальше уже можно считать: определить игроков и выплаты, построить нормальную или развёрнутую форму, убрать допустимые доминируемые варианты, найти лучшие ответы, проверить максимин и минимакс там, где они применимы, исследовать равновесие и только затем выбирать чистую или смешанную стратегию. Такой порядок отделяет математически обоснованное решение от догадки и одновременно показывает границы модели.
