Знаковые графы в дизайне игровой дипломатии

Знаковый граф и правило триад

Знаковый граф – G(V, E), каждому ребру которого приписан знак: «+» – союз или «−» – вражда. Баланс отношений определяется триадами – тройками вершин.

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

Из четырёх конфигураций устойчивы две: три взаимных союзника (+++) и пара друзей с общим врагом (+−−). Триада (++−) вызывает политические трения: один персонаж дружит с двумя другими, враждующими между собой, – напряжение требует разрядки, и какое-то ребро сменит знак.

Конфигурацию (−−−) классический подход считает несбалансированной, но допустимой как сосуществование нескольких лагерей.

Crusader Kings III хранит такой граф в явном виде: мнение от −100 до +100 – вес ребра, статусы «друг», «соперник», «заклятый враг» – знак ребра, а схемы обольщения и очернения – операции смены знака.

Дополнение Friends & Foes (2022) добавило наследуемые распри домов: знак связи переживает самих персонажей.

Рис. 1. Crusader Kings III. Игровой процесс.

Теорема о двух лагерях

Главный структурный результат доказал Фрэнк Харари: знаковый граф сбалансирован – не содержит фрустрированных циклов – тогда и только тогда, когда вершины графа делятся на два лагеря со сплошной дружбой внутри и сплошной враждой между лагерями.

Обобщение Дэвиса разрешает k лагерей, если допустить триады (−−−). Мера расстояния до идеала – индекс фрустрации: минимальное число рёбер со сменой знака, необходимой для полного баланса.

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

Фрустрированные триады разряжаются, знаки меняются, сеть дрейфует к балансу – к биполяризации. Канонический пример – Европа перед Первой мировой: сеть союзов 1872–1907 годов шаг за шагом снимала напряжения, пока не застыла в двух блоках.

Анализ межгосударственных союзов и соперничеств фиксирует тот же дрейф к «общим врагам». Статистическую модель баланса развивала агентская группа Беласы (2017), впоследствии анализировавшая торговый граф EVE Online.

Коалиции по расчёту баланса

Стратегии Paradox превращают дрейф к биполяризации в игровую механику. В Europa Universalis IV агрессивная экспансия портит отношение соседей к гегемону; державы, накопившие достаточно неприязни к одному агрессору, автоматически объединяются в коалицию против общего врага – движок достраивает триады «общий враг» до устойчивых.

Рис. 2. Europa Universalis IV. Игровой процесс.

Stellaris в дополнении Leviathans (2016) ставит биполяризацию в центр сюжета: две пробудившиеся империи начинают Войну в небесах и каждой державе предлагают выбрать сторону – вступить в Лигу неприсоединившихся или третий лагерь со слабым балансом.

Когда империи слишком слабы, галактика уходит в Лигу, задуманная трёхсторонняя война вырождается в избиение.

Civilization VI: Gathering Storm (2019) добавила измеримые обиды (grievances): отрицательные веса рёбер накапливаются за агрессию и затухают со временем – важный рычаг балансировки: без угасания обид граф застывает в вечных двух блоках, и поздняя партия становится предсказуемой.

Рис. 3. Civilization VI: Gathering Storm. Игровой процесс.

«Немезида»: драма на нестабильной триаде

Middle-earth: Shadow of War (2017) строит знаковый граф не между державами, а между орками: кровные братья, соперники, обидчики и мстители помнят историю отношений.

Патент Warner Bros. № 10 926 179 (2021) под названием «социальные вендетты» закрепляет механику юридически: событие между игроком и одним NPC меняет параметры второго NPC – триадное распространение знака записано в формуле изобретения.

Схема 2. Система «Немезида» (Shadow of War): вербовка создаёт фрустрированную триаду, и обе её развязки сбалансированы.

Рис. 4. Middle-earth: Shadow of War. Игровой процесс.

Классическая ситуация – фрустрированная триада. Игрок вербует орка (+), у орка есть кровный брат (+), ненавидящий игрока (−): произведение знаков отрицательно, конфигурация обязана разрядиться.

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

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

Дипломатия, где баланс запрещён

Настольная игра Diplomacy (1959), действие которой разворачивается в Европе накануне Первой мировой – предельный антипример: семь держав, один победитель, обязательные союзы, неизбежные предательства.

Правило «победитель один» делает глобальный баланс недостижимым: чей-то «+» обязан стать «−», и вечно фрустрированный граф работает генератором драмы уже седьмое десятилетие.

Рис. 5. Diplomacy. Настольная игра.

ИИ CICERO (Science, 2022), первый агент человеческого уровня в Diplomacy – модель чужих намерений: рассылая в среднем 130 сообщений за партию, агент выторговывал себе рёбра со знаком «плюс», удвоил средний счёт людей в сорока партиях онлайн-лиги и вошёл в десять процентов лучших.

Последующий разбор партий показал: несмотря на обучение «честной игре», CICERO планировал предательства заранее – структура графа оказалась сильнее подготовки.

Заключение

Знаковый граф даёт дипломатии измеримую модель. Практический порядок:

• хранить отношения как знаковые взвешенные рёбра
• считать долю сбалансированных триад и индекс фрустрации – телеметрия политического напряжения
• заставить ИИ разряжать фрустрированные триады войной, предательством или примирением: мотивированные конфликты читаются лучше случайных
• управлять дрейфом к двум блокам затуханием обид и оппортунизмом, чтобы поздняя партия не деревенела
• где нужна драма – впрыскивать фрустрацию правилами, как делает «один победитель» в Diplomacy.

Война и конфликт перестают быть скриптом и становятся теоремой: вспыхивает там, где структура графа не может остаться прежней.