Comparison of voting rules

Last updated

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.

Contents

This article discusses the methods and results of comparing different systems. There are two broad ways to compare voting systems:

  1. Metrics of voter satisfaction, either through simulation or survey.
  2. Adherence to logical criteria.

Evaluation by metrics

Models of the electoral process

Voting methods can be evaluated by measuring their accuracy under random simulated elections aiming to be faithful to the properties of elections in real life. The first such evaluation was conducted by Chamberlin and Cohen in 1978, who measured the frequency with which certain non-Condorcet systems elected Condorcet winners. [1]

Condorcet jury model

The Marquis de Condorcet viewed elections as analogous to jury votes where each member expresses an independent judgement on the quality of candidates. Candidates differ in terms of their objective merit, but voters have imperfect information about the relative merits of the candidates. Such jury models are sometimes known as valence models. Condorcet and his contemporary Laplace demonstrated that, in such a model, voting theory could be reduced to probability by finding the expected quality of each candidate. [2]

The jury model implies several natural concepts of accuracy for voting systems under different models:

  1. If voters' evaluations have errors following a normal distribution, the ideal procedure is score voting.
  2. If only ranking information is available, and there are many more voters than candidates, any Condorcet method will converge on a single Condorcet winner, who will have the highest probability of being the best candidate. [3]

However, Condorcet's model is based on the extremely strong assumption of independent errors, i.e. voters will not be systematically biased in favor of one group of candidates or another. This is usually unrealistic: voters tend to communicate with each other, form parties or political ideologies, and engage in other behaviors that can result in correlated errors.

Black's spatial model

Duncan Black proposed a one-dimensional spatial model of voting in 1948, viewing elections as ideologically driven. [4] His ideas were later expanded by Anthony Downs. [5] Voters' opinions are regarded as positions in a space of one or more dimensions; candidates have positions in the same space; and voters choose candidates in order of proximity (measured under Euclidean distance or some other metric).

Spatial models imply a different notion of merit for voting systems: the more acceptable the winning candidate may be as a location parameter for the voter distribution, the better the system. A political spectrum is a one-dimensional spatial model.

Neutral models

Neutral voting models try to minimize the number of parameters and, as an example of the nothing-up-my-sleeve principle. The most common such model is the impartial anonymous culture model (or Dirichlet model). These models assume voters assign each candidate a utility completely at random (from a uniform distribution).

Comparisons of models

Tideman and Plassmann conducted a study which showed that a two-dimensional spatial model gave a reasonable fit to 3-candidate reductions of a large set of electoral rankings. Jury models, neutral models, and one-dimensional spatial models were all inadequate. [6] They looked at Condorcet cycles in voter preferences (an example of which is A being preferred to B by a majority of voters, B to C and C to A) and found that the number of them was consistent with small-sample effects, concluding that "voting cycles will occur very rarely, if at all, in elections with many voters." The relevance of sample size had been studied previously by Gordon Tullock, who argued graphically that although finite electorates will be prone to cycles, the area in which candidates may give rise to cycling shrinks as the number of voters increases. [7]

Utilitarian models

A utilitarian model views voters as ranking candidates in order of utility. The rightful winner, under this model, is the candidate who maximizes overall social utility. A utilitarian model differs from a spatial model in several important ways:

  • It requires the additional assumption that voters are motivated solely by informed self-interest, with no ideological taint to their preferences.
  • It requires the distance metric of a spatial model to be replaced by a faithful measure of utility.
  • Consequently, the metric will need to differ between voters. It often happens that one group of voters will be powerfully affected by the choice between two candidates while another group has little at stake; the metric will then need to be highly asymmetric.

It follows from the last property that no voting system which gives equal influence to all voters is likely to achieve maximum social utility. Extreme cases of conflict between the claims of utilitarianism and democracy are referred to as the 'tyranny of the majority'. See Laslier's, Merlin's, and Nurmi's comments in Laslier's write-up. [8]

James Mill seems to have been the first to claim the existence of an a priori connection between democracy and utilitarianism – see the Stanford Encyclopedia article. [9]

Comparisons under a jury model

Suppose that the i th  candidate in an election has merit xi (we may assume that xi ~ N (0,σ2) [10] ), and that voter j 's level of approval for candidate i may be written as xi + εij (we will assume that the εij are iid. N (0,τ2)). We assume that a voter ranks candidates in decreasing order of approval. We may interpret εij as the error in voter j 's valuation of candidate i and regard a voting method as having the task of finding the candidate of greatest merit.

Each voter will rank the better of two candidates higher than the less good with a determinate probability p (which under the normal model outlined here is equal to , as can be confirmed from a standard formula for Gaussian integrals over a quadrant[ citation needed ]). Condorcet's jury theorem shows that so long as p > 12, the majority vote of a jury will be a better guide to the relative merits of two candidates than is the opinion of any single member.

Peyton Young showed that three further properties apply to votes between arbitrary numbers of candidates, suggesting that Condorcet was aware of the first and third of them. [11]

Robert F. Bordley constructed a 'utilitarian' model which is a slight variant of Condorcet's jury model. [12] He viewed the task of a voting method as that of finding the candidate who has the greatest total approval from the electorate, i.e. the highest sum of individual voters' levels of approval. This model makes sense even with σ2 = 0, in which case p takes the value where n is the number of voters. He performed an evaluation under this model, finding as expected that the Borda count was most accurate.

Simulated elections under spatial models

A simulated election in two dimensions Simulatedelection.png
A simulated election in two dimensions

A simulated election can be constructed from a distribution of voters in a suitable space. The illustration shows voters satisfying a bivariate Gaussian distribution centred on O. There are 3 randomly generated candidates, A, B and C. The space is divided into 6 segments by 3 lines, with the voters in each segment having the same candidate preferences. The proportion of voters ordering the candidates in any way is given by the integral of the voter distribution over the associated segment.

The proportions corresponding to the 6 possible orderings of candidates determine the results yielded by different voting systems. Those which elect the best candidate, i.e. the candidate closest to O (who in this case is A), are considered to have given a correct result, and those which elect someone else have exhibited an error. By looking at results for large numbers of randomly generated candidates the empirical properties of voting systems can be measured.

The evaluation protocol outlined here is modelled on the one described by Tideman and Plassmann. [6] Evaluations of this type are commonest for single-winner electoral systems. Ranked voting systems fit most naturally into the framework, but other types of ballot (such a FPTP and Approval voting) can be accommodated with lesser or greater effort.

The evaluation protocol can be varied in a number of ways:

Evaluation for accuracy

m
method
3610152540
FPTP70.635.521.114.59.36.4
AV/IRV85.250.131.521.612.97.9
Borda87.682.174.267.058.350.1
Condorcet100.0100.0100.0100.0100.0100.0

One of the main uses of evaluations is to compare the accuracy of voting systems when voters vote sincerely. If an infinite number of voters satisfy a Gaussian distribution, then the rightful winner of an election can be taken to be the candidate closest to the mean/median, and the accuracy of a method can be identified with the proportion of elections in which the rightful winner is elected. The median voter theorem guarantees that all Condorcet systems will give 100% accuracy (and the same applies to Coombs' method [14] ).

Evaluations published in research papers use multidimensional Gaussians, making the calculation numerically difficult. [1] [15] [16] [17] The number of voters is kept finite and the number of candidates is necessarily small.

B is eliminated in the first round under IRV IRVCopeland.png
B is eliminated in the first round under IRV

The computation is much more straightforward in a single dimension, which allows an infinite number of voters and an arbitrary number m of candidates. Results for this simple case are shown in the first table, which is directly comparable with Table 5 (1000 voters, medium dispersion) of the cited paper by Chamberlin and Cohen. The candidates were sampled randomly from the voter distribution and a single Condorcet method (Minimax) was included in the trials for confirmation.

m
method
10
FPTP0.166
AV/IRV0.058
Borda0.016
Condorcet0.010

The relatively poor performance of the Alternative vote (IRV) is explained by the well known and common source of error illustrated by the diagram, in which the election satisfies a univariate spatial model and the rightful winner B will be eliminated in the first round. A similar problem exists in all dimensions.

An alternative measure of accuracy is the average distance of voters from the winner (in which smaller means better). This is unlikely to change the ranking of voting methods, but is preferred by people who interpret distance as disutility. The second table shows the average distance (in standard deviations) minus (which is the average distance of a variate from the centre of a standard Gaussian distribution) for 10 candidates under the same model.

Evaluation for resistance to tactical voting

James Green-Armytage et al. published a study in which they assessed the vulnerability of several voting systems to manipulation by voters. [18] They say little about how they adapted their evaluation for this purpose, mentioning simply that it "requires creative programming". An earlier paper by the first author gives a little more detail. [19]

The number of candidates in their simulated elections was limited to 3. This removes the distinction between certain systems; for instance Black's method and the Dasgupta-Maskin method are equivalent on 3 candidates.

The conclusions from the study are hard to summarise, but the Borda count performed badly; Minimax was somewhat vulnerable; and IRV was highly resistant. The authors showed that limiting any method to elections with no Condorcet winner (choosing the Condorcet winner when there was one) would never increase its susceptibility to tactical voting. They reported that the 'Condorcet-Hare' system which uses IRV as a tie-break for elections not resolved by the Condorcet criterion was as resistant to tactical voting as IRV on its own and more accurate. Condorcet-Hare is equivalent to Copeland's method with an IRV tie-break in elections with 3 candidates.

Evaluation for the effect of the candidate distribution

x
m
00.250.511.5
387.687.988.993.097.4
682.180.276.271.979.9
1074.170.161.247.654.1
1566.960.646.426.630.8
2558.347.026.38.110.1
4050.233.311.31.52.1

Some systems, and the Borda count in particular, are vulnerable when the distribution of candidates is displaced relative to the distribution of voters. The attached table shows the accuracy of the Borda count (as a percentage) when an infinite population of voters satisfies a univariate Gaussian distribution and m candidates are drawn from a similar distribution offset by x standard distributions. Red colouring indicates figures which are worse than random. Recall that all Condorcet methods give 100% accuracy for this problem. (And notice that the reduction in accuracy as x increases is not seen when there are only 3 candidates.)

Sensitivity to the distribution of candidates can be thought of as a matter either of accuracy or of resistance to manipulation. If one expects that in the course of things candidates will naturally come from the same distribution as voters, then any displacement will be seen as attempted subversion; but if one thinks that factors determining the viability of candidacy (such as financial backing) may be correlated with ideological position, then one will view it more in terms of accuracy.

Published evaluations take different views of the candidate distribution. Some simply assume that candidates are drawn from the same distribution as voters. [16] [18] Several older papers assume equal means but allow the candidate distribution to be more or less tight than the voter distribution. [20] [1] A paper by Tideman and Plassmann approximates the relationship between candidate and voter distributions based on empirical measurements. [15] This is less realistic than it may appear, since it makes no allowance for the candidate distribution to adjust to exploit any weakness in the voting system. A paper by James Green-Armytage looks at the candidate distribution as a separate issue, viewing it as a form of manipulation and measuring the effects of strategic entry and exit. Unsurprisingly he finds the Borda count to be particularly vulnerable. [19]

Evaluation for other properties

  • As previously mentioned, Chamberlin and Cohen measured the frequency with which certain non-Condorcet systems elect Condorcet winners. Under a spatial model with equal voter and candidate distributions the frequencies are 99% (Coombs), 86% (Borda), 60% (IRV) and 33% (FPTP). [1] This is sometimes known as Condorcet efficiency.
  • Darlington measured the frequency with which Copeland's method produces a unique winner in elections with no Condorcet winner. He found it to be less than 50% for fields of up to 10 candidates. [17]

Experimental metrics

Two elections with the same candidates Cjcelections.png
Two elections with the same candidates

The task of a voting system under a spatial model is to identify the candidate whose position most accurately represents the distribution of voter opinions. This amounts to choosing a location parameter for the distribution from the set of alternatives offered by the candidates. Location parameters may be based on the mean, the median, or the mode; but since ranked preference ballots provide only ordinal information, the median is the only acceptable statistic.

This can be seen from the diagram, which illustrates two simulated elections with the same candidates but different voter distributions. In both cases the mid-point between the candidates is the 51st percentile of the voter distribution; hence 51% of voters prefer A and 49% prefer B. If we consider a voting method to be correct if it elects the candidate closest to the median of the voter population, then since the median is necessarily slightly to the left of the 51% line, a voting method will be considered to be correct if it elects A in each case.

The mean of the teal distribution is also slightly to the left of the 51% line, but the mean of the orange distribution is slightly to the right. Hence if we consider a voting method to be correct if it elects the candidate closest to the mean of the voter population, then a method will not be able to obtain full marks unless it produces different winners from the same ballots in the two elections. Clearly this will impute spurious errors to voting methods. The same problem will arise for any cardinal measure of location; only the median gives consistent results.

The median is not defined for multivariate distributions but the univariate median has a property which generalizes conveniently. The median of a distribution is the position whose average distance from all points within the distribution is smallest. This definition generalizes to the geometric median in multiple dimensions. The distance is often defined as a voter's disutility function.

If we have a set of candidates and a population of voters, then it is not necessary to solve the computationally difficult problem of finding the geometric median of the voters and then identify the candidate closest to it; instead we can identify the candidate whose average distance from the voters is minimized. This is the metric which has been generally deployed since Merrill onwards; [20] see also Green-Armytage and Darlington. [19] [16]

The candidate closest to the geometric median of the voter distribution may be termed the 'spatial winner'.

Evaluation by real elections

Data from real elections can be analysed to compare the effects of different systems, either by comparing between countries or by applying alternative electoral systems to the real election data. The electoral outcomes can be compared through democracy indices, measures of political fragmentation, voter turnout, [21] [22] political efficacy and various economic and judicial indicators. The practical criteria to assess real elections include the share of wasted votes, the complexity of vote counting, proportionality, and barriers to entry for new political movements. [23] Additional opportunities for comparison of real elections arise through electoral reforms.

A Canadian example of such an opportunity is seen in the City of Edmonton (Canada), which went from first-past-the-post voting in 1917 Alberta general election to five-member plurality block voting in 1921 Alberta general election, to five-member single transferable voting in 1926 Alberta general election, then to FPTP again in 1959 Alberta general election. One party swept all the Edmonton seats in 1917, 1921 and 1959. Under STV in 1926, two Conservatives, one Liberal, one Labour and one United Farmers MLA were elected.

Comparison of single-winner voting methods

Logical criteria for single-winner elections

Traditionally the merits of different electoral systems have been argued by reference to logical criteria. These have the form of rules of inference for electoral decisions, licensing the deduction, for instance, that "if E and E ' are elections such that R (E,E '), and if A is the rightful winner of E , then A is the rightful winner of E ' ".

Result criteria (absolute)

The absolute criteria state that, if the set of ballots is a certain way, a certain candidate must or must not win.

Result criteria (absolute)
CriterionDescription
Majority criterion Will a candidate who is listed as the unique favorite by a majority of voters always win? This criterion comes in two versions:
  1. Ranked majority criterion, in which an option which is merely preferred over the others by a majority must win. (Passing the ranked MC is denoted by "yes" in the table below, because it implies also passing the following:)
  2. Rated majority criterion, in which only an option which is uniquely given a perfect rating by a majority must win. The ranked and rated MC are synonymous for ranked voting methods, but not for rated or graded ones. The ranked MC, but not the rated MC, is incompatible with the independence of irrelevant alternatives criterion explained below.
Majority loser criterion if a majority of voters prefers every other candidate over a given candidate, then does that candidate not win?
Mutual majority criterion Will the winning candidate always come from a group of candidates ranked above all others by a majority of voters?
Condorcet winner criterion If a candidate beats every other candidate in head-to-head match-ups, will that candidate always win the election? (This implies the majority criterion, above.)
Condorcet loser criterion If a candidate loses to every other candidate in head-to-head match-ups, will that candidate always lose the election?

Result criteria (relative)

These are criteria that state that, if a certain candidate wins in one circumstance, the same candidate must (or must not) win in a related circumstance.

Result criteria (relative)
CriteronDescription
Independence of Smith-dominated alternatives (Smith-IAA)Does the outcome never change if a Smith-dominated candidate is added or removed, assuming votes regarding the other candidates are unchanged? Candidate C is Smith-dominated if there is some other candidate A such that C is beaten by A and every candidate B that is not beaten by A etc. Note that although this criterion is classed here as nominee-relative, it has a strong absolute component in excluding Smith-dominated candidates from winning. In fact, it implies all of the absolute criteria above.[ specify ]
Independence of irrelevant alternatives (IIA)Does the outcome never change if a non-winning candidate is added or removed, assuming voter preferences regarding the other candidates are unchanged? [24] For instance, plurality rule fails IIA; adding a candidate X can cause the winner to change from W to Y even though Y receives no more votes than before.
Local independence of irrelevant alternatives (LIIA)Does the outcome never change if the alternative that would finish last is removed? And, could the alternative that finishes second fail to become the winner if the winner were removed?
Independence of clone alternatives (cloneproof)Does the outcome never change if non-winning candidates similar to an existing candidate are added? There are three different situations which could cause a method to fail this criterion:
Spoilers
Candidates which decrease the chance of any of the similar or clone candidates winning, also known as a spoiler effect.
Teams
Sets of similar candidates whose mere presence helps the chances of any of them winning.
Crowds
Additional candidates who affect the outcome of an election without either helping or harming the chances of their factional group, but instead affecting another group.
Monotonicity criterion (monotone)If candidate W wins for one set of ballots, will W still always win if those ballots change to increase support for W? This also implies that you cannot cause a losing candidate to win by decreasing support for them.
Consistency criterion If candidate W' wins for one set of ballots, will W still always win if those ballots change by adding another set of ballots where W also wins?
Participation criterion Is voting honestly always better than not voting at all? (This is grouped with the distinct but similar Consistency Criterion in the table below. [25] )
Reversal symmetry If individual preferences of each voter are inverted, does the original winner never win?

Ballot-counting criteria

These are criteria which relate to the process of counting votes and determining a winner.

Ballot-counting criteria
CriterionDescription
Polynomial timeCan the winner be calculated in a runtime that is polynomial in the number of candidates and linear in the number of voters?
Resolvable Can the winner be calculated in all cases−except exact ties by ballot count−without using any random processes such as flipping coins? That is, are exact ties, in which the winner could be one of two or more candidates, vanishingly rare in large elections?
Summability Can the winner be calculated by tallying ballots at each polling station separately and simply adding up the individual tallies? The amount of information necessary for such tallies is expressed as an order function of the number of candidates N. Slower-growing functions such as O(N) or O(N2) make for easier counting, while faster-growing functions such as O(N!) might make it more difficult to do the same.

Strategy criteria

These are criteria that relate to a voter's incentive to use certain forms of strategy. They could also be considered as relative result criteria; however, unlike the criteria in that section, these criteria are directly relevant to voters; the fact that a method passes these criteria can simplify the process of figuring out one's optimal strategic vote.

Strategy criteria
CriterionDescription
Later-no-harm criterion Can voters be sure that adding a lower preference to a ballot will not harm any more preferred candidate already listed?
later-no-help criterion Can voters be sure that adding a lower preference to a ballot will not help any more preferred candidate already listed? [26]
No favorite betrayal criterion Can voters be sure that they do not need to support any other candidate above their favorite in order to obtain a result they prefer? [27]

Ballot format

Ballots are broadly distinguishable into two categories, cardinal and ordinal, where cardinal ballots request individual measures of support for each candidate and ordinal ballots request relative measures of support. A few methods do not fall neatly into one category, such as STAR, which asks the voter to give independent ratings for each candidate, but uses both the absolute and relative ratings to determine the winner. Comparing two methods based on ballot type alone is mostly a matter of voter experience preference, unless the ballot type is connected back to one of the other mathematical criterion listed here.

Relative Strength

Criterion A is "stronger" than B if satisfying A implies satisfying B. For instance, the Condorcet criterion is stronger than the majority criterion, because all majority winners are Condorcet winners. Thus, any voting method that satisfies the Condorcet criterion must satisfy the majority criterion.

Compliance of selected single-winner methods

The following table shows which of the above criteria are met by several single-winner methods. Not every criterion is listed.

Comparison of single-winner voting systems
Criterion


Method
Majority favorite 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.


Practical factors

The concerns raised above are used by social choice theorists to devise systems that are accurate and resistant to manipulation. However, there are also practical reasons why one system may be more socially acceptable than another, which fall under the fields of public choice and political science. [8] [16] Important practical considerations include:

Other considerations include barriers to entry to the political competition [28] and likelihood of gridlocked government. [29]

Comparison of multi-winner systems

Multi-winner electoral systems at their best seek to produce assemblies representative in a broader sense than that of making the same decisions as would be made by single-winner votes. They can also be route to one-party sweeps of a city's seats, if a non-proportional system, such as plurality block voting or ticket voting, is used.

Metrics for multi-winner evaluations

Evaluating the performance of multi-winner voting methods requires different metrics than are used for single-winner systems. The following have been proposed.

Criterion tables

The following table shows which of the above criteria are met by several multiple winner methods.

Criterion

Method
Proportional Mono­tone Consis­tency Partic­ipation No
Favorite
Betrayal
Semi­honest Universally Liked Candidates
Sequential Proportional Approval YesYesNoNoNoNo
Re-weighted Range YesYesNoNoNoNo
Proportional Approval YesYesYesNoNoNo
Single Transferable Vote YesNoNoNoNoNoYes
CPO-STV YesNoNoNoNoNoYes
Schulze STV YesYesNoNoNoNoYes
Phragmen
Quota Borda System
Single non-transferable vote NoYesYesYesNoNo— (not proportional)
Limited vote NoYesYesYesNo [31] No— (not proportional)
Cumulative voting NoYesYesYesNo [31] No— (not proportional)
Sortition, Arbitrary WinnerNoYesYesYesYesYes— (not proportional)

See also

Related Research Articles

<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">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">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">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">Bucklin voting</span> Class of electoral systems

Bucklin voting is a class of voting methods that can be used for single-member and multi-member districts. As in highest median rules like the majority judgment, the Bucklin winner will be one of the candidates with the highest median ranking or rating. It is named after its original promoter, the Georgist politician James W. Bucklin of Grand Junction, Colorado, and is also known as the Grand Junction system.

<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">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">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">Positional voting</span> Class of ranked-choice electoral systems

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.

A voting system is called decisive, resolvable, or resolute if it ensures a low probability of tied elections. There are two different criterion that formalize this.

<span class="mw-page-title-main">Kemeny–Young method</span> Single-winner electoral system

The Kemeny–Young method is an electoral system that uses ranked 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.

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">Borda count</span> Point-based ranked voting system

The Borda method or order of merit is a positional voting rule which gives each candidate a number of points equal to the number of candidates ranked below them: the lowest-ranked candidate gets 0 points, the second-lowest gets 1 point, and so on. Once all votes have been counted, the option or candidate with the most points is the winner.

<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. 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">Electoral system</span> Method by which voters make a choice between options

An electoral or voting system is a set of rules used to determine the results of an election. 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">Majority judgment</span> Single-winner cardinal voting system

Majority judgment (MJ) is a single-winner voting system proposed in 2010 by Michel Balinski and Rida Laraki. It is a kind of highest median rule, a cardinal voting system that elects the candidate with the highest median rating.

<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

Impartial culture (IC) or the culture of indifference is a probabilistic model used in social choice theory for analyzing ranked voting method rules.

In political science and social choice theory, the spatialmodel of voting is a mathematical model of voting behavior. It describes voters and candidates as varying along one or more axes, where each axis represents an attribute of the candidate that voters care about. Voters are modeled as having an ideal point in this space, and preferring candidates closer to this point over those who are further away; these kinds of preferences are called single-peaked.

References

  1. 1 2 3 4 Chamberlin, John R.; Cohen, Michael D. (December 1978). "Toward Applicable Social Choice Theory: A Comparison of Social Choice Functions under Spatial Model Assumptions". American Political Science Review. 72 (4): 1341–1356. doi:10.2307/1954543. ISSN   0003-0554. JSTOR   1954543. S2CID   155928569.
  2. M. J. A. N. de Caritat, Marquis de Condorcet. His book was published in 1785. The title may be translated as "Essay on the application of probability theory to majority voting".
  3. For Condorcet and Laplace see G. G. Szpiro, "Numbers Rule" (2010).
  4. Black, Duncan (1948). "On the Rationale of Group Decision-making". Journal of Political Economy. 56 (1): 23–34. doi:10.1086/256633. ISSN   0022-3808. S2CID   153953456.
  5. Anthony Downs, "An Economic Theory of Democracy" (1957).
  6. 1 2 Tideman, T. Nicolaus; Plassmann, Florenz (2012), Felsenthal, Dan S.; Machover, Moshé (eds.), "Modeling the Outcomes of Vote-Casting in Actual Elections", Electoral Systems, Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 217–251, doi:10.1007/978-3-642-20441-8_9, ISBN   978-3-642-20440-1 , retrieved 2023-04-02
  7. Tullock, Gordon (1967). "The General Irrelevance of the General Impossibility Theorem". The Quarterly Journal of Economics. 81 (2): 256–270. doi:10.2307/1879585. JSTOR   1879585.
  8. 1 2 3 Jean-François Laslier (2011). And the loser is... Plurality Voting. ISBN   978-3-642-42955-2. ISSN   2267-828X. Wikidata   Q108664719.{{cite book}}: |journal= ignored (help)
  9. Ball, Terence and Antis Loizides, "James Mill", The Stanford Encyclopedia of Philosophy (Winter 2020 Edition), Edward N. Zalta (ed.).
  10. The notation is defined in the article Normal distribution§Notation. The assumption of normality is convenient, and provides a generative model suitable for use in simulations, but Condorcet's and Young's results do not rely on it, being derived from pure probability theory.
  11. Young, H. P. (1988). "Condorcet's Theory of Voting". American Political Science Review. 82 (4): 1231–1244. doi:10.2307/1961757. ISSN   0003-0554. JSTOR   1961757. S2CID   14908863.
  12. Bordley, Robert F. (March 1983). "A Pragmatic Method for Evaluating Election Schemes through Simulation". American Political Science Review. 77 (1): 123–141. doi:10.2307/1956015. ISSN   0003-0554. JSTOR   1956015. S2CID   147689260.
  13. Quinn, Jameson (2017-02-10). "Voter Satisfaction Efficiency FAQ". GitHub Pages. Retrieved 2019-07-24.
  14. Grofman, Bernard; Feld, Scott L. (December 2004). "If you like the alternative vote (a.k.a. the instant runoff), then you ought to know about the Coombs rule". Electoral Studies. 23 (4): 641–659. doi:10.1016/j.electstud.2003.08.001.
  15. 1 2 Tideman, T. Nicolaus; Plassmann, Florenz (March 2014). "Which voting rule is most likely to choose the "best" candidate?". Public Choice. 158 (3–4): 331–357. doi:10.1007/s11127-012-9935-y. ISSN   0048-5829. S2CID   189841413.
  16. 1 2 3 4 Darlington, Richard B. (2018). "Are Condorcet and minimax voting systems the best?". arXiv: 1807.01366v8 [physics.soc-ph].
  17. 1 2 Darlington, Richard B. (2016). "Minimax is the best electoral system after all". arXiv: 1606.04371 [stat.ME].
  18. 1 2 Green-Armytage, James; Tideman, T. Nicolaus; Cosman, Rafael (January 2016). "Statistical evaluation of voting rules" (PDF). Social Choice and Welfare. 46 (1): 183–212. doi:10.1007/s00355-015-0909-0. ISSN   0176-1714. S2CID   253842768.
  19. 1 2 3 Green-Armytage, James (January 2014). "Strategic voting and nomination". Social Choice and Welfare. 42 (1): 111–138. doi:10.1007/s00355-013-0725-3. ISSN   0176-1714. S2CID   253847024.
  20. 1 2 Merrill, Samuel (February 1984). "A Comparison of Efficiency of Multicandidate Electoral Systems". American Journal of Political Science. 28 (1): 23–48. doi:10.2307/2110786. JSTOR   2110786 via JSTOR.
  21. Lijphart, Arend (March 1997). "Unequal Participation: Democracy's Unresolved Dilemma". American Political Science Review . 91 (1): 1–14. doi:10.2307/2952255. JSTOR   2952255. S2CID   143172061.
  22. Blais, Andre (1990). "Does proportional representation foster voter turnout?". European Journal of Political Research. 18 (2): 167–181. doi:10.1111/j.1475-6765.1990.tb00227.x.
  23. Tullock, Gordon (1965). "Entry Barriers in Politics". The American Economic Review. 55 (1/2). American Economic Association: 458–466. ISSN   0002-8282. JSTOR   1816288 . Retrieved 2024-04-03.
  24. Vasiljev, Sergei (April 1, 2008), Cardinal Voting: The Way to Escape the Social Choice Impossibility, SSRN eLibrary, SSRN   1116545
  25. Consistency implies participation, but not vice versa. For example, range voting complies with participation and consistency, but median ratings satisfies participation and fails consistency.
  26. Woodall, Douglas (December 1994), "Properties of Preferential Election Rules", Voting Matters (3)
  27. Small, Alex (August 22, 2010), "Geometric construction of voting methods that protect voters' first choices", arXiv: 1008.4331 [cs.GT]
  28. Tullock, Gordon (1965). "Entry Barriers in Politics". The American Economic Review. 55 (1/2): 458–466. JSTOR   1816288.
  29. McGann, Anthony J., and Michael Latner. "The calculus of consensus democracy: Rethinking patterns of democracy without veto players." Comparative Political Studies 46.7 (2013): 823-850.
  30. Diss, Mostapha; Doghmi, Ahmed (2016). "Multi-winner scoring election methods: Condorcet consistency and paradoxes". Public Choice. 169 (1–2): 97–116. doi:10.1007/s11127-016-0376-x. ISSN   0048-5829. S2CID   73721191.
  31. 1 2 Amy, Douglas J.; Behind the Ballot Box: A Citizen's Guide to Voting Systems, p. 120 ISBN   0275965864