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

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

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

Проблема агрегирования индивидуальных предпочтений в единое общественное решение интересовала мыслителей ещё со времён античности. Однако первая строгая математическая формулировка была дана в XVIII веке французским математиком и философом маркизом де Кондорсе, который открыл «парадокс голосования» (цикличность коллективных предпочтений). В XX веке эта проблема была вновь поднята в контексте экономики благосостояния и теории социального выбора.

Кеннет Эрроу, будучи аспирантом Колумбийского университета, в своей докторской диссертации (1948–1950) формализовал условия, которым должно удовлетворять любое «справедливое» правило коллективного выбора. В 1951 году он опубликовал книгу «Социальный выбор и индивидуальные ценности», где и представил доказательство своей теоремы. За эту работу, а также за последующий вклад в экономическую теорию, Эрроу был удостоен Нобелевской премии по экономике в 1972 году (совместно с Джоном Хиксом).

Формулировка теоремы

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

Эрроу сформулировал пять аксиом (условий), которым должна удовлетворять такая функция:

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

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

Доказательство и суть парадокса

Доказательство теоремы обычно проводится методом от противного. Показывается, что если функция удовлетворяет условиям 1, 2, 3 и 5, то в ней обязательно появляется «диктатор» — участник, чьё мнение становится решающим. Таким образом, условие 4 (отсутствие диктатора) оказывается несовместимым с остальными.

Ключевым элементом доказательства является понятие «решающей коалиции» — группы участников, чьё единогласное предпочтение по паре альтернатив определяет общественное решение, независимо от мнения остальных. Эрроу показал, что при соблюдении условий 1–3 и 5 можно постепенно сужать эту коалицию до одного человека, который и становится диктатором.

Парадокс, лежащий в основе теоремы, иллюстрируется классическим примером «парадокса Кондорсе»: при трёх кандидатах (A, B, C) и трёх избирателях с циклическими предпочтениями (1-й: A > B > C; 2-й: B > C > A; 3-й: C > A > B) любое попарное голосование приводит к бесконечному циклу (A побеждает B, B побеждает C, C побеждает A). Ни одно правило (простого большинства, Борда и т.д.) не может дать транзитивного результата, не нарушив одно из условий.

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

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

Для политической науки

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

Для экономики

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

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

Несмотря на свою фундаментальность, теорема Эрроу имеет ряд ограничений и подвергалась критике:

• Строгость условий: Критики (например, Джеймс Бьюкенен) утверждают, что аксиомы Эрроу, особенно «независимость от посторонних альтернатив», являются слишком жёсткими. На практике избиратели часто учитывают контекст и взаимосвязи между альтернативами. Ослабление этого условия может позволить существовать «хорошим» правилам.
• Ранжирование против кардинальной полезности: Теорема работает только с порядковыми предпочтениями (ранжирование). Если допустить, что избиратели могут выражать интенсивность своих предпочтений (например, ставить оценки от 1 до 10), то некоторые парадоксы могут быть разрешены. Однако на практике измерение интенсивности субъективно и трудно сопоставимо между людьми.
• Практическая применимость: На практике, особенно при выборе из двух альтернатив, теорема не действует (парадокс возникает только при трёх и более вариантах). Многие реальные системы голосования (например, мажоритарное голосование в два тура) работают достаточно хорошо, хотя и не являются «идеальными» с точки зрения аксиом Эрроу.
• Альтернативные подходы: Существуют теоремы, предлагающие компромиссные решения. Например, теорема Мэя описывает условия, при которых правило простого большинства является «наилучшим» для двух альтернатив. Теорема Гиббарда — Саттертуэйта показывает, что любое нетривиальное правило голосования уязвимо для стратегического манипулирования.

Примеры из реальной жизни

• Выборы президента: В трёхкандидатной гонке (например, A, B, C) часто побеждает кандидат, которого не поддерживает большинство, но который получает относительное большинство голосов. Это нарушает принцип единогласия (Парето) и может быть следствием «спойлерного эффекта».
• Бюджетные голосования: При распределении бюджета между несколькими проектами (школа, больница, дорога) часто возникают циклы, когда каждый проект побеждает в паре с другим, но не может быть выбран окончательно.
• Референдумы: При голосовании по нескольким вопросам одновременно (например, «за» или «против» по каждому пункту) результаты могут быть внутренне противоречивыми, что отражает нетранзитивность коллективных предпочтений.

Значение теоремы

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

Источники

• Arrow, K. J. (1951). Social Choice and Individual Values. New York: Wiley.
• Сен, А. (1970). Collective Choice and Social Welfare. San Francisco: Holden-Day.
• Мулен, Э. (1988). Теория игр с примерами из математической экономики. М.: Мир.
• Бьюкенен, Дж. (1962). The Calculus of Consent. Ann Arbor: University of Michigan Press.
• Майерсон, Р. (1991). Game Theory: Analysis of Conflict. Harvard University Press.