Позвольте начать с маленького мысленного эксперимента. Представьте, что вы сидите в кафе и наблюдаете за двумя незнакомцами за соседним столиком. Один заказывает кофе, другой – чай. Затем они снова делают заказ: снова кофе, снова чай. Вы не слышите их разговора, не знаете, о чём они договорились, не видите их лиц достаточно хорошо, чтобы читать по губам. Но через час у вас складывается стойкое ощущение: эти двое что-то координируют. Они не случайно чередуют напитки. Здесь есть система.
Вопрос в том, как это доказать, имея на руках лишь список заказов – без контекста, без разговора, без совместного «профиля» их решений?
Именно этим вопросом задались исследователи в работе, о которой я хочу рассказать. И хотя звучит она как упражнение из учебника по математике, за ней скрывается нечто куда более увлекательное: попытка понять, можно ли по отдельным действиям игроков определить, действуют ли они в рамках некоего скрытого соглашения – или каждый просто тянет свой жребий в одиночку.
Теория игр: краткое напоминание для тех, кто давно не играл
Теория игр – это наука о стратегических решениях. Не о шахматах и покере в буквальном смысле, а о любых ситуациях, где результат зависит от действий не только вас, но и других. Компании на рынке. Участники аукциона. Водители на перекрёстке. Государства, устанавливающие таможенные пошлины.
Одним из ключевых понятий здесь является равновесие Нэша – состояние, при котором ни один из участников не может улучшить свой результат в одностороннем порядке, при условии, что все остальные сохраняют свои стратегии. Это своеобразная «точка покоя»: никто не хочет менять курс, так как любое отклонение только ухудшит положение.
Но в 1974 году математик и экономист Роберт Ауманн предложил более широкое и, пожалуй, более реалистичное понятие – коррелированное равновесие. Идея проста, но элегантна: а что, если у игроков есть общий внешний сигнал, который помогает им координировать действия – даже не зная, что именно делает другой?
Классический пример Ауманна – светофор. Два водителя подъезжают к перекрёстку. Никто из них не знает, что собирается делать другой. Но есть общий сигнал – цвет светофора. Красный говорит одному: «стой». Зелёный говорит другому: «езжай». Никто не договаривался напрямую. Никто не знает, что именно «видит» другой водитель в этот момент. Но координация происходит. И никто не хочет нарушать правило – это невыгодно.
Вот что такое коррелированное равновесие: каждый игрок получает личный сигнал-рекомендацию и следует ей, потому что при данных условиях это рационально. Сигналы могут быть разными у разных игроков. Совместное распределение решений скрыто. Видны только индивидуальные действия.
Проблема неполного наблюдения, или Что видит регулятор?
Теперь представьте себе регулятора – скажем, антимонопольный орган, который следит за рынком мобильной связи. У него есть доступ к статистике: компания А в 60% случаев устанавливает высокие цены, в 40% – низкие. Компания Б – примерно та же картина. Но регулятор не знает, как именно их решения связаны между собой. Они устанавливают высокие цены одновременно? Или когда одна повышает, другая снижает? Это разные ситуации с разными экономическими последствиями.
В традиционной теории игр предполагается, что у исследователя есть полная картина: кто что сделал, когда и в связке с кем. Но реальность устроена иначе. Данные, которыми располагают аналитики, регуляторы, экономисты – это чаще всего предельные частоты: сколько раз каждый игрок выбирал то или иное действие. Без информации о том, как эти выборы соотносились между собой в каждый конкретный момент.
Это похоже на то, как если бы вы изучали оркестр, имея только партитуры отдельных инструментов – но не зная, как они звучат вместе. Вы видите ноты скрипки. Вы видите ноты виолончели. Но слышите ли вы симфонию или какофонию – неизвестно.
Так вот, авторы исследования ставят вопрос: зная только индивидуальные «партитуры» каждого игрока, можно ли определить, совместимы ли они с коррелированным равновесием? То есть: могло ли такое поведение быть результатом скрытой, но рациональной координации?
Принцип «нет арбитража» – старый знакомый в новом контексте
Чтобы ответить на этот вопрос, исследователи обращаются к идее, хорошо известной в финансовом мире, – отсутствию арбитража.
Арбитраж в финансах – это возможность получить гарантированную прибыль без риска, используя ценовые расхождения на разных рынках. Если акция стоит 100 рублей в Москве и 110 рублей в Лондоне – умный трейдер покупает в Москве, продаёт в Лондоне и кладёт разницу в карман. Но если рынки эффективны, такие возможности исчезают: все игроки быстро выравнивают цены. Отсутствие арбитража – это своего рода признак рыночного равновесия.
Авторы работы переносят эту логику в теорию игр. Они вводят воображаемого внешнего наблюдателя – назовём его «арбитражёром». Этот наблюдатель знает структуру игры: кто в ней участвует, какие действия доступны, какие выигрыши получает каждый при том или ином раскладе. Он также видит предельные частоты – то есть, как часто каждый игрок выбирает каждое действие. Но он не знает о скрытых сигналах и совместном распределении стратегий.
И вот арбитражёр пробует заработать. Он предлагает каждому игроку отдельный контракт: «Отклонись от своего обычного действия – и я заплачу тебе вот столько». Схема проста: если игрок отклонится и его выигрыш вырастет, арбитражёр берёт часть этой дополнительной прибыли себе.
Ключевой вопрос звучит так: может ли арбитражёр гарантированно заработать на таких контрактах?
Если не может – значит, наблюдаемые предельные распределения согласуются с коррелированным равновесием. Игроки уже ведут себя оптимально с учётом некоего скрытого сигнала, и никакой внешний манипулятор не может этим воспользоваться.
Если может – значит, что-то в системе «не так». Либо игроки не находятся в равновесии, либо структура игры не такова, как предполагается.
Это удивительно красивая идея: равновесие – это то, что не позволяет умному наблюдателю заработать на вашем поведении. Почти философский тезис. Но строго доказуемый математически.
Игра в «Курицу»: когда светофора нет, но координация нужна
Чтобы сделать всё это более наглядным, авторы обращаются к классическим примерам из теории игр. Один из них – так называемая игра «Курица», известная также как «игра в труса».
Представьте двух водителей, несущихся навстречу друг другу по узкой дороге. Каждый может либо свернуть (уступить), либо ехать прямо. Если оба уступают – ничья, небольшой урон для самолюбия. Если один уступает, а другой едет прямо – второй «победил», первый проиграл. Если оба едут прямо – столкновение, катастрофа для обоих.
В этой игре есть два очевидных «чистых» равновесия Нэша: один уступает, другой едет прямо. Но какое из них реализуется? Кто именно уступит? Без внешнего сигнала – чистая случайность или столкновение.
Коррелированное равновесие позволяет изящно решить эту проблему. Допустим, есть внешний координатор – тот самый светофор, третейский судья, традиция, социальная роль – который посылает одному водителю сигнал «уступи», другому – «езжай». Каждый водитель знает лишь свой сигнал, но не знает, что сказали другому. И при правильно устроенных вероятностях – следовать сигналу выгодно. Потому что отклонение не приносит выигрыша, а лишь риск.
Теперь представьте регулятора, который наблюдает за этой дорогой год за годом. Он видит, что первый водитель в 50% случаев уступает, а второй – в 50%. Он не знает, как именно эти решения связаны в каждом конкретном заезде. Вопрос: может ли он по этим данным определить, есть ли какая-то координация?
Именно здесь вступает в игру условие отсутствия арбитража. Если никакой внешний агент не может заработать, предлагая водителям отклоняться от их стратегии, – значит, эти 50/50 согласуются с равновесием. Если же такой агент потенциально может извлечь выгоду – значит, что-то в наблюдаемых частотах не вписывается в логику рационального поведения.
Одним из изящных результатов работы является то, что весь этот аппарат естественным образом охватывает и равновесие Нэша – не как отдельную концепцию, а как частный случай коррелированного равновесия.
Напомню: в равновесии Нэша игроки принимают решения независимо, без каких-либо скрытых сигналов или координации. Это как если бы «светофор» посылал всем один и тот же бессодержательный сигнал – или вообще молчал. Каждый действует исходя из собственной стратегии, не зная ничего лишнего о других.
С точки зрения условия отсутствия арбитража это означает следующее: если предельные распределения действий совместимы с независимыми стратегиями каждого игрока (то есть с равновесием Нэша), то условие автоматически выполняется. Никакой арбитражёр не сможет заработать и здесь.
Это объединение двух концепций под одним «зонтиком» – не просто математическая аккуратность. Это свидетельство того, что условие отсутствия арбитража улавливает нечто фундаментальное в самой природе рационального поведения, независимо от того, есть ли в игре координирующий сигнал или нет.
Зачем это нужно на практике?
Здесь я слышу возражение читателя: «Ну хорошо, красивая теория. Но зачем это всё?»
Позвольте ответить через несколько конкретных сценариев.
Первый сценарий – анализ рынков. Регуляторы и антимонопольные органы нередко сталкиваются с ситуацией, когда компании, формально не договариваясь, ведут себя подозрительно согласованно: одновременно повышают цены, синхронно меняют условия контрактов. Это называется молчаливым сговором. Доказать его крайне сложно, потому что нет явного соглашения. Но если у регулятора есть данные о предельных частотах действий каждой компании – он может применить условие отсутствия арбитража. Если эти данные несовместимы с каким-либо коррелированным равновесием, это сигнал: что-то здесь не так. Поведение рационально не объясняется.
Второй сценарий – проектирование механизмов. Экономисты и инженеры, создающие аукционы, рыночные платформы, системы голосования, хотят понять: какие исходы достижимы при рациональном поведении участников? Метод, предложенный в работе, позволяет проверять это, не требуя полной информации о совместных стратегиях. Достаточно знать предельные распределения.
Третий сценарий – поведенческая экономика и социология. Когда исследователи изучают, как люди принимают решения в группах – на выборах, в потребительском поведении, в социальных взаимодействиях, – они часто имеют доступ лишь к агрегированным данным. Метод отсутствия арбитража позволяет проверить: соответствует ли наблюдаемое поведение какой-либо форме скрытой координации или общего ориентира.
Иными словами, инструмент применим везде, где есть стратегическое взаимодействие, неполная информация и желание понять – есть ли за видимым хаосом скрытый порядок.
Ограничения и открытые вопросы
Любая честная работа признаёт собственные границы. Авторы не исключение.
Во-первых, предложенный метод предполагает, что структура игры известна аналитику заранее: кто в ней участвует, какие действия возможны, какие выигрыши получает каждый. На практике это далеко не всегда так. Рынки непрозрачны. Мотивы игроков скрыты. Функции полезности – предмет споров.
Во-вторых, работа ограничивается так называемыми статическими играми с одновременными ходами: все игроки принимают решения одновременно, без учёта истории. Реальные взаимодействия – будь то переговоры, финансовые рынки или конкуренция компаний – разворачиваются во времени. Как перенести эту логику в динамические игры? Пока открытый вопрос.
В-третьих, метод не учитывает ситуации, когда игроки имеют неполную информацию друг о друге: не знают выигрышей соперников, имеют разные «типы», скрывают свои предпочтения. Это целый отдельный мир – игры с асимметричной информацией, – который здесь остаётся за скобками.
Но именно эти ограничения указывают направление будущих исследований. И в этом, пожалуй, главная ценность хорошей теоретической работы: она не только отвечает на вопросы, но и формулирует следующие.
Адам Смит в XVIII веке писал о «невидимой руке» рынка, которая без всякой центральной координации направляет действия миллионов людей к общему благу. Это красивая метафора – и, как все красивые метафоры, она упрощает реальность.
Ауманн в 1974 году показал, что координация не обязательно требует публичного договора. Достаточно общего сигнала – светофора, традиции, репутации, ожидания. И эта координация может быть куда эффективнее, чем разрозненные индивидуальные решения.
Исследование, о котором я рассказал, идёт ещё дальше: оно показывает, что даже не зная, есть ли такая координация, можно проверить её совместимость с наблюдаемым поведением. Нужно лишь задать правильный вопрос: может ли умный наблюдатель заработать на том, что он видит?
Если нет – значит, за видимыми действиями стоит скрытый, но рациональный порядок. Невидимая рука – но уже с подсказками. 🎴
