Теория игр в трёх жестах

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

Человеческая склонность к камню

Чжицзянь Ван и его коллеги из Чжэцзянского университета провели в 2014 году одно из крупнейших контролируемых исследований игры «камень-ножницы-бумага», наблюдая за более чем 300 участниками на протяжении 300 раундов каждый. Данные выявили устойчивую асимметрию: игроки выбирали камень примерно в 36% случаев по сравнению с приблизительно 33% для бумаги и ножниц. Это смещение достаточно незаметно, чтобы большинство игроков не замечали его у себя, но достаточно значимо, чтобы быть статистически неоспоримым на тысячах раундов.

Исследование также зафиксировало поведенческий паттерн, который учёные назвали условной реакцией. Игроки, выигравшие раунд, как правило, повторяли свой победный жест. Проигравшие переключались на жест, который бы победил последний выбор противника. Это создаёт предсказуемый ритм, который наблюдательные оппоненты (и простые алгоритмы) могут использовать. Против по-настоящему случайного генератора эти человеческие склонности не дают ни преимуществ, ни недостатков. Каждый бросок имеет ровно ⅓ вероятности вне зависимости от предыдущих результатов.

Равновесие Нэша на одной трети

Джон Нэш доказал в 1950 году, что каждая конечная игра имеет хотя бы одну точку равновесия — набор стратегий, при котором ни один игрок не может улучшить свой результат, изменив только свою стратегию. Для игры «камень-ножницы-бумага» единственным равновесием Нэша является смешанная стратегия, при которой каждый вариант выбирается с вероятностью ровно ⅓. В этой точке баланса ваш ожидаемый результат одинаков против любой стратегии противника. Отклонитесь от ⅓ в любую сторону — и осведомлённый противник получит преимущество.

Джон фон Нейман заложил математический фундамент двумя десятилетиями ранее своей теоремой о минимаксе 1928 года, доказав, что в каждой игре двух игроков с нулевой суммой существует оптимальная смешанная стратегия. «Камень-ножницы-бумага» стала одной из самых доступных иллюстраций этой теоремы: игра, в которой идеальная стратегия неотличима от чистой случайности. Генератор на этой странице реализует эту оптимальную непредсказуемость через Web Cryptography API. Это равновесие Нэша в осязаемой форме: идеальное разделение на три равные части, каждый раз, без какой-либо эксплуатируемой памяти.

Почему людям трудно быть случайными

Исследователи из Токийского университета опубликовали работу, анализирующую закономерности в поведении людей при игре «камень-ножницы-бумага» на протяжении сотен матчей. Участники последовательно следовали паттерну «выиграл — повтори, проиграл — смени»: повторяли свой выбор после победы и переходили к следующему варианту в последовательности «камень-бумага-ножницы» после поражения. Даже игроки, которых просили выбирать случайно, всё равно создавали обнаруживаемые последовательности. Человеческий мозг активно конструирует паттерны. Истинная случайность требует подавления инстинктов, которые делают людей эффективными распознавателями закономерностей во всех остальных областях.

Эта когнитивная тенденция проявляется не только в лаборатории. Чемпионат мира по игре «камень-ножницы-бумага», проводившийся более десяти лет, продемонстрировал, что лучшие участники добиваются успеха за счёт чтения соперников, а не случайной игры. Они эксплуатируют паттерны, которые человеческий мозг не может не производить. Криптографический генератор случайных чисел работает без таких инстинктов. Он создаёт последовательности, проходящие любой статистический тест на независимость, потому что каждый бросок берётся из свежей аппаратной энтропии без какой-либо связи с предыдущими результатами.

В масштабе

Бросьте 1 000 раз — и каждый вариант ожидается примерно 333 раза. Стандартное отклонение для любого отдельного исхода составляет около 14,9 (квадратный корень из 1000 × ⅓ × ⅔). Наблюдение от 304 до 363 выпадений камня за 1 000 бросков укладывается в два стандартных отклонения, охватывая примерно 95% испытаний. Три показателя сходятся к равным третям по мере увеличения числа бросков. Короткие серии выглядят неравномерно. Длинные серии сглаживаются к симметрии. Это закон больших чисел, применённый к системе с тремя исходами.

В классе

«Камень-ножницы-бумага» естественно расширяет уроки вероятности от подбрасывания монеты с двумя исходами до трёх вариантов. Попросите каждого ученика бросить 30 раз на dice83.com/rps и записать распределение. Перед началом попросите класс предсказать, насколько равномерно распределятся три счётчика. Большинство учеников ожидают почти идеальных третей: примерно 10-10-10. Реальные результаты их удивят. Один вариант обычно выпадает 14 и более раз, а другой опускается до 6 и ниже. Такой разброс — это подлинная случайность в действии, и она выглядит куда более хаотичной, чем подсказывает интуиция.

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

Приватность на уровне архитектуры

Генератор «камень-ножницы-бумага» от dice83 работает полностью в вашем браузере как часть архитектуры, ориентированной на конфиденциальность. Сервер доставляет эту страницу. Ваше устройство создаёт каждый бросок. Ваша история хранится в localStorage исключительно под вашим контролем. Никаких учётных записей, никаких отслеживающих куки, никаких данных о результатах, хранящихся где-либо за пределами вашего устройства.

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