Теорема Эрроу и Парадокс Кондорсе: Иллюзия демократии

Проблема простого большинства

Самая популярная система выборов в мире — относительное большинство. Кто набрал больше голосов, тот и победил. Но у нее есть критический изъян — раскалывание голосов (spoiler effect).

Представьте, что 60% избирателей хотят видеть президентом левоцентриста. На выборы идут два левых кандидата (А и В) и один правый (С). Голоса левых разделятся: А получит 30%, В получит 30%. Правый кандидат С получит свои 40% и выиграет выборы. Абсурд: победил кандидат, которого большинство (60%) терпеть не может!

Метод Кондорсе

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

Парадокс Кондорсе: Математическое замыкание

Но Кондорсе сам же и разрушил свою систему. Он обнаружил, что если каждый человек логичен (его предпочтения транзитивны: если А лучше В, а В лучше С, то А лучше С), то общество в целом может оказаться нелогичным.

Представьте 3 человек с предпочтениями: 1) А > В > С; 2) В > С > А; 3) С > А > В.
При голосовании А против В — выигрывает А. При В против С — выигрывает В. При С против А — выигрывает С! Общественные предпочтения образуют цикл. Избиратели бегают по кругу, и абсолютного победителя не существует.

Метод Борда и Третье правило

Чтобы избежать циклов, другой француз, Жан-Шарль де Борда, предложил балльную систему. За первое место кандидат получает 3 балла, за второе — 2, за третье — 1. Баллы суммируются. Этот метод (Борда) до сих пор используется на Евровидении.

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

Суть IIA: если общество выбирает между А и В, и побеждает А, то добавление в бюллетень кандидата С не должно сделать В победителем! К сожалению, в Методе Борда (и в системе простого большинства) именно это и происходит. Появление слабого кандидата-спойлера перераспределяет баллы и может легко превратить проигравшего в победителя.

Интерактив: Конструктор Выборов

Измените систему подсчета голосов и посмотрите, как при тех же самых избирателях меняется победитель.

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

40 чел: А > В > С
35 чел: В > С > А
25 чел:С > А > В

Система:

Побеждает Кандидат А

При системе относительного большинства важны только первые места. А получает 40 голосов, В — 35, С — 25. Кандидат А объявляется победителем!

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

В 1951 году экономист Кеннет Эрроу (Нобелевская премия 1972) задался вопросом: можно ли вообще придумать идеальную процедуру голосования? Он сформулировал набор разумных требований:

Единогласие: Если все предпочитают А кандидату В, то А должен стоять выше В в итоговом рейтинге.
Независимость от посторонних альтернатив (IIA): Выбор между А и В зависит только от предпочтений избирателей относительно А и В.
Отсутствие диктатора: Нет человека, чей личный выбор всегда становится выбором общества.

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

🧠 Олимпиадная задача: Парадокс монотонности

В стране проходят выборы Президента в два тура (как в большинстве стран). Если никто не набирает 50% в первом туре, двое лидеров выходят во второй тур.

Соревнуются Иванов, Петров и Сидоров. Предпочтения 27 избирателей (И, П, С):

6 чел: И > П > С
6 чел: П > С > И
6 чел: С > И > П
4 чел: П > И > С
2 чел: С > П > И
3 чел: И > С > П

Задание:
1. Кто победит на выборах при этих данных?
2. Предположим, Иванов провел супер-кампанию. Три человека из четвертой группы (которые голосовали П>И>С) решили поставить Иванова на первое место (И>П>С). Поможет ли это Иванову победить увереннее?

Математический разбор:

Сценарий 1 (Изначальный):

Первый тур: Считаем первые места. Иванов: $6 + 3 = 9$ . Петров: $6 + 4 = 10$ . Сидоров: $6 + 2 = 8$ .
Во второй тур выходят Петров и Иванов (Сидоров выбыл).

Второй тур (Петров vs Иванов): Кого из этих двух предпочитают избиратели Сидорова? Из 6 (С>И>П) они проголосуют за Иванова. Из 2 (С>П>И) — за Петрова.
Итог 2-го тура: Иванов получает $9 + 6 = 15$ . Петров получает $10 + 2 = 12$ . Иванов побеждает!

Сценарий 2 (Иванов стал популярнее):

Иванов убедил 3 человек перенести его на 1-е место. Новые голоса 1-го тура: Иванов: $9 + 3 = 12$ . Петров: $10 - 3 = 7$ . Сидоров: $8$ .

Первый тур: Теперь во второй тур выходят Иванов и Сидоров (Петров выбыл!).

Второй тур (Иванов vs Сидоров): Кого из этих двух предпочитают избиратели Петрова (теперь их 7)? У всех семи (6 из П>С>И и 1 из П>И>С) Сидоров стоит выше Иванова (кроме одного).
Итог 2-го тура: Иванов получает $12 + 1 = 13$ . Сидоров получает $8 + 6 = 14$ . Сидоров побеждает!

Вывод для олимпиады: Это классический Парадокс монотонности. Кандидат Иванов улучшил свои рейтинги среди избирателей, но именно из-за этого он проиграл выборы! Привлекая новые голоса в 1-м туре, он выбил удобного для себя конкурента по 2-му туру и столкнулся с более сильным противником.