[Перевод] У парадокса голосования нашлась форма: это бутылка Клейна

habrahabr.ru · sports
Full story

Three equal groups of voters and three candidates can produce a cycle: in pairwise contests Alice beats Bob, Bob beats Carol, and Carol beats Alice, even though each group has a coherent ranking. Condorcet described this cycle in 1785. In 1951 Kenneth Arrow proved that no voting system satisfies several simple democratic requirements at once. The article’s title says the voting paradox has now been given a form: a Klein bottle.

Три равные группы избирателей, три кандидата, у каждой группы вполне связный рейтинг, а при попарном сравнении Алиса обыгрывает Боба, Боб обыгрывает Кэрол, Кэрол обыгрывает Алису. Этот цикл описал Кондорсе в 1785 году, а в 1951-м Кеннет Эрроу доказал, что ни одна система голосования не выполняет сразу несколько простых демократических требований. Теперь трое математиков из Сиднея и Ченнаи показали, что у парадокса есть форма. Если изобразить каждый из шести возможных бюллетеней треугольником и склеить их, получится трубка, на краях которой лежат циклы Кондорсе. Склеить края без противоречий можно только с перекрутом, и тогда трубка превращается в бутылку Клейна — поверхность, у которой нет отдельной внутренней и внешней стороны. Читать далее

Read full article → Compare