Sequential elimination method

Last updated

The sequential elimination methods are a class of voting systems that repeatedly eliminate the last-place finisher of another voting method until a single candidate remains. [1] The method used to determine the loser is called the base method. Common are the two-round system, instant-runoff voting, and some primary systems.

Contents

Instant-runoff voting is a sequential loser method based on plurality voting, while Baldwin's method is a sequential loser method based on the Borda count. [2]

Properties

Proofs of criterion compliance for loser-elimination methods often use mathematical induction, and so can be easier than proving such compliance for other method types. For instance, if the base method passes the majority criterion, a sequential loser-elimination method based on it will pass mutual majority. Loser-elimination methods are also not much harder to explain than their base methods. [2]

However, loser-elimination methods often fail monotonicity due to chaotic effects (sensitivity to initial conditions): the order in which candidates are eliminated can create erratic behavior. [1]

If the base method passes independence from the weakest alternative, the loser-elimination method is equivalent to the base method. [1] In other words, methods that are immune to weak spoilers are already "their own" elimination methods, because eliminating the weakest candidate does not affect the winner.

If the base method satisfies a criterion for a single candidate (e.g. the majority criterion or the Condorcet criterion), then a sequential loser method satisfies the corresponding set criterion (e.g. the mutual majority criterion or the Smith criterion), so long as eliminating a candidate can't remove another candidate from the set in question. This is because when all but one of the candidates of the set have been eliminated, the single-candidate criterion applies to the remaining candidate. [1]

Related Research Articles

<span class="mw-page-title-main">Score voting</span> Single-winner rated voting system

Score voting, sometimes called range voting, is an electoral system for single-seat elections. Voters give each candidate a numerical score, and the candidate with the highest average score is elected. Score voting includes the well-known approval voting, but also lets voters give partial (in-between) approval ratings to candidates.

<span class="mw-page-title-main">Two-round system</span> Voting system

The two-round system, also called ballotage, top-two runoff, or two-round plurality, is a single winner voting method. It is sometimes called plurality-runoff, although this term can also be used for other, closely-related systems such as ranked-choice voting or the exhaustive ballot. It falls under the class of plurality-based voting rules, together with instant-runoff and first-past-the-post (FPP). In a two-round system, both rounds are held under choose-one voting, where the voter marks a single favorite candidate. The two candidates with the most votes in the first round proceed to a second round, where all other candidates are excluded.

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner or Pairwise Majority Rule Winner (PMRW). The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

<span class="mw-page-title-main">Coombs' method</span> Single-winner ranked-choice electoral system

Coombs' method is a ranked voting system. Like instant-runoff (IRV-RCV), Coombs' method is a sequential-loser method, where the last-place finisher according to one method is eliminated in each round. However, unlike in instant-runoff, each round has electors voting against their least-favorite candidate; the candidate ranked last by the most voters is eliminated.

<span class="mw-page-title-main">Negative responsiveness paradox</span> Property of electoral systems

In social choice, the negative responsiveness, 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" from some voters, or wins because they had "too much opposition". In other words, increasing (decreasing) a candidate's ranking or rating causes that candidate to lose (win), contrary to common sense. Electoral systems that do not exhibit perversity are said to satisfy the positive response or monotonicitycriterion.

<span class="mw-page-title-main">Ranked pairs</span> Single-winner electoral system

Ranked Pairs (RP) is a tournament-style system of ranked voting first proposed by Nicolaus Tideman in 1987.

<span class="mw-page-title-main">Condorcet winner criterion</span> Property of electoral systems

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 majority-rule principle, because they extend the principle of majority rule to elections with multiple candidates.

<span class="mw-page-title-main">No-show paradox</span> When voting for a candidate makes them lose

In social choice, a no-show paradox is a pathology in some voting rules, where a candidate loses an election as a result of having too many supporters. More formally, a no-show paradox occurs when adding voters who prefer Alice to Bob causes Alice to lose the election to Bob. Voting systems without the no-show paradox are said to satisfy the participation criterion.

<span class="mw-page-title-main">Median voter theorem</span> Theorem in political science

The median voter theorem in political science and social choice theory, developed by Duncan Black, states that if voters and candidates are distributed along a one-dimensional spectrum and voters have single-peaked preferences, any voting method that is compatible with majority-rule will elect the candidate preferred by the median voter. The median voter theorem thus shows that under a realistic model of voter behavior, Arrow's theorem, which essentially suggests that ranked-choice voting systems cannot eliminate the spoiler effect, does not apply, and therefore that rational social choice is in fact possible if the election system is using a Condorcet method.

<span class="mw-page-title-main">Majority favorite criterion</span> Property of electoral systems

The majority favorite criterion is a winner-takes-all voting system criterion that says that, if only one candidate is ranked first by a over 50% of voters, that candidate must win.

<span class="mw-page-title-main">Multiple districts paradox</span> Property of electoral systems

A voting system satisfies join-consistency 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 participation criterion. Systems that fail the consistency criterion are susceptible to the multiple-district paradox, which allows for a particularly egregious kind of gerrymander: it is possible to draw boundaries in such a way that a candidate who wins the overall election fails to carry even a single electoral district.

The mutual majority criterion is a criterion for evaluating electoral system. It is also known as the majority criterion for solid coalitions and the generalized majority criterion. This criterion requires that whenever a majority of voters prefer a group of candidates above all others, then the winner must be a candidate from that group. The mutual majority criterion may also be thought of as the single-winner case of Droop-Proportionality for Solid Coalitions.

<span class="mw-page-title-main">Nanson's method</span> Single-winner electoral system

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. Both methods are designed to satisfy the Condorcet criterion, and allow for incomplete ballots and equal rankings.

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.

Later-no-harm is a property of some ranked-choice voting systems, first described by Douglas Woodall. In later-no-harm systems, increasing the rating or rank of a candidate ranked below the winner of an election cannot cause a higher-ranked candidate to lose.

<span class="mw-page-title-main">Instant-runoff voting</span> Single-winner ranked-choice electoral system

Instant-runoff voting (IRV) is a winner-takes-all multi-round elimination voting system that uses ranked voting to simulate a series of runoff elections, where the last-place finisher according to a plurality vote is eliminated in each round and the votes supporting the eliminated choice are transferred to their next available preference until one of the options reaches a majority of the remaining votes. Its purpose is to elect the candidate in single-member districts with majority support even when there are more than two candidates. IRV is most closely related to two-round runoff election.

The majority loser criterion is a criterion to evaluate single-winner voting systems. The criterion states that if a majority of voters give a candidate no support, i.e. do not list that candidate on their ballot, that candidate must lose.

<span class="mw-page-title-main">Ranked voting</span> Voting systems that use ranked ballots

Ranked voting is any voting system that uses voters' rankings of candidates to choose a single winner or multiple winners. More formally, a ranked system is one that depends only on which of two candidates is preferred by a voter, and as such does not incorporate any information about intensity of preferences. Ranked voting systems vary dramatically in how preferences are tabulated and counted, which gives them very different properties.

There are a number of different criteria which can be used for voting systems in an election, including the following

<span class="mw-page-title-main">STAR voting</span> Single-winner electoral system

STAR voting is an electoral system for single-seat elections. The name stands for "Score Then Automatic Runoff", referring to the fact that this system is a combination of score voting, to pick two finalists with the highest total scores, followed by an "automatic runoff" in which the finalist who is preferred on more ballots wins. It is a type of cardinal voting electoral system.

References

  1. 1 2 3 4 Xia, Lirong; Lang, Jérôme; Ying, Mingsheng (2007-06-25). "Sequential voting rules and multiple elections paradoxes". Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge - TARK '07. New York, NY, USA: Association for Computing Machinery. pp. 279–288. doi:10.1145/1324249.1324286. ISBN   978-1-4503-7841-3.
  2. 1 2 Bag, PK; Sabourian, H; Winter, E. "Sequential Elimination vs. Instantaneous Voting" (PDF). Mimeo.

Further reading