Пример: выборы 2015 года
Посмотрите, как считались результаты голосования на выборах модераторов в 2015 году:
Как подсчитываются голоса
STV означает "single transferable votes" — единичные передаваемые голоса.
Meek — это B.L. Meek, который разработал этот алгоритм в 1969 г.
Давайте разберем работу алгоритма на примере. Пусть у нас есть:
- 24 голосующих участника (voters)
- 6 кандидатов (candidates)
- 3 вакантных места (seats)
Требуемое количество голосов для избрания рассчитывается по формуле:
quota = voters / (seats + 1) # деление целочисленное
quota = 24 / (3 + 1) = 6
Каждый голосующий выбирает кандидатов, которые получат его голос в первую, вторую и третью очередь.
В начале голосования каждому кандидату начисляются голоса от тех, кто выбрал его в качестве первого номера. Дальше происходит логическое ветвление:
Набрал ли кто-то из кандидатов не меньше необходимой квотынеобходимую квоту?
Да, такой кандидат есть.
Этот кандидат побеждает в голосовании. Если он набрал голосов больше квоты, то избыточные голоса в равных долях перераспределяются тем кандидатам, которых обладатели голосов указали в качестве второго номера.
Например, кандидат А набрал 10 голосов. Для победы в голосовани нужно 6. Поэтому от каждого голосовавшего используется по 6/10 голоса. При этом 4/10 остаются свободными. Эти 4/10 от каждого из десяти голосовавших отдаются их вторым номерам (либо третьим, если вторые уже победили или исключены).
Если несколько кандидатов набрали квоту, то голоса перераспределяются с каждого.
- Нет, все набрали меньше квоты.
Тогда из соревнования исключается кандидат, который набрал меньше всего голосов. Освободившиеся голоса перераспределяются вышеуказанным образом.
После освобождения голосов производится пересчёт и новая проверка — до тех пор, пока не наберется необходимое количество победителей голосования.
Ответ написан на основе перевода How are moderator election votes counted, in plain English?
Спасибо D-side, который сделал анимированную картинку из отдельных диаграмм с opavote.com.