Monotonicity: Difference between revisions

m
Inline some links and make references more specific
No edit summary
m (Inline some links and make references more specific)
Line 11:
-->There are several variations of that criterion; e.g., what Douglas R. Woodall called ''mono-add-plump'': A candidate {{math|''x''}} should not be harmed if further ballots are added that have {{math|''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 {{math|''x''}} and {{math|''y''}} is always [[Independence of irrelevant alternatives|independent of irrelevant alternatives]] {{math|''z''}}.<!--
 
The result of David Austen-Smith and Jeffrey Banks that monotonicity in individual preferences is impossible is a nonissue: For given voter preferences v=v_1...v_n and a winner x under voting scheme alpha, they investigate changes in v, where e.g. altering v_i from a,b,c,d,x to d,c,x,b,a is allowed, which can't be seriously named a monotonicity property. That allows random permutations even ''ahead'' of x, and is therefore even more rigid than Woodall's mono-raise-random, which is already incompatible with [majority AND later-no-help AND later-no-harm].<ref>''[http://www.jstor.org/stable/1963173 Monotonicity in Electoral Systems]''. The American Political Science Review Vol. 85, No. 2, June 1991; p. 533.</ref>
<ref name="Austen-Smith Banks 2014 pp. 531–537">{{cite journal | last=Austen-Smith | first=David | last2=Banks | first2=Jeffrey | title=Monotonicity in Electoral Systems - American Political Science Review | journal=American Political Science Review | volume=85 | issue=2 | date=2014-08-01 | issn=1537-5943 | doi=10.2307/1963173 | pages=531–537 | url=http://www.jstor.org/stable/1963173 | access-date=2020-02-03}}</ref>
 
--> 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 count|Borda]], [[Schulze method|Schulze]], [[ranked pairs]], maximize affirmed majorities, descending solid coalitions,<ref>[http://wiki.electorama.com/wiki/Descending_Solid_Coalitions Electorama:[Descending Solid Coalitions].</ref>], and descending[[Descending acquiescingAcquiescing coalitionsCoalitions]]<ref name="Woodall-Monotonicity" /><ref>[http://wiki.electorama.com/wiki/Descending_Acquiescing_Coalitions Electorama:Descending Acquiescing Coalitions].</ref> are monotonicmonotone, while [[Coombs' method]], [[runoff voting]], and [[instant-runoff voting]] (IRV) are not.
 
Most variants of the [[single transferable vote]] (STV) [[proportional representation]]s 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 system]]s are monotonicmonotone 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 method|D'Hondt]], [[Sainte-Laguë method|Sainte-Laguë]] or the [[largest remainder method]] is monotonicmonotone 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, but as they are not ''ranked'' voting systems, they are out of the monotonicity criterion's scope.
Line 95 ⟶ 96:
===Estimated likelihood of IRV lacking monotonicity===
 
Crispin Allard argued, based on a mathematical model that the probability of monotonicity failure actually changing the result of an election for any given [[European Parliament constituency|constituency]] would be 1 in 4000;<ref>[http://www.mcdougall.org.uk/VM/ISSUE5/P1.HTM Estimating the Probability of Monotonicity Failure in a UK General Election]</ref> however, Lepelley ''et al.''<ref>Dominique Lepelley,name="Mathematical FredericSocial Chantreuil,Sciences Sven1996 Berg: [http://wwwpp.sciencedirect.com/science?_ob 133–146">{{cite journal | last=MImg&_imagekeyLepelley | first=B6V88-3VW8PC1-1-3&_cdiDominique | last2=5864&_userChantreuil | first2=152381&_piiFrédéric | last3=0165489695008047&_origin=gateway&_coverDate=06%2F30%2F1996&_sk=999689996&viewBerg | first3=c&wchpSven | title=dGLbVtb-zSkWA&md5=a8076aa10f6b2cd007416ce27d87a81d&ie=/sdarticle.pdf The likelihood of monotonicity paradoxes in run-off elections], | journal=Mathematical Social Sciences | volume=31 (| issue=3 | date=1996-06-01 | issn=0165-4896 | doi=10.1016/0165-4896(95)00804-7 133| pages=133–146 | url=https://www.sciencedirect.com/science/article/pii/0165489695008047 | access-date=2020-02-14603}}</ref> found a probability of {{nowrap|397/6912 {{=}} 5.74%}} for 3-candidate elections.
 
Another probability model, the "impartial culture", yields about 15% probability. In elections with more than 3 candidates, these probabilities tend to increase eventually toward 100% (in some models this limit has been proven, in others it is only conjectured). Estimates of 5–15% order are easily confirmed in any probability model with "Monte Carlo experiments" and the aid of the "was it monotonic?" tests stated in the Lepelley paper.{{Citation needed|date=June 2011}} Nicholas Miller also disputed Allard's conclusion and provided a different mathematical model.<ref name="Annual Meeting of the Public Choice Society 2002">[http://{{cite web.archive.org/web/20050523161035/http | title=Monotonicity failure under STV and related voting systems | url=https://researchuserpages.umbc.edu/~nmiller/RESEARCH/DRAFT.POSTMONOTONICITY.pdf Monotonicity Failure Under STV and Related| Votingaccess-date=2020-02-03 Systems]|date=2002-03-22}}</ref>
 
==Real-life monotonicity violations==
1,196

edits