Экономика · объяснение и практика
Смешанная стратегия: вероятность делает соперника безразличным
Находим вероятности независимого смешивания через безразличие соперника, не путаем собственную вероятность с чужой и проверяем, что поддерживаемые действия действительно являются лучшими ответами.

В теме Стратегический выбор и взаимодействие участников · Учебная карта
В маршруте Технология и стратегическое решение · 10 тем
Главная мысль
Смешанная стратегия задаёт распределение вероятностей по действиям. Если игрок в равновесии использует два действия с положительными вероятностями, они должны давать одинаковую ожидаемую выплату против смеси другого. Поэтому собственную вероятность часто находят из условия безразличия соперника, а не самого игрока.
Сначала подписать, чья вероятность неизвестна
Пусть А выбирает строки U,D, а Б столбцы L,R. Обозначим p вероятностью U у А, q вероятностью L у Б. При проверке ожидаемой выплаты строки А используют q, поскольку именно столбец другого игрока случаен. Вероятность p понадобится, когда сравнивают столбцы Б.
Смешивание означает случайный выбор одного действия по заданному распределению, а не физическое выполнение дроби каждого действия одновременно. Для обычного независимого смешивания совместные вероятности равны произведениям. Коррелированные сигналы задают иной объект, который нельзя незаметно добавить к расчёту.
Уравнять выплаты обоих участников
Рассмотрим игру нулевой суммы с выплатами А:UL=3,UR=−1,DL=−2,DR=2. Выплата Б в каждой клетке противоположна. Ожидания строк А равны 4q−1 и2−4q. Их равенство даёт q=3/8.
Чтобы Б смешивал, сравнивают его столбцы против p. Выплата А при L равна 5p−2, при R равна 2−3p; Б безразличен, когда эти числа равны. Получается p=1/2. Обе вероятности внутри отрезка от нуля до единицы, поэтому полностью смешанное решение допустимо.
Пример
Для указанной матрицы подставьте p=1/2 и q=3/8. Проверьте ожидаемую выплату А при каждом чистом отклонении.
Для U:4×3/8−1=1/2. Для D:2−4×3/8=1/2. При p=1/2 любой столбец также даёт А1/2, следовательно Б−1/2. Чистое изменение не улучшает выплату ни одному; разные q и p не являются ошибкой симметрии, поскольку матрица несимметрична.
Проверить поддержку, а не только равенство
Если решение уравнения даёт вероятность вне допустимого отрезка, оно не является смешанной стратегией. Если действий больше двух, неиспользуемые действия не должны давать большую выплату, чем поддерживаемые. Одно равенство двух не лучших действий ещё не доказывает равновесие.
Безразличие игрока также не означает, что он обязан выбрать любую произвольную смесь, сохранив равновесие для другого. Его вероятность должна поддерживать ответ соперника. Поэтому после вычисления каждого параметра полезно вернуться к обоим направлениям сравнения, а не завершать решение на первом удачном уравнении.
От чтения к действию
А теперь — вы
Частые вопросы
Свою вероятность находят из своего безразличия?
Обычно своё безразличие определяет смесь соперника. Собственная смесь должна сделать поддерживаемые действия другого равноценными.
Уравнение дало q=1,2. Это допустимая смесь?
Нет. Вероятность обязана принадлежать отрезку от нуля до единицы; нужно проверить границы и другую поддержку.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Доминирующая стратегия и равновесие Нэша
Различаем стратегию, лучшую при любом ответе другого игрока, и устойчивость одной пары действий, проверяем строгие сравнения и не объявляем равновесие максимумом общей выгоды.
Открыть темуКоординационная игра: несколько устойчивых исходов
Находим несколько чистых равновесий координационной игры, сравниваем совместную выгоду с индивидуальным отклонением и показываем, почему матрица сама не выбирает ожидаемый стандарт.
Открыть тему