Почему в этой игре нет беспроигрышного хода

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

Равновесие в смешанных стратегиях

Раз ни один отдельный ход не гарантирует преимущества, математик Джон Нэш предложил рассматривать распределение вероятностей между ходами — так называемую смешанную стратегию — вместо одного фиксированного хода. Для камня-ножниц-бумаги доказано, что единственная стратегия, которую соперник не способен предсказуемо обыграть, — это выбор каждого из трёх вариантов с вероятностью одна треть. При такой стратегии неважно, что выбирает соперник: против любого его хода или любой его смеси ходов среднее математическое ожидание результата равно нулю, то есть в долгой серии партий вы ни выиграете, ни проиграете в среднем.

Люди не бросают монетку в голове

Формально безопасная стратегия по трети выглядит просто, но воспроизвести её в живой партии человеку тяжело — мозг плохо генерирует настоящую случайность и незаметно для себя сбивается на закономерности. Наблюдения за турнирными играми показывают, что участники чаще следуют мягкому правилу: после победы повторяю тот же ход, после поражения меняю его. Эту модель поведения в психологии называют win-stay, lose-shift, и она делает следующий ход соперника частично предсказуемым по итогам предыдущего раунда.

Дополнительно у людей есть общая склонность к конкретным ходам независимо от истории партии. По данным Всемирного общества игры в камень-ножницы-бумагу, в турнирных партиях камень выпадает первым ходом в 35,4 процента случаев, а ножницы — только в 29,6 процента, так что на бумагу как первый ход приходится оставшаяся часть, около 35 процентов. Смещение всего на несколько процентных пунктов кажется мелочью, но именно на нём строится встречная стратегия.

Симуляция — как встречная стратегия обыгрывает равновесную

Чтобы проверить эффект на цифрах, смоделировали миллион партий против соперника, который придерживается турнирной статистики выше — играет камнем в 35,4 процента раундов, ножницами в 29,6, бумагой в оставшихся 35. Против такого соперника сравнили две стратегии игрока: равновесную, где ход выбирается случайно и равновероятно из трёх вариантов, и встречную, где игрок всегда отвечает бумагой, заранее зная про перекос соперника в сторону камня.

  1. равновесная стратегия на миллионе партий — победы 33,34%, ничьи 33,37%, поражения 33,29%, итоговое преимущество практически нулевое
  2. встречная стратегия «всегда бумага» на том же миллионе партий — победы 35,39%, ничьи 35,02%, поражения 29,58%
  3. итоговое преимущество встречной стратегии — около 5,8 процентного пункта в среднем результате за партию
  4. то же значение получается прямым расчётом — 35,4% минус 29,6% равно 5,8 процентного пункта

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

Зачем нужны две разные стратегии

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

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

Где ещё работает та же логика

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

Частые вопросы

Есть ли в камень-ножницы-бумага беспроигрышный ход

Нет, ни один из трёх вариантов не побеждает два других одновременно — каждый ход одновременно и сильный, и слабый против разных ответов соперника. Это и есть математическая причина, по которой у игры нет доминирующей чистой стратегии.

Что означает равновесие Нэша для этой игры

Это стратегия, при которой ни один игрок не может улучшить свой средний результат, меняя только собственное поведение при неизменном поведении соперника. Для камня-ножниц-бумаги такое равновесие достигается выбором каждого хода с вероятностью одна треть.

Почему тогда выгодно иногда отклоняться от равновесия

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

Можно ли обыграть соперника, который играет случайно

Против по-настоящему случайного соперника ни одна стратегия не даёт преимущества в среднем, включая встречную — у случайного соперника нет закономерности, которую можно было бы эксплуатировать. Все стратегии в этом случае сходятся к одному и тому же нулевому среднему результату.