Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Example  





2 Tiebreaking procedures  



2.1  Example  







3 Advantages and Disadvantages  



3.1  Advantages  



3.1.1  Common to cardinal voting methods  





3.1.2  Unique to highest medians  







3.2  Disadvantages  



3.2.1  Participation failure  





3.2.2  Archimedean property  





3.2.3  Feasibility  









4 Related rules  





5 See also  





6 Further reading  





7 References  














Highest median voting rules






Français
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 

(Redirected from Highest median voting rule)

The highest median voting rules are a class of graded voting rules where the candidate with the highest median 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 other cardinal voting rules, highest medians are not subject to Arrow's impossibility theorem, and so can satisfy both independence of irrelevant alternatives and Pareto efficiency.

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

Example[edit]

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

Excellent Very Good Good Fair Passable Inadequate Bad
Candidate A X
Candidate B X
Candidate C X
Candidate D X

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.:

Candidate Excellent Very Good Good Fair Passable Inadequate Bad TOTAL
A 5% 13% 21% 20% 9% 17% 15% 100%
B 5% 14% 19% 13% 13% 12% 24% 100%
C 4% 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 by and respectively, while their share of median grades is written as .

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 to allow for interpreting them as interpolations between the next-highest and next-lowest scores.)

Candidate Against For Diff Central Nearest GMJ
A 15% 30% 15% 17% 30% 14%
B 4% 11% 7% 23% 11% 4%
C 27% 40% 13% 10% 40% 20%
D 43% 45% 2% 1% 45% 8%
E 3% 0% -3% -50% -3% -2%
F 49% 46% -3% -2% -49% -30%
Formula

Advantages and Disadvantages[edit]

Advantages[edit]

Common to cardinal voting methods[edit]

Cardinal voting systems allow voters to provide much more information than ranked-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 how strongly 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 to evaluate candidates rather than rank them, they escape Arrow's impossibility theorem, and satisfy both unanimity and independence 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 satisfy independence 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 strong preferences in particular will not much incentive to give candidates very high or very low scores. On the other hand, all voters in a score voting system have an incentive to exaggerate, which in theory would lead to de facto approval 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 the participation criterion; in other words, a candidate may lose because they have "too many supporters."

In the example below, notice how adding the two ballots labeled "+" causes A (the initial winner) to lose to B:

+ + New Median Old Median
A 9 9 9 6 5 3 0
B 9 7 7 7 4 2 0
C 9 0 0 4 3 2 0

It can be proven that score voting (i.e. choosing highest mean instead of highest median) is the unique voting system satisfying the participation criterion, Archimedean property, and independence of irrelevant alternatives, as a corollary of the VNM utility theorem.[7]

Archimedean property[edit]

Highest median rules violate the Archimedean 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 for Alice to defeat Bob 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:

Ballots (Bolded medians)
# ballots Alice Bob Charlie
Many 100/100 52/100 0/100
1 50/100 51/100 1/100
Many 49/100 0/100 100/100

In this election, Bob has the highest median score (51) and defeats Alice, even though every voter except one (perhaps Bob himself) 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 the majority 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 implementing majority judgment, but a majority would support conducting elections by score voting.[8][9][better source needed]

Related rules[edit]

See also[edit]

Further reading[edit]

References[edit]

  1. ^ "Le jugement majoritaire". lechoixcommun.fr (in French). Retrieved 2021-02-10.
  • ^ a b c d e Fabre, 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.
  • ^ Collective decisions and voting: the potential for public choice, Nicolaus Tideman, 2006, p. 204
  • ^ a b c Balinski, 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.
  • ^ Balinski, Michel; Laraki, Rida (2012). "Jugement majoritaire versus vote majoritaire". Revue Française d'Économie. 27: 33 – via CAIRN.
  • ^ a b Leray, Marjolaine; Hogg, Carol. "A little more democracy? Cartoons by Marjolaine Leray on the topic of Majority Judgment" (PDF). Le Choix commun.
  • ^ 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.
  • ^ "RangeVoting.org - What voters want". www.rangevoting.org. Retrieved 2023-12-30.
  • ^ https://www.rangevoting.org/Sondageopinionway2012FR.pdf
  • ^ Brams, Steven; Fishburn, Peter (1978). "Approval Voting". American Political Science Review. 72 (3): 831–847. doi:10.2307/1955105. JSTOR 1955105. S2CID 251092061.

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Highest_median_voting_rules&oldid=1225085731"

    Categories: 
    Cardinal electoral systems
    Electoral systems
    Hidden categories: 
    CS1 French-language sources (fr)
    All articles lacking reliable references
    Articles lacking reliable references from May 2024
     



    This page was last edited on 22 May 2024, at 08:27 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki