Принцип выявления и теория невозможности

Границы возможного: что нельзя достичь правилами

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

Это не просто абстрактная математика: теоремы Эрроу и Гиббарда–Сэттертвейта объясняют, почему «идеальной» системы голосования не существует, и позволяют сознательно выбирать, какие несовершенства допустимы.

Теорема Эрроу о невозможности (1951, Нобель 1972)

Контекст: n ≥ 2 избирателей, m ≥ 3 альтернатив. Нужна «рациональная» агрегация индивидуальных предпочтений в социальный выбор.

Четыре аксиомы: 1. Полнота и транзитивность результата. 2. Принцип Парето: если все предпочитают x над y → социальный порядок предпочитает x над y. 3. IIA (независимость нерелевантных альтернатив): социальный выбор между x и y зависит только от индивидуальных предпочтений x vs y, не от позиций других альтернатив. 4. Ненавязанность: нет предопределённого победителя.

Теорема Эрроу: Единственное правило, удовлетворяющее всем четырём аксиомам — диктатура: существует один агент d, чьи предпочтения всегда совпадают с социальным выбором.

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

Парадокс Кондорсе: При трёх избирателях с циклическими предпочтениями (A>B>C, B>C>A, C>A>B): голосование большинством даёт A>B (2:1), B>C (2:1), C>A (2:1) — цикл! Нет «победителя Кондорсе», транзитивность нарушена. Это иллюстрирует нарушение транзитивности при правиле большинства.

Нарушение IIA: Метод Борды (сумма рангов) — интуитивно привлекательный — нарушает IIA: добавление третьей альтернативы меняет относительный рейтинг первых двух.

Теорема Гиббарда–Сэттертвейта

Контекст: n ≥ 2 агентов со строгими предпочтениями, m ≥ 3 исходов. Функция социального выбора f: Lⁿ → X (L — множество строгих порядков).

Теорема (Гиббард 1973, Сэттертвейт 1975): Любая SCF, чей диапазон содержит не менее трёх исходов и которая не является диктатурой, является манипулируемой: найдётся агент i и предпочтения P такие, что i может улучшить свой результат, сообщив ложные предпочтения.

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

Числовой пример (стратегическое голосование по Борде): Три избирателя, три кандидата. При честных предпочтениях побеждает кандидат A (сумма рангов Борды). Но если избиратель 3 изменит заявленный порядок, победит кандидат C, которого 3-й предпочитает A. Стратегия «принесла результат».

Механизм-дизайн при ограниченной рациональности

Классический механизм-дизайн предполагает совершенно рациональных агентов. Новое направление — поведенческий механизм-дизайн — учитывает реальные когнитивные ограничения.

Примеры: Нудж (nudge) — мягкое подталкивание: изменение дефолтного варианта меняет поведение без изменения стимулов. Пенсионные накопления: opt-out (по умолчанию участвуешь) vs opt-in (надо явно вступить) → кардинально разные уровни участия. Упрощение выбора: при слишком большом числе опций агенты делают случайный или дефолтный выбор (парадокс выбора). Оптимальный механизм может ограничивать число опций.

Оптимальное регулирование монополии

Задача: Регулятор знает: монополия эффективная (θ=θ_H) или неэффективная (θ=θ_L). Регулятор не знает тип. Хочет максимизировать социальное благосостояние с бюджетным ограничением.

Оптимальный механизм: Меню контрактов (q, s): эффективная монополия выбирает (q*, s*) с q* = социально оптимальный объём; неэффективная выбирает (q**, s**) с q** < q* (distortion downward — намеренное занижение выпуска для «отсечения» неэффективного типа). Эффективная монополия получает информационную ренту (платят за «тип»). Неэффективная — производит меньше оптимума, но не получает ренты.

Альтернативы Борде: Если снять аксиому IIA, можно строить рейтинговые системы. Альтернативное голосование (ranked-choice, IRV) используется в Ирландии и Австралии — компромисс между манипулируемостью и практичностью. Одобрительное голосование (approval voting) устойчивее к стратегическому поведению и применяется в ряде научных организаций. Квадратичное голосование (Глен Вейл) вводит «покупку» голосов по квадратичной цене и позволяет учитывать интенсивность предпочтений.

Теория голосования в избирательном праве и корпоративном управлении

Теория голосования применяется в проектировании электоральных систем и корпоративного управления. Теорема Эрроу о невозможности (1951) доказывает, что ни одна система агрегирования предпочтений не может одновременно удовлетворять разумным аксиомам (Парето, IIA, отсутствие диктатора), что объясняет неизбежные компромиссы при выборе избирательной системы. Мажоритарная система (первый получает всё) в США и Великобритании создаёт стимулы к двухпартийности (закон Дюверже) и нечувствительна к меньшинствам. Пропорциональная система (Израиль, Нидерланды) даёт представительность, но способствует коалиционной нестабильности. Балл Борды и альтернативное голосование используются в профессиональных организациях (академические рейтинги, номинации) и в ряде стран (Австралия, Ирландия). В корпоративном управлении структура голосования совета директоров и акционеров критически важна: кумулятивное голосование защищает миноритарных акционеров, позволяя концентрировать голоса на одном кандидате. Система взвешенного голосования (dual-class shares) даёт основателям компаний (Google, Facebook) контроль при миноритарных экономических правах. Стратегическое манипулирование голосованием (теорема Гиббарда–Саттерсуэйта) доказывает, что любая недиктаторская система голосования, когда выборов больше двух, подвержена стратегическому поведению.

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

Задание: (а) Голосование Борды: 3 избирателя с предпочтениями A>B>C, B>C>A, C>A>B. Найдите победителя. Существует ли «победитель Кондорсе»? (б) Покажите, что при голосовании большинством (парные сравнения) возникает цикл Кондорсе. (в) Какое правило голосования выбрали бы вы для выборов из 4 кандидатов? Объясните компромиссы (манипулируемость vs IIA vs Парето).