Monotonicity Criterion
   HOME

TheInfoList



OR:

The monotonicity criterion is a
voting system criterion Electoral systems are the rules for conducting elections, a main component of which is the algorithm for determining the winner (or several winners) from the ballots cast. This article discusses methods and results of comparing different electora ...
used to evaluate both single and multiple winner
ranked voting system A ranking is a relationship between a set of items such that, for any two items, the first is either "ranked higher than", "ranked lower than" or "ranked equal to" the second. In mathematics, this is known as a weak order or total preorder of o ...
s. A ranked voting system is monotonic if it is neither possible to prevent the election of a candidate by ranking them higher on some of the ballots, nor possible to elect an otherwise unelected candidate by ranking them lower on some of the ballots (while nothing else is altered on any ballot).D R Woodall
"Monotonicity and Single-Seat Election Rules"
''
Voting matters ''Voting matters'' was a peer-reviewed academic journal whose purpose is "To advance the understanding of preferential voting systems". Originally published by the Electoral Reform Society (1994–2003), ''Voting matters'' then became a publication ...
'', Issue 6, 1996
That is to say, in single winner elections no winner is harmed by up-ranking and no loser is helped by down-ranking.
Douglas Woodall Douglas Robert Woodall (born November 1943 in Stoke-on-Trent) is a British mathematician and psephologist. He studied mathematics at the University of Cambridge, and earned his Ph.D. at the University of Nottingham in 1969, his thesis being " ...
called the criterion mono-raise. Raising a candidate on some ballots ''while changing'' the orders of other candidates does ''not'' constitute a failure of monotonicity. E.g., harming candidate by changing some ballots from to would violate the monotonicity criterion, while harming candidate by changing some ballots from to would not. The monotonicity criterion renders the intuition that there should be neither need to worry about harming a candidate by (nothing else than) up-ranking nor it should be possible to support a candidate by (nothing else than) counter-intuitively down-ranking. There are several variations of that criterion; e.g., what Douglas R. Woodall called ''mono-add-plump'': A candidate should not be harmed if further ballots are added that have top with no second choice. Noncompliance with the monotonicity criterion doesn't tell anything about the likelihood of monotonicity violations, failing in one of a million possible elections would be as well a violation as missing the criterion in any possible election. Of the single-winner ranked voting systems, Borda,
Schulze Schulze is a German surname, from the medieval office of Schulze, or village official. Notable people with the surname include: * Andrew Schulze (1896–1982), clergyman and civil rights activist * William August Schulze, rocket scientist recru ...
,
ranked pairs Ranked pairs (sometimes abbreviated "RP") or the Tideman method is an electoral system developed in 1987 by Nicolaus Tideman that selects a single winner using votes that express preferences. The ranked-pairs procedure can also be used to create ...
, maximize affirmed majorities, descending solid coalitions, and descending acquiescing coalitions are monotonic, while
Coombs' method Coombs' method or the Coombs ruleGrofman, Bernard, and Scott L. Feld (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:641-59. is a ranked voting system whic ...
,
runoff voting Runoff voting can refer to: * Two-round system, a voting system used to elect a single winner, whereby only two candidates from the first round continue to the second round, where one candidate will win. * Instant-runoff voting, an electoral system ...
, and
instant-runoff voting Instant-runoff voting (IRV) is a type of ranked preferential voting method. It uses a majority voting rule in single-winner elections where there are more than two candidates. It is commonly referred to as ranked-choice voting (RCV) in the Un ...
(IRV) are not. The multi-winner
single transferable vote Single transferable vote (STV) is a multi-winner electoral system in which voters cast a single vote in the form of a ranked-choice ballot. Voters have the option to rank candidates, and their vote may be transferred according to alternate p ...
(STV) system is also non-monotonic. While Woodall articulated monotonicity in the context of ordinal voting systems, the property can be generalized to
cardinal voting Cardinal voting refers to any electoral system which allows the voter to give each candidate an independent evaluation, typically a rating or grade. These are also referred to as "rated" (ratings ballot), "evaluative", "graded", or "absolute" ...
and
plurality voting Plurality voting refers to electoral systems in which a candidate, or candidates, who poll more than any other counterpart (that is, receive a plurality), are elected. In systems based on single-member districts, it elects just one member per ...
systems by evaluating whether reducing or removing support for a candidate can help that candidate win an election. In this context,
first past the post In a first-past-the-post electoral system (FPTP or FPP), formally called single-member plurality voting (SMP) when used in single-member districts or informally choose-one voting in contrast to ranked voting, or score voting, voters cast their ...
,
approval voting Approval voting is an electoral system in which voters can select many candidates instead of selecting only one candidate. Description Approval voting ballots show a list of the options of candidates running. Approval voting lets each voter i ...
,
range voting Score voting or range voting is an electoral system for single-seat elections, in which voters give each candidate a score, the scores are added (or averaged), and the candidate with the highest total is elected. It has been described by various ...
,
STAR Voting STAR voting is an electoral system for single-seat elections. Variations also exist for multi-winner and proportional representation elections. The name (an allusion to star ratings) stands for "Score then Automatic Runoff", referring to the f ...
,
majority judgment Majority judgment (MJ) is a single-winner voting system proposed in 2007 by Michel Balinski and Rida Laraki. It is a highest median rule, i.e., a cardinal voting system that elects the candidate with the highest median rating. Unlike other vo ...
, as well as the multiple-winner systems
single non-transferable vote Single non-transferable vote or SNTV is an electoral system used to elect multiple winners. It is a generalization of first-past-the-post, applied to multi-member districts with each voter casting just one vote. Unlike FPTP, which is a single-winn ...
,
plurality-at-large voting Plurality block voting, also known as plurality-at-large voting, block vote or block voting (BV) is a non- proportional voting system for electing representatives in multi-winner elections. Each voter may cast as many votes as the number of sea ...
(multiple non-transferable vote, bloc voting),
Proportional approval voting Proportional approval voting (PAV) is a proportional electoral system for selecting committees. It is an extension of the D'Hondt method of apportionment that additionally allows for personal votes (voters vote for candidates, not for a party ...
,
Sequential proportional approval voting Sequential proportional approval voting (SPAV) or reweighted approval voting (RAV) is an electoral system that extends the concept of approval voting to a multiple winner election. It is a simplified version of proportional approval voting. Pro ...
,
Reweighted range voting Proportional representation (PR) refers to a type of electoral system under which subgroups of an electorate are reflected proportionately in the elected body. The concept applies mainly to geographical (e.g. states, regions) and political divis ...
and
cumulative voting Cumulative voting (also accumulation voting, weighted voting or multi-voting) is a multiple-winner method intended to promote more proportional representation than winner-take-all elections such as block voting or first past the post. Cumulative ...
are monotonic.
Party-list proportional representation Party-list proportional representation (list-PR) is a subset of proportional representation electoral systems in which multiple candidates are elected (e.g., elections to parliament) through their position on an electoral list. They can also be us ...
using D'Hondt, Sainte-Laguë or the
largest remainder method The largest remainder method (also known as Hare–Niemeyer method, Hamilton method or as Vinton's method) is one way of allocating seats proportionally for representative assemblies with party list voting systems. It contrasts with various h ...
is monotonic in the same sense.


Instant-runoff voting and the two-round system are not monotonic

Using an example that applies to
instant-runoff voting Instant-runoff voting (IRV) is a type of ranked preferential voting method. It uses a majority voting rule in single-winner elections where there are more than two candidates. It is commonly referred to as ranked-choice voting (RCV) in the Un ...
(IRV) and to the
two-round system The two-round system (TRS), also known as runoff voting, second ballot, or ballotage, is a voting method used to elect a single candidate, where voters cast a single vote for their preferred candidate. It generally ensures a majoritarian resul ...
, it is shown that these voting systems violate the mono-raise criterion. Suppose a
president President most commonly refers to: *President (corporate title) *President (education), a leader of a college or university *President (government title) President may also refer to: Automobiles * Nissan President, a 1966–2010 Japanese ful ...
were being elected among three candidates, a left, a right, and a center candidate, and 100 votes cast. The number of votes for an absolute majority is therefore 51. Suppose the votes are cast as follows: According to the 1st preferences, Left finishes first with 35 votes, Right gets 33 votes, and Center 32 votes, thus all candidates lack an absolute majority of first preferences. In an actual runoff between the top two candidates, Left would win against Right with 30+5+16=51 votes. The same happens (in this example) under IRV, Center gets eliminated, and Left wins against Right with 51 to 49 votes. But if at least two of the five voters who ranked Right first, and Left second, would raise Left, and vote 1st Left, 2nd Right; then Right would be defeated by these votes in favor of Center. Let's assume that two voters change their preferences in that way, which changes two rows of the table: Now Left gets 37 first preferences, Right receives 31 first preferences, and Center still receives 32 first preferences, and there is again no candidate with an absolute majority of first preferences. But now Right is eliminated, and Center remains in round 2 of IRV (or the actual runoff in the Two-round system). And Center beats its opponent Left with a remarkable majority of 60 to 40 votes.


Estimated likelihood of IRV lacking monotonicity

Crispin Allard argued, based on a mathematical model of London voters that the probability of monotonicity failure actually changing the result of an STV multi-winner election for any given
constituency An electoral district, also known as an election district, legislative district, voting district, constituency, riding, ward, division, or (election) precinct is a subdivision of a larger State (polity), state (a country, administrative region, ...
would be 1 in 4000, however Warren D. Smith claims that this paper contains 2 computation errors and omits a type of nonmonotonicity, making Allard's result "1000 times smaller than the truth". Lepelley ''et al.'' found a probability of for 3-candidate single-winner elections (vs 11.65% for
Coombs' method Coombs' method or the Coombs ruleGrofman, Bernard, and Scott L. Feld (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:641-59. is a ranked voting system whic ...
). Another result, using the (unrealistic) " impartial culture" probability model, yields about 15% probability in elections with 3 candidates. As the number of candidates increases, these probabilities tend to increase eventually toward 100% (in some models this limit has been proven, in others it is only conjectured). Other
Monte Carlo Monte Carlo (; ; french: Monte-Carlo , or colloquially ''Monte-Carl'' ; lij, Munte Carlu ; ) is officially an administrative area of the Principality of Monaco, specifically the ward of Monte Carlo/Spélugues, where the Monte Carlo Casino is ...
experiments found probabilities of 5.7% for an IAC model, and 6.9% for a uniformly-distributed 1D
political spectrum A political spectrum is a system to characterize and classify different political positions in relation to one another. These positions sit upon one or more geometric axes that represent independent political dimensions. The expressions politi ...
model. Nicholas Miller also disputed Allard's conclusion and provided a different mathematical model for the three-candidate case. A 2013 study using a 2D spatial model with various voter distributions found that IRV was non-monotonic in at least 15% of competitive elections, increasing with number of candidates. The authors conclude that "three-way competitive races will exhibit unacceptably frequent monotonicity failures" and "In light of these results, those seeking to implement a fairer multi-candidate election system should be wary of adopting IRV."


Real-life monotonicity violations

If the ballots of a real election are released, it is fairly easy to prove if * election of a candidate could have been circumvented by raising them on some of the ballots, or * election of an otherwise unelected candidate by lowering them on some of the ballots would have been possible (nothing else is altered on any ballot). Both events can be considered as real-life monotonicity violations. However, the ballots (or information allowing them to be reconstructed) are rarely released for ranked voting elections, which means there are few recorded monotonicity violations for real elections.


2009 Burlington, Vermont mayoral election

A monotonicity violation could have occurred in the 2009 Burlington, Vermont mayor election under instant-runoff voting (IRV), where the necessary information is available. In this election, the winner
Bob Kiss Bob Kiss (born April 1, 1947) is a Vermont politician and former 39th Mayor of Burlington, Vermont. Kiss was a member of the Vermont House of Representatives from January 2001 until he stepped down to assume office as mayor of Burlington, follo ...
could have been defeated by raising him on some of the ballots. For example, if all voters who ranked Republican
Kurt Wright Kurt Wright (born February 7, 1956) is an American Republican Republican can refer to: Political ideology * An advocate of a republic, a type of government that is not a monarchy or dictatorship, and is usually associated with the rule of law. ...
over Progressive Bob Kiss over Democrat Andy Montroll, would have ranked Kiss over Wright over Montroll, and additionally some people who ranked Wright but not Kiss or Montroll, would have ranked Kiss over Wright, then these votes in favor of Kiss would have defeated him. The winner in this scenario would have been Andy Montroll, who was also the
Condorcet winner An electoral system satisfies the Condorcet winner criterion () if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidatesthat is, a ...
according to the original ballots, i.e. for any other running candidate, a majority ranked Montroll above the competitor. This hypothetical monotonicity violating scenario, however, would require that right-leaning voters switch to the most left-wing candidate.


Australian elections and by-elections

Since every or almost every IRV election in Australia has been conducted in the black (i.e. not releasing enough information to reconstruct the ballots), non-monotonicity is difficult to detect in Australia. However, the theoretical disadvantage of non-monotonicity can be seen in the
2009 Frome state by-election A by-election was held for the South Australian House of Assembly seat of Electoral district of Frome, Frome on 17 January 2009. This was triggered by the resignation of former Premier of South Australia, Premier and state Liberal Party of Austra ...
. The by-election was a contest between the
Liberal Party of Australia The Liberal Party of Australia is a centre-right political party in Australia, one of the two major parties in Australian politics, along with the centre-left Australian Labor Party. It was founded in 1944 as the successor to the United Au ...
,
Australian Labor Party The Australian Labor Party (ALP), also simply known as Labor, is the major centre-left political party in Australia, one of two major parties in Australian politics, along with the centre-right Liberal Party of Australia. The party forms the f ...
,
independent Independent or Independents may refer to: Arts, entertainment, and media Artist groups * Independents (artist group), a group of modernist painters based in the New Hope, Pennsylvania, area of the United States during the early 1930s * Independ ...
candidate
Geoff Brock Geoffrey Graeme Brock (born 1950) is an Australian politician. He is an Independent (politics), Independent member in the South Australian House of Assembly, representing the seat of Electoral district of Stuart, Stuart since the 2022 South Au ...
, and the
National Party of Australia The National Party of Australia, also known as The Nationals or The Nats, is an List of political parties in Australia, Australian political party. Traditionally representing graziers, farmers, and regional voters generally, it began as the Au ...
. The eventual winner was Brock, who placed only third on first preferences with about 24% of the vote. However, he was favoured by National Party voters, whose preferences placed him ahead of the Labor candidate by 31 votes. Labor was pushed to third place and eliminated in the next count, with most of their preferences flowing to Brock, allowing him to defeat the Liberal candidate. However, if a number of voters who preferred Liberal had given their first preference to Labor, Brock would have been eliminated in the penultimate count. The final count would have been between the Liberal and Labor candidates, allowing the former to win. For this to happen, between 31 and 321 Liberal voters would have needed to instead vote Labor. This is classic monotonicity violation: a number of Liberal voters unintentionally hurt their most preferred candidate.


See also

*
Voting system An electoral system or voting system is a set of rules that determine how elections and referendums are conducted and how their results are determined. Electoral systems are used in politics to elect governments, while non-political elections ma ...
*
Voting system criterion Electoral systems are the rules for conducting elections, a main component of which is the algorithm for determining the winner (or several winners) from the ballots cast. This article discusses methods and results of comparing different electora ...
*
Monotone preferences In economics, an agent's preferences are said to be weakly monotonic if, given a consumption bundle x, the agent prefers all consumption bundles y that have more of all goods. That is, y \gg x implies y\succ x. An agent's preferences are said to b ...
in consumer theory. *
Monotonicity (mechanism design) In mechanism design, monotonicity is a property of a social choice function. It is a necessary condition for being able to implement the function using a strategyproof mechanism. Its verbal description is: In other words: Notation There is a ...
* Maskin monotonicity


References

{{DEFAULTSORT:Monotonicity Criterion Electoral system criteria