Теорема о невозможности Эрроу

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

История возникновения

Теорема была впервые сформулирована Кеннетом Эрроу в его докторской диссертации, а затем опубликована в 1951 году в книге «Социальный выбор и индивидуальные ценности» (Social Choice and Individual Values). Эрроу, будущий лауреат Нобелевской премии по экономике (1972), работал над проблемой, поставленной ещё в XVIII веке французским математиком и философом маркизом де Кондорсе. Кондорсе обнаружил, что при голосовании по трём и более вариантам коллективное мнение может быть циклическим (парадокс Кондорсе), даже если предпочтения каждого отдельного избирателя непротиворечивы. Эрроу обобщил эту проблему, доказав, что она неустранима в рамках любой демократической процедуры, удовлетворяющей нескольким базовым принципам.

Аксиомы Эрроу

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

1. Универсальность (или неограниченная область определения): Функция должна работать для любого возможного набора индивидуальных предпочтений. Нельзя исключать заранее какие-либо варианты распределения мнений.
2. Парето-эффективность (или единогласие): Если каждый избиратель предпочитает альтернативу A альтернативе B, то и общественное ранжирование должно ставить A выше B.
3. Независимость от посторонних альтернатив: Общественное ранжирование между двумя альтернативами (A и B) должно зависеть только от того, как каждый избиратель ранжирует A и B, и не должно зависеть от их мнения о других, «посторонних» альтернативах (например, C). Это условие предотвращает манипуляции путём добавления или удаления слабых кандидатов.
4. Недиктаторство: Не должно быть такого избирателя, чьи предпочтения всегда автоматически становятся общественным решением, независимо от мнения остальных. Другими словами, ни один участник не может быть диктатором.
5. Транзитивность: Общественное ранжирование должно быть непротиворечивым. Если общество предпочитает A варианту B, а B — варианту C, то оно должно предпочитать A варианту C.

Формулировка и доказательство

Формулировка: Для числа альтернатив, равного трём или более, не существует функции общественного благосостояния, которая одновременно удовлетворяла бы условиям универсальности, Парето-эффективности, независимости от посторонних альтернатив, недиктаторства и транзитивности.

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

Интерпретация и следствия

Теорема Эрроу имеет глубокие последствия для теории демократии, политической науки и экономики.

Для теории голосования

Теорема объясняет, почему все известные системы голосования (мажоритарная, преференциальная, система Борда, метод Кондорсе и т.д.) имеют недостатки. Каждая из них нарушает хотя бы одно из условий Эрроу. Например:

• Мажоритарная система нарушает условие транзитивности, порождая парадокс Кондорсе (циклическое голосование).
• Система Борда нарушает условие независимости от посторонних альтернатив: добавление слабого кандидата может изменить результат между двумя сильными.
• Диктатура — единственная процедура, удовлетворяющая первым четырём условиям, но она нарушает пятое.

Для экономики благосостояния

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

Для политической философии

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

Критика и ограничения

Теорема Эрроу подвергалась критике по нескольким направлениям:

1. Реалистичность аксиом: Некоторые исследователи оспаривают обязательность всех аксиом. Например, условие независимости от посторонних альтернатив считается слишком строгим. В реальной политике избиратели часто оценивают кандидатов в контексте всего поля участников, и информация о «посторонних» кандидатах может быть важна для понимания их позиций.
2. Кардинальные полезности: Теорема работает только с порядковыми предпочтениями (ранжированием). Если допустить, что избиратели могут выражать интенсивность своих предпочтений (кардинальная полезность), то некоторые парадоксы могут быть смягчены. Однако на практике измерить интенсивность предпочтений разных людей сопоставимым образом крайне сложно.
3. Ограничение на число альтернатив: Теорема справедлива только для трёх и более альтернатив. Для двух альтернатив простое большинство удовлетворяет всем условиям (теорема Мэя).

Связь с другими парадоксами

Теорема Эрроу является обобщением нескольких известных парадоксов:

• Парадокс Кондорсе: Цикличность коллективного мнения при трёх и более кандидатах.
• Парадокс голосования: Неспособность избирателя повлиять на исход выборов, что ставит под вопрос рациональность самого акта голосования.
• Теорема Гиббарда — Саттертуэйта: Доказывает, что любое правило голосования (кроме диктатуры) уязвимо для стратегического голосования (манипулирования), когда избиратели голосуют не за своего истинного фаворита, чтобы добиться лучшего для себя результата.

Значение и наследие

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

Источники

1. Arrow, K. J. (1951). Social Choice and Individual Values. New York: Wiley.
2. Sen, A. (1970). Collective Choice and Social Welfare. San Francisco: Holden-Day.
3. Мас-Колелл, А., Уинстон, М. Д., Грин, Дж. Р. (1995). Микроэкономическая теория. Глава 21. Oxford University Press.
4. Нуреев, Р. М. (2005). Теория общественного выбора. М.: Издательский дом ГУ-ВШЭ.