Равновесие Нэша — концепция, используемая для решения игр с одновременными ходами. Такое равновесие состоит из совокупности стратегий (по одной на каждого игрока), где каждый игрок выбрал свой лучший ответ на выбор другого игрока. Кроме того, равновесие Нэша можно трактовать как набор стратегий, при котором у каждого игрока есть правильные убеждения относительно стратегий других игроков, а определенные стратегии являются лучшими для каждого игрока с учетом этих убеждений. Равновесия Нэша можно найти посредством поиска доминирующих стратегий, последовательного исключения доминируемых стратегий или анализа наилучших ответов.
Существует масса классов игр с одновременными ходами. Игра «дилемма заключенных» встречается во многих контекстах. В координационных играх, таких как игра в доверие, игра в труса и битва полов, — множество равновесий, и решение этих игр требует от их участников координации действий. Если в игре отсутствует равновесие в чистых стратегиях, мы должны искать его в смешанных стратегиях, анализ которых представлен в главе 7.
Ключевые термины
Анализ наилучших ответов
Битва полов
Дилемма заключенных
Доминируемая стратегия
Доминирующая стратегия
Игра в доверие
Игра в труса
Игра с чистой координацией
Итеративное исключение доминируемых стратегий
Координационная игра
Матрица игры
Наилучший ответ
Нормальная форма
Последовательное исключение доминируемых стратегий
Равновесие Нэша
Разрешимость по доминированию
Смешанная стратегия
Стратегическая форма
Сходимость ожиданий
Таблица выигрыша
Таблица игры
Убеждение
Фокальная точка
Чистая стратегия
Упражнения с решениями
S1. Найдите все равновесия Нэша в чистых стратегиях для представленных ниже игр. Сначала проверьте таблицу игры на наличие доминирующих стратегий. Если таковых нет, решите игру посредством итеративного исключения доминируемых стратегий. Объясните логику своих рассуждений.
a) 
b) 
c) 
d)
S2. Для каждой из четырех игр, представленных в упражнении S1, определите, это игра с нулевой или с ненулевой суммой. Объясните логику своих рассуждений.
S3. Метод минимакса — еще один значимый способ решения игр с нулевой суммой, разработанный задолго до того, как Нэш сформулировал концепцию равновесия в играх с ненулевой суммой. Для того чтобы его применить, необходимо исходить из предположения, что независимо от того, какую стратегию выберет игрок, его соперник сделает такой выбор, который обеспечит этому игроку худший выигрыш от данной стратегии. В случае каждой игры с нулевой суммой, найденной в упражнении S2, используйте метод минимакса для поиска равновесных стратегий игры, выполнив следующие действия:
a) Для каждой стратегии, соответствующей строке таблицы, запишите минимальный выигрыш Ровены (худшее, что может с ней сделать Колин в данном случае). Для каждой стратегии, отображенной в столбце таблицы, запишите минимальный выигрыш Колина (худшее, что может с ним сделать Ровена в данном случае).
b) Для каждого игрока определите стратегию (или стратегии), которая обеспечивает ему лучший из этих худших выигрышей. Это и есть стратегия минимакса каждого игрока.
(Поскольку в данном случае речь идет об игре с нулевой суммой, наилучшие ответы игроков действительно подразумевают сведение выигрышей друг друга к минимуму, а значит, эти стратегии минимакса и есть равновесиями Нэша. Джон фон Нейман доказал существование минимаксного равновесия в играх с нулевой суммой в 1928 году, за двадцать лет до того, как Нэш обобщил эту теорию.)
S4. Найдите все равновесия Нэша в чистых стратегиях в следующих играх с ненулевой суммой. Опишите шаги, которые вы при этом предприняли.