Метод Нансона и метод Болдуина: Альтернативные системы выборов с одним победителем.
Nanson's method
Избирательная система с одним победителем: методы Нансона и Болдуина (TVR) сочетают подсчет Борда и мгновенный перевыбор. Удовлетворяют критерию Кондорсе.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Система выборов по мажоритарной схеме
Single winner electoral system
Метод Борда можно комбинировать с процедурой мгновенного подсчёта голосов для создания гибридных методов выборов, называемых методом Нансона и методом Болдуина (также известным как "Полный пересчёт голосов" или TVR). Оба метода разработаны для соответствия критерию Кондорсе и допускают незаполненные бюллетени и равные ранги.
The Borda count electoral system can be combined with an instant runoff procedure to create hybrid election methods that are called Nanson method and Baldwin method (also called Total Vote Runoff or TVR). Both methods are designed to satisfy the Condorcet criterion, and allow for incomplete ballots and equal rankings.
Метод Нансона
[[Файл:Ранговый бюллетень Нэнсона.jpg|thumb|Ранговый бюллетень с неполными предпочтениями, как это проиллюстрировал Нэнсон. Метод Нэнсона исключает варианты из подсчёта по методу Борда, которые находятся на уровне или ниже среднего балла Борда, после чего бюллетени пересчитываются так, как если бы на бюллетене присутствовали только оставшиеся кандидаты. Этот процесс повторяется при необходимости, пока не останется один победитель. Если существует победитель по Кондорсе, он будет избран. Если нет (имеется цикл Кондорсе), то исключается вариант с наименьшим большинством голосов. В 1926 году Нэнсон разработал более эффективную матричную таблицу и расширил её для поддержки неполных бюллетеней и равных рангов, подсчитывая в таких случаях дробные баллы. Эти два метода иногда путают в литературе. Эдвард Б. Фоули и Эрик Маскин предложили использовать эту систему в Соединенных Штатах под названием "Полный подсчёт второго тура", чтобы решить проблемы метода мгновенного оттока в юрисдикциях США, где он применяется.
[[File:Ranked ballot Nanson. jpg|thumb|A ranked ballot with incomplete preferences, as illustrated by Nanson. Nanson's method eliminates those choices from a Borda count tally that are at or below the average Borda count score, then the ballots are retallied as if the remaining candidates were exclusively on the ballot. This process is repeated if necessary until a single winner remains. If a Condorcet winner exists, they will be elected. If not, (there is a Condorcet cycle) then the preference with the smallest majority will be eliminated. in 1926, who incorporated a more efficient matrix tabulation and extended it to support incomplete ballots and equal rankings, by counting fractional points in such cases. The two methods have been confused with each other in some literature. This system has been proposed for use in the United States under the name "Total Vote Runoff", by Edward B. Foley and Eric Maskin, as a way to fix problems with the instant runoff method in U. S. jurisdictions that use it.
Удовлетворенные и невыполненные критерии
Метод Нэнсона и метод Болдуина удовлетворяют критерию Кондорсе. Методы Нэнсона и Болдуина могут быть реализованы за полиномиальное время для определения единственного победителя. Однако для метода Болдуина на каждом этапе может оказаться несколько кандидатов с наименьшим баллом Борда. Фактически, задача определения, является ли данный кандидат победителем по методу Болдуина (то есть, существует ли последовательность исключений, при которой данный кандидат останется невключенным), является NP-полной. Оба метода сложнее в плане манипулирования, чем метод Борда.
The Nanson method and the Baldwin method satisfy the Condorcet criterion. Both the Nanson and the Baldwin methods can be run in polynomial time to obtain a single winner. For the Baldwin method, however, at each stage, there might be several candidates with lowest Borda score. In fact, it is NP complete to decide whether a given candidate is a Baldwin winner, i. e., whether there exists an elimination sequence that leaves a given candidate uneliminated. Both methods are computationally more difficult to manipulate than Borda's method.
Использование Нэнсона и Болдуина
Метод Нэнсона использовался на городских выборах в американском городе Маркетт, штат Мичиган, в 1920-х годах. Ранее он применялся в англиканской епархии Мельбурна и при избрании членов университетского совета Университета Аделаиды. Университет Мельбурна использовал его до 1983 года.
Nanson's method was used in city elections in the U. S. town of Marquette, Michigan in the 1920s. It was formerly used by the Anglican Diocese of Melbourne and in the election of members of the University Council of the University of Adelaide. It was used by the University of Melbourne until 1983.