В ответе на вопрос «Что такое выборы в модераторы сообщества и как они работают?» говорится:
Каждый участник сообщества имеет три голоса для 1-го, 2-го и 3-го выбора. Голоса подсчитываются по методу «Meek STV».
Что это за метод и как он работает?
В ответе на вопрос «Что такое выборы в модераторы сообщества и как они работают?» говорится:
Каждый участник сообщества имеет три голоса для 1-го, 2-го и 3-го выбора. Голоса подсчитываются по методу «Meek STV».
Что это за метод и как он работает?
Посмотрите, как считались результаты голосования на выборах модераторов в 2015 году:
STV означает "single transferable votes" — единичные передаваемые голоса.
Meek — это B.L. Meek, который разработал этот алгоритм в 1969 г.
Давайте разберем работу алгоритма на примере. Пусть у нас есть:
Требуемое количество голосов для избрания рассчитывается по формуле:
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.
seats+1
кандидатами? Хотя это больше теоретический вопрос, в такой ситуации ни одна система не даст осмысленного результата.
Commented
16 окт. 2017 в 7:57
seats+1
, т.е. некоторые кандидаты одновременно достигли квоты, а остальные по нулям.
Commented
16 окт. 2017 в 8:09