Jump to content

Negative responsiveness paradox

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Omegatron (talk | contribs) at 02:47, 28 July 2020 (Estimated likelihood of IRV lacking monotonicity: details). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The monotonicity criterion is a voting system criterion used to evaluate both single and multiple winner ranked voting systems. 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).[1] That is to say, in single winner elections no winner is harmed by up-ranking and no loser is helped by down-ranking. Douglas R. Woodall called the criterion mono-raise.

Raising a candidate x on some ballots while changing the orders of other candidates does not constitute a failure of monotonicity. E.g., harming candidate x by changing some ballots from z > x > y to x > y > z isn't a violation of the monotonicity criterion.

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 x should not be harmed if further ballots are added that have x top with no second choice. Agreement with such rather special properties is the best any ranked voting system may fulfill: The Gibbard–Satterthwaite theorem shows, that any meaningful ranked voting system is susceptible to some kind of tactical voting, and Arrow's impossibility theorem shows that individual rankings can't be meaningfully translated into a community-wide ranking where the order of candidates x and y is always independent of irrelevant alternatives z. 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, ranked pairs, maximize affirmed majorities, descending solid coalitions,[2] and descending acquiescing coalitions[1][3] are monotonic, while Coombs' method, runoff voting, and instant-runoff voting (IRV) are not.

Most variants of the single transferable vote (STV) proportional representations are not monotonic, especially all that are currently in use for public elections (which simplify to IRV when there is only one winner).

All plurality voting systems are monotonic if the ballots are treated as rankings where using more than two ranks is forbidden. In this setting first past the post and approval voting as well as the multiple-winner systems single non-transferable vote, plurality-at-large voting (multiple non-transferable vote, bloc voting) and cumulative voting are monotonic. Party-list proportional representation using D'Hondt, Sainte-Laguë or the largest remainder method is monotonic in the same sense.

In elections via the single-winner methods range voting and majority judgment nobody can help a candidate by reducing or removing support for them. The definition of the monotonicity criterion with regard to these methods is disputed. Some voting theorists argue that this means these methods pass the monotonicity criterion; others say that, as these are not ranked voting systems, they are out of the monotonicity criterion's scope.

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

Using an example that applies to instant-runoff voting (IRV) and to the two-round system, it is shown that these voting systems violate the mono-raise criterion. Suppose a president 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:

Preference Voters
1st 2nd
Right Center 28
Right Left 5
Left Center 30
Left Right 5
Center Left 16
Center Right 16

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:

Preference Voters
1st 2nd
Right Left 3
Left Right 7

Now Left gets 37 first preferences, Right only 31 first preferences, and Center still 32 first preferences, and there is again no candidate with an absolute majority of first preferences. But now Right gets 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 would be 1 in 4000,[4] 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".[5]

Lepelley et al.[6] found a probability of 397/6912 = 5.74% for 3-candidate single-winner elections (vs 11.65% for Coomb's method).

Another result, using the (unrealistic) "impartial culture" probability model, yields about 15% probability in elections with 3 candidates.[5][7][8][9][10] As the number of candidates increases, these probabilities tend to increase eventually toward 100%[5] (in some models this limit has been proven, in others it is only conjectured). Other Monte Carlo experiments found probabilities of 5.7% for an IAC model, and 6.9% for a uniformly-distributed 1D political spectrum model.[11][7][8]

Nicholas Miller also disputed Allard's conclusion and provided a different mathematical model for the three-candidate case.[12]

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."[13]

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 could have been defeated by raising him on some of the ballots. For example, if all voters who ranked Republican Kurt Wright 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.[14] The winner in this scenario would have been Andy Montroll, who was also the Condorcet winner 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 in 2009, the theoretical disadvantage of non-monotonicity worked out in practice in the 2009 Frome state by-election, in an election between the National Party of Australia, the Australian Labor Party, the Australian Liberal Party and Independent candidate Geoff Brock. The eventual winner was Brock who was a town mayor who scored only third on the primaries, with about 24% of the vote. But since the National scored fourth place, their preferences were distributed beforehand. This allowed the independent to overtake the Labor candidate by 31 votes. Thus Labor was pushed into third place, and most of its votes were transferred to the independent, who overtook the leading Liberal candidate to win the election. However, if a number of voters who preferred Liberal had voted Labor, the independent would have been removed from the race, and it would have allowed the Liberal to win the IRV election. For this to happen, between 31 and 321 voters who voted Liberal would have had to have vote Labor. Less than that, the independent would have won anyway. More than that, the Labor candidate would have won. This is classic monotonicity violation: part of those who voted for the Liberals took part in hurting their own candidate.[15]

See also

References

  1. ^ a b D R Woodall, "Monotonicity and Single-Seat Election Rules", Voting matters, Issue 6, 1996
  2. ^ Electowiki:Descending Solid Coalitions.
  3. ^ Electowiki:Descending Acquiescing Coalitions.
  4. ^ Allard, Crispin (January 1996). "Estimating the Probability of Monotonicity Failure in a UK General Election". Voting matters - Issue 5. Retrieved 2017-03-14.
  5. ^ a b c Smith, Warren D. (March 2009). "Monotonicity and Instant Runoff Voting". RangeVoting.org. Retrieved 2020-07-25. let's consider only 3-candidate IRV elections ... In the "random elections model" ... monotonicity failure occurs once every 6.9 elections, i.e. 14.5% of the time. ... probability that the resulting IRV election is "non-monotonic" ... approaches 100% as N becomes large.{{cite web}}: CS1 maint: url-status (link)
  6. ^ Lepelley, Dominique; Chantreuil, Frédéric; Berg, Sven (1996). "The likelihood of monotonicity paradoxes in run-off elections". Mathematical Social Sciences. 31 (3): 133–146. doi:10.1016/0165-4896(95)00804-7.
  7. ^ a b Smith, Warren D. (August 2010). "IRV Paradox Probabilities in 3-candidate elections - Master List". RangeVoting.org. Retrieved 2020-07-25. Phenomenon: Nonmonotonicity | REM: 15.2305%, Dirichlet: 5.7436%, Quas 1D: 6.9445%{{cite web}}: CS1 maint: url-status (link)
  8. ^ a b Smith, Warren D. "Same IRV 3-candidate paradox probabilities from different random number generator". RangeVoting.org. Retrieved 2020-07-25. Phenomenon: Nonmonotonicity | REM: 15.2304%, Dirichlet: 5.7435%, Quas 1D: 6.9444%{{cite web}}: CS1 maint: url-status (link)
  9. ^ Miller, Nicholas R. (2016). "Monotonicity Failure in IRV Elections with Three Candidates: Closeness Matters" (PDF). University of Maryland Baltimore County (2nd ed.). Table 2. Retrieved 2020-07-26. Impartial Culture Profiles: All, TMF: 15.1%{{cite web}}: CS1 maint: url-status (link)
  10. ^ Miller, Nicholas R. (2012). MONOTONICITY FAILURE IN IRV ELECTIONS WITH THREE ANDIDATES (PowerPoint). p. 23. Impartial Culture Profiles: All, Total MF: 15.0%
  11. ^ Quas, Anthony (2004-03-01). "ANOMALOUS OUTCOMES IN PREFERENTIAL VOTING". Stochastics and Dynamics. 04 (01): 95–105. doi:10.1142/S0219493704000912. ISSN 0219-4937.
  12. ^ Miller, Nicholas R. (2017-10-01). "Closeness matters: monotonicity failure in IRV elections with three candidates". Public Choice. 173 (1–2): 91–108. doi:10.1007/s11127-017-0465-5. ISSN 0048-5829.
  13. ^ Ornstein, Joseph T.; Norman, Robert Z. (2014-10-01). "Frequency of monotonicity failure under Instant Runoff Voting: estimates based on a spatial model of elections". Public Choice. 161 (1–2): 1–9. doi:10.1007/s11127-013-0118-2. ISSN 0048-5829.
  14. ^ Burlington Vermont 2009 IRV mayor election
  15. ^ "An Example of Non-Monotonicity and Opportunites [sic] for Tactical Voting at an Australian Election". Antony Green's Election Blog. 2011-05-04. Archived from the original on 2011-05-08. Retrieved 2017-03-14.