Jump to content

Tideman alternative method

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Closed Limelike Curves (talk | contribs) at 18:55, 7 March 2024 (Strategy-resistance). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Tideman's Alternative Method, also called Alternative Smith or Alternative Schwartz, is an electoral system developed by Nicolaus Tideman which selects a single winner using votes that express preferences.

This method is Smith-efficient, making it a kind of Condorcet method. It uses instant-runoff voting for cycle resolution.

Procedure

Tideman's Alternative Smith with three in the Smith set

The Alternative Smith procedure is as follows:

  1. Eliminate all candidates outside the Smith set.
  2. If there is more than one candidate remaining, eliminate the last-place candidate as in IRV.
  3. Repeat the procedure until there is only one candidate left.

Features

Simplicity

Alternative Smith is simple to understand than some Smith methods such as Schulze's method. For voters familiar with both the Smith set and instant-runoff voting the costs are small. This increases the likelihood of voter acceptance.

On the other hand, such methods are substantially more complex than score voting, approval voting, or STAR voting, which may increase the difficulty of explaining them.

Strategy-resistance

Alternative Smith 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 Smith-runoff cover up each other's weaknesses:

  1. Smith-efficient methods are difficult for any coalition to manipulate, because they enforce the requirement that any
    • However, they are vulnerable to burial, i.e. ranking a strong rival last; this form of strategy can be used to create a false Condorcet cycle.
  2. Instant runoff voting is invulnerable to burial, as it is only based on each voter's "top" preference in any given round.
    • However, it is highly vulnerable to a lesser evil (decapitation) strategy: defeating a greater evil requires voters to rank a strong alternative first, rather than have them express their sincere beliefs.

The combination of these two leaves only a few holes for exploitation, which can be difficult to predict ahead of time.

Spoiler effects

Alternative Smith 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 Alternative Smith with other preferential 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 Yes No No No No No No No No Yes Yes Yes Yes No Single mark
Anti-plurality No Yes No No No No No No No Yes Yes No No Yes Single mark
Two round system Yes Yes No No Yes No No No No No No Yes Yes No Single mark
Instant-runoff Yes Yes Yes No Yes No No No Yes No No Yes Yes No Ran­king
Coombs Yes Yes Yes No Yes No No No No No No No No Yes Ran­king
Nanson Yes Yes Yes Yes Yes Yes No No No No No No No No Ran­king
Baldwin Yes Yes Yes Yes Yes Yes No No No No No No No No Ran­king
Tideman alternative Yes Yes Yes Yes Yes Yes Yes No Yes No No No No No Ran­king
Minimax Yes No No Yes[Tn 2] No No No No No Yes No No[Tn 2] No No Ran­king
Copeland Yes Yes Yes Yes Yes Yes Yes No No Yes No No No No Ran­king
Black Yes Yes No Yes Yes No No No No Yes No No No No Ran­king
Kemeny–Young Yes Yes Yes Yes Yes Yes Yes LIIA Only No Yes No No No No Ran­king
Ranked pairs Yes Yes Yes Yes Yes Yes Yes LIIA Only Yes Yes No[Tn 3] No No No Ran­king
Schulze Yes Yes Yes Yes Yes Yes Yes No Yes Yes No[Tn 3] No No No Ran­king
Borda No Yes No No Yes No No No No Yes Yes No Yes No Ran­king
Bucklin Yes Yes Yes No No No No No No Yes No No Yes No Ran­king
Approval Yes No No No No No No Yes[Tn 4] Yes Yes Yes No Yes Yes Appr­ovals
Majority Judgement No No[Tn 5] No[Tn 6] No No No No Yes[Tn 4] Yes Yes No[Tn 3] No Yes Yes Scores
Score No No No No No No No Yes[Tn 4] Yes Yes Yes No Yes Yes Scores
STAR No Yes No No Yes No No No No Yes No No No No Scores
Quadratic No No No No No No No No No Yes Yes N/A N/A No Credits
Random ballot[Tn 7] No No No No No No No Yes Yes Yes Yes Yes Yes Yes Single mark
Sortition[Tn 8] No No No No No No No Yes No Yes Yes Yes Yes Yes None
Table Notes
  1. ^ a b c d e f g Condorcet's criterion is incompatible with the consistency, participation, later-no-harm, later-no-help, and sincere favorite criteria.
  2. ^ a b A variant of Minimax that counts only pairwise opposition, not opposition minus support, fails the Condorcet criterion and meets later-no-harm.
  3. ^ a b c 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. ^ a b c 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.



References