Homogeneity criterion

Last updated


Homogeneity is a common property for voting systems. The property is satisfied if, in any election, the result depends only on the proportion of ballots of each possible type. Specifically, if every ballot is replicated the same number of times, then the result should not change. [1] [2]

Contents

Complying methods

Any voting method that counts voter preferences proportionally satisfies homogeneity, including voting methods such as Plurality voting, Two-round system, Single transferable vote, Instant Runoff Voting, Contingent vote, Coombs' method, Approval voting, Anti-plurality voting, Borda count, Range voting, Bucklin voting, Majority Judgment, Condorcet methods and others.

Noncomplying methods

A voting method that determines a winner by eliminating candidates not having a fixed number of votes, rather than a proportional or a percentage of votes, may not satisfy the homogeneity criterion.

Dodgson's method does not satisfy homogeneity. [3] [4]

Example of Proportional Preference Profiles

The following four voter preference profiles show rankings of candidates by voters that are proportional.

Profile 1

# of votersPreferences
6A > B > C
3B > A > C
3C > B > A

Profile 2

Ratio of votersPreferences
.5A > B > C
.25B > A > C
.25C > B > A

Profile 3

Percent of votersPreferences
50%A > B > C
25%B > A > C
25%C > B > A

Profile 4

Fraction of votersPreferences
A > B > C
B > A > C
C > B > A

A voting method satisfying homogeneity will return the same election results for each of the four preference profiles.

Related Research Articles

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

Approval voting is an electoral system in which voters can select many candidates instead of selecting only one candidate.

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

The two-round system (TRS), also known as runoff voting, second ballot, or ballotage, is a voting method used to elect a single candidate, where voters cast a single vote for their preferred candidate. It generally ensures a majoritarian result, not a simple plurality result as under First past the post. Under the two-round election system, the election process usually proceeds to a second round only if in the first round no candidate received a simple majority of votes cast, or some other lower prescribed percentage. Under the two-round system, usually only the two candidates who received the most votes in the first round, or only those candidates who received above a prescribed proportion of the votes, are candidates in the second round. Other candidates are excluded from the second round.

<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, that is, a candidate preferred by more voters than any others, 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.

Copeland's method is a ranked voting method based on a scoring system of pairwise "wins", "losses", and "ties". The method has a long history:

Ranked pairs or the Tideman method is an electoral system developed in 1987 by Nicolaus Tideman that selects a single winner using votes that express preferences. The ranked-pairs procedure can also be used to create a sorted list of winners.

An electoral system satisfies the Condorcet winner criterion if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidates – that is, a candidate preferred by more voters than any others – is the Condorcet winner, although Condorcet winners do not exist in all cases. It is sometimes simply referred to as the "Condorcet criterion", though it is very different from the "Condorcet loser criterion". Any voting method conforming to the Condorcet winner criterion is known as a Condorcet method. The Condorcet winner is the person who would win a two-candidate election against each of the other candidates in a plurality vote. For a set of candidates, the Condorcet winner is always the same regardless of the voting system in question, and can be discovered by using pairwise counting on voters' ranked preferences.

The participation criterion is a voting system criterion. Voting systems that fail the participation criterion are said to exhibit the no show paradox and allow a particularly unusual strategy of tactical voting: abstaining from an election can help a voter's preferred choice win. The criterion has been defined as follows:

The mutual majority criterion is a criterion used to compare voting systems. It is also known as the majority criterion for solid coalitions and the generalized majority criterion. The criterion states that if there is a subset S of the candidates, such that more than half of the voters strictly prefer every member of S to every candidate outside of S, this majority voting sincerely, the winner must come from S. This is similar to but stricter than the majority criterion, where the requirement applies only to the case that S contains a single candidate. This is also stricter than the majority loser criterion, where the requirement applies only to the case that S contains all but one candidate. The mutual majority criterion is the single-winner case of the Droop proportionality criterion.

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.

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.

Plurality criterion is a voting system criterion devised by Douglas R. Woodall for ranked voting methods with incomplete ballots. It is stated as follows:

The Kemeny–Young method is an electoral system that uses preferential ballots and pairwise comparison counts to identify the most popular choices in an election. It is a Condorcet method because if there is a Condorcet winner, it will always be ranked as the most popular choice.

The later-no-harm criterion is a voting system criterion formulated by Douglas Woodall. Woodall defined the criterion as "[a]dding a later preference to a ballot should not harm any candidate already listed." For example, a ranked voting method in which a voter adding a 3rd preference could reduce the likelihood of their 1st preference being selected, fails later-no-harm.

The Borda count is a family of positional voting rules which gives each candidate, for each ballot, a number of points corresponding to the number of candidates ranked lower. In the original variant, the lowest-ranked candidate gets 0 points, the next-lowest gets 1 point, etc., and the highest-ranked candidate gets n − 1 points, where n is the number of candidates. Once all votes have been counted, the option or candidate with the most points is the winner. The Borda count is intended to elect broadly acceptable options or candidates, rather than those preferred by a majority, and so is often described as a consensus-based voting system rather than a majoritarian one.

Instant-runoff voting (IRV) is a type of ranked preferential voting method. It uses a majority voting rule in single-winner elections where there are more than two candidates. It is commonly referred to as ranked-choice voting (RCV) in the United States, preferential voting in Australia, where it has seen the widest adoption; in the United Kingdom, it is generally called alternative vote (AV), whereas in some other countries it is referred to as the single transferable vote, which usually means only its multi-winner variant. All these names are often used inconsistently.

<span class="mw-page-title-main">Electoral system</span> Method by which voters make a choice between options

An electoral system or voting system is a set of rules that determine how elections and referendums are conducted and how their results are determined. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, non-profit organisations and informal organisations. These rules govern all aspects of the voting process: when elections occur, who is allowed to vote, who can stand as a candidate, how ballots are marked and cast, how the ballots are counted, how votes translate into the election outcome, limits on campaign spending, and other factors that can affect the result. Political electoral systems are defined by constitutions and electoral laws, are typically conducted by election commissions, and can use multiple types of elections for different offices.

<span class="mw-page-title-main">Ranked voting</span> Family of electoral systems

The term ranked voting, also known as preferential voting or ranked choice voting refers to any voting system in which voters rank their candidates or options—in a sequence of first, second, third, and so on—on their respective ballots. Ranked voting systems differ on the basis of how the ballots are marked, how the preferences are tabulated and counted, how many seats are filled, and whether voters are allowed to rank candidates equally. An electoral system that uses ranked voting uses one of the many available counting methods to select the winning candidate or candidates. There is also variation among ranked voting electoral systems in that in some ranked voting systems, officials require voters to rank a set number of candidates, sometimes all of them; in others, citizens may rank as many candidates as they see fit.

The later-no-help criterion is a voting system criterion formulated by Douglas Woodall. The criterion is satisfied if, in any election, a voter giving an additional ranking or positive rating to a less-preferred candidate can not cause a more-preferred candidate to win. Voting systems that fail the later-no-help criterion are vulnerable to the tactical voting strategy called mischief voting, which can deny victory to a sincere Condorcet winner.

Electoral systems are the rules for conducting elections, a main component of which is the algorithm for determining the winner from the ballots cast. This article discusses methods and results of comparing different electoral systems, both those that elect a unique candidate in a 'single-winner' election and those that elect a group of representatives in a multiwinner election.

Multiwinner voting, also called multiple-winner elections or committee voting or committee elections, is an electoral system in which multiple candidates are elected. The number of elected candidates is usually fixed in advance. For example, it can be the number of seats in a country's parliament, or the required number of members in a committee.

References

  1. Smith, John H. (November 1973). "Aggregation of Preferences with Variable Electorate". Econometrica. 41 (6): 1027–1041. doi:10.2307/1914033. JSTOR   1914033.
  2. Woodall, Douglas, Properties of Preferential Election Rules, Voting matters - Issue 3, December 1994
  3. Fishburn, Peter C. (November 1977). "Condorcet Social Choice Functions". SIAM Journal on Applied Mathematics. 33 (3): 469–489. doi:10.1137/0133030.
  4. Brandt, Felix (August 2009). "Some Remarks on Dodgson's Voting Rule". Mathematical Logic Quarterly. 55 (4): 460–463. doi:10.1002/malq.200810017. S2CID   2208925.