Парадокс Кондорсе (Вспоминаем выборы во Франции :)

Парадокс Кондорсе
Материал из Википедии — свободной энциклопедии
 
Титульная страница сочинения Опыт применения анализа к проблеме вероятности решений большинством голосов, в котором Кондорсе сформулировал свой парадокс.

Парадо́кс Кондорсе́ — парадокс теории общественного выбора, впервые описан маркизом Кондорсе в 1785 году.

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

Обобщён теоремой «о невозможности» Эрроу в 1951 году.

На практике идея о необходимости ранжирования кандидатов реализована в голосовании по методу Шульце.


Читать дальше  »