Nanson's method
   HOME

TheInfoList



OR:

The
Borda count The Borda count is a family of positional voting rules which gives each candidate, for each ballot, a number of points corresponding to the number of candidates ranked lower. In the original variant, the lowest-ranked candidate gets 0 points, the ...
electoral system An electoral system or voting system is a set of rules that determine how elections and referendums are conducted and how their results are determined. Electoral systems are used in politics to elect governments, while non-political elections m ...
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 An electoral system satisfies the Condorcet winner criterion () if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidatesthat is, a ...
, and allow for incomplete ballots and equal rankings.


Nanson method

The Nanson method is based on the original work of the
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...
Edward J. Nanson Edward John Nanson (13 December 1850 – 1 July 1936) was a mathematician known for devising Nanson's method, a Condorcet-compliant variation of the Borda count using successive elimination to find a winner. He was born in England and receive ...
in 1882. 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 An electoral system satisfies the Condorcet winner criterion () if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidatesthat is, a ...
exists, they will be elected. If not, (there is a
Condorcet cycle The Condorcet paradox (also known as the voting paradox or the paradox of voting) in social choice theory is a situation noted by the Marquis de Condorcet in the late 18th century, in which collective preferences can be cyclic, even if the prefere ...
) then the preference with the smallest majority will be eliminated. Nanson's method can be adapted to handle incomplete ballots (including "
plumping Plumping, also referred to as “enhancing” or “injecting,” is the process by which some poultry companies inject raw chicken meat with saltwater, chicken stock, seaweed extract or some combination thereof. The practice is most commonly us ...
") and equal rankings ("bracketing"), though he describes two different methods to handle these cases: a theoretically correct method involving fractions of a vote, and a practical method involving whole numbers (which has the side effect of diminishing the voting power of voters who plump or bracket). This then allows the use of Approval-style voting for uninformed voters who merely wish to approve of some candidates and disapprove of others. The method can be adapted to multi-winner elections by removing the name of a winner from the ballots and re-calculating, though this just elects the highest-ranked ''n'' candidates and does not result in proportional representation. Schwartz in 1986 studied a slight variant of Nanson's rule, in which candidates less than ''but not equal to'' the average Borda count score are eliminated in each round.


Baldwin method

Candidates are voted for on ranked ballots as in the Borda count. Then, the points are tallied in a series of rounds. In each round, the candidate with the fewest points is eliminated, and the points are re-tallied as if that candidate were not on the ballot. This method actually predates Nanson's, who notes it was already in use by the Trinity College Dialectic Society. It was systematized by Joseph M. Baldwin 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 Eric Stark Maskin (born December 12, 1950) is an American economist and mathematician. He was jointly awarded the 2007 Nobel Memorial Prize in Economic Sciences with Leonid Hurwicz and Roger Myerson "for having laid the foundations of mechanism ...
, as a way to fix problems with the instant-runoff method in US jurisdictions that use it, ensuring majority support of the winner and electing more broadly-acceptable candidates.


Satisfied and failed criteria

The Nanson method and the Baldwin method satisfy the
Condorcet criterion An electoral system satisfies the Condorcet winner criterion () if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidatesthat is, a ...
. Because Borda always gives any existing Condorcet winner more than the average Borda points, the Condorcet winner will never be eliminated. They do not satisfy the
independence of irrelevant alternatives The independence of irrelevant alternatives (IIA), also known as binary independence or the independence axiom, is an axiom of decision theory and various social sciences. The term is used in different connotation in several contexts. Although it ...
criterion, the
monotonicity criterion The monotonicity criterion is a voting system criterion used to evaluate both single and multiple winner ranked voting systems. A ranked voting system is monotonic if it is neither possible to prevent the election of a candidate by ranking them h ...
, the participation criterion, the consistency criterion and the
independence of clones criterion In voting systems theory, the independence of clones criterion measures an election method's robustness to strategic nomination. Nicolaus Tideman was the first to formulate this criterion, which states that the winner must not change due to the ...
, while they do satisfy the majority criterion, the
mutual majority criterion The mutual majority criterion is a criterion used to compare voting systems. It is also known as the majority criterion for solid coalitions and the generalized majority criterion. The criterion states that if there is a subset S of the candidate ...
, the
Condorcet loser criterion In single-winner voting system theory, the Condorcet loser criterion (CLC) is a measure for differentiating voting systems. It implies the majority loser criterion but does not imply the Condorcet winner criterion. A voting system complying wi ...
and the
Smith criterion The Smith criterion (sometimes generalized Condorcet criterion, but this can have other meanings) is a voting systems criterion defined such that it's satisfied when a voting system always elects a candidate that is in the Smith set, which is the ...
. The Nanson method satisfies and the Baldwin method violates reversal symmetry. Both the Nanson and the Baldwin methods can be run in
polynomial time In computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations performed by ...
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 In computational complexity theory, a problem is NP-complete when: # it is a problem for which the correctness of each solution can be verified quickly (namely, in polynomial time) and a brute-force search algorithm can find a solution by trying ...
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.


Use of Nanson and Baldwin

Nanson's method was used in city elections in the U.S. town of
Marquette, Michigan Marquette ( ) is a city in Marquette County in the U.S. state of Michigan. The population was 20,629 at the 2020 United States Census, which makes it the largest city in the Upper Peninsula. Marquette serves as the seat of government of Marque ...
in the 1920s. It was formerly used by the
Anglican Anglicanism is a Western Christian tradition that has developed from the practices, liturgy, and identity of the Church of England following the English Reformation, in the context of the Protestant Reformation in Europe. It is one of t ...
Diocese of
Melbourne Melbourne ( ; Boonwurrung/ Woiwurrung: ''Narrm'' or ''Naarm'') is the capital and most populous city of the Australian state of Victoria, and the second-most populous city in both Australia and Oceania. Its name generally refers to a metro ...
and in the election of members of the University Council of the
University of Adelaide The University of Adelaide (informally Adelaide University) is a public research university located in Adelaide, South Australia. Established in 1874, it is the third-oldest university in Australia. The university's main campus is located on N ...
. It was used by the
University of Melbourne The University of Melbourne is a public research university located in Melbourne, Australia. Founded in 1853, it is Australia's second oldest university and the oldest in Victoria. Its main campus is located in Parkville, an inner suburb ...
until 1983.


References

*
Duncan Sommerville Duncan MacLaren Young Sommerville (1879–1934) was a Scottish mathematician and astronomer. He compiled a bibliography on non-Euclidean geometry and also wrote a leading textbook in that field. He also wrote ''Introduction to the Geometry of N ...
(1928) "Certain hyperspatial partitionings connected with preferential voting",
Proceedings of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS), the Institute of Mathematics and its Applications (IMA), the Edinburgh Mathematical S ...
28(1):368–82. {{voting systems Non-monotonic Condorcet methods