Independence of Smith-dominated alternatives

Last updated

Independence of Smith-dominated alternatives (ISDA, also known as Smith-IIA ) is a voting system criterion which says that the winner of an election should not be affected by candidates who are not in the Smith set. [1]

Contents

Say we classify all candidates in an election into two categories, Frontrunners and non-Frontrunners, where every candidate in the group of Frontrunners defeats every candidate in the group of non-Frontrunners. Then, independence of Smith-dominated alternatives says it is always possible to eliminate all candidates in the group of non-Frontrunners without changing the outcome of the election.

Another way of defining ISDA is to say that adding a new candidate should not change the winner of an election, unless that new candidate beats the original winner, either directly or indirectly (by beating a candidate who beats a candidate who... who beats the winner).

Complying methods

Schulze and Ranked Pairs are independent of Smith-dominated alternatives. Any voting system can be forced to satisfy ISDA by first eliminating all candidates outside the Smith set, then running the full algorithm.

Ambiguity

Smith-IIA can sometimes be taken to mean independence of non-Smith irrelevant alternatives, i.e. that no losing candidate outside the Smith set can affect the result.[ citation needed ] This differs slightly from the above definition, in that methods passing independence of irrelevant alternatives (but not the Smith criterion) also satisfy this definition of Smith-IIA.

If the criterion is taken to mean independence of non-Smith alternatives, regardless of whether they are relevant (i.e. winners) or not, Smith-independence requires passing the Smith criterion.

Related Research Articles

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.

In social choice theory and politics, the spoiler effect or Arrow's paradox refers to a situation where a losing candidate affects the results of an election. A voting system that is not affected by spoilers satisfies independence of irrelevant alternatives or independence of spoilers.

<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. The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

Arrow's impossibility theorem is a key result in social choice showing that no rank-order method for collective decision-making can behave rationally or coherently. Specifically, any such rule violates independence of irrelevant alternatives, the principle that a choice between and should not depend on the quality of a third, unrelated option .

The Smith or Schwartz set, sometimes called the top cycle, is a concept from the theory of electoral systems that generalizes the 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.

Independence of irrelevant alternatives (IIA) is an axiom of decision theory and economics describing a necessary condition for rational behavior. The axiom says that a choice between and should not depend on the quality of a third, unrelated outcome .

Strategic nomination refers to the entry of a candidate into an election with the intention of changing the ranking of other candidates. The name is an echo of ‘tactical voting’ and is intended to imply that it is the candidates rather than the voters who are seeking to manipulate the result in a manner unfaithful to voters’ true preferences.

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

The Schulze method is a single winner ranked-choice voting rule developed by Markus Schulze. It is also known as the beatpath method. The Schulze method is a Condorcet method, which means it will elect a majority-choice candidate if one exists; in other words, if most people rank A above B, A will defeat B.

In an election, a candidate is called a majority winner or majority-preferred candidate if more than half of all voters would support them 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.

The Smith criterion is a voting system criterion that formalizes the concept of a majority rule. A voting system satisfies the Smith criterion if it always elects a candidate from the Smith set, which generalizes the idea of a "Condorcet winner" to cases where there may be cycles or ties, by allowing for several who together can be thought of as being "Condorcet winners." A Smith method will always elect a candidate from the Smith set.

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 voting systems, the Minimax Condorcet method is a single-winner ranked-choice voting method that always elects the majority (Condorcet) winner. Minimax compares all candidates against each other in a round-robin tournament, then ranks candidates by their worst election result. The candidate with the largest (maximum) number of votes in their worst (minimum) matchup is declared the winner.

Positional voting is a ranked voting electoral system in which the options or candidates receive points based on their rank position on each ballot and the one with the most points overall wins. The lower-ranked preference in any adjacent pair is generally of less value than the higher-ranked one. Although it may sometimes be weighted the same, it is never worth more. A valid progression of points or weightings may be chosen at will or it may form a mathematical sequence such as an arithmetic progression, a geometric one or a harmonic one. The set of weightings employed in an election heavily influences the rank ordering of the candidates. The steeper the initial decline in preference values with descending rank, the more polarised and less consensual the positional voting system becomes.

Anti-plurality voting describes an electoral system in which each voter votes against a single candidate, and the candidate with the fewest votes against wins. Anti-plurality voting is an example of a positional voting method.

In social choice theory, the independence of 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 very weak form of the independence of irrelevant alternatives (IIA) criterion.

The Tideman Alternative method, also called Alternative-Smithvoting, 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.

The sincere favorite or no favorite-betrayal criterion is a property of some voting systems, that says voters should have no incentive to vote for someone else over their favorite. It protects voters from having to engage in a kind of strategy called lesser evil voting or decapitation.

Black's method is an election method proposed by Duncan Black in 1958 as a compromise between the Condorcet method and the Borda count. This method selects a Condorcet winner. If a Condorcet winner does not exist, then the candidate with the highest Borda score is selected.

The highest median voting rules are a class of graded voting rules where the candidate with the highest median rating is elected.

References

  1. Green-Armytage, J. (2011). "Four Condorcet-Hare hybrid methods for single-winner elections" (PDF). Voting Matters (29): 1–14. S2CID   15220771. Smith-IIA [ISDA] Definition: Removing a candidate from the ballot who is not a member of the Smith set will not change the result of the election. ('IIA' here stands for 'independence of irrelevant alternatives'.)