Talk:Monotonicity criterion

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Tone[edit]

There's a "message board argument" tone to many sentences in the latter half of the article. "And not, as claimed by earlier versions of this wikipedia article, X" sounds childish. —Preceding unsigned comment added by 24.84.44.227 (talk) 13:53, 5 January 2011 (UTC)[reply]

Rights on the text[edit]

From the page:

Some parts of this article are derived from text at http://condorcet.org/emr/criteria.shtml

Some other pages have stated this, and said "used by permission". Can someone confirm that this use is by permission?

I did not seek explicit permission (though I may get around to sending a thank-you email). The linked page, at the very bottom, gives more than enough permission to re-distribute under the GFDL. Indeed, the way that he phrased it there was no need to explicitly acknowledge his work, but I thought it would be good to do so, both to thank him, and because his site is a useful resource to link to. DanKeshet 21:23 7 Jul 2003 (UTC)

Thanks! That's good news. -- Anon.

Don't confuse Condorcet criterion and monotonicity criterion[edit]

The comment that "several variants of the Condorcet method (including Cloneproof Schwartz Sequential Dropping and Maximize Affirmed Majorities) are monotonic" is misleading since there is no connection between the Condorcet criterion and the Monotonicity criterion. If you only want to say that the Condorcet criterion and the Monotonicity criterion are compatible, then it is sufficient to say that Cloneproof Schwartz Sequential Dropping and Maximize Affirmed Majorities are monotonic. -- Markus Schulze

Hmm, I don't think the para as it was asserts a connection between the Condorcet Criterion and MC. And though CSSD and MAM are different, they really are minor tweaks on the Condorcet Method and usually make the same decision, so it seems weird to write about them as if they were as different as Plurality and Borda. Is there any wording which mentions that these two are both Condorcet methods that would be acceptable to you? — ciphergoth 14:05, 2004 Nov 21 (UTC)
ciphergoth asked: "Is there any wording which mentions that these two are both Condorcet methods that would be acceptable to you?" No. The fact that CSSD and MAM satisfy the Monotonicity criterion must only be used to promote CSSD or MAM. But it must not be used to promote Condorcet methods in general or even a concrete Condorcet method that doesn't satisfy the Monotonicity criterion. -- Markus Schulze 21 Nov 2004
As ciphergoth, I fail to see how the sentence you talk about promotes Condorcet methods in general.--Chealer 03:36, 2004 Dec 10 (UTC)

Old edit war[edit]

I've reverted from a lot of edits by user:polytope. Polytope: you are wellcome to contribute to articles, but your material was really not appropriate, for at least the following reasons:

1) Wikipedia has a strict Neutral point of view policy which your discussion of the CVD definitely did not fit under. Please read that link for more information on how to construct NPOV pages.

2) It was very technical and frankly incomprehensible to me. You have to do a much better job of explaining your terms.

DanKeshet


Your decision is unfair, wrong, and unreasonable, so I intend to upload the page again, after at least 1/2 of a day or so. The spirit of fairness would be more present if I was the person editing the definitions. I expected details comments. Here are problems with your decision. My reasoning is more carefully done than yours. Note that the edit that you did is here: http://www.wikipedia.org/w/wiki.phtml?title=Monotonicity_criterion&diff=0&oldid=1126285

I assume you do not want to even read this, but do however wish to keep censoring with an indifference to how thoroughly an audience moves against you if publicity shows up. I find your decision to be unreasonable since it has been made without an obvious relationship to the facts or evidence. That is plain since except for the mention of the CVD, no other comment relates back to the text of the page. That refers to grounds #1 and #2. The decision to replace the page instead of editing it is found by me to be unreasonable in respect of ground #2 since it seems that you could have satisfied yourself by altering one or both of the words "[IRV is] promoted [in USA]" and "[the CVD] complains [about...]". Also you refused to provide reasoning by e-mail after I requested that. You had two grounds but the weights were missing so the significance of your failure to comprehend what I wrote is something that I now do not have. Any of my text could lucid and optimal though may misunderstand. You may refer to this for the theory of how to make decisions about me: <A HREF="http://www.ijs.co.nz/fairness-standards.htm"></A>.

Decisions should be accompanied with reasoning and reasoning is too inadequate to be present. I do very much suspect that you had an improper purpose for taking such a strong action over that article. I had not used a wikipedia before. I note that your initial friendliness fast became a lockout where I could not get fuller information about your reasoning. Your website is remarkable in carefully censoring out the idea of monontonicity (http://www.channel1.com/users/dkesh/green/voting/), yet it seems to aim to describe principles of preferential voting (and fails completely since none of those can be ported over to mathematics in my opinion). The fact censoring of censoring out that same anti-CVD topic is indicative of a consideration of an irrelevant factor (categorized under improper purpose). I requested (using private e-mail) a statement of the reasoning that was fuller and I never got any. Your argument was that I should write here at this page; that I now write to, and your grounds were "I don't read my e-mail very often." (you wrote on about 10-July-2003). That was a harassing decision. You intended to communicate only using private e-mail and you explained that since you receive and read your e-mail quite well (but a little slowly), then I must therefore avoid using e-mail (and use the wikipedia). That can not be followed and it is unreasonable. I was later? clear in stating that e-mail should be used and the wikipedia must not be. Why didn't you identify your error of telling me to use this wikipedia page ?. Ground #2 implied that you did not understand my mathematics page.

As I wrote at the Election Methods List, you made a mistake at your website indicating that you lack a knowledge of the principles of 2 candidate preferential methods. It was about "representation" in 2 candidate elections. I assume that you test is oppressive and harsh since setting an impossible hard standard for me: a requirement that you understand me when I write for the public with the plainest clarity I can achieve. I only have your word for it that you failed to understand my page. I reject the idea that you could not understand all of the page. Perhaps your 1st ground was oppressive since it told me to look at a policy document but it unreasonably failed to identify a problem or error in my text (or my behaviour) that would be guided to a better state by the policy document. I.e. you warned of how I could improve under policy without identifying what should get better. The CVD comment about non-neutrality with the CVD appeared to be untrue.

I accuse you of making an improperly discriminatory decision because you have worse reasoning and harsher actions for authors of monotonicity pages and me (so far). You maybe do not want your Green party to keep losing. Your decision was more adverse to the public interest than this: you made a lot of major changes. I have a diff program and it is convenient for me to undo only some of changes. Most of my complaint is about your lack of reasoning rather than the decision to erase the document and restore a worse one. Nowhere do you give an opinion on the difference between the documents. You decision was wrong to replace one document with another and have no consideration for the 2nd new document. The reasoning is required by me and there was consideration of you preferred version. I don't know why you prefer it. It is certainly less useful. The http://www.condorcet.org/ text does not reject the Alternative Vote (you wrongly opted for that), since mysteriously Mr B.C. confuses a preference with a candidate. That is unexplained. I have asked Mr B.C. to tell the Election Methods List and not enough time has passed. It seemed to be deliberate since the word "alternative" was used. So there is some improper purpose to the text you prefer (in addition to the possible improper purpose of not letting a monotonicity page harm Greens across USA over an unknown period of time). Greens should not be advanced by unthinkable definitions of others. That is a bit neutral on Greens and able to cause harm to members of the Election Methods List. Already Mr Eric Gorr has been confused by a definition from the condorcet.org website. My new version that I will upload is here, only in the box at the top: http://www.ijs.co.nz/irv-wrong-winners.htm The topic is mathematics and they are detailed. If you aer not, then you should quite withdraw. There is also a private dispute where I intend to comment adversely on your personal website but only fairly and accurately.

Craig Carey, New Zealand (no advice that I be anonymous) 'research at ijs.co.nz'. Wed 16-Jul-2003


Craig,

Responding to just a few of your points: I was perfectly reasonable in refusing to provide additional reasoning by e-mail; there is nothing that says I should spend my time responding to personal e-mails about wikipedia, especially not after you accused me of being "perverted" and "corrupt" and suggested I was taking bribes from user:RobLa. Also, judge my contributions on their merit, not on my supposed political views about voting systems. In any case, your assumptions about my views are inaccurate, sometimes wildly so.

On to your actual contribution. Here are my specific problems:

1) In your definition, you introduce the concept of a "weighted vote", without any explanation whatsoever of what that is. Also, your text is gramatically incorrect, ambiguous, and frankly incoherent.

2) The section titled "Centuries of fair voting ideals lost as use of IRV and STV spread" is chock full of hyperbole, and inappropriately placed. If you want to discuss the results of IRV, it would be better placed on the Instant-runoff voting page. But don't be surprised if your section is heavily edited there, too. In addition, you introduce the concept of "vote-negating" with barely any explanation.

3) The section titled "A human right to have a vote" is pure hyperbole, and belongs nowhere in an encyclopedia. If this were an actual tact that some people had taken, appealing for changes in voting systems to the UN under the "equal suffrage" clause, then we could as an encyclopedia, report that. We can not engage in pure rhetoric, though.

4) The section titled "Parameterized 3 candidate method has IRV/AV be 33% outside of the fair region" has more unexplained jargon, as does the section "Dual of shadowing stays-losing polytope is a normal vector constraining polytope".

5) The section titled "Monotonicity is not best for theoreticians" is inappropriate for an encyclopedia, because we are here to report on how people study the monotonicity criterion, not argue that they should study it another way.

These are not all the problems I have with your text, but they are a start.

DanKeshet 13:51 16 Jul 2003 (UTC)

STV is never monotonic[edit]

I've removed text which stated that Single Transferable Vote can be non-monotonic depending on the methods used. No counting method (not even Meek's method) eliminates the non-monotonicity of STV - all counting methods reduce to IRV in single winner elections, and IRV is non-monotonic. Some counting methods, such as Meek's method, reduce the potential for tactical voting with STV, but they do not completely eliminate the non-monotonicity.

I amnot sure I agree with the removal. It is not enough to say that Meek's method cannot be montonic because 'STV' is never monotonic. That argument is circular. I will post a fuller answer at the STV talk page when I have researched it. Alan 09:46, 17 May 2005 (UTC).[reply]
When I added that text ("STV may or may not be monotonic, depending on the method used") I was actually thinking of Condorcet-STV, not Meek. Meek can be non-monotonic, though in real-world elections it is rare; see [1]. Since Condorcet-STV doesn't actually tabulate vote transferral directly, it is not susceptible to the same analysis that indicts other STV systems; in some sense, Condorcet-STV is STV in effect, not in implementation. TreyHarris 15:25, 17 May 2005 (UTC)[reply]
Is there any proven statement that 'any' STV-method isn't monotonic? Like "any method that fulfills ... (which we call a 'STV-method') ... is not monotonic". Otherwise the most rigid statement should be "satisfaction of monotonicity criterion hasn't been proven for any known STV method". To write "all known STV methods are not monotonic" requires to show counter-examples for all of them. Please show me e.g. an example that Schulze STV is not monotonic. It reduces to the monotonic Schulze method in single winner elections, so any proposed counter-example must have at least two seats to be filled. Best, --Richard (talk) 11:52, 24 April 2014 (UTC)[reply]

If a voting system can be non-monotnic then it is fair to say that the system is a monotonic. Clearly any voting system is non-monotic sometimes. For example if there is unanamouse agreement about who the best candidate is. So when someone says that a system is non-monotonic they mean that there are circumstances where ranking someone higher can hurt them, given a certain pattern of votes. —Preceding unsigned comment added by 144.82.93.19 (talk) 09:47, 1 April 2011 (UTC)[reply]

"Clearly any voting system is non-monotic sometimes.". This is simply wrong. You might have written "Any voting system may be redesigned in some way (resulting in a different system), such that it becomes monotonic, or loses this property". Best, --Richard (talk) 11:33, 24 April 2014 (UTC)[reply]

Problem in the example?[edit]

In the example of a violation of the Monotonicity Criterion, it says that candidate C would be the Condorcet winner. However, it seems that there is no Condorcet winner in this case. In pairwise matchups C would beat A, A would beat B and B would beat C, meaning all three would be in the Smith Set. The winner would then depend on what form of Condorcet voting would take place. I would suggest solving this problem by either

1) Changing the second preference of A's voters to C (this will create 4 categories in the second election, but still result in a violation of monotonicity). Then in pairwise voting we would have C beats A and C beats B, meaning C is not the Condorcet winner.

2) Remark that there is no Condorcet winner and choose an appropriate resolution scheme, such as Minimax Condorcet, to choose a winner.

--Anon. 18:25:07, December 3, 2005 (UTC)

I cut the sentence completely. Why discuss what Condorcet methods will do instead of, say, Bucklin voting? It seems irrelevant to the article. KVenzke 17:46, 4 December 2005 (UTC)[reply]
Because condorcet methods pass the monotonicity criterion, that's why. You're right that Bucklin voting should be mentioned as well. The article could use more examples, such as a sentence explaining why Bucklin passes too. Scott Ritchie 18:35, 4 December 2005 (UTC)[reply]
Condorcet methods don't necessarily pass the monotonicity criterion. Consider Raynaud, Borda-Elimination (Nanson), or Smith//IRV. That's why it doesn't make sense to point out who the Condorcet winner is. KVenzke 04:16, 6 December 2005 (UTC)[reply]
Can you point out an example demonstrating that? It would be relevant to the article to show how they can fail. Scott Ritchie 00:10, 7 December 2005 (UTC)[reply]

Suppose that the method is Raynaud (wv), so that we repeatedly eliminate the candidate who has the most votes against him in a single pairwise contest.

36 abc
34 bca
30 cab
C is eliminated and A wins.

Now raise A on 5 bca ballots:

41 abc
29 bca
30 cab
B is eliminated and C wins.

I hope that's what you were looking for. KVenzke 22:58, 7 December 2005 (UTC)[reply]

Monotonic STV methods?[edit]

I have deleted the following sentence: "Most versions of the Single Transferable Vote which simplify to Instant Runoff when there is only one winner are not monotonic, however variants of STV such as CPO-STV and the Quota Borda system are." To the best of my knowledge, there is no STV method that has been proven to satisfy monotonicity. And the Quota Borda system has been proven to violate monotonicity. See example 3. Markus Schulze 09:22, 31 December 2005 (UTC)[reply]

Why not CPO-STV, or other methods that simplify to monotonic systems when there is one winner? Scott Ritchie 04:07, 2 January 2006 (UTC)[reply]
The Quota Borda system does simplify to a monotonic system when there is only one winner. Markus Schulze 09:50, 2 January 2006 (UTC)[reply]

Does The Example Fail To Fail The Monotonicity Criterion?[edit]

It is possible that I am missing something, but I am confused. It seems to me that the example given is not an example of a violation of the Monotonicity Criterion.

The Definition:

Douglas Woodall, calling the criterion mono-raise, defines it as:

A candidate x should not be harmed [i.e., change from being a winner to a loser] if x is raised on some ballots without changing the orders of the other candidates.

The Example:

1st Election
39 A,B
35 B,C
26 C,A
C is eliminated, and A wins.

2nd Election
49 A,B
25 B,C
26 C,A
B is eliminated, and C wins.

The Example shows that A is the winner in the first election, but in the second election, A has a raised position yet loses, which seems to violate monotonicity. However, the Definition also states that candidate x should be harmed if x is raised without changing the orders of the other candidates. I guess I am confused because in the Example the orders of the candidates change. C is in 3rd place in the first election and changes to 2nd place in the second election. This, to me, is an example of a change in order of the candidates. If this is the case, then either another example is needed or the definition of the MC needs to be clarified. Otherwise, based on my current interpretation, I am not convinced that IRV, for instance, fails the MC.

You are misunderstanding. "without changing the orders of the other candidates" means that votes which ranked y > z still rank y > z. In the example we start with 39 A > B > C, 35 B > C > A, and 26 C > A > B for the first election. We then take 10 of the B > C > A and change them to A > B > C, i.e. some voters increase their preference for A without changing the orders of the other candidates, all those votes still rank B > C. After the change we have 49 A > B > C, 25 B > C > A, and 26 C > A > B, which causes A to lose the election and IRV to violatate the monotonicity criterion. I'll be correcting the main article shortly. 206.104.161.170 (talk) 18:56, 20 June 2008 (UTC)

Now, it could be interpretation is wrong and that the "changing the orders of the other candidates" means something else. It could mean a change in the secondary votes (for example, if the primary voters of C have secondary votes of A in the first election and change their secondary votes to B in the second election).

My point is that this article is confusing to someone who is not on expert on voting methods or voting system criterion. I am suggesting that this article could be clarified a little, but I do not consider myself knowledgeable enough to do so myself. Can someone either clarify the article or at least clarify this to me? Bryanmode 16:20, 6 November 2006 (UTC)[reply]

The reference to order changing is about the order of candidates on the ballot, not in some final ranking. Note that not all voting methods even produce a full ordered ranking -- the algorithm can simply halt when a winner (or N winners) are selected. And no, basic IRV is definitely not monotonic.
Say you have an IRV election with three candidates ("A", "B", "C") and the votes are as follows:
2 C > B > A
6 A > B > C
5 B > A > C
4 C > B > A
The first group and fourth group look the same, but they're separated because we're going to explore what happens when the first group changes their vote.
First round: 6 votes for A, 5 for B, 6 for C. B is eliminated.
Second round: 11 votes for A, 6 votes for C. A wins.
Now, A does such a good job that the two voters in the first bloc decide they were wrong about A. So, in the next election, with all the same candidates, the votes are:
2 A > C > B
6 A > B > C
5 B > A > C
4 C > B > A
First round: 8 votes for A, 5 for B, 4 for C. C is eliminated.
Second round: 8 votes for A, 9 for B. B wins.
By ranking A higher, these two voters caused A to lose when A would've otherwise won.
Note that the relative order of the other candidates on the ballot in the first bloc (C > B) is unchanged. That's what was required by the condition you were discussing.
Ka-Ping Yee created an excellent graphical representation of IRV's monotonicity failure. Rmharman 06:40, 28 November 2006 (UTC)[reply]

Edit needed (by someone with more expertise than me)[edit]

The following sentence is incorrect:

Tactical voting in this way presents an obvious risk if a voter's information about other ballots is wrong, however, and there is no evidence that voters actually pursue such counter-intuitive strategies in non-monotonic voting systems in real-world elections.

I don't have the time or indeed the expertise to edit the section properly, but somebody should. The second clause ("there is no evidence" etc.) has been quite plainly wrong since the German federal election of 2005, in which conservative voters in Dresden deliberately voted against their party of choice (the CDU) in order to maximize that party's number of seats in the federal parliament. This was possible due to Germany's voting system (mixed member proportional with overhang seats) and the fact that the vote in Dresden took place a week after the rest of the country due to the death of a candidate, enabling voters in Dresden to vote tactically in full knowledge of the results already achieved elsewhere. As a result of this, the German Constitutional Court ruled on July 3 2008 that the German voting system must be reformed to improve its monotonicity.

For more, see: [2] (in English) or various German wikipedia articles such as [3] —Preceding unsigned comment added by 210.84.53.32 (talk) 04:19, 26 July 2009 (UTC)[reply]

Instant-runoff voting / Runoff voting (not monotonic)[edit]

The stated IRV example is not very realistic, because it contains a Condorcet cycle among the three Candidates in election one, with a very strong support for any of the three majorities in the cycle. I also criticize, that the example assumes a huge swing of the voters preferences. I suggest another example, without a Condorcet cycle, and just a small swing: Three candidates are running, a left, a right, and a center candidate. Hundred voters casting their ballots:

Number of votes 1st Preference 2nd Preference
28 Right Center
5 Right Left
35 Left Center
32 Center

The IRV-winner in that election would be Left, because Center gets eliminated first, and Left wins against Right according to the remaining preferences. But if the five voters, who voted 1st LeftRight and 2nd RightLeft, switch their 1st and 2nd choice, then Right gets eliminated first, and Center wins against Left, so Left loses due to the new votes in favor of Left. -- Richard 13:45, 13 May 2011 (UTC)



Maybe I do not understand something, but nothing matches in the calculations in the article and in the talk page as well. "But if the five voters, who voted 1st Left and 2nd Right" - there are no such voters in the table given as the example. Also, in the article, given examples fail to prove the thesis they were brought for. Changing ranks from Right to Left entrenches the Left, not sets them down.

Robs777 (talk) 18:54, 11 October 2012 (UTC)[reply]

I corrected the error in the description of the example that's given here. In the article I used a different example. The two additional votes for Left in the article example (switching Right, Left, Center to Left, Right, Center) show a greater support for Left. That hurts Right in the first round, cause it no longer reaches the 2nd round. But Center, now entering 2nd round, beats Left. So the greater support for Left causes Left to lose, the result changes from Left winner, Right 2nd to Center winner, Left 2nd. Center is least prefered by the Left, Right, Center voters. Best, --Richard (talk) 10:53, 24 April 2014 (UTC)[reply]

Real-life monotonicity violations[edit]

Currently this section is misleading, a single election can't be used to show that a method violates monotonicity, therefore I propose to change this section as follows: When the ballots of a real election are released, it is fairly easy to proof, if it was possible

  • to defeat the winner by raising him on some of the ballots
  • to push a looser by lowering him on some of the ballots

This could be called a real-life monotonicity violation.

The ballots (or information allowing them to be reconstructed) are rarely released for instant runoff elections, which means there are few recorded monotonicity violations for real IRV elections. -- Richard 13:45, 13 May 2011‎ (UTC)


But any real-life election can be modelled in examples. I calculated figues given here as an examples and they do not confirm lack of monotonicity. I just want to understand how it really works. I seems that everybody talk about this but nobody can fetch any examples. Robs777 13:02, 15 October 2012 (UTC)

They do confirm, as they show that when X is winner, upranking X on some ballots causes X to lose. It's worthless for X to have a greater support in the first round, and it's harmfull if that is causing X to lose. If the actual ballot tallies are not available, a real-life election can't be modelled in examples. Guessing what the actual votes could have been is fiction and not real-life. Best, --Richard (talk) 11:08, 24 April 2014 (UTC)[reply]

2009 Burlington, Vermont mayoral election[edit]

The current version is hard to understand, but not very informative, I propose also to change this subsection as follows: A real-life monotonicity violation was detected in the 2009 Burlington, Vermont mayor election under instant runoff voting, 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. E.g. if all voters who ranked Kurt Wright over Bob Kiss over Andy Montroll, would have ranked Kiss over Wright over Montroll, and additionally some people who ranked only Wright, would have ranked Kiss over Wright, then these votes in favor of Kiss would have have made him lose! [1] The winner in this scenario would have been Andy Montroll, who was also the Condorcet winner according to the original ballots.

If there are no complaints or suggestions to these three changes, I would change the article accordingly -- Richard 13:45, 13 May 2011‎ (UTC)

Richard's version seemed to have lived for a few years, but was changed by Tbouricius in diff #760704116 in January 2017. Adding the names and parties of the candidates is helpful, but it also states that instead of a real-life monotonicity violation "... was detected" it is now "...could have occurred". It also adds the sentence "This hypothetical monotonicity violating scenario, however, would require that right-leaning voters switch to the most left-wing candidate." This wording is confusing to me; I may take a crack at rephrasing it, but it'd be wonderful if someone else who understands this better did the work. -- RobLa (talk) 21:30, 11 October 2017 (UTC)[reply]
Sorry that my reply is really late. I just reworded the section again and kept the information about the candidates' party affiliations, as it may be useful for readers in assessing how relevant they consider the example. But I removed the last sentence "This hypothetical monotonicity violating scenario, however, would require that right-leaning voters switch to the most left-wing candidate."
The alleged left-to-right order of candidates is subjective and a decisive left-to-right-sorting K,M,W isn't supported by the actual voting data (among fully ranked votes: app. ¼ of votes for Wright had Kiss 2nd and Monroe 3rd, i.e. among these app. ¼ didn't state a "right-to-left preference" W>M>K). Also added that Kiss was incumbent, and incorporated that it's a comparison of a real world election outcome to a hypothetical mono-raise alteration.
as alleged left-to-right order of candidates is subjective and a decisive left-to-right-sorting K,M,W isn't supported by the actual voting data (among fully ranked votes: app. ¼ of votes for Wright had Kiss 2nd and Monroe 3rd, i.e. among these --Richard (talk) 18:39, 31 August 2023 (UTC)[reply]

References

Real-life monotonicity violations[edit]

I have a problem with the section "Real-life monotonicity violations" and the 2009 Burlington description. AFAIK it is not a violation of monotonicity if you could adjust the vote tallies to affect the result, even if such examples show the latent possibility of such an outcome. To observe real life monotonicity you need to show change in votes between two elections. IIRC from reading the lit some years ago, that's why it's hard to find a real life example, precisely because changing patterns of votes are not so easy to detect, and it's impossible to know whether voters were switching from one candidate to another, ceteris parebus.--Red Deathy (talk) 13:44, 7 June 2011 (UTC)[reply]

No, you can't argue on the base of two different elections, because you can't say that voter V changed it's preferences if ballot submission is secret (what it always should be!). And you won't most likely (almost for sure) find any two real elections that fit into the mono-raise criterion ("... without changing the orders of the other candidates.", only raise one candidate, no other changes in all ballots). Best, --Richard (talk) 12:12, 24 April 2014 (UTC)[reply]

I want to question the whole existing of a "real-life monotonicity violation." Monotonicity is a mathematical property but not something that happens. If the issue is that non-monotonicity invites certain kinds of tactical voting, then state the kind of tactical voting incentives that may occur and link to the appropriate sections of the Tactical voting article. Monotonicity involves an election and a hypothetical alternative election, so it can't happen, per se, in real-life. Progressnerd (talk) 22:48, 19 November 2017 (UTC)[reply]

Hi, you're right in monotonicity being a property that an election method either possesses or not, and "real-life monotonicity violation" is kind of a misnomer. In the Burlington example, I now tried to phrase it better, i.e. non-monotonicity of IRV can be exemplified based on real world election data, showing it's not just some abstract mathematical property, but something which can have actual real world implications (like not having any kind of alternative votes obviously has also real life implications. And funny enough, if the Wikipedia article about the election is right, then the city switched back to a two round runoff system, which has the same type of monotonicity violations as IRV).
Maybe the section should be renamed to something like "monotonicity violations exemplified with real-life data".
But I don't consider it a good fit to just link to Tactical Voting, as the section is explicitly about how a lack of monotonicity can be exemplified when real world data is provided. And the subsection about Burlington's mayoral election exemplifies a lack of monotonicity for the most common voting system IRV.
illustration of IRV's lack of monotonicity using real world data (for the most common ranked voting system IRV). --Richard (talk) 19:08, 31 August 2023 (UTC)[reply]

Probability[edit]

I altered the section on probability, chiefly because it read like someone making a case, rather than an NPOV statement of the available resources, some bits sounded like OR (The section asked for a citation on still reads a little OR, but I think it deserves a chance to be substantiated).--Red Deathy (talk) 13:57, 7 June 2011 (UTC)[reply]

Runoffs are much more common than IRV, but no focus on them[edit]

Backers of single winner reforms that violate later-no-harm criteria like to focus their ire on instant runoff voting. But in fact traditional runoff elections are more likely to generate nonmonotonic outcomes than IRV because the field abruptly is reduced to just two candidates for the runoff. In typical fashion in articles developed primarily by IRV critics, the focus of this article is much more on IRV than on runoff elections. Anyone interested in providing balance by examining the huge number of runoffs around the world (most presidential elections are chosen by runoffs, for example) would be doing disinterested readers a favor. RRichie (talk) 22:13, 11 October 2012 (UTC))[reply]

Hi, you have a point in IRV being hypothetically less prone to monotonicity violations, yet it's even harder to exemplify it for two-round runoffs with real world data, as the information how voters would rank candidates is usually not collected. So any ranked voting system is easier to criticise, as it collects more information. And first past the post is perfect regarding monotonicity, it just fails in basically every other aspect except simplicity / ease of use (although partitioning into voting districts may spoil even the latter).
Two round systems with a top-two runoff are mathematically equivalent to IRV if only three candidates are running, so simple examples match both systems. My example in section "Instant-runoff voting and the two-round system are not monotonic" seems to have survived, so it's mentioned since many years.
Btw. there are also runoffs with up to three candidates, which possess actually an interesting feature: do not eliminate all choices except for two (with a decent chance polar opposites). Even IRV could be stopped with three candidates left, and having a second round runoff.
With just three candidates left, even rather complicated Descending Coalition methods (DSC&DSQ) are rather easy to describe and implement.
And with just three candidates, even Descending Coalitions methods (DSC/DSQ) are rather easy to describe and impleme (t. --Richard (talk) 19:48, 31 August 2023 (UTC)[reply]

Copied from Talk:STAR voting[edit]

First, I'm going to discuss the definition of the Monotonicity criterion. That article equates the term to what Woodall termed "mono-raise" in [4]. STAR very clearly does not violate this criterion, and Markus Schulze's example above is not germane.

Woodall himself gives 7 different monotonicity criteria, of which mono-raise is only the first. Of those, STAR passes only mono-raise. I've seen other more-complete lists of monotonicity criteria which include other ones that Woodall missed and STAR passes, such as mono-add-plump (which does not imply and is not implied by mono-raise).

Is mono-raise the canonical monotonicity criterion, as the relevant wikipedia article currently states? Let's look at the other, more recent references cited by that article:

  • [5] ... this considers only strictly ordinal rules; by the definition there, STAR is not even a voting method. Does not directly apply. However, within the limits of this constraint, the given definition of "monotonicity" is equivalent to mono-raise.
  • [6] Ditto.
  • [7] In formal terms, this has the same problem as the two articles above; it considers only fully-ranked voting methods. However, it does include the following less-formal (English) definition of monotonicity: "An election profile P exhibits an upward monotonicity failure if there exists a profile P� that is identical to P except that candidate A [the winner under P] is ranked higher by a subset of voters, but candidate A is not the IRV winner." Schulze is in essence arguing that the word "ranked" in this definition is absolutely key even for rated voting methods; Nardopolo is in essence arguing that this word should be replaced by "rated" when discussing rated methods. Since this definition is equivalent to mono-raise for ranked methods, I think it's evidence that unqualified "monotonicity" is generally understood to mean mono-raise; in other words, I think this should count as evidence in Nardopolo's favor.
  • [8] This article gives only the following incomplete definition of monotonicity: "...a condition known as non-monotonicity. This has a complex definition, but is most easily explained as a condition where a candidate can increase their chances of victory by lowering their first preference count." It's clear that Antony Green does not consider this the only meaning of monotonicity, but it's also clear that STAR passes by this definition.

So all in all, I'd say that "monotonicity" is generally understood as "mono-raise", which STAR passes. Homunq () 11:22, 20 August 2018 (UTC)[reply]

I decided to take this further; I searched "monotonicity voting cardinal" on Google Scholar and clicked on the 6 links in the first page of results that appeared potentially relevant. These include: (sorry, Harvard proxy in urls)
  • [9] Discusses how ordinal voting methods work for cardinal agents. Does not define "monotonic" for cardinal voting methods.
  • [10] Doesn't mention monotonicity, don't know why it came up. (Also, a whole paper on voting dedicated to proving Pareto dominance is Unclear On The Concept. The class of situations where Pareto dominance applies has no overlap with realistic voting scenarios.)
  • [11] Doesn't actually mention cardinal voting methods; unrelated use of "cardinal".
  • [12] Uses cardinal mono-raise as the primary definition of monotonicity, though other definitions are discussed.
  • [13] Defines monotonicity for ordinal methods and for approval voting. Both definitions are special cases of cardinal mono-raise.
  • [14] Doesn't define monotonicity (only reference to it is a citation of one of Schulze's papers).
So, though I still don't have a slam-dunk proof that cardinal mono-raise is the best definition of "monotonic" to use here, I think this evidence further tends to support that proposition. In particular, the definition of monotonicity for approval voting is a clear counterexample to Schulze's argument that only the ordinal definition is accepted. Homunq () 14:46, 20 August 2018 (UTC)[reply]

Muller–Satterthwaite Theorem[edit]

The Muller–Satterthwaite Theorem relies on a definition of monotonicity that appears to be slightly different than the one presented here. Being more strict, it gives a much stronger result. Should the distinction be mentioned in this article? 2605:A601:A927:1900:257D:1C19:DCAC:E3EF (talk) 07:12, 17 November 2021 (UTC)[reply]

It sounds relevant to the page, so yes. --Erel Segal (talk) 14:39, 18 November 2021 (UTC)[reply]

State of this article[edit]

Thank you @Closed Limelike Curves: for beginning to edit this article. I think it is currently not in a good state. I however, do not quite see the reason to revert my revertion. The Frequency of Violation Section is currently not in a good state. rangevoting.org is not a source that should appear on wikipedia WP:RELIABLE. Just take a look at the Australia article, you will see that it is not a good scientific source. Further, I added an actual academic source which studied the frequency of IRV monotonicity violations, I think that would be beneficial for the article. Finally, I do not understand the figure. Either it needs some proper explanation or should be deleted. A typical four-candidate election is not a valid explanation though. Jannikp97 (talk) 07:08, 22 March 2024 (UTC)[reply]

I don't have any objections to also including the academic article. That said, the work of both the Center for Range Voting and Dr. Warren D. Smith are well-known and respected in the electoral system design community. (Despite the... unusual, 2009-era web design.) Closed Limelike Curves (talk) 07:30, 22 March 2024 (UTC)[reply]
Sorry to say this, but I do not think this is really true. They are surely well-known, but well-respected only marginally. If we look at say WP:REPUTABLE we should cite articles that are reliable, independent, published sources with a reputation for fact-checking and accuracy. The rangevoting page satisfies none of these criteria, especially not independence and accuracy. Hence, I would prefer, if possible, to rather use reliable sources, as otherwise this might give the false impression of acknowledging the page as a wikipedia worthy source. In this article, for instance, the citation for the Burlington election can easily be replaced by the Graham-Squire and McCune paper. Further, the discussion and especially methodology on the pages on Louisiana and Australia do not seem very scientific to me, so I am not too sure about including them here. Jannikp97 (talk) 08:19, 22 March 2024 (UTC)[reply]
I'm not sure what makes you say the Center for Range Voting (now Center for Election Science) isn't reliable, independent, or doesn't have a reputation for fact-checking or accuracy?
The work they put out is pretty good, and WDS is a PhD mathematician with years working in the field. The work isn't published in a peer-reviewed journal, but preprints by scholars are commonly cited on Wikipedia. Closed Limelike Curves (talk) 21:35, 22 March 2024 (UTC)[reply]
The quality on the rangevoting website is notoriously low and Smith seems to put more effort into insulting established researchers, e.g., Arrow or Saari, than making his work readable. Further, the site seems to be very much focused on promoting range voting, which itself makes it not independent, but instead quite biased.
Smith having a PhD in math isn't really relevant (even though his old non voting work seems quite good).
Yes preprints are commonly cited on Wiki (whether that is a good thing is different question). However, I think usually only preprints of established researchers. For instance compare to WP:SELFPUB Jannikp97 (talk) 08:32, 23 March 2024 (UTC)[reply]
The figure is a Yee diagram, description here:
https://electowiki.org/wiki/Yee_diagram
Improved descriptions welcome! Closed Limelike Curves (talk) 07:32, 22 March 2024 (UTC)[reply]
If I had to be honest, if this article does not even manage to properly describe what this image visualizes, I am not too sure, it would be possible in an image caption. The image is certainly pretty, but at least to me it seems more-so confusing than actually helpful. Jannikp97 (talk) 08:54, 22 March 2024 (UTC)[reply]
As an alternative, I have this diagram which colors the win region depending on where candidate C is placed. Is this clearer?
Closed Limelike Curves (talk) 18:00, 22 March 2024 (UTC)[reply]
This is a bit clearer, however I am not too sure if it perfectly symbolizes monotonicity. In the figure, we are not really talking about the preferences of the voters, but the locations of the candidates or am I missunderstanding something here? Jannikp97 (talk) 18:03, 22 March 2024 (UTC)[reply]
Yes, you're right, although you can see it by "squinting" (the blue hole in the middle is where candidate C loses despite being the most popular candidate, but they can win by moving towards the wings). It's not as good as the current image for representing monotonicity violations, though. Closed Limelike Curves (talk) 18:19, 22 March 2024 (UTC)[reply]
Yeah. Probably it is fine to leave it for the time being. There are worse things to fix in voting articles :D Jannikp97 (talk) 20:24, 22 March 2024 (UTC)[reply]