Tideman alternative method

Last updated

The Tideman Alternative method, also called[ by whom? ] Alternative-Smith voting, is a voting rule developed by Nicolaus Tideman which selects a single winner using ranked ballots. This method is Smith-efficient, making it a kind of Condorcet method, and uses the alternative vote (RCV) to resolve any cyclic ties.

Contents

Procedure

Tideman's Alternative Smith with three in the Smith set Tideman-Alternative-Smith.png
Tideman's Alternative Smith with three in the Smith set

The procedure for Tideman's rule is as follows:

  1. Eliminate all candidates who are not in the top cycle (most often defined as the Smith set).
  2. If there is more than one candidate remaining, eliminate the candidate ranked first by the fewest voters.
  3. Repeat the procedure until there is a Condorcet winner, at which point the Condorcet winner is elected.

The procedure can also be applied using tournament sets other than the Smith set, e.g. the Landau set, Copeland set, bipartisan set, or the split-cycle set.

Features

Strategy-resistance

Tideman's Alternative strongly resists both strategic nomination and strategic voting by political parties or coalitions (although like every system, it can still be manipulated in some situations). The Smith and runoff components of the system each cover the other's weaknesses:

  1. Smith-efficient methods are difficult for any coalition to manipulate, because no majority-strength coalition will have an incentive to remove a Condorcet winner: if most voters prefer A to B, A can already defeat B.
    • This reasoning does not apply to situations with a Condorcet cycle, however.
    • While Condorcet cycles are rare in practice with honest voters, burial (ranking a strong rival last, below weak opponents) can often be used to manufacture a false cycle.
  2. Instant runoff voting is resistant to burial, because it is only based on each voter's top preference in any given round. This means that burial strategies effective against the Smith-elimination step are not effective against the instant runoff step.
    • On the other hand, instant-runoff voting is highly vulnerable to a lesser evil (decapitation) strategy: defeating a greater evil requires voters to rank a strong candidate first, rather than support their sincere favorite.
    • However, if such a candidate exists (with majority support), they will usually be a Condorcet winner, and elected in the first round.

The combination of these two methods creates a highly strategy-resistant system.

Spoiler effects

Tideman's Alternative fails independence of irrelevant alternatives, meaning it can sometimes be affected by spoiler candidates. However, the method adheres to a weaker property that eliminates most spoilers, sometimes called independence of Smith-dominated alternatives (ISDA). This method states that if one candidate (X) wins an election, and a new alternative (Y) is added, X will still win the election as long as Y is not in the highest-ranked cycle.

Comparison table

The following table compares Tideman's Alternative with other single-winner election methods:

Comparison of single-winner voting systems
Criterion


Method
Majority winner Majority loser Mutual majority Condorcet winner [Tn 1] Condorcet loser Smith [Tn 1] Smith-IIA [Tn 1] IIA/LIIA [Tn 1] Clone­proof Mono­tone Participation Later-no-harm [Tn 1] Later-no-help [Tn 1] No favorite betrayal [Tn 1] Ballot

type

First-past-the-post voting YesNoNoNoNoNoNoNoNoYesYesYesYesNoSingle mark
Anti-plurality NoYesNoNoNoNoNoNoNoYesYesNoNoYesSingle mark
Two round system YesYesNoNoYesNoNoNoNoNoNoYesYesNoSingle mark
Instant-runoff YesYesYesNoYesNoNoNoYesNoNoYesYesNoRan­king
Coombs YesYesYesNoYesNoNoNoNoNoNoNoNoYesRan­king
Nanson YesYesYesYesYesYesNoNoNoNoNoNoNoNoRan­king
Baldwin YesYesYesYesYesYesNoNoNoNoNoNoNoNoRan­king
Tideman alternative YesYesYesYesYesYesYesNoYesNoNoNoNoNoRan­king
Minimax YesNoNoYes [Tn 2] NoNoNoNoNoYesNoNo [Tn 2] NoNoRan­king
Copeland YesYesYesYesYesYesYesNoNoYesNoNoNoNoRan­king
Black YesYesNoYesYesNoNoNoNoYesNoNoNoNoRan­king
Kemeny–Young YesYesYesYesYesYesYesLIIA OnlyNoYesNoNoNoNoRan­king
Ranked pairs YesYesYesYesYesYesYesLIIA OnlyYesYesNo [Tn 3] NoNoNoRan­king
Schulze YesYesYesYesYesYesYesNoYesYesNo [Tn 3] NoNoNoRan­king
Borda NoYesNoNoYesNoNoNoNoYesYesNoYesNoRan­king
Bucklin YesYesYesNoNoNoNoNoNoYesNoNoYesNoRan­king
Approval YesNoNoNoNoNoNoYes [Tn 4] YesYesYesNoYesYesAppr­ovals
Majority Judgement YesYes [Tn 5] No [Tn 6] NoNoNoNoYes [Tn 4] YesYesNo [Tn 3] NoYesYesScores
Score NoNoNoNoNoNoNoYes [Tn 4] YesYesYesNoYesYesScores
STAR NoYesNoNoYesNoNoNoNoYesNoNoNoNoScores
Random ballot [Tn 7] NoNoNoNoNoNoNoYesYesYesYesYesYesYesSingle mark
Sortition [Tn 8] NoNoNoNoNoNoNoYesNoYesYesYesYesYesNone
Table Notes
  1. 1 2 3 4 5 6 7 Condorcet's criterion is incompatible with the consistency, participation, later-no-harm, later-no-help, and sincere favorite criteria.
  2. 1 2 A variant of Minimax that counts only pairwise opposition, not opposition minus support, fails the Condorcet criterion and meets later-no-harm.
  3. 1 2 3 In Highest median, Ranked Pairs, and Schulze voting, there is always a regret-free, semi-honest ballot for any voter, holding all other ballots constant and assuming they know enough about how others will vote. Under such circumstances, there is always at least one way for a voter to participate without grading any less-preferred candidate above any more-preferred one.
  4. 1 2 3 Approval voting, score voting, and majority judgment satisfy IIA if it is assumed that voters rate candidates independently using their own absolute scale. For this to hold, in some elections, some voters must use less than their full voting power despite having meaningful preferences among viable candidates.
  5. Majority Judgment may elect a candidate uniquely least-preferred by over half of voters, but it never elects the candidate uniquely bottom-rated by over half of voters.
  6. Majority Judgment fails the mutual majority criterion, but satisfies the criterion if the majority ranks the mutually favored set above a given absolute grade and all others below that grade.
  7. A randomly chosen ballot determines winner. This and closely related methods are of mathematical interest and included here to demonstrate that even unreasonable methods can pass voting method criteria.
  8. Where a winner is randomly chosen from the candidates, sortition is included to demonstrate that even non-voting methods can pass some criteria.


Related Research Articles

<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 paradox</span> Self-contradiction of majority rule

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 guarantee a winner will have support from a majority of voters: in some situations, a majority of voters will prefer A to B, B to C, and also C to A, even if every voter's individual preferences are rational and avoid self-contradiction. Examples of Condorcet's paradox are called Condorcet cycles or cyclic ties.

<span class="mw-page-title-main">Spoiler effect</span> Losing candidate affecting election result

In social choice theory and politics, a spoiler is a losing candidate who affects the results of an election simply by participating, a situation that is called a spoiler effect. If a major candidate is perceived to have lost an election because of a minor candidate, the minor candidate is called a spoiler candidate and the major candidate is said to have been spoiled. Often times the term spoiler will be applied to candidates or situations which do not meet the full definition, typically in real-world scenarios where the introduction of a new candidate can cause voters to change their opinions, either through their campaign or merely by existing. A voting system that is not affected by spoilers is called independent of irrelevant alternatives or spoilerproof.

<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">Copeland's method</span> Single-winner ranked vote system

The Copeland or Llull method is a ranked-choice voting system based on counting each candidate's pairwise wins and losses.

<span class="mw-page-title-main">Smith set</span> Set preferred to any other by a majority

The Smithset, sometimes called the top-cycle, 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 Condorcet winner. Voting systems that always elect a candidate from the Smith set pass the Smith criterion. The Smith set and Smith criterion are both named for mathematician John H Smith.

<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 Condorcet winner criterion. The Condorcet winner criterion extends 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">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.

<span class="mw-page-title-main">CPO-STV</span> Proportional-representation ranked voting system

CPO-STV, or the Comparison of Pairs of Outcomes by the Single Transferable Vote, is a ranked voting system designed to achieve proportional representation. It is a more sophisticated variant of the Single Transferable Vote (STV) system, designed to overcome some of that system's perceived shortcomings. It does this by incorporating some of the features of the Condorcet method, a voting system designed for single-winner elections, into STV. As in other forms of STV, in a CPO-STV election, more than one candidate is elected, and voters must rank candidates in order of preference. As of February 2021, it has not been used for a public election.

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">Independence of clones criterion</span> Property of electoral systems

In social choice theory, the independence of (irrelevant) clones criterion says that adding a clone, i.e. a new candidate very similar to an already-existing candidate, should not spoil the results. It can be considered a weak form of the independence of irrelevant alternatives (IIA) criterion that nevertheless is failed by a number of voting rules. A method that passes the criterion is said to be clone independent.

<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.

<span class="mw-page-title-main">2009 Burlington mayoral election</span> American municipal election in Vermont

The 2009 Burlington mayoral election was the second mayoral election since the city's 2005 change to instant-runoff voting (IRV), also known as ranked-choice voting (RCV), after the 2006 mayoral election. In the 2009 election, incumbent Burlington mayor won reelection as a member of the Vermont Progressive Party, defeating Kurt Wright in the final round with 48% of the vote.

<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">Comparison of voting rules</span> Comparative politics for electoral systems

A major branch of social choice theory is devoted to the comparison of electoral systems, otherwise known as social choice functions. Viewed from the perspective of political science, electoral systems are rules for conducting elections and determining winners from the ballots cast. From the perspective of economics, mathematics, and philosophy, a social choice function is a mathematical function that determines how a society should make choices, given a collection of individual preferences.

<span class="mw-page-title-main">Center squeeze</span> Pro-extremist tendency of RCV and runoffs

In social choice, a center squeeze is a kind of spoiler effect in which the Condorcet winner is eliminated before the final round of an election. Candidates focused on appealing to a small base of core supporters can "squeeze" Condorcet winners out of the race, by splitting the first-round vote needed to survive earlier rounds. The effect was first predicted by social choice theorists in the 1940s and has since been confirmed empirically by studies of politics. Famous examples of center squeezes include the 2022 Alaska special election, where Nick Begich III was eliminated in the first round by right-wing spoiler Sarah Palin, and the 2009 Burlington mayoral election, where results were criticized by mathematicians and voting theorists for several pathologies associated with ranked-choice voting.

References