Table of voting method criteria

From electowiki
(Redirected from Criteria table)

See Voting system criterion

Single member systems

Major­ity/
MMC
Condorcet/
Majority Condorcet
Cond.
loser

Mono­tone
Consist­ency/
Particip­ation
Rever­sal
sym­metry

IIA
Cloneproof
Poly­time/
Resolv­able
Summ­able
Equal rankings
allowed
Later
prefs
allowed
Later-no-harm­/
Later-no-help
FBC:No
favorite
betrayal
Approval[nb 1] 3Ambig­uous 4NoStrategic yes[nb 2] 5No 1Yes 2Yes[nb 2] 1Yes 3Ambig­uous 3Ambig.­[nb 3] 1Yes 1O(N) 1Yes 5No 4[nb 4] 1Yes
Borda count 5No 5No 1Yes 1Yes 1Yes 1Yes 5No 5No (teaming) 1Yes 1O(N) 5No 1Yes 5No 5No
Copeland 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 5No (crowding) 3Yes/No 2O(N2) 1Yes 1Yes 5No 5No
IRV (AV) 1Yes 5No 1Yes 5No 5No 5No 5No 1Yes 1Yes 5O(N!)­[nb 5] 5No 1Yes 1Yes 5No
Kemeny-Young 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 5No (teaming) 3No/Yes 2O(N2[nb 6] 1Yes 1Yes 5No 5No
Majority Judg­ment[nb 7] 1Yes[nb 8] 4NoStrategic yes[nb 2] 4No[nb 9] 1Yes 4No[nb 10] 4No[nb 11] 2Yes 1Yes 1Yes 1O(N)­[nb 12] 1Yes 1Yes 3No [nb 13] 1Yes 1Yes
Minimax 2Yes/No 2Yes[nb 14] 5No 1Yes 5No 5No 5No 5No (spoilers) 1Yes 2O(N2) 3Some variants 1Yes 4No[nb 14] 5No
Plurality 2Yes/No 5No 5No 1Yes 1Yes 5No 5No 5No (spoilers) 1Yes 1O(N) 5No 5No [nb 4] 5No
Range voting[nb 1] 5No 4NoStrategic yes[nb 2] 5No 1Yes 2Yes[nb 2] 1Yes 2Yes[nb 15] 3Ambig.­[nb 3] 1Yes 1O(N) 1Yes 1Yes 5No 1Yes
Ranked pairs 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 1Yes 1Yes 2O(N2) 1Yes 1Yes 5No 5No
Symmetrical ICT 1No 1Yes 1No 1No 5No 1?? 4No 1No 1Yes 2O(N2) 1Yes 1Yes 5No (but 0-info LNHe) 5No
Runoff voting 2Yes/No 5No 1Yes 5No 5No 5No 5No 5No (spoilers) 1Yes 2O(N)­[nb 16] 5No 4No[nb 17] 2Yes[nb 18] 5No
Schulze 1Yes 1Yes 1Yes 1Yes 5No 1Yes 4No (but ISDA) 1Yes 1Yes 2O(N2) 1Yes 1Yes 5No 5No
SODA voting [nb 19] 1Yes 2Strategic yes/yes 1Yes 2Ambig­uous [nb 20] 2Up to 4 candidates [nb 21] 1Yes[nb 22] 4Up to 4 candidates [nb 21] 4Up to 4 cand. (then crowds)[nb 21] 1Yes[nb 23] 1O(N) 1Yes 4Candidates only[nb 24] 3Yes 1Yes
Random winner/
arbitrary winner[nb 25]
5No 5No 5No 5NA 5No 1Yes 1Yes 5NA 3Yes/No 0O(1) 5No 5No 5 1Yes
Random ballot[nb 26] 5No 5No 5No 1Yes 1Yes 1Yes 1Yes 1Yes 3Yes/No 1O(N) 5No 5No 5 1Yes

"Yes/No", in a column which covers two related criteria, signifies that the given system passes the first criterion and not the second one.

Here are some relations between various voting method criteria (i.e. whether a voting method can pass two criteria simultaneously). If a cell is marked "Compatible", it links to a method that passes both criteria. If a cell is marked "Contradicts", then the two criteria are incompatible. If the cell is marked "Implies", then the criterion to its left implies the criterion on its top.

Major­ity/
MMC
Condorcet/
Majority Condorcet
Smith Cond.
loser

Mono­tone
Consist­ency/
Particip­ation
Rever­sal
sym­metry

IIA
Cloneproof
Later-
no-harm
Later-
no-help
FBC:No
favorite
betrayal
Major­ity/
MMC
N/A Compatible Compatible Compatible Compatible Majority is compatible Compatible Contradicts Compatible Compatible Compatible Majority is compatible
Condorcet/
Majority Condorcet
CompatibleImplies[1] N/A Compatible Compatible Compatible Contradicts[2][3] Compatible Contradicts Compatible Contradicts[4] 5Contradicts[5]
Smith Implies Implies N/A Implies Compatible Contradicts[2][3] Compatible Contradicts Compatible Contradicts[4] Contradicts[5]
Cond.
loser

N/A Compatible Compatible Contradicts Compatible Compatible Compatible
Mono­tone
N/A Compatible Compatible Compatible[nb 15] Compatible Compatible Compatible Compatible
Consist­ency/
Particip­ation
N/A Compatible Compatible[nb 15] Compatible Compatible Compatible
Rever­sal
sym­metry

N/A Compatible[nb 15] Compatible Compatible
IIA
Contradicts N/A Compatible[nb 27] Compatible[nb 15]
Cloneproof
N/A Ambig.[nb 28]
Later-no-harm
N/A Compatible
Later-no-help
N/A
FBC:No
favorite
betrayal
N/A


Some proofs for these can be found elsewhere. For example, see the Condorcet cycle article for proof that the Condorcet criterion is incompatible with Favorite Betrayal. Some proofs may be linked in the cells themselves.

References

  1. a b These criteria assume that all voters vote their true preference order. This is problematic for Approval and Range, where various votes are consistent with the same order. See approval voting for compliance under various voter models.
  2. a b c d e In Approval, Range, and Majority Judgment, if all voters have perfect information about each other's true preferences and use rational strategy, any Majority Condorcet or Majority winner will be strategically forced – that is, win in the unique Strong Nash equilibrium. In particular if every voter knows that "A or B are the two most-likely to win" and places their "approval threshold" between the two, then the Condorcet winner, if one exists and is in the set {A,B}, will always win. These systems also satisfy the majority criterion in the weaker sense that any majority can force their candidate to win, if it so desires. (However, as the Condorcet criterion is incompatible with the participation criterion and the consistency criterion, these systems cannot satisfy these criteria in this Nash-equilibrium sense. Laslier, J.-F. (2006) "Strategic approval voting in a large electorate," IDEP Working Papers No. 405 (Marseille, France: Institut D'Economie Publique).)
  3. a b The original independence of clones criterion applied only to ranked voting methods. (T. Nicolaus Tideman, "Independence of clones as a criterion for voting rules", Social Choice and Welfare Vol. 4, No. 3 (1987), pp. 185–206.) There is some disagreement about how to extend it to unranked methods, and this disagreement affects whether approval and range voting are considered independent of clones. If the definition of "clones" is that "every voter scores them within ±ε in the limit ε→0+", then range voting is immune to clones.
  4. a b Approval and Plurality do not allow later preferences. Technically speaking, this means that they pass the technical definition of the LNH criteria - if later preferences or ratings are impossible, then such preferences can not help or harm. However, from the perspective of a voter, these systems do not pass these criteria. Approval, in particular, encourages the voter to give the same ballot rating to a candidate who, in another voting system, would get a later rating or ranking. Thus, for approval, the practically meaningful criterion would be not "later-no-harm" but "same-no-harm" - something neither approval nor any other system satisfies.
  5. The number of piles that can be summed from various precincts is floor((e-1) N!) - 1.
  6. Each prospective Kemeny-Young ordering has score equal to the sum of the pairwise entries that agree with it, and so the best ordering can be found using the pairwise matrix.
  7. Bucklin voting, with skipped and equal-rankings allowed, meets the same criteria as Majority Judgment; in fact, Majority Judgment may be considered a form of Bucklin voting. Without allowing equal rankings, Bucklin's criteria compliance is worse; in particular, it fails Independence of Irrelevant Alternatives, which for a ranked method like this variant is incompatible with the Majority Criterion.
  8. Majority judgment passes the rated majority criterion (a candidate rated solo-top by a majority must win). It does not pass the ranked majority criterion, which is incompatible with Independence of Irrelevant Alternatives.
  9. Majority judgment passes the "majority condorcet loser" criterion; that is, a candidate who loses to all others by a majority cannot win. However, if some of the losses are not by a majority (including equal-rankings), the Condorcet loser can, theoretically, win in MJ, although such scenarios are rare.
  10. Balinski and Laraki, Majority Judgment's inventors, point out that it meets a weaker criterion they call "grade consistency": if two electorates give the same rating for a candidate, then so will the combined electorate. Majority Judgment explicitly requires that ratings be expressed in a "common language", that is, that each rating have an absolute meaning. They claim that this is what makes "grade consistency" significant. MJ. Balinski M. and R. Laraki (2007) «A theory of measuring, electing and ranking». Proceedings of the National Academy of Sciences USA, vol. 104, no. 21, 8720-8725.
  11. Majority judgment can actually pass or fail reversal symmetry depending on the rounding method used to find the median when there are even numbers of voters. For instance, in a two-candidate, two-voter race, if the ratings are converted to numbers and the two central ratings are averaged, then MJ meets reversal symmetry; but if the lower one is taken, it does not, because a candidate with ["fair","fair"] would beat a candidate with ["good","poor"] with or without reversal. However, for rounding methods which do not meet reversal symmetry, the chances of breaking it are on the order of the inverse of the number of voters; this is comparable with the probability of an exact tie in a two-candidate race, and when there's a tie, any method can break reversal symmetry.
  12. Majority Judgment is summable at order KN, where K, the number of ranking categories, is set beforehand.
  13. Majority judgment meets a related, weaker criterion: ranking an additional candidate below the median grade (rather than your own grade) of your favorite candidate, cannot harm your favorite.
  14. a b A variant of Minimax that counts only pairwise opposition, not opposition minus support, fails the Condorcet criterion and meets later-no-harm.
  15. a b c d e Range satisfies the mathematical definition of IIA, that is, if each voter scores each candidate independently of which other candidates are in the race. However, since a given range score has no agreed-upon meaning, it is thought that most voters would either "normalize" or exaggerate their vote such that it votes at least one candidate each at the top and bottom possible ratings. In this case, Range would not be independent of irrelevant alternatives. Balinski M. and R. Laraki (2007) «A theory of measuring, electing and ranking». Proceedings of the National Academy of Sciences USA, vol. 104, no. 21, 8720-8725.
  16. Once for each round.
  17. Later preferences are only possible between the two candidates who make it to the second round.
  18. That is, second-round votes cannot harm candidates already eliminated.
  19. Unless otherwise noted, for SODA's compliances:
    • Delegated votes are considered to be equivalent to voting the candidate's predeclared preferences.
    • Ballots only are considered (In other words, voters are assumed not to have preferences that cannot be expressed by a delegated or approval vote.)
    • Since at the time of assigning approvals on delegated votes there is always enough information to find an optimum strategy, candidates are assumed to use such a strategy.
  20. For up to 4 candidates, SODA is monotonic. For more than 4 candidates, it is monotonic for adding an approval, for changing from an approval to a delegation ballot, and for changes in a candidate's preferences. However, if changes in a voter's preferences are executed as changes from a delegation to an approval ballot, such changes are not necessarily monotonic with more than 4 candidates.
  21. a b c For up to 4 candidates, SODA meets the Consistency, Participation, IIA, and Cloneproof criteria. It can fail these criteria in certain rare cases with more than 4 candidates. This is considered here as a qualified success for the Consistency and Participation criteria, which do not intrinsically have to do with numerous candidates, and as a qualified failure for the IIA and Cloneproof criteria, which do.
  22. SODA voting passes reversal symmetry for all scenarios that are reversible under SODA; that is, if each delegated ballot has a unique last choice. In other situations, it is not clear what it would mean to reverse the ballots, but there is always some possible interpretation under which SODA would pass the criterion.
  23. SODA voting is always polytime computable. There are some cases where the optimal strategy for a candidate assigning delegated votes may not be polytime computable; however, such cases are entirely implausible for a real-world election.
  24. Later preferences are only possible through delegation, that is, if they agree with the predeclared preferences of the favorite.
  25. Random winner: Uniformly randomly chosen candidate is winner. Arbitrary winner: some external entity, not a voter, chooses the winner. These systems are not, properly speaking, voting systems at all, but are included to show that even a horrible system can still pass some of the criteria.
  26. Random ballot: Uniformly random-chosen ballot determines winner. This and closely related systems are of mathematical interest because they are the only possible systems which are truly strategy-free, that is, your best vote will never depend on anything about the other voters. They also satisfy both consistency and IIA, which is impossible for a deterministic ranked system. However, this system is not generally considered as a serious proposal for a practical method.
  27. IIA is strictly stronger than clone independence.
  28. Depending on whether cardinal methods can be cloneproof, either Range voting shows these criteria to be compatible, or the criteria contradict each other. See https://rangevoting.org/SimmonsSmithPf.html.
  1. Condorcet implies the majority criterion in all cases, and implies the mutual majority criterion when there is a Condorcet winner.
  2. a b Young, H. P.; Levenglick, A. (1978). "A Consistent Extension of Condorcet's Election Principle" (PDF). SIAM Journal on Applied Mathematics. 35 (2): 285–300. ISSN 0036-1399.
  3. a b Pérez, Joaquı´n (2001-07-01). "The Strong No Show Paradoxes are a common flaw in Condorcet voting correspondences". Social Choice and Welfare. 18 (3): 601–616. doi:10.1007/s003550000079. ISSN 1432-217X.
  4. a b Woodall, Douglas R. (1997-06-27). "Monotonicity of single-seat preferential election rules" (PDF). Discrete Applied Mathematics. 77 (1): 81–98. doi:10.1016/S0166-218X(96)00100-X. ISSN 0166-218X.
  5. a b "RangeVoting.org - all Condorcet methods suffer from "favorite betrayal"". rangevoting.org. Retrieved 2020-07-16.