HOME

TheInfoList



OR:

The
Borda count The Borda method or order of merit is a positional voting rule that gives each candidate a number of points equal to the number of candidates ranked below them: the lowest-ranked candidate gets 0 points, the second-lowest gets 1 point, and so on ...
electoral system An electoral or voting system is a set of rules used to determine the results of an election. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, nonprofit organizations and inf ...
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 A Condorcet winner (, ) is a candidate who would receive the support of more than half of the electorate in a one-on-one race against any one of their opponents. Voting systems where a majority winner will always win are said to satisfy the Condo ...
, 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, mathematical structure, structure, space, Mathematica ...
Edward J. Nanson 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 A Condorcet winner (, ) is a candidate who would receive the support of more than half of the electorate in a one-on-one race against any one of their opponents. Voting systems where a majority winner will always win are said to satisfy the Condo ...
exists, they will be elected. If not, (there is a
Condorcet cycle In social choice theory, Condorcet's voting paradox is a fundamental discovery by the Marquis de Condorcet that majority rule is inherently self-contradictory. The result implies that it is logically impossible for any voting system to guarante ...
) then the preference with the smallest majority will be eliminated. Nanson's method can be adapted to handle incomplete ballots (including " plumping") 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 d ...
, as a way to fix problems with the instant-runoff method in U.S. jurisdictions that use it.


Satisfied and failed criteria

The Nanson method and the Baldwin method satisfy the
Condorcet criterion A Condorcet winner (, ) is a candidate who would receive the support of more than half of the electorate in a one-on-one race against any one of their opponents. Voting systems where a majority winner will always win are said to satisfy the Condo ...
. 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 Independence of irrelevant alternatives (IIA) is an axiom of decision theory which codifies the intuition that a choice between A and B (which are both related) should not depend on the quality of a third, unrelated outcome C. There are several dif ...
criterion, the
monotonicity criterion Electoral system criteria In social choice, the negative response, perversity, or additional support paradox is a pathological behavior of some voting rules where a candidate loses as a result of having too much support (or wins because of in ...
, the
participation criterion The participation criterion is a voting system criterion that says candidates should never lose an election as a result of receiving too many votes in support. More formally, it says that adding more voters who prefer ''Alice'' to ''Bob'' should ...
, the
consistency criterion A voting system satisfies join-consistency (also called the reinforcement criterion) if combining two sets of votes, both electing ''A'' over ''B'', always results in a combined electorate that ranks ''A'' over ''B''. It is a stronger form of the ...
and the independence of clones criterion, while they do satisfy the majority criterion, the mutual majority criterion, 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 set, sometimes called the top-cycle or Condorcet winning set, generalizes the idea of a Condorcet winner to cases where no such winner exists. It does so by allowing cycles of candidates to be treated jointly, as if they were a single ...
. 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 theoretical 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 p ...
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, NP-complete problems are the hardest of the problems to which ''solutions'' can be verified ''quickly''. Somewhat more precisely, a problem is NP-complete when: # It is a decision problem, meaning that for any ...
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. The United States of America (USA), also known as the United States (U.S.) or America, is a country primarily located in North America. It is a federal republic of 50 states and a federal capital district, Washington, D.C. The 48 contiguous ...
town of
Marquette, Michigan Marquette ( ) is the county seat of Marquette County, Michigan, Marquette County and the largest city in the Upper Peninsula of Michigan, United States. Located on the shores of Lake Superior, Marquette is a major port known primarily for shippin ...
in the 1920s. It was formerly used by the
Anglican Anglicanism, also known as Episcopalianism in some countries, is a Western Christianity, Western Christian tradition which developed from the practices, liturgy, and identity of the Church of England following the English Reformation, in the ...
Diocese of
Melbourne Melbourne ( , ; Boonwurrung language, Boonwurrung/ or ) is the List of Australian capital cities, capital and List of cities in Australia by population, most populous city of the States and territories of Australia, Australian state of Victori ...
and in the election of members of the University Council of the
University of Adelaide The University of Adelaide is a public university, public research university based in Adelaide, South Australia. Established in 1874, it is the third-oldest university in Australia. Its main campus in the Adelaide city centre includes many Sa ...
. It was used by the
University of Melbourne The University of Melbourne (colloquially known as Melbourne University) is a public university, public research university located in Melbourne, Australia. Founded in 1853, it is Australia's second oldest university and the oldest in the state ...
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 Single-winner electoral systems Instant-runoff voting