Как проверить защиту от узурпации власти перебором сценариев, а не словами

1. Зачем всё это нужно

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

Возникает вопрос: можно ли создать систему сдержек, которую было бы чрезвычайно трудно захватить? В игре «Узурпатор Ведани» я предложил такой защитный механизм и назвал его «Нулевым уровнем». Проверял я его не философскими рассуждениями, а строгим математическим перебором.

2. Правила игры за минуту

Игрок выступает в роли мэра города Ведань. Партия охватывает 16 лет, а один мэрский срок длится 4 года. Узурпатор побеждает, если к концу календарного года показатель «Власть» достигает 100 единиц.

В городе есть пять шкал перекоса: Власть, Богатство, Машины, Выход и Информация. Когда любая из них достигает 60 единиц или выше, система распознаёт угрозу. Противовесами служат Совет и Суд, сила каждого из которых составляет от 0 до 3. Карта проходит проверку, если сила соответствующего органа не превышает указанный на ней порог (≤). Совет рассматривает не только правила, но и события: строительство заводов, внедрение машин, проведение праздников. Подарки советникам и намёки судьям проверке не подлежат: каждое такое действие просто ослабляет соответствующий институт на единицу.

У города есть пять ключей: Гильдия, Газета, Университет, Архив и Жители. «Нулевой уровень» способен сработать, только если в начале года свободными остаются как минимум три из пяти ключей.

Колода состоит из 19 карт: 10 правил и 9 событий. Правила поддаются отмене, но последствия событий, например строительство завода, необратимы.

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

Важно: порог 60, цель в 100 единиц и пять ключей — игровые параметры баланса, а не выводы социологических исследований.

3. Методология: поиск уязвимостей

Сначала дополнительных защит не было. Для каждой обнаруженной лазейки я придумывал «заплатку», после чего снова запускал алгоритмы и проверял, не нашёл ли узурпатор другой способ обойти систему.

Боты. Я использовал две стратегии: «Жадный» выбирает карты с максимальным приростом власти, а «Хитрый» просчитывает каждый ход на год вперёд. Для каждой стратегии было проведено по 2000 партий продолжительностью 16 лет и по 1000 партий на 32 года. Фиксированный сид позволяет воспроизвести результаты.

Красная команда. Это идеальный противник: он видит всю колоду, может выбрать любую карту и неизменно успешно подкупает жребий.

Полный перебор. Чтобы проверить, можно ли вообще взломать Схему 2.0, я применил поиск в ширину с горизонтом до 32 лет. Если путь к захвату не находился, запускался поиск в глубину без ограничения по времени. Для сохранения конечного пространства состояний в ключ состояния (stateKey) записывается не фактический год, а его остаток по модулю срока полномочий (4). Если победная позиция не обнаружена, значит, в рамках модели её не существует.

В общей сложности было исследовано около 20,9 млн позиций с учётом лет и ещё 2,9 млн без ограничения срока. Расчёты для 15 конфигураций заняли примерно 52 минуты машинного времени.

4. Результаты

Основные результаты: 7 лет, 10 лет и «не пробита».

• Без Нулевого уровня Красная команда при полном переборе находит способ захватить город за 7 лет.

• Базовую Схему 1.0 узурпатор преодолевает за 10 лет.

• Схема 2.0 выдерживает проверку без ограничения срока: перебор исследовал 249 991 позицию и около 1,7 млн переходов, но не обнаружил ни одного захвата.

Примечателен и предел власти в версии 2.0: узурпатор способен сколько угодно долго удерживать показатель на уровне 55, но система не позволяет ему достичь порога в 60.

5. Пути взлома и назначение защит

Уязвимости выявлялись поэтапно. Вот три наиболее показательных сценария:

Без Нулевого уровня (7 лет). Классический захват: мэр ослабляет Совет подарками, а Суд — намёками. Затем Совет пропускает назначение судей, после чего мэр продлевает свои полномочия и вводит чрезвычайное положение.

Схема 1.0 (10 лет). Узурпатор выбирает более тонкую тактику и захватывает ключи до того, как показатели достигают 60: их максимум составляет 55. Он покупает Газету, лишает Гильдию влияния за счёт внедрения машин и закрывает Архив законом. К восьмому году свободными остаются лишь два ключа, поэтому Нулевой уровень перестаёт действовать.

Перекос через события. Если дополнить базовую Схему 1.0 защитой «Ключи не продаются», захват займёт 17 лет. А в Схеме 2.0 без защиты «Необратимое проверяют до» обнаруживается путь длиной 22 года: все ключи свободны и Нулевой уровень действует, но отменить события — праздники за счёт казны, вызывающие перекос, — он не в силах. Хитрый бот не нашёл этот путь ни в одной из 1000 партий. Его выявил лучевой поиск; полный перебор для данного варианта охватывал только первые 16 лет.

Защита	Какую лазейку закрывает	1.0 + защита	2.0 без неё
Ключи не продаются	Покупка газеты, подкуп	17 лет	держится
Ключ по праву	Роспуск гильдии	10 лет	держится
Захват ключа — тоже признак	Гранты, закрытие архива	11 лет	держится
Необратимое проверяют до	Перекос через события	10 лет	пробита (22 года)
Противовесы обновляются	Постоянное ослабление	11 лет	держится
Аварийный тормоз	Паралич при атаке на ключи	17 лет	держится

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

6. Ограничения модели

100% — только в пределах кода. В игре всего 19 карт, тогда как реальность устроена сложнее. Защитные механизмы могут исполнять люди, которых тоже можно подкупить. Я не обещаю утопии, а предлагаю поискать новую лазейку: её устранение может стать обновлением 2.1.

Потолок 55 при пороге 60. Узурпатор приспосабливается к показателю, что напоминает закон Гудхарта, и способен десятилетиями удерживать власть на отметке 55, не пересекая красную линию. Здесь нужны дополнительные механизмы — например, учёт скорости нарастания перекоса или прямые выборы.

Попытки без последствий. Если правило отменено, мэр может просто принять его заново.

Тормоз может обернуться застоем. Аварийный тормоз переводит город в «аварийный режим» и замораживает любые изменения. В Схеме 1.0 с этой защитой Хитрый бот удерживает город в таком состоянии в среднем 4 года из 32.

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

Место схемы. Она не заменяет демократию, а дополняет её. Согласно концепции Нэнси Бермео (Nancy Bermeo, «On Democratic Backsliding», Journal of Democracy, 2016), прежде захват власти часто происходил быстро («executive coups»), тогда как сегодня он нередко принимает форму постепенного усиления исполнительной власти (executive aggrandizement). Моя схема может оказаться особенно полезной против такого медленного, формально законного захвата.

7. Приглашение к проверке и ссылки

Игра: https://vedani.itch.io/usurper-vedani. Игра доступна в браузере, а исходный код опубликован там же под лицензией MIT.

Чтобы проверить расчёты, установите Node.js 18+ и выполните node game/analyze.js v2, а затем node game/summarize.js > results.md.

Код и большая часть текстов созданы Claude (Anthropic) на основе моих наработок; это указано на itch.io и в README. Если обнаружите брешь в балансе, сообщите — подготовим обновление.

 

Источник