Выборы вообще не работают - во всём нужно винить математику
Выборы вообще не работают;
во всём нужно винить математику
Экскурсия по избирательным системам, каждая из которых по-своему врёт вам в лицо — и ни одна не виновата, потому что виновата сама математика голосования.
Разбор по мотивам Adam Rogers · с дополнениями и без пощады
Тезис, который придётся проглотить целиком: демократия — довольно паршивая система, и при этом лучшее, что придумало человечество. А хуже всего то, что честно провести выборы и узнать, кого на самом деле хочет большинство, — задача, которую математика объявила принципиально нерешаемой.
Мы любим объяснять несправедливые выборы вбросами, каруселями и продажными чиновниками. Приятная версия: есть плохие люди, уберём их — и всё заработает. Плохая новость: даже если посадить за подсчёт голосов коллегию ангелов с идеальной честностью, результат всё равно будет кривым. Потому что кривизна встроена не в людей, а в саму процедуру превращения миллионов «я хочу вот этого» в одно-единственное «победил вот он».
Ниже — парад претендентов на звание «правильной системы голосования». Каждый выходит на сцену гордым, каждого мы роняем в грязь. Для приличия — с объяснением математики словами и реальным случаем, когда система опозорилась перед всей страной.
Относительное большинство «кто набрал больше всех, тот и молодец» — First-Past-The-Post
Самая честная на вид система и самая тупая по сути. Один голос в руки, побеждает тот, у кого галочек больше, чем у любого другого. Не больше половины — просто больше. Так выбирают в США, Британии, Канаде, Индии. Полтора миллиарда человек живут под системой, которую студент-первокурсник разобрал бы за семинар.
При трёх кандидатах достаточно 34% поддержки, при четырёх — 26%, при пяти — чуть больше 20%. Всё, что сверх первого выбора, система выбрасывает в мусорку: ей плевать, что 80% избирателей поставили бы победителя последним. Она умеет считать только большие пальцы, поднятые за одного.
Эффект спойлера. Два приличных кандидата с похожими взглядами дружно топят друг друга, деля общий электорат, и в образовавшуюся щель протискивается третий, которого никто, кроме его фанатов, не желал. В итоге вы голосуете не за того, кто нравится, а за «наименьшее зло, у которого есть шансы». Это называется свободным волеизъявлением.
США, 2000 год, Флорида. Буш обошёл Гора на 537 голосов — на всю страну. Рядышком за Ральфа Нейдера, идейно почти клона Гора, отдали голоса около 97 000 флоридцев. Если бы система умела спрашивать «а кто у вас второй?», XXI век выглядел бы иначе. Но она не умеет — и не собиралась.
Мажоритарная в два тура «не набрал половину — иди на добивание»
Умный ход: если в первом туре никто не собрал больше половины, двух лидеров сводят в финале один на один. Победитель гарантированно получает 50%+. Так выбирают президентов Франции, России и половины планеты. Проблема спрятана в слове «двух лидеров».
Финал честный, да. Но кто в него попадёт — решает первый тур с той же самой логикой относительного большинства. Умеренный кандидат, устраивающий почти всех, редко становится у кого-то фаворитом №1 — и вылетает раньше финала. Система систематически душит компромисс и премирует поляризацию.
Вылетает «победитель по Кондорсе» — тот, кто в честной дуэли уложил бы любого. Бонусом идёт немонотонность: бывают расклады, где рост популярности кандидата в первом туре аукается ему поражением в итоге. Логика уровня «стань сильнее, чтобы проиграть».
Франция, 2002. Левый электорат распылился между кучей мелких кандидатов, и фаворит-социалист Лионель Жоспен, который по опросам легко брал финал у кого угодно, занял в первом туре третье место. В финал вместо него вышел Жан-Мари Ле Пен. Страна получила выбор «Ширак или ультраправый» — и молча проглотила.
Рейтинговое голосование ранжируешь 1-2-3, слабых выбивают по очереди — Instant-Runoff
Вот тут уже интеллигентно: избиратель расставляет кандидатов по местам. Считают первые места, выбрасывают последнего, его голоса перетекают ко вторым предпочтениям, и так по кругу, пока кто-то не наберёт большинство. Так выбирают мэра Сан-Франциско — и именно с этого цирка начинается оригинальная статья, где победителя не могли объявить почти неделю.
Система наконец-то читает запасные предпочтения — прогресс. Беда в том, что она немонотонна: существуют расклады, где поднять кандидата выше в бюллетенях — значит его угробить, а опустить — помочь победить. Формально доказуемо, интуитивно оскорбительно. Плюс она умудряется прокатывать победителя по Кондорсе, если тот выбывает рано из-за нехватки именно первых мест.
Немонотонность превращает честность в азартную игру. Как ворчит математик Дэниел Ульман: заходя в кабинку, вы не знаете, стоит ли раскрывать истинное желание — вдруг именно оно потопит вашего же фаворита. Агитаторы иногда прямо инструктируют: «голосуйте против третьего угла треугольника». Свобода, равенство, стратегия.
Берлингтон, Вермонт, 2009 — хрестоматийный позор. Разбор бюллетеней показал: часть избирателей, поддержавших победителя сильнее, тем самым навредила бы своему второму фавориту, а сам итог нарушил критерий Кондорсе — проиграл кандидат, обыгрывавший в дуэлях всех. Город обиделся и рейтинговую систему на время отменил.
Метод Борда за место дают баллы, побеждает сумма
Ранжируешь кандидатов, но места конвертируются в очки: первому — много, второму меньше, и так вниз. Кто набрал больше баллов, тот и президент. Красиво учитывает всю расстановку, а не только верхушку. И ровно поэтому ломается изящнее прочих.
На одних и тех же бюллетенях большинство голосов, антибольшинство и метод Борда способны выдать трёх разных победителей. А ещё Борда открыто конфликтует с Кондорсе: может завернуть кандидата, который бьёт всех один на один. Три системы смотрят на одни цифры и видят трёх разных начальников — вот вам и «объективная воля народа».
Стратегическое «закапывание» (burying): избирателю выгодно засунуть главного конкурента своего фаворита на самое дно, даже если тот вполне приличен. Сам Борда, если верить преданию, отбивался фразой: «мой метод рассчитан только на честных людей». Честных людей на выборах, как известно, завозят редко.
Кирибати отбирает президентских кандидатов вариантом метода Борда. Партии быстро сообразили выставлять «лишних» статистов, чтобы через раскладку баллов перетасовать итоговые места. Метод сам напросился — грех было не воспользоваться.
Метод Кондорсе победить должен тот, кто бьёт каждого в дуэли один на один
Самая благородная идея из всех (маркиз де Кондорсе, 1785): устроим турнир каждый-против-каждого и коронуем того, кто не проиграл никому. Логично, честно, безупречно. Ровно до момента, когда выясняется, что такого человека может не быть в природе.
Если победитель по Кондорсе есть — он бесспорен, и это золотой стандарт справедливости. Но его может не быть: возникает «парадокс Кондорсе», циклическое большинство A>B>C>A. Коллективное предпочтение, в отличие от индивидуального, не обязано быть непротиворечивым. Народ в целом способен хотеть по кругу.
Когда цикл есть, победитель последовательных дуэлей зависит от порядка сравнений. То есть исходом рулит не народ, а тот, кто составляет турнирную сетку. Дайте мне право назначать, кто с кем дерётся первым, — и я организую вам любого «народного избранника».
Миннесота, 1998. Джесси Вентура (да, тот самый рестлер) победил с 37%. Опросы на выходе показали: Норм Коулман (35%) был вторым выбором почти для всех и укатал бы любого соперника в дуэли. То есть настоящий победитель по Кондорсе существовал — и система относительного большинства радостно его выкинула ради шоу.
Одобрительное голосование по каждому кандидату — просто «да» или «нет»
Никаких рангов и баллов: ставишь «да» скольким угодно кандидатам, побеждает тот, кто собрал больше всего «да». Что мило: именно эту систему эксперты по голосованию, собравшись, выбрали как лучшую — и выбирали её же с помощью её самой. Самореференция, которой позавидовал бы Гёдель.
Почти неубиваема спойлером (одобрить запасного ничего не стоит) и обычно выкапывает кандидата с широкой поддержкой. Цена — потеря информации: «да» обожаемому и «да» терпимому весят одинаково, хотя вы-то между ними различаете пропасть. Система слышит только «ок» и «не ок», а всю страсть и всю ненависть округляет до нуля.
Вечный вопрос «где провести черту». Одобрить второго фаворита — рискнуть, что он обгонит вашего любимца. Не одобрить — рискнуть, что пролезет ненавистный. И, как ехидно замечает Ульман, метод требует иметь мнение обо всех, а про половину из двадцати фамилий нормальный человек честно скажет «я о них впервые слышу».
Институт инженеров электрики и электроники (IEEE) поодобрял-поодобрял — и бросил. А город Фарго в Северной Дакоте в 2018-м, наоборот, первым в США ввёл одобрительное голосование на муниципальных выборах. Даже инженеры между собой не договорились, что уж требовать от избирателей.
Почему чинить бесполезно: теорема Эрроу математик, который искал идеальные выборы, и нашёл доказательство, что их нет
В 1950-х экономист Кеннет Эрроу сел искать один идеальный метод голосования — одно кольцо, чтоб править всеми. Вместо этого он доказал, что такого метода не существует, и получил за похороны мечты Нобелевскую премию. Его теорема о невозможности гласит: при трёх и более кандидатах ни одна ранжирующая система не выполнит одновременно горстку совершенно очевидных требований.
- ✗Универсальность. Система обязана давать результат при любых предпочтениях избирателей, а не только удобных.
- ✗Единогласие (Парето). Если все до единого предпочитают A перед B — общество тоже обязано.
- ✗Независимость от посторонних альтернатив. Выбор между A и B не должен зависеть от того, влез ли в бюллетень посторонний C.
- ✗Отсутствие диктатора. Итог не должен вечно совпадать с мнением одного конкретного человека.
Все четыре одновременно — математически невозможно. Это не дефект чьей-то реализации, а свойство самой задачи «свести множество мнений к одному решению». Родственная теорема Гиббарда—Саттертуэйта добивает контрольным: любая приличная система с тремя и более исходами либо диктаторская, либо поддаётся стратегическому вранью. То есть честное голосование в принципе не всегда в ваших интересах. Вот почему мы вечно бормочем про «наименьшее зло».
За пределами выбора большинством из двух кандидатов не существует метода для точного определения выбора большинства. — суть парадокса Эрроу
И это лучшее, что у нас есть
Подведём безжалостный итог. Относительное большинство плодит спойлеров. Два тура топят компромисс. Рейтинговое голосование немонотонно и коварно. Борда манипулируем и грызётся с Кондорсе. Сам Кондорсе зацикливается. Одобрительное глушит все оттенки. А Эрроу сверху приколотил табличку: этот список принципиально не закрыть.
Соблазнительно сделать вывод «раз всё сломано, то и голосовать незачем». Это была бы ошибка идиота. Потому что альтернативы демократии — это не «идеальные выборы», а наследование трона, танковый переворот и «я тут теперь навсегда, вопросы?». На их фоне даже кривая, немонотонная, парадоксальная демократия выглядит вершиной цивилизации.
Так что правда двойная и неудобная. Демократия — плохая система, и лучшая из существующих одновременно. Её главный порок не в том, что кто-то ворует голоса, а в том, что честно вычислить «настоящего» победителя большинства почти невозможно в принципе — этого победителя может просто не существовать как математического объекта.
Мы не выбираем идеальную власть. Мы выбираем, какие именно искажения готовы терпеть в этот раз. И в этом, как ни странно, есть достоинство: система, которая честно признаёт свою кривизну и всё равно даёт вам бюллетень, — куда честнее той, что обещает идеал и вручает вам одного вечного кандидата.
Мы не можем сделать государство идеальным — можем лишь приближать его к идеалу. — Adam Rogers