[EM] "Unmanipulable Majority" strategy criterion
I have a suggestion for a new strategy criterion I might call "Unmanipulable Majority". *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A.* Does anyone else think that this is highly desirable? Is it new? Chris Benham Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion
Kristofer, Thanks for at least responding. "...I won't say anything about the desirability because I don't know what it implies;.." Only judging criteria by how they fit in with other criteria is obviously circular. Do you (or anyone) think that judged in isolation this strategy criterion is desirable? It is true that some desirable/interesting criteria are so "restrictive" (as you put it) that IMO compliance with them can only be a redeeming feature of a method that isn't one of the best. (I put Participation in that category.) Maybe some people would like me to paraphrase this suggested criterion in language that is more EM-typical: 'If candidate A majority-strength pairwise beats candidate B, then it must not be possible for B's supporters (pairwise versus A) to use Burial or Pushover strategy to change the winner from A to B.' "Destructive burial would be trying to make X not win,..." Your "destructive burial" looks almost synonymous with *monotonicity*. Chris Benham Kristofer Munsterhjelm wrote (Thurs.Nov.27: Chris Benham wrote: > I have a suggestion for a new strategy criterion I might call > "Unmanipulable Majority". > > *If (assuming there are more than two candidates) the ballot > rules don't constrain voters to expressing fewer than three > preference-levels, and A wins being voted above B on more > than half the ballots, then it must not be possible to make B > the winner by altering any of the ballots on which B is voted > above A.* > Does anyone else think that this is highly desirable? > > Is it new? I think it's new. I won't say anything about the desirability because I don't know what it implies; it could be too restrictive (like Consistency) for all I know. It would be possible to extend this to a set. For instance: "if the method elects from a set w, then it must not be possible to make a candidate X outside w the winner by modifying ballots on which X is ranked above all in w". Or a more general case, with constructive and destructive burial. Constructive burial would be trying to make Y win instead of X. Destructive burial would be trying to make X not win, though in that case you would have to consider what kind of ballots could be changed, since there's no equivalent of B in the destructive burial case. Destructive burial also sounds too strict, that no useful method could fulfill it (unless only very specific ballots were permitted to be changed, e.g those who rank X last). Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion
Raph, *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A.* "is the criterion effectively the following? If the winner is preferred to another candidate on the majority of the ballots, it must not be possible to make any such candidate win by modifying the ballots where that candidate is preferred to the winner." Yes. "By requiring that at least 3 levels are possible, you are effectively forcing lots of methods to fail." Such as? It is news to me that there are "lots of methods" with ballot rules that restrict the voter to fewer than three preference-levels. In the past I've encountered arguments along the lines that Approval (and/or vote-for-one plurality) meets some criterion (that it obviously doesn't) because the ballot rules don't allow me to give an example of it failing. So I've developed the habit of taking care to side-step such sophistry. My reference to "more than two candidates" was partly about that I don't mind if the ballot-rules prevent the voters from expressing more preference-levels than there are candidates. Thanks for taking an interest. Chris Benham Raph Frank wrote (Fri.Nov.28): I think you have alot of redundant language, is the criterion effectively the following? If the winner is preferred to another candidate on the majority of the ballots, it must not be possible to make any such candidate win by modifying the ballots where that candidate is preferred to the winner. By requiring that at least 3 levels are possible, you are effectively forcing lots of methods to fail. Also, just because most methods would meet the criterion in the 2 candidate case isn't a reason to exclude that case. Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion
Kristofer, "...your Dominant Mutual Quarter Burial Resistance property." I don't remember reading or hearing about anything like that with "Quarter" in the title anywhere except in your EM posts. A few years ago James Green-Armytage coined the "Mutual Dominant Third" criterion but never promoted it. I took it up, but sometimes mistakenly reversed the order of the first two words. I now think the original order is better, because MDT is analogous with the better-known older Mutual Majority criterion. I do remember suggesting what is in effect "MDT Burial Resistance", because there is an ok method that meets it while failing Burial Invulnerability: namely Smith,IRV. I don't know of any method that meets the MDQBR you refer to that isn't completely in invulnerable to Burial (do you?), so I don't see how that criterion is presently useful. In response to my question "is Unmanipulative Majority desirable?" you wrote: "In isolation (not affecting anything else), sure. It's desirable because it limits the burying tricks that can be done." I'm glad you think so. "The mention of pushover strategy there would mean that the method would have to have some degree of monotonicity, I assume." Yes. "If A>X voters can cause A to win by rearranging their ballots, then that would be a form of constructive burial. If, for instance, some subset of the voters who place X fifth can keep X from winning by rearranging their first-to-fourth preferences, then that would be destructive burial." If those voters are sincere in ranking X fifth, i.e they sincerely prefer all the candidates they rank above X to X; then I can't see that that qualifies as "Burial" strategy at all. Normally the strategy you refer to would qualify as some form of Compromise strategy. (Do you have an example that doesn't?) Chris Benham Kristofer Munsterhjelm wrote (Fri.Nov.28) wrote: Chris Benham wrote: > > Kristofer, > Thanks for at least responding. > > "...I won't say anything about the desirability because I don't know > what it implies;.." > > Only judging criteria by how they fit in with other criteria is > obviously circular. That's true. If we're going to judge criteria by how they fit in with other criteria, we should have an idea of how relatively desirable they are. It may also be the case that it the tradeoff would be too great, by reasoning similar to what I gave in the reply to Juho about your Dominant Mutual Quarter Burial Resistance property. But if we consider this in more detail, we don't really know whether such tradeoffs are too great for, for instance, cloneproof criteria (though I think they are not). > Do you (or anyone) think that judged in isolation this strategy > criterion is desirable? > It is true that some desirable/interesting criteria are so "restrictive" > (as you put it) that > IMO compliance with them can only be a redeeming feature of a method > that isn't > one of the best. (I put Participation in that category.) In isolation (not affecting anything else), sure. It's desirable because it limits the burying tricks that can be done. If you're asking whether I think it's more important than being, say, cloneproof, I don't think I can answer at the moment. I haven't thought about the relative desirability of criteria, though I prefer Condorcet methods to be both Smith and cloneproof. > Maybe some people would like me to paraphrase this suggested criterion > in language > that is more EM-typical: > > 'If candidate A majority-strength pairwise beats candidate B, then it > must not be possible for B's > supporters (pairwise versus A) to use Burial or Pushover strategy to > change the winner from A > to B.' The mention of pushover strategy there would mean that the method would have to have some degree of monotonicity, I assume. > "Destructive burial would be trying to make X not win,..." > > Your "destructive burial" looks almost synonymous with *monotonicity*. Hm, not necessarily. Without qualifications on the criterion, destructive burial would be constructive burial for *any* candidate, but also more than that. If A>X voters can cause A to win by rearranging their ballots, then that would be a form of constructive burial. If, for instance, some subset of the voters who place X fifth can keep X from winning by rearranging their first-to-fourth preferences, then that would be destructive burial. Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion
Kristofer, You wrote addressing me: "You have some examples showing that RP/Schulze/"etc" fail the criterion." By my lazy "etc." I just meant 'and the other Condorcet methods that are all equivalent to MinMax when there are just 3 candidates and Smith//Minmax when there are not more than 3 candidates in the Smith set'. "Do they show that Condorcet and UM is incompatible? Or have they just been constructed on basis of some Condorcet methods, with differing methods for each?" My intention was to show that all the methods that take account of more than one possible voter preference-level (i.e. not Approval or FPP) (and are well-known and/or advocated by anyone on EM) are vulnerable to UM except SMD,TP. "I think I remember that you said Condorcet implies some vulnerability to burial. Is that sufficient to make it fail UM?" Probably yes, but I haven't tried to prove as much. Returning to this demonstration: 93: A 09: B>A 78: B 14: C>B 02: C>A 04: C 200 ballots B>A 101-95, B>C 87-20, A>C 102-20. All Condorcet methods, plus MDD,X and MAMPO and ICA elect B. B has a majority-strength pairwise win against A, but say 82 of the 93A change to A>C thus: 82: A>C 11: A 09: B>A 78: B 14: C>B 02: C>A 04: C B>A 101-95, C>B 102-87, A>C 102-20 Approvals: A104, B101, C102 TR scores: A93, B87, C 20 Now MDD,A and MDD,TR and MAMPO and ICA and Schulze/RP/MinMax etc. using WV or Margins elect A. So all those methods fail the UM criterion. Working in exactly the same way as ICA (because no ballots have voted more than one candidate top), this also applies to Condorcet//Approval and Smith//Approval and Schwartz//Approval. So those methods also fail UM. "I did a bit of calculation and it seems my FPC (first preference Copeland) variant elects B here, as should plain FPC. Since it's nonmonotonic, it's vulnerable to Pushover, though, and I'm not sure whether that can be fixed at all." My impression is/was that in 3-candidates-in-a-cycle examples that method behaves just like IRV. The demonstration that I gave of IRV failing UM certainly also applies to it. Chris Benham Kristofer Munsterhjelm wrote (Thurs.Dec.4): Chris Benham wrote: >Regarding my proposed Unmanipulable Majority criterion: > >*If (assuming there are more than two candidates) the ballot >rules don't constrain voters to expressing fewer than three >preference-levels, and A wins being voted above B on more >than half the ballots, then it must not be possible to make B>the winner by >altering any of the ballots on which B is voted >above A without raising their ranking or rating of B.* > >To have any point a criterion must be met by some method. > >It is met by my recently proposed SMD,TR method, which I introduced >as "3-slot SMD,FPP(w)": > >*Voters fill out 3-slot ratings ballots, default rating is bottom-most >(indicating least preferred and not approved). > >Interpreting top and middle rating as approval, disqualify all candidates >with an approval score lower than their maximum approval-opposition >(MAO) score. >(X's MAO score is the approval score of the most approved candidate on >ballots that don't approve X). > >Elect the undisqualified candidate with the highest top-ratings score.* > [snip examples of methods failing the criterion] You have some examples showing that RP/Schulze/"etc" fail the criterion. Do they show that Condorcet and UM is incompatible? Or have they just been constructed on basis of some Condorcet methods, with differing methods for each? I think I remember that you said Condorcet implies some vulnerability to burial. Is that sufficient to make it fail UM? I wouldn't be surprised if it is, seeing that you have examples for a very broad range of election methods. >93: A >09: B>A >78: B >14: C>B >02: C>A >04: C >200 ballots > >B>A 101-95, B>C 87-20, A>C 102-20. >All Condorcet methods, plus MDD,X and MAMPO and ICA elect B. > >B has a majority-strength pairwise win against A, but say 82 of the 93A >change to >A>C thus: > >82: A>C >11: A >09: B>A >78: B >14: C>B >02: C>A >04: C > >B>A 101-95, C>B 102-87, A>C 102-20 >Approvals: A104, B101, C102 >TR scores: A93, B87, C 20 > >Now MDD,A and MDD,TR and MAMPO and ICA and Schulze/RP/MinMax etc. using >WV or Margins elect A. So all those methods fail the UM criterion. I did a bit of calculation and it seems my FPC (first preference Copeland) variant elects B here, as should plain FPC. Since it's nonmonotonic, it's vulnerable to Pushover, though, and I'm not sure whether that can be fixed at all. Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
Chris Benham wrote: I have a suggestion for a new strategy criterion I might call "Unmanipulable Majority". *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A.* Does anyone else think that this is highly desirable? Is it new? I think it's new. I won't say anything about the desirability because I don't know what it implies; it could be too restrictive (like Consistency) for all I know. It would be possible to extend this to a set. For instance: "if the method elects from a set w, then it must not be possible to make a candidate X outside w the winner by modifying ballots on which X is ranked above all in w". Or a more general case, with constructive and destructive burial. Constructive burial would be trying to make Y win instead of X. Destructive burial would be trying to make X not win, though in that case you would have to consider what kind of ballots could be changed, since there's no equivalent of B in the destructive burial case. Destructive burial also sounds too strict, that no useful method could fulfill it (unless only very specific ballots were permitted to be changed, e.g those who rank X last). Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
I think you have alot of redundant language, is the criterion effectively the following? If the winner is preferred to another candidate on the majority of the ballots, it must not be possible to make any such candidate win by modifying the ballots where that candidate is preferred to the winner. By requiring that at least 3 levels are possible, you are effectively forcing lots of methods to fail. Also, just because most methods would meet the criterion in the 2 candidate case isn't a reason to exclude that case. Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
Hi Chris, --- En date de : Mer 26.11.08, Chris Benham <[EMAIL PROTECTED]> a écrit : I have a suggestion for a new strategy criterion I might call "Unmanipulable Majority". *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A.* Does anyone else think that this is highly desirable? Is it new? [end quote] I think it's probably new. I have a reservation about how desirable it is, because you're guaranteeing that this A (preferred by a majority to B) can hang on to his win, but only when A would win in the first place. It's hard for me to judge whether A ought to be able to continue to win when I don't know why he won in the first place. It seems to me I'd rather state why A's original win should be guaranteed. (I think this direction may lead to SFC or votes-only SFC.) All things being equal it is desirable, of course. Kevin Venzke Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
Chris Benham wrote: Kristofer, Thanks for at least responding. "...I won't say anything about the desirability because I don't know what it implies;.." Only judging criteria by how they fit in with other criteria is obviously circular. That's true. If we're going to judge criteria by how they fit in with other criteria, we should have an idea of how relatively desirable they are. It may also be the case that it the tradeoff would be too great, by reasoning similar to what I gave in the reply to Juho about your Dominant Mutual Quarter Burial Resistance property. But if we consider this in more detail, we don't really know whether such tradeoffs are too great for, for instance, cloneproof criteria (though I think they are not). Do you (or anyone) think that judged in isolation this strategy criterion is desirable? It is true that some desirable/interesting criteria are so "restrictive" (as you put it) that IMO compliance with them can only be a redeeming feature of a method that isn't one of the best. (I put Participation in that category.) In isolation (not affecting anything else), sure. It's desirable because it limits the burying tricks that can be done. If you're asking whether I think it's more important than being, say, cloneproof, I don't think I can answer at the moment. I haven't thought about the relative desirability of criteria, though I prefer Condorcet methods to be both Smith and cloneproof. Maybe some people would like me to paraphrase this suggested criterion in language that is more EM-typical: 'If candidate A majority-strength pairwise beats candidate B, then it must not be possible for B's supporters (pairwise versus A) to use Burial or Pushover strategy to change the winner from A to B.' The mention of pushover strategy there would mean that the method would have to have some degree of monotonicity, I assume. "Destructive burial would be trying to make X not win,..." Your "destructive burial" looks almost synonymous with *monotonicity*. Hm, not necessarily. Without qualifications on the criterion, destructive burial would be constructive burial for *any* candidate, but also more than that. If A>X voters can cause A to win by rearranging their ballots, then that would be a form of constructive burial. If, for instance, some subset of the voters who place X fifth can keep X from winning by rearranging their first-to-fourth preferences, then that would be destructive burial. Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
Chris Benham wrote: Kristofer, "...your Dominant Mutual Quarter Burial Resistance property." I don't remember reading or hearing about anything like that with "Quarter" in the title anywhere except in your EM posts. A few years ago James Green-Armytage coined the "Mutual Dominant Third" criterion but never promoted it. I took it up, but sometimes mistakenly reversed the order of the first two words. I now think the original order is better, because MDT is analogous with the better-known older Mutual Majority criterion. I do remember suggesting what is in effect "MDT Burial Resistance", because there is an ok method that meets it while failing Burial Invulnerability: namely Smith,IRV. I don't know of any method that meets the MDQBR you refer to that isn't completely in invulnerable to Burial (do you?), so I don't see how that criterion is presently useful. That's odd, because the example I gave in a reply to Juho was yours. http://listas.apesol.org/pipermail/election-methods-electorama.com/2006-December/019097.html Note that the method of that post (which I've been referring to as "first preference Copeland") is neither monotonic nor cloneproof, although it was claimed to be both. Perhaps it'd be possible to make a variant of it in some way, though, so that it's both, but it seems that Burial resistant Condorcet methods tend to be nonmonotonic (unless you consider Black to resist burial). This leads me to wonder what monotonic preference ordering methods exist (that is, methods where A>B differs from A, unlike FPTP), and whether any of those, modified with one of the minimal "Condorcet-ifying" tweaks (Condorcet, else; limit to Smith; Smith,,) would also resist burial. "If A>X voters can cause A to win by rearranging their ballots, then that would be a form of constructive burial. If, for instance, some subset of the voters who place X fifth can keep X from winning by rearranging their first-to-fourth preferences, then that would be destructive burial." If those voters are sincere in ranking X fifth, i.e they sincerely prefer all the candidates they rank above X to X; then I can't see that that qualifies as "Burial" strategy at all. Normally the strategy you refer to would qualify as some form of Compromise strategy. (Do you have an example that doesn't?) I see; yes, it would be a compromise strategy. Perhaps a better kind would be a setwise constructive burial. Set-limited constructive burial would take your unmanipulable majority criterion to a set, but the question is whether, for "If A is ranked above one or more{1} in S by a majority of the ballots, then there should be no way for those who rank any{2} in S above A to rearrange their ballots so that someone in S wins", if {1} should be "one or more" or "all", and if {2} should be "any" or "all". In any event, we could then proceed to create another form of destructive burial where S is simply the set of all candidates minus the winner. For that criterion to have any power, {1} should probably be "one or more" and {2} "any", but then it would seem to be overly restrictive. So I tried to add the restriction that the strategists can't add candidates to "push" A lower, but that, as you point out, turns it into a compromising strategy. The general idea of destructive burial as a strategy would be "anybody but Bush" camps cooperating to push off Bush, not minding who they get instead. You can see the compromising even there; the kind of reasoning that would lead to such strategy would be "this evil is really evil, I don't care who I get as long as I don't get this guy", which is a lesser-evil compromise. You can probably also see that the scenario would be pretty unrealistic for most real elections, since there'll always be very minor candidates that nobody wants to have elected, therefore such a campaign would never be purely destructive burial. Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion
At 01:21 PM 11/26/2008, Chris Benham wrote: I have a suggestion for a new strategy criterion I might call "Unmanipulable Majority". *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A.* Does anyone else think that this is highly desirable? Compared to what? Chris, you know I have a high level of suspicion about all the "election criteria," though monotonicity seems pretty basic, I mean it is highly offensive to me that one could cause a candidate to lose by voting for the candidate. The Majority Criterion and the Condorcet Criterion, once consider no-brainers, turn out to be quite defective, preventing an optimal election outcome, i.e., there are situations, fairly easy to describe, where all of us would agree that there was a better outcome than the first preference of a majority or the pairwise winner. It is, of course, a different question as to whether or not these criteria are important for large public elections, but voting systems theory is about *all* elections, not just public ones. However, what are the implications of this criterion? Here is what it does. Range ballot, the only kind that can get around Arrow's Theorem (in substance). The only kind that directly expresses preference strength. I can modify the Range method to satisfy the criterion, but it then becomes a non-deterministic method. WTF are we always wanting a deterministic method, when this is the major stumbling block to finding democratically ideal winners? Anyway, let's just look at two candidates. There are others which explain the range of votes, but we only need to look at two. 51: A 5, B 4 49: A 4, B 5 A is rated (equivalent to ranked) above B on a majority of ballots. Alter the 49% to 49: A 0, B 10. B wins, by a landslide, actually. Was this a better result than if A continued to win? Elections like this, with realistic examples behind them, are the reason why the Majority Criterion, which this is a variation on, are suspect. Let's assume that those ratings are sincere, in both cases. In the first case A is, from the votes, a reasonable winner, but it is close. In the second case, A is *not* a reasonable winner, and there is a high likelihood that a majority of voters, in a real runoff, would vote for B. I've explained elsewhere why. Allowing weak preferences to overcome strong preference is an obvious error! It is *not* what we do in real deliberative process or in making personal decisions, particularly in small groups. Range does not satisfy the Majority Criterion, and no method which considers and uses preference strength can, except by a trick. In the election I described, because preference analysis shows that a majority preferred a candidate other than the Range winner, I'd have the election fail. Further process is necessary. The common way is with a runoff election, where the top two are listed on the ballot. There are possible variations on this; I have, for example, proposed that the runoff between the Range winner and a candidate who is preferred by a majority to the Range winner (if there exist more than one such -- that should be extraordinarily rare -- I'd make it be between the Range winner and the highest sum-of-ratings Condorcet winner or member of the Smith set. I.e., I'd use the ratings to resolve any Condorcet cycle. These runoffs would be rare, usually Range chooses the Condorcet winner. I have also argued that, usually, the Range winner would beat the Condorcet winner in a real, delayed runoff, because of preference strength considerations, which affect turnout and which also affect how many voters change their minds. Have a weak preference -- which is the situation here -- and it's more likely you will change your mind. Both of these effects favor the Range winner. Only if the Range results were distorted, perhaps by unwise strategic voting, would the Condorcet winner prevail. This trick turns the overall method into one which satisfies the Majority Criterion, because that criterion applies, properly, to the runoff. The first election, really, failed. But it guided ballot placement in the second, perhaps, and the majority favorite was guaranteed position on that ballot. All the majority has to do is persist a little. But they will usually, in a healthy society, I'd submit, step aside. They will collectively say, well, if you want that outcome so badly, be our guest. I'm sure you will return the favor someday. And that is how real elections in real societies that value unity and cooperation actually work. Fortunately, the world doesn't run only by the kind of political division and confrontation that we are accustomed to. Election-Methods mailing list -
[EM] "Unmanipulable Majority" strategy criterion (Kristofer)
Kristofer Munsterhjelm wrote (Sat.Nov.29): -snip- >I don't know of any method that meets the MDQBR you refer to that isn't >completely invulnerable to Burial (do you?), so I don't see how that criterion >is >presently useful. That's odd, because the example I gave in a reply to Juho was yours. http://listas.apesol.org/pipermail/election-methods-electorama.com/2006-December/019097.html Note that the method of that post (which I've been referring to as "first preference Copeland") ... -snip- Kristofer, Yes,sorry, that was a not-well-considered posting of mine that I'd forgotten. That method, the basic version of which was introduced by Forest Simmons as "Clone-proofed Copeland", doesn't meet "Mutual Dominant Quarter Burial Resistance" (MDQBR). 26: A>B 25: C>A 02: C>B 25: B>A 22: B>C A>B 51-49, A>C 51-49, B>C 73-27. FPs: A26, B47, C27. A is the CW and wins with the penalty score of "total FPs of candidates pairwise beaten by" of zero. With over a quarter of the FPs A is a "mutual dominant quarter" candidate. Say two of the 25 B>A change to B>C: 26: A>B 25: C>A 02: C>B 23: B>A 24: B>C A>B 51-49, C>A 51-49, B>C 73-27 Now the penalty scores are A27, B26, C47. The Burial has worked, the new winner is B. Chris Benham Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion 2
Hello, --- En date de : Ven 28.11.08, Raph Frank <[EMAIL PROTECTED]> a écrit : > By requiring that at least 3 levels are possible, you are > effectively > forcing lots of methods to fail. I'm sure that's the intention, though I'm not sure why. The criterion wants to limit "cheating" in a sense, and methods like FPP are hard to cheat under. I have no problem with the approach... I use a somewhat convoluted framework to explain why strictly-ranked methods (with no equal ranking permitted) don't satisfy my take on votes-only FBC, but if I wanted to be understood quickly I could also just say that a method must allow equal ranking to satisfy the criterion. > Also, just because most > methods > would meet the criterion in the 2 candidate case isn't > a reason to > exclude that case. I'm puzzled on this point also because satisfying the criterion in one case isn't enough to satisfy it overall, so why state it. I think the intention must be to just say that three levels are not required, in cases where there are not three candidates. Kevin Venzke Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion definition amended
I propose to amend my suggested "Unmanipulable Majority" criterion by simply adding a phrase beginning with "without.." so that it now reads: *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A without raising their ranking or rating of B.* (Later I might rephrase it just to make it more succinct and polished). The effect of the alteration is to preclude Compromise strategy. When I first suggested the original version I knew that many methods fail it due to Burial and/or Push-over, but I mistakenly thought that my recent 3-slot method suggestion (defined below) meets it. *Voters fill out 3-slot ratings ballots, default rating is bottom-most (indicating least preferred and not approved). Interpreting top and middle rating as approval, disqualify all candidates with an approval score lower than their maximum approval-opposition (MAO) score. (X's MAO score is the approval score of the most approved candidate on ballots that don't approve X). Elect the undisqualified candidate with the highest top-ratings score.* My preferred name for that method is now "Strong Minimal Defense, Top Ratings" (SMD,TR). 45: A 03: A>B 47: B>A 02: X>B 03: Y>A Approvals: A98, B52, Y3, X2 Max. AO: A2, B48, Y95, X95 Top Ratings: A48, B47, Y3, X2. X and Y are disqualified, and A wins. A is voted above B on more than half the ballots, but if all the ballots on which B is voted above A are altered so that they all plump for B (top-rate B and approve no other candidates) then B wins. 45: A 03: A>B 49: B 03: Y>A Approvals: A51, B52, Y3, X0 Max. AO: A49, B48, Y52, X52 Top Ratings: A48, B49, Y3, X0 As before only X and Y are disqualified, but now B has the highest Top Ratings score. I will soon post more on the subject of which methods meet or fail the (newly amended) Unmanipulable Majority criterion. Chris Benham Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
[EM] "Unmanipulable Majority" strategy criterion (newly amended version)
Regarding my proposed Unmanipulable Majority criterion: *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A without raising their ranking or rating of B.* To have any point a criterion must be met by some method. It is met by my recently proposed SMD,TR method, which I introduced as "3-slot SMD,FPP(w)": *Voters fill out 3-slot ratings ballots, default rating is bottom-most (indicating least preferred and not approved). Interpreting top and middle rating as approval, disqualify all candidates with an approval score lower than their maximum approval-opposition (MAO) score. (X's MAO score is the approval score of the most approved candidate on ballots that don't approve X). Elect the undisqualified candidate with the highest top-ratings score.* Referring to the UM criterion: (a) if candidate A has a higher TR score than B then the B>A strategists can only make B win by causing A to be disqualified. But in this method it isn't possible to vote x above y without approving x, so we know that just on the A>B ballots A has majority approval. It isn't possible for a majority-approved candidate to be disqualified, and the strategists can't cause A's approval to fall below majority-strength. And the criterion specifies that none of the B>A voters who don't top-rate B can raise their rating of B to increase B's TR score. (b) if on the other hand B has a higher TR score than A but B is disqualified there is nothing the B>A strategists can do to undisqualify B. So SMD,TR meets the UM criterion. 93: A 09: B>A 78: B 14: C>B 02: C>A 04: C 200 ballots B>A 101-95, B>C 87-20, A>C 102-20. All Condorcet methods, plus MDD,X and MAMPO and ICA elect B. B has a majority-strength pairwise win against A, but say 82 of the 93A change to A>C thus: 82: A>C 11: A 09: B>A 78: B 14: C>B 02: C>A 04: C B>A 101-95, C>B 102-87, A>C 102-20 Approvals: A104, B101, C102 TR scores: A93, B87, C 20 Now MDD,A and MDD,TR and MAMPO and ICA and Schulze/RP/MinMax etc. using WV or Margins elect A. So all those methods fail the UM criterion. 25: A>B 26: B>C 23: C>A 26: C B>C 51-49, C>A 75-25, A>B 48-26 Schulze/RP/MM/River (WV) and Approval-Weighted Pairwise and DMC and MinMax(PO) and MAMPO and IRV elect B. Now say 4 of the 26C change to A>C (trying a Push-over strategy): 25: A>B 04: A>C 26: B>C 23: C>A 22: C B>C 51-49, C>A 71-29, A>B 52-26 Now Schulze/RP/MM/River (WV) and AWP and DMC and MinMax(PO) and MAMPO and IRV all elect C. Since B had/has a majority-strength pairwise win against C, all these methods also fail Unmanipulable Majority. If scoring ballots were used and all voters score their most preferred candidate 10 and any second-ranked candidate 5 and unranked candidates zero, then this demonstration also works for IRNR so it also fails. Who knew that such vaunted "monotonic" methods as WV and MinMax(PO) and MAMPO were vulnerable to Push-over?! 48: A>B 01: A 03: B>A 48: C>B B>A 51-49. Bucklin and MCA elect B, but if the 48 A>B voters truncate the winner changes to A. So those methods also fail UM. 49: A9, B8, C0 24: B9, A0, C0 27: C9, B8, A0 Here Range/Average Ratings/Score/CR elects B and on more than half the ballots B is voted above A, but if the 49 A9, B8, C0 voters change to A9, B0, C0 the winner changes to A. So this method fails UM. 48: A>B>C>D 44: B>A>D>C 04: C>B>D>A 03: D>B>C>A Here Borda elects B and B is voted above A on more than half the ballots, but if the 48 A>B>C>D ballots are changed to A>C>D>B the Borda winner changes to A, so Borda fails UM. This Unmanipulable Majority criterion is failed by all well known and currently advocated methods, except 3-slot SMD,TR! Given its other criterion compliances and simplicity, that is my favourite 3-slot s-w method and my favourite Favourite Betrayal complying method. Chris Benham Start your day with Yahoo!7 and win a Sony Bravia TV. Enter now http://au.docs.yahoo.com/homepageset/?p1=other&p2=au&p3=tagline Election-Methods mailing list - see http://electorama.com/em for list info
Re: [EM] "Unmanipulable Majority" strategy criterion (newly amended version)
Chris Benham wrote: Regarding my proposed Unmanipulable Majority criterion: *If (assuming there are more than two candidates) the ballot rules don't constrain voters to expressing fewer than three preference-levels, and A wins being voted above B on more than half the ballots, then it must not be possible to make B the winner by altering any of the ballots on which B is voted above A without raising their ranking or rating of B.* To have any point a criterion must be met by some method. It is met by my recently proposed SMD,TR method, which I introduced as "3-slot SMD,FPP(w)": *Voters fill out 3-slot ratings ballots, default rating is bottom-most (indicating least preferred and not approved). Interpreting top and middle rating as approval, disqualify all candidates with an approval score lower than their maximum approval-opposition (MAO) score. (X's MAO score is the approval score of the most approved candidate on ballots that don't approve X). Elect the undisqualified candidate with the highest top-ratings score.* [snip examples of methods failing the criterion] You have some examples showing that RP/Schulze/"etc" fail the criterion. Do they show that Condorcet and UM is incompatible? Or have they just been constructed on basis of some Condorcet methods, with differing methods for each? I think I remember that you said Condorcet implies some vulnerability to burial. Is that sufficient to make it fail UM? I wouldn't be surprised if it is, seeing that you have examples for a very broad range of election methods. 93: A 09: B>A 78: B 14: C>B 02: C>A 04: C 200 ballots B>A 101-95, B>C 87-20, A>C 102-20. All Condorcet methods, plus MDD,X and MAMPO and ICA elect B. B has a majority-strength pairwise win against A, but say 82 of the 93A change to A>C thus: 82: A>C 11: A 09: B>A 78: B 14: C>B 02: C>A 04: C B>A 101-95, C>B 102-87, A>C 102-20 Approvals: A104, B101, C102 TR scores: A93, B87, C 20 Now MDD,A and MDD,TR and MAMPO and ICA and Schulze/RP/MinMax etc. using WV or Margins elect A. So all those methods fail the UM criterion. I did a bit of calculation and it seems my FPC (first preference Copeland) variant elects B here, as should plain FPC. Since it's nonmonotonic, it's vulnerable to Pushover, though, and I'm not sure whether that can be fixed at all. Election-Methods mailing list - see http://electorama.com/em for list info