Теория комитетов и выборов

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

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

Истоки теории восходят к работам французских математиков и философов XVIII века. В 1785 году маркиз де Кондорсе опубликовал «Эссе о применении анализа к вероятности решений, принимаемых большинством голосов», где впервые сформулировал парадокс голосования (парадокс Кондорсе), показывающий, что при альтернативах, ранжируемых по правилу большинства, возможен циклический результат, не позволяющий определить единственного победителя. В 1781 году Жан-Шарль де Борда предложил альтернативный метод подсчёта голосов (метод Борда), учитывающий ранжирование кандидатов.

В XIX веке развитие теории продолжилось в работах Чарльза Доджсона (Льюиса Кэрролла), который в 1870-х годах исследовал парадоксы голосования и предложил ряд процедур для комитетов. Однако систематическое математическое оформление теория получила лишь в середине XX века. В 1951 году Кеннет Эрроу сформулировал теорему о невозможности, доказав, что не существует идеальной процедуры голосования, удовлетворяющей одновременно нескольким разумным аксиомам (свобода от диктатора, независимость от посторонних альтернатив, эффективность по Парето, универсальность). В 1950–1960-х годах Дункан Блэк ввёл понятие «медианного избирателя» и исследовал условия, при которых правило большинства даёт устойчивый результат (однопиковые предпочтения).

В 1970–1980-х годах теория обогатилась работами Амартии Сена (исследование прав и свобод в коллективном выборе), Уильяма Райкера (политические аспекты голосования) и Гиббарда — Саттертуэйта (теорема о манипулировании). В 1990–2000-х годах акцент сместился на экспериментальную проверку моделей и компьютерное моделирование.

Основные понятия

Комитет

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

Процедура голосования

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

• Правило большинства — побеждает альтернатива, набравшая более 50 % голосов. При двух альтернативах даёт однозначный результат, при трёх и более — возможен парадокс Кондорсе.
• Правило относительного большинства (плюралитет) — побеждает альтернатива с наибольшим числом голосов, даже если она не набрала абсолютного большинства.
• Метод Борда — избиратели ранжируют альтернативы; каждой позиции присваивается балл (например, 1-е место — 3 балла, 2-е — 2, 3-е — 1); победитель — альтернатива с наибольшей суммой баллов.
• Метод Кондорсе — победитель — альтернатива, побеждающая любую другую в попарном сравнении по правилу большинства. Если такого победителя нет, возникает цикл.
• Метод одобрительного голосования — избиратель может голосовать за любое количество альтернатив; побеждает альтернатива с наибольшим числом одобрений.
• Метод исключения (STV) — избиратели ранжируют альтернативы; слабейшие поочерёдно исключаются, голоса перераспределяются.

Предпочтения

Предпочтения — упорядоченные ранжирования альтернатив каждым членом комитета. Предполагается, что предпочтения транзитивны (если A предпочтительнее B, а B предпочтительнее C, то A предпочтительнее C). В реальности транзитивность может нарушаться.

Ключевые теоремы

Теорема Эрроу (1951)

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

1. Универсальность — процедура применима к любому набору предпочтений.
2. Единогласие (эффективность по Парето) — если все избиратели предпочитают A альтернативе B, то коллективный результат должен отражать это.
3. Независимость от посторонних альтернатив — коллективный выбор между A и B зависит только от индивидуальных предпочтений относительно A и B, а не от других альтернатив.
4. Отсутствие диктатора — нет избирателя, чьи предпочтения всегда становятся коллективными, независимо от мнения остальных.

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

Теорема Гиббарда — Саттертуэйта (1973)

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

Теорема о медианном избирателе (Блэк, 1948)

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

Классификация процедур

Процедуры голосования классифицируют по нескольким критериям:

Применение

Теория комитетов и выборов находит применение в:

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

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

Теория подвергается критике за:

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

Интересные факты

• Парадокс Кондорсе был впервые описан в 1770 году, но не опубликован; Кондорсе независимо переоткрыл его в 1785 году.
• Метод Борда используется на выборах в некоторых странах (например, в Словении для выборов в парламент), а также в спортивных рейтингах (например, в «Формуле-1»).
• В 2012 году Нобелевская премия по экономике была присуждена Элвину Роту и Ллойду Шепли за теорию устойчивых распределений, тесно связанную с теорией комитетов.
• Теорема Эрроу вдохновила развитие теории социального выбора и была названа «одним из самых глубоких результатов в социальных науках» (Пол Самуэльсон).

Источники

• Arrow K. J. Social Choice and Individual Values. — 2nd ed. — New Haven: Yale University Press, 1963.
• Black D. The Theory of Committees and Elections. — Cambridge: Cambridge University Press, 1958.
• Gibbard A. Manipulation of Voting Schemes: A General Result // Econometrica. — 1973. — Vol. 41, No. 4. — P. 587–601.
• Satterthwaite M. A. Strategy-proofness and Arrow’s Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions // Journal of Economic Theory. — 1975. — Vol. 10, No. 2. — P. 187–217.
• Sen A. Collective Choice and Social Welfare. — San Francisco: Holden-Day, 1970.
• Райкер У. Теория политических коалиций. — М.: Издательство Института Гайдара, 2018.