Парадокс Кондорсе
Парадокс Кондорсе — это парадокс, связанный с выборами и предпочтениями избирателей. Он получил свое название в честь французского математика Маркиза де Кондорсе, который впервые описал его в 18 веке.
Представьте, что у нас есть группа из трех или более кандидатов, а также группа избирателей, которые должны выбрать одного кандидата в качестве победителя. Каждый избиратель составляет список предпочтений, в котором он ранжирует кандидатов по своим предпочтениям.
Парадокс Кондорсе возникает, когда есть такая ситуация, что невозможно найти одного явного победителя, который бы удовлетворял предпочтениям всех избирателей. Это происходит из-за того, что при агрегации индивидуальных предпочтений появляются противоречия и несовместимости.
Для лучшего понимания рассмотрим пример. Предположим, у нас есть три кандидата: Алиса, Боб и Чарли, и три избирателя: Иван, Мария и Петр. Их предпочтения выглядят следующим образом:
- Иван предпочитает Алису Бобу и Чарли.
- Мария предпочитает Боба Чарли и Алису.
- Петр предпочитает Чарли Алису и Боба.
Если мы будем рассматривать предпочтения по парам, то Иван предпочтет Алису Бобу (АБ), Мария предпочтет Боба Чарли (БЧ), а Петр предпочтет Чарли Алису (ЧА). В этом случае победитель будет зависеть от того, какую пару выбрать для сравнения.
Если мы сравниваем АБ и БЧ, то большинство предпочитает БЧ, и Боб будет победителем. Однако, если мы сравниваем БЧ и ЧА, то большинство предпочитает ЧА, и Чарли станет победителем. Наконец, если мы сравниваем ЧА и АБ, то большинство предпочитает АБ, и Алиса будет победительницей.
Таким образом, мы получаем различные победителей, в зависимости от того, какие пары сравниваются. Это противоречие и является парадоксом Кондорсе. Он показывает, что нет единого идеального способа агрегировать предпочтения разных людей в рамках выборов.
Парадокс Кондорсе демонстрирует сложности в создании системы выборов, которая бы удовлетворяла все возможные предпочтения. Он подчеркивает, что различные алгоритмы выборов могут приводить к разным результатам, и не существует универсального метода, который бы устраивал всех избирателей.