Graduated majority judgment

Last updated

Graduated majority judgment (GMJ), sometimes called the usual judgment [1] or continuous Bucklin voting , [2] is a single-winner rated voting rule that selects the candidate with the highest median score. [1] It was first suggested as an improvement on majority judgment by Andrew Jennings in 2010. [3]

Contents

GMJ begins by counting all ballots for their first choice. If no candidate has a majority then later (second, third, etc.) preferences are gradually added in, continuing until one candidate reaches 50% approval. The first candidate to reach a majority of the vote is the winner.

Highest medians

Votes should be cast using a cardinal (rated) ballot, which ask voters to give each candidate a separate grade, such as :

AwfulBadTolerableNeutralAcceptableGoodExcellent
Candidate AX
Candidate BX
Candidate CX
Candidate DX

When counting the votes, we calculate the share of each grade for each of the votes cast. This is the candidate's "merit profile":

CandidateAwfulBadTolerableNeutralAcceptableGoodExcellent
A2%15%21%20%9%18%15%
B2%17%19%13%13%12%24%
C1%9%10%15%15%25%25%

For each candidate, we determine the median or majority grade as the grade where a majority of voters would oppose giving the candidate a higher grade, but a majority would also oppose giving a lower grade. [4] This rule means that the absolute majority of the electors judge that a candidates merits at least its median grade, while half the electors judge that he deserves at most its median grade. [5]

If only one candidate has the highest median grade, they are elected (as in all highest median voting rules). Otherwise, the election uses a tie-breaking procedure.

Tie-breaking

Graduated majority judgment uses a simple line-drawing method to break ties. [1] This rule is easier to explain than others such as majority judgment, and also guarantees continuity.

Graphically, we can represent this by drawing a plot showing the share of voters who assign an approval less than the given score, then draw lines connecting the points on this graph. The place where this plot intersects 50% is each candidate's final score.

Example

Consider the same election as before, but relabeling the verbal grades as numbers on a scale from 0 to 6:

A plot showing how the overall score of a candidate can be calculated using graduated majority judgment. GMJ-tiebreaker.svg
A plot showing how the overall score of a candidate can be calculated using graduated majority judgment.
Grade
Candidate
0123456
A

(Running total)

2%15%21%20%9%18%15%
2%17%39%58%68%85%100%
B

(Running total)

2%17%19%13%13%12%24%
2%19%38%51%64%76%100%
C

(Running total)

1%9%10%15%15%25%25%
1%10%20%35%50%75%100%

Candidates A and B both cross the 50% threshold between 2 or 3, so we must invoke the tiebreaking procedure. When we do, we find that the median grades for candidates A, B, and C are 3.4, 3.1, and 2.0 respectively. Thus, Candidate A is declared the winner.

Race analogy

The tiebreaking rule can be explained using an analogy where every candidate is in a race. Each candidate takes 1 minute to run from one grade to the next, and they run at a constant speed when moving from one grade to the next. The winner is the first candidate to cross the finish line at 50% of the vote.

Mathematical formula

Say the median grade of a candidate is (when there is a tie, we define the median as halfway between the neighboring grades). Let (the share of proponents) refer to the share of electors giving a score strictly better than the median grade. The share of opponents of , written , is the share of grades falling below the median. Then the complete score for GMJ is given by the following formula: [1]

Additional tie-breaking

In the unusual case of a tie where the formula above does not determine a single winner (if several candidates have exactly the same score), ties can be broken by binning together the 3 grades closest to the median, then repeating the tie-breaking procedure. [1] In the example above, we would combine all "Good," "Fair," and "Passable" grades into a new "Passable to Good" grade, then apply the same tie-breaking formula as before. This process can be repeated multiple times (binning more and more grades) until a winner is found.

Properties and advantages

Advantages and disadvantages common to highest-median rules

As an electoral system, the graduated majority judgment shares most of its advantages with other highest-median voting rules such as majority judgment, including its resistance to tactical voting. It also shares most of its disadvantages (for example, it fails the participation criterion, and can fail the majority criterion arbitrarily badly).

Specific advantages of graduated majority judgment

The tie-breaking formula of the graduated majority judgment presents specific advantages over the other highest-median voting rules.

Continuity

The function defined by the graduated majority judgment tie-breaking formula is a continuous function (as well as being almost-everywhere differentiable), whereas the functions of majority judgment and typical judgment are discontinuous. [1] In other words, a small change in the number of votes for each candidate is unlikely to change the winner of the election, because small changes in vote shares result in only small changes in the overall rating.

This property makes the graduated majority judgment a more robust voting method in the face of accusations of fraud or demands of a recount of all votes. As small differences of votes are less likely to change the outcome of the election, candidates are less likely to contest results. [1]

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">Arrow's impossibility theorem</span> Proof all ranked voting rules have spoilers

Arrow's impossibility theorem is a key result in social choice theory, showing that no ranking-based decision rule can satisfy the requirements of rational choice theory. Most notably, Arrow showed that no such rule can satisfy independence of irrelevant alternatives, the principle that a choice between two alternatives A and B should not depend on the quality of some third, unrelated option C.

<span class="mw-page-title-main">Droop quota</span> Quantity of votes in election studies

In the study of electoral systems, the Droop quota is the minimum number of supporters a party or candidate needs to receive in a district to guarantee they will win at least one seat in a legislature.

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

The Gibbard–Satterthwaite theorem is a theorem in voting theory. It was first conjectured by the philosopher Michael Dummett and the mathematician Robin Farquharson in 1961 and then proved independently by the philosopher Allan Gibbard in 1973 and economist Mark Satterthwaite in 1975. It deals with deterministic ordinal electoral systems that choose a single winner, and shows that for every voting rule of this form, at least one of the following three things must hold:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner; or
  2. The rule limits the possible outcomes to two alternatives only; or
  3. The rule is not straightforward, i.e. there is no single always-best strategy.
<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 Condorcet winner criterion. The Condorcet winner criterion extends the principle of majority rule to elections with multiple candidates.

<span class="mw-page-title-main">Majority winner criterion</span> Property of electoral systems

The majority criterion is a winner-takes-all voting system criterion that says that, if only one candidate is ranked first by over 50% of voters, that candidate must win.

<span class="mw-page-title-main">Multiple districts paradox</span> Property of electoral systems

A voting system satisfies join-consistency if combining two sets of votes, both electing A over B, always results in a combined electorate that ranks A over B. It is a stronger form of the participation criterion. Systems that fail the consistency criterion are susceptible to the multiple-district paradox, which allows for a particularly egregious kind of gerrymander: it is possible to draw boundaries in such a way that a candidate who wins the overall election fails to carry even a single electoral district.

The single transferable vote (STV) is a proportional representation system that elects multiple winners. It is one of several ways of choosing winners from ballots that rank candidates by preference. Under STV, an elector's vote is initially allocated to their first-ranked candidate. Candidates are elected (winners) if their vote tally reaches quota. After the winners in the first count are determined, if seats are still open, surplus votes — those in excess of an electoral quota— are transferred from winners to the remaining candidates (hopefuls) according to the surplus ballots' next usable back-up preference.

In single-winner voting system theory, the Condorcet loser criterion (CLC) is a measure for differentiating voting systems. It implies the majority loser criterion but does not imply the Condorcet winner criterion.

<span class="mw-page-title-main">Summability criterion</span>

In election science, a voting method satisfies the summability criterion if it is possible to tally election results locally by precinct, then calculate the results by adding up all the votes. More formally, the compilation or summation complexity of a voting system measures the difficulty of vote counting for individual precincts, and is equal to the smallest number of bits needed to summarize all the votes. A voting method is called summable if the number of bits grows as a polynomial function of the number of candidates.

<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">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">Rated voting</span> Electoral systems with independent candidate ratings

Rated, evaluative, graded, or cardinalvotingsystems are a class of voting methods which allow voters to state how strongly they support a candidate, which involves giving each one a grade on a separate scale. Cardinal methods and ordinal methods are the two categories of modern voting systems.

There are a number of different criteria which can be used for voting systems in an election, including the following

<span class="mw-page-title-main">Comparison of voting rules</span> Comparative politics for electoral systems

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.

<span class="mw-page-title-main">Highest median voting rules</span>

The highest median voting rules are a class of graded voting rules where the candidate with the highest median rating is elected.

<span class="mw-page-title-main">Expanding approvals rule</span>

The expanding approvals rule (EAR) is a rule for multi-winner elections that guarantees a form of proportional representation called proportionality for solid coalitions. It is a generalization of the highest median rules to include multiwinner elections and participatory budgeting. When working with ranked ballots, it is sometimes called the Bucklin transferable vote. However, the rule can be more effectively implemented using rated ballots, which are easier to use and provide additional cardinal utility information that can be used for better decision-making.

References

  1. 1 2 3 4 5 6 7 Fabre, Adrien (2021). "Tie‐breaking the highest median: alternatives to the majority judgment". Social Choice and Welfare. 56: 101–124. doi:10.1007/s00355-020-01269-9. S2CID   226196615 via Springer Link.
  2. Smith, Warren D. "On Balinski & Laraki's "majority judgment" median-based range-like voting scheme". RangeVoting.org. Center for Range Voting. Retrieved 2024-01-02.
  3. Jennings, Andrew (2010). Monotonicity and Manipulability of Ordinal and Cardinal Social Choice Functions (PDF). Arizona State University. pp. 25–30.{{cite book}}: CS1 maint: date and year (link)
  4. "Le jugement majoritaire". lechoixcommun.fr (in French). Retrieved 2021-02-08.
  5. Leray, Marjolaine; Hogg, Carol. "A little more democracy? Cartoons by Marjolaine Leray on the topic of Majority Judgment" (PDF). Le Choix commun.