Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Highest median voting rules

From Wikipedia, the free encyclopedia
A jointPolitics andEconomics series
Social choice andelectoral systems
iconMathematics portal

Thehighest median voting rules are a class ofgraded voting rules where the candidate with the highestmedian rating is elected.

The various highest median rules differ in their treatment of ties, i.e., the method of ranking the candidates with the same median rating.

Proponents of highest median rules argue that they provide the most faithful reflection of the voters' opinion. They note that as with othercardinal voting rules, highest medians are not subject toArrow's impossibility theorem.

However, critics note that highest median rules violateparticipation and theArchimedean property; highest median rules can fail to elect a candidate almost-unanimously preferred over all other candidates.

Example

[edit]

As inscore voting, voters rate candidates along a common scale, e.g.:

ExcellentVery GoodGoodFairPassableInadequateBad
Candidate AX
Candidate BX
Candidate CX
Candidate DX

An elector can give the same appreciation to several different candidates. A candidate not evaluated automatically receives the mention "Bad".[1]

Then, for each candidate, we calculate what percentage of voters assigned them each grade, e.g.:

CandidateExcellentVery GoodGoodFairPassableInadequateBadTOTAL
A5%13%21%20%9%17%15%100%
B5%14%19%13%13%12%24%100%
C4%6%10%15%16%24%25%100%

This is presented graphically in the form of a cumulative histogram whose total corresponds to 100% of the votes cast:

An example of a cumulative histogram for a highest-median voting rule.

For each candidate, we then determine the majority (or median) grade (shown here in bold). This rule means that an absolute majority (more than 50%) of voters judge that a candidate deserves at least its majority grade, and that half or more (50% or more) of the electors judges that he deserves at the most its majority grade. Thus, the majority grade looks like a median.

If only one candidate has the highest median score, they are elected. Otherwise, highest median rules must invoke a tiebreaking procedure to choose between the candidates with the highest median grade.

Tiebreaking procedures

[edit]

When different candidates share the same median rating, a tie-breaking rule is required, analogous to interpolation. For discrete grading scales, the median is insensitive to changes in the data and highly sensitive to the choice of scale (as there are large "gaps" between ratings).

Most tie-breaking rules choose between tied candidates by comparing their relative shares of proponents (above-median grades) and opponents (below-median grades).[2] The share of proponents and opponents are represented byp{\displaystyle p} andq{\displaystyle q} respectively, while their share of median grades is written asm{\displaystyle m}.

  • Bucklin's rule orders candidates by (one minus) the number of opponents.[3]Anti-Bucklin reverses this (choosing the candidate with the highest share of proponents).
  • Themajority judgment considers the candidate who is closest to having a rating other than its median and breaks the tie based on that rating.[2]
  • Thetypical judgment ranks candidates by the number of proponents minus the number of opponents,[2] i.e.pq{\displaystyle p-q}.
  • Thecentral judgment divides the typical judgment by the total number of proponents and opponents.
  • Continuous Bucklin voting orGraduated Majority Judgment (GMJ), also called theusual judgment,[2] ranks candidates by the share of their median grades needed to reach 50% support.
    • This is equivalent to using alinear interpolation between the current score and the next-highest score.
    • Compared to typical judgment, this leads to a more prominent score difference when the median share is low; in other words, candidates who are more "polarizing" receive more extreme evaluations.

Example

[edit]
Example of an election where each choice (or candidate) A-F wins according to one of the tie-breaking rules: typical, central,graduated majority, majority, Bucklin, and anti-Bucklin.[2]

The example in the following table shows a six-way tied rating, where each alternative wins under one of the rules mentioned above. (All scores apart from Bucklin/anti-Bucklin are scaled to fall in[12,12]{\textstyle \left[-{\frac {1}{2}},{\frac {1}{2}}\right]}to allow for interpreting them as interpolations between the next-highest and next-lowest scores.)

CandidateAgainstForDiffCentralNearestGMJ
A15%30%15%17%30%14%
B4%11%7%23%11%4%
C27%40%13%10%40%20%
D43%45%2%1%45%8%
E3%0%-3%-50%-3%-2%
F49%46%-3%-2%-49%-30%
Formulap{\displaystyle p}q{\displaystyle q}pq{\displaystyle p-q}pq2(p+q){\displaystyle {\frac {p-q}{2(p+q)}}}min(p,q){\displaystyle \min(p,-q)}pq2m{\displaystyle {\frac {p-q}{2m}}}

Advantages and Disadvantages

[edit]

Advantages

[edit]

Common to cardinal voting methods

[edit]

Cardinal voting systems allow voters to provide much more information thanranked-choice ballots (so long as there are enough categories); in addition to allowing voters to specify which of two candidates they prefer, cardinal ballots allow them to express howstrongly they prefer such candidates.[4] Voters can choose between a wide variety of options for rating candidates, allowing for nuanced judgments of quality.[4][5]

Because highest median methods ask voters toevaluate candidates rather than rank them, they escapeArrow's impossibility theorem, and satisfy both unanimity andindependence of irrelevant alternatives.[6] However, highest medians fail the slightly stronger near-unanimity criterion (see#Disadvantages).

Several candidates belonging to a similar political faction can participate in the election without helping or hurting each other, as highest median methods satisfyindependence from irrelevant alternatives:[6] Adding candidates does not change the ranking of previous candidates. In other words, if a group ranks A higher than B when choosing between A and B, they should not rank that B higher than A when choosing between A, B, and C.

Unique to highest medians

[edit]

The most commonly-cited advantage of highest median rules over their mean-based counterparts is they minimize the number of voters who have an incentive to be dishonest.[4] Voters with weak preferences in particular will not have much incentive to give candidates very high or very low scores. On the other hand, all voters in ascore voting system have an incentive to exaggerate, which in theory would lead tode factoapproval voting for a large share of the electorate most voters will only give the highest or lowest score to every candidate).

Disadvantages

[edit]

Participation failure

[edit]

Highest median rules violate theparticipation criterion; in other words, a candidate may lose because they have "too many supporters."[7]

In the example below, notice how adding ballot 5 causes A (the initial winner) to lose to B:

123456Old Median (ballot 3)New Median (mean of ballots 3 & 4)
A98744075.5
B87660066
C53320032.5

Archimedean property

[edit]

Highest median rules violate theArchimedean property; informally, the Archimedean property says that if "99.999...%" of voters prefer Alice to Bob, Alice should defeat Bob. As shown below, it is possible forBob to defeatAlice in an election, even if only one voter thinks Bob is better than Alice, and a very large number of voters (up to 100%) give Alice a higher rating:

Many ballotsMedian ballotMany ballots
Alice100/10050/10049/100
Bob52/10051/1000/100
Charlie0/1001/100100/100

In this election, Bob has the highest median score (51) and defeats Alice, even though every voter except one thinks Alice is a better candidate. This is true no matter how many voters there are. As a result, even a single voter's weak preferences can override the strong preferences of the rest of the electorate.

The above example restricted to candidates Alice and Bob also serves as an example of highest median rules failing themajority criterion, although highest medians can pass the majority criterion with normalized ballots (i.e. ballots scaled to use the whole 0-100 range). However, normalization cannot recover the Archimedean criterion.

Feasibility

[edit]

A poll of French voters found a majority would be opposed to implementingmajority judgment, but a majority would support conducting elections byscore voting.[8][9][better source needed]

Related rules

[edit]
  • Cardinal voting systems are similar to highest median methods, but determine winners using a statistic other than the median; the most common of these isscore voting, which uses the mean.
  • Approval voting corresponds to thedegenerate case where there are only two possible ratings: approval and disapproval. In this case, all tie-breaking rules are equivalent.[10]

See also

[edit]

Further reading

[edit]

References

[edit]
  1. ^"Le jugement majoritaire".lechoixcommun.fr (in French). Archived fromthe original on 2021-02-04. Retrieved2021-02-10.
  2. ^abcdeFabre, Adrien (2020)."Tie-breaking the Highest Median: Alternatives to the Majority Judgment"(PDF).Social Choice and Welfare.56:101–124.doi:10.1007/s00355-020-01269-9.ISSN 0176-1714.S2CID 226196615.
  3. ^Collective decisions and voting: the potential for public choice, Nicolaus Tideman, 2006, p. 204
  4. ^abcBalinski, Michel (2019)."Réponse à des critiques du jugement majoritaire".Revue Économique.70 (4):589–610.doi:10.3917/reco.704.0589.S2CID 199348869 – via CAIRN.
  5. ^Balinski, Michel; Laraki, Rida (2012)."Jugement majoritaire versus vote majoritaire".Revue Française d'Économie.27: 33 – via CAIRN.
  6. ^abLeray, Marjolaine; Hogg, Carol."A little more democracy? Cartoons by Marjolaine Leray on the topic of Majority Judgment"(PDF).Le Choix commun. Archived fromthe original(PDF) on 2023-02-14.
  7. ^Balinski, Michel; Laraki, Rida (2011).Majority Judgment: Measuring, Ranking, and Electing (1 ed.). The MIT Press. pp. 285–287.ISBN 978-0-262-01513-4.
  8. ^"RangeVoting.org - What voters want".www.rangevoting.org. Retrieved2023-12-30.
  9. ^https://www.rangevoting.org/Sondageopinionway2012FR.pdf[bare URL PDF]
  10. ^Brams, Steven; Fishburn, Peter (1978). "Approval Voting".American Political Science Review.72 (3):831–847.doi:10.2307/1955105.JSTOR 1955105.S2CID 251092061.
Part of thepolitics andEconomics series
Single-winner
Proportional
Systems
Allocation
Quotas
Mixed
Semi-proportional
Criteria
Other
Comparison
Retrieved from "https://en.wikipedia.org/w/index.php?title=Highest_median_voting_rules&oldid=1292407545"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp