From rbj at audioimagination.com Mon Dec 2 22:00:58 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Tue, 3 Dec 2019 01:00:58 -0500 (EST) Subject: [EM] testing... 1,2,3 Message-ID: <1045225659.350573.1575352858713@privateemail.com> ... does this thing work? 'cuz i got news from Burlington Vermont regarding ranked-choice voting (after all we went through a decade ago) and i might could use a little bit of help. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From km_elmet at t-online.de Tue Dec 3 01:03:43 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Tue, 3 Dec 2019 10:03:43 +0100 Subject: [EM] testing... 1,2,3 In-Reply-To: <1045225659.350573.1575352858713@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> Message-ID: <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> On 03/12/2019 07.00, robert bristow-johnson wrote: > ... does this thing work? > > 'cuz i got news from Burlington Vermont regarding ranked-choice voting (after all we went through a decade ago) and i might could use a little bit of help. Yes, it does work. I've just been busy with non-voting things (as well as finding out how to design voting methods with desired properties). What are the news from Burlington? -km From rbj at audioimagination.com Tue Dec 3 07:54:47 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Tue, 3 Dec 2019 10:54:47 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> Message-ID: <391679008.359594.1575388487238@privateemail.com> > On December 3, 2019 4:03 AM Kristofer Munsterhjelm wrote: > > > On 03/12/2019 07.00, robert bristow-johnson wrote: > > > > i got news from Burlington Vermont regarding ranked-choice voting (after all we went through a decade ago) and i might could use a little bit of help. > > > What are the news from Burlington? > okay, Burlington is pretty liberal. While there is one Republican in City Council (who also happens to preside over the council and even more coincidently was the Republican candidate for mayor in the 2009 IRV election, gathering the most 1st-choice votes but losing to the Prog candidate in IRV) the Progs in City Council have reintroduced a Charter Change resolution to return to IRV, now they are calling it "RCV" but it is the same Single Transferable Vote procedure used in RCV elections everywhere. The language of the Charter Change is posted below. But there was a little pushback from other councilors (and myself) for Burlington to not repeat mistakes from the past, namely that of electing a candidate other than the clearly shown Condorcet Winner. This is all in a hurry. In two weeks Council will make the decision whether or not to include the question to the ballot for Town Meeting Day in March 2020. On Monday Dec 9th, the Charter Change Committee will consider the language of the bill and vote on what shall be brought to the whole Council to include on the ballot. I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. The language that needs to be changed, to make this RCV Condorcet-compliant is: "... The candidate with the fewest votes after each round shall be eliminated ..." How can we clearly and concisely change that to Bottom-Two Runoff? -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. From km_elmet at t-online.de Tue Dec 3 12:44:40 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Tue, 3 Dec 2019 21:44:40 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <391679008.359594.1575388487238@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> Message-ID: On 03/12/2019 16.54, robert bristow-johnson wrote: > > >> On December 3, 2019 4:03 AM Kristofer Munsterhjelm wrote: >> >> >> On 03/12/2019 07.00, robert bristow-johnson wrote: >>> >>> i got news from Burlington Vermont regarding ranked-choice voting (after all we went through a decade ago) and i might could use a little bit of help. >> >> >> What are the news from Burlington? >> > > okay, Burlington is pretty liberal. While there is one Republican in City Council (who also happens to preside over the council and even more coincidently was the Republican candidate for mayor in the 2009 IRV election, gathering the most 1st-choice votes but losing to the Prog candidate in IRV) the Progs in City Council have reintroduced a Charter Change resolution to return to IRV, now they are calling it "RCV" but it is the same Single Transferable Vote procedure used in RCV elections everywhere. The language of the Charter Change is posted below. > > But there was a little pushback from other councilors (and myself) for Burlington to not repeat mistakes from the past, namely that of electing a candidate other than the clearly shown Condorcet Winner. > > This is all in a hurry. In two weeks Council will make the decision whether or not to include the question to the ballot for Town Meeting Day in March 2020. On Monday Dec 9th, the Charter Change Committee will consider the language of the bill and vote on what shall be brought to the whole Council to include on the ballot. > > I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. > > The language that needs to be changed, to make this RCV Condorcet-compliant is: > > "... The candidate with the fewest votes after each round shall be eliminated ..." > > How can we clearly and concisely change that to Bottom-Two Runoff? My first stab would be: "After each round, of the two candidates with the fewest votes, the candidate ranked below the other by the most voters shall be eliminated". Alternatively "on the most ballots". Or "among the two candidates". Or "of the two candidates with the fewest votes in that round". Presumably there has to be some tie-breaking language for the case where more than one candidate is last or next-to-last. But I suppose there is some similar language for IRV as is. If there is no equal-rank or truncation, you can also say "the candidate ranked below the other by a majority of the voters". The strategy to turn IRV into BTR-IRV is probably the best one. Woodall is better than BTR-IRV, and you could turn the method into Woodall by checking for a CW before a round starts, but then you'd have to define what a CW means in a way that doesn't confuse people who are unfamiliar with Condorcet. Looking again at the language, point (3) is already rather convoluted. Perhaps it would be better to split up the definition. Something like: (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest, and subsidiarily to determine what candidate to eliminate. After each round, the two candidates with the fewest votes shall be considered for elimination. Of these two candidates, the candidate ranked below the other by the most voters shall be eliminated in that round. The counting in rounds shall continue until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (Maybe also call it something else than "instant runoff re-tabulation" because it's no longer IRV, but I can't think of a better name at the moment.) I'm much less certain about Woodall. See below for something I cooked up. (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds, for which the counting shall be conducted according to the following three points. (4) If there exists a continuing candidate so that for every other continuing candidate, the former candidate is ranked ahead of the latter by a majority of the voters, the former candidate is elected. (5) If there is no such candidate, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes shall be eliminated, which marks the end of the current round and the beginning of the next. (6) The counting in rounds shall continue until a candidate is elected or only one candidate remains, with the remaining candidate then being elected. (7) The city council may adopt additional regulations consistent with this subsection to implement these standards. (Strictly speaking, the latter half of point 6 is redundant because when only two candidates remain, the winner beats the loser pairwise and would be elected by point 4. But a potentially infinite loop looks more dangerous than a finite one.) I haven't written legislative language before, but maybe it can serve as a starting point for others who have. -km From juho.laatu at gmail.com Tue Dec 3 14:13:02 2019 From: juho.laatu at gmail.com (Juho Laatu) Date: Wed, 4 Dec 2019 00:13:02 +0200 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <391679008.359594.1575388487238@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> Message-ID: <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> My simple thoughts on this: - You ask: Do you agree that in problematic situations, like what happened in 2009, the result should be different? - They answer: Yes. - You say: This is a problem that is fortunately quite easily to fix. The most straight forward way to enhance the method is to use the Bottom-Two Runoff. The losing candidate one of the two candidates with least votes will be eliminated. - They say: Ok, let's see if that would be our ideal solution. - You say: Ok, let's start from there. BR, Juho > On 03 Dec 2019, at 17:54, robert bristow-johnson wrote: > > > >> On December 3, 2019 4:03 AM Kristofer Munsterhjelm wrote: >> >> >> On 03/12/2019 07.00, robert bristow-johnson wrote: >>> >>> i got news from Burlington Vermont regarding ranked-choice voting (after all we went through a decade ago) and i might could use a little bit of help. >> >> >> What are the news from Burlington? >> > > okay, Burlington is pretty liberal. While there is one Republican in City Council (who also happens to preside over the council and even more coincidently was the Republican candidate for mayor in the 2009 IRV election, gathering the most 1st-choice votes but losing to the Prog candidate in IRV) the Progs in City Council have reintroduced a Charter Change resolution to return to IRV, now they are calling it "RCV" but it is the same Single Transferable Vote procedure used in RCV elections everywhere. The language of the Charter Change is posted below. > > But there was a little pushback from other councilors (and myself) for Burlington to not repeat mistakes from the past, namely that of electing a candidate other than the clearly shown Condorcet Winner. > > This is all in a hurry. In two weeks Council will make the decision whether or not to include the question to the ballot for Town Meeting Day in March 2020. On Monday Dec 9th, the Charter Change Committee will consider the language of the bill and vote on what shall be brought to the whole Council to include on the ballot. > > I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. > > The language that needs to be changed, to make this RCV Condorcet-compliant is: > > "... The candidate with the fewest votes after each round shall be eliminated ..." > > How can we clearly and concisely change that to Bottom-Two Runoff? > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > > > > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From rbj at audioimagination.com Tue Dec 3 14:56:14 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Tue, 3 Dec 2019 17:56:14 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> Message-ID: <927991628.365312.1575413774422@privateemail.com> > On December 3, 2019 5:13 PM Juho Laatu wrote: > > > My simple thoughts on this: > > - You ask: Do you agree that in problematic situations, like what happened in 2009, the result should be different? > - They answer: Yes. > - You say: This is a problem that is fortunately quite easily to fix. The most straight forward way to enhance the method is to use the Bottom-Two Runoff. The losing candidate one of the two candidates with least votes will be eliminated. > - They say: Ok, let's see if that would be our ideal solution. > - You say: Ok, let's start from there. > Juho, this is **exactly** my strategy. But there is a little bit of an issue about "let's start from there". Here is the latest news regarding yesterday's Council meeting and RCV: https://vtdigger.org/2019/12/03/burlington-considers-instant-runoff-voting-for-most-city-races/ What has happened is that the Progs have "succeeded" in fending off an amendment to take more time and investigate alternatives to the IRV method of RCV. They want, really badly, to get this on the ballot for this coming Town Meeting Day in March 2020. The latest that the Council can decide to include this on the ballot is in 13 days. And in 6 days is when the Charter Change Committee will consider this proposed ballot item, fix any language, and recommend it to the Council on Dec 16. I am afraid that putting this on the ballot "half-baked", with effectively no change from what we had in 2009 and acknowledging no error from the 2009 election, will result in March in rejection by the majority of voters and will, again, set back voting reform for another decade. So I want to make a good effort at changing the language from regular-old IRV to BTR-STV. And hopefully get that change adopted by the Charter Change Committee and sent up to the Council to consider for inclusion on the ballot. Then we can tell voters that this IRV is different from the 2009 IRV and would have corrected the failure of IRV we had in 2009. I believe that Schulze is technically the best RCV, but since Schulze and Ranked-Pairs will elect the same candidate when the Smith set is 3 candidates or fewer, my favorite would be RP using margins for a governmental election because its method is easier to understand and encode into legal language that laypersons can read and understand. Also, we would be able to say to the IRV haters that this RP RCV is not IRV at all. However, we can't say that about BTR-STV because, after all, it *is* a form of Instant Runoff Voting, but and IRV method that *will* elect the Pairwise Champion (the term that I will use to denote the Condorcet Winner). But, given the circumstances (that an IRV proposal is in the works right now), I think this is the best action I can hope to take. I would have to admit that this Condorcet-compliant IRV is still IRV. The Progs won't mind and other naive RCV supporters won't mind, but the IRV haters, particularly those who hated the IRV winner in 2009 will always hate IRV or any RCV, but I would still rather be promoting an RCV that is *not* IRV (no runoff rounds). I am taking Kristofer's language suggestions and possibly modifying. I would like to see language suggestions from others. Either way, I will post what language I finally will submit to the Charter Change Committee. They will probably reject my submission, but I will tell them plainly that if they are offering RCV that is no different from the IRV that resulted in the 2009 failure and was repealed by voters the following year, that their proposed charter change will be rejected by the majority of voters on Town Meeting Day. And this will likely set back voting reform by another decade. > BR, Juho and also to you, Juho. i am appreciative of any help or language or analysis suggestions from you or anyone. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From electionmethods at votefair.org Tue Dec 3 16:25:36 2019 From: electionmethods at votefair.org (VoteFair) Date: Tue, 3 Dec 2019 16:25:36 -0800 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <927991628.365312.1575413774422@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> Message-ID: <2eb11c69-92ef-6324-e0aa-545628fe4d61@votefair.org> On 12/3/2019 2:56 PM, robert bristow-johnson wrote: > ... I would like to see language suggestions from others. ... I'm jumping into the middle of this without having time to read about BTR-STV, so pardon my misunderstandings about what you are attempting. I suggest considering terminology such as: "If there is a candidate who is less popular than every one of the other candidates based on comparing each and every pair of candidates one pair at a time, eliminate that pairwise-losing candidate." This approach eliminates the need to mention the concept of a Condorcet winner. Also, this approach is not Condorcet compliant because it does not ALWAYS elect the Condorcet winner, so it cannot be criticized as "a Condorcet method." Of course the key word is "if" because sometimes there will not be a pairwise loser. Whenever there is not a pairwise loser, your existing words specify what to do. Here's a description of a method that repeats this pairwise elimination process and uses an upside-down version of IRV to resolve rock-paper-scissors-like cycles: https://democracychronicles.org/instant-pairwise-elimination/ I've called it Instant Pairwise Elimination, but the name is not important. It's the concept of "pairwise counting" that I think is important, and should be used in election counting methods. Richard Fobes From cbenham at adam.com.au Tue Dec 3 17:21:03 2019 From: cbenham at adam.com.au (C.Benham) Date: Wed, 4 Dec 2019 11:51:03 +1030 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <927991628.365312.1575413774422@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> Message-ID: <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> I think that making sure that the voters can strictly rank from the top however many candidates they wish is more important than making sure the method elects the voted Condorcet winner. I think that IRV/RCV? (with one-at-a-time elimination) that meets that requirement? has the most merit relative to its traction and comprehensibility. But if we do want to insist on compliance with the Condorcet criterion, necessarily at the expense of making the making the method vulnerable to Burying strategy and losing compliance with the (popular with IRV supporters) Later-no-Harm criterion, then I don't like Bottom-Two Runoff. It would be much better to check before each normal IRV-style elimination that the candidate you are considering eliminating doesn't pairwise-beat all the remaining candidates. If it does the process should stop and that candidate should win. That would be a quite good Condorcet method. Chris Benham On 4/12/2019 9:26 am, robert bristow-johnson wrote: > >> On December 3, 2019 5:13 PM Juho Laatu wrote: >> >> >> My simple thoughts on this: >> >> - You ask: Do you agree that in problematic situations, like what happened in 2009, the result should be different? >> - They answer: Yes. >> - You say: This is a problem that is fortunately quite easily to fix. The most straight forward way to enhance the method is to use the Bottom-Two Runoff. The losing candidate one of the two candidates with least votes will be eliminated. >> - They say: Ok, let's see if that would be our ideal solution. >> - You say: Ok, let's start from there. >> > Juho, this is **exactly** my strategy. But there is a little bit of an issue about "let's start from there". Here is the latest news regarding yesterday's Council meeting and RCV: > > https://vtdigger.org/2019/12/03/burlington-considers-instant-runoff-voting-for-most-city-races/ > > What has happened is that the Progs have "succeeded" in fending off an amendment to take more time and investigate alternatives to the IRV method of RCV. They want, really badly, to get this on the ballot for this coming Town Meeting Day in March 2020. The latest that the Council can decide to include this on the ballot is in 13 days. And in 6 days is when the Charter Change Committee will consider this proposed ballot item, fix any language, and recommend it to the Council on Dec 16. > > I am afraid that putting this on the ballot "half-baked", with effectively no change from what we had in 2009 and acknowledging no error from the 2009 election, will result in March in rejection by the majority of voters and will, again, set back voting reform for another decade. So I want to make a good effort at changing the language from regular-old IRV to BTR-STV. And hopefully get that change adopted by the Charter Change Committee and sent up to the Council to consider for inclusion on the ballot. Then we can tell voters that this IRV is different from the 2009 IRV and would have corrected the failure of IRV we had in 2009. > > I believe that Schulze is technically the best RCV, but since Schulze and Ranked-Pairs will elect the same candidate when the Smith set is 3 candidates or fewer, my favorite would be RP using margins for a governmental election because its method is easier to understand and encode into legal language that laypersons can read and understand. Also, we would be able to say to the IRV haters that this RP RCV is not IRV at all. > > However, we can't say that about BTR-STV because, after all, it *is* a form of Instant Runoff Voting, but and IRV method that *will* elect the Pairwise Champion (the term that I will use to denote the Condorcet Winner). But, given the circumstances (that an IRV proposal is in the works right now), I think this is the best action I can hope to take. I would have to admit that this Condorcet-compliant IRV is still IRV. The Progs won't mind and other naive RCV supporters won't mind, but the IRV haters, particularly those who hated the IRV winner in 2009 will always hate IRV or any RCV, but I would still rather be promoting an RCV that is *not* IRV (no runoff rounds). > > I am taking Kristofer's language suggestions and possibly modifying. I would like to see language suggestions from others. Either way, I will post what language I finally will submit to the Charter Change Committee. They will probably reject my submission, but I will tell them plainly that if they are offering RCV that is no different from the IRV that resulted in the 2009 failure and was repealed by voters the following year, that their proposed charter change will be rejected by the majority of voters on Town Meeting Day. And this will likely set back voting reform by another decade. > >> BR, Juho > and also to you, Juho. i am appreciative of any help or language or analysis suggestions from you or anyone. > > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From rbj at audioimagination.com Wed Dec 4 00:18:11 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Wed, 4 Dec 2019 03:18:11 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> Message-ID: <1586683294.369193.1575447491301@privateemail.com> How does this look to you guys? This is the original language on the existing resolution to implement RCV that is not Condorcet compliant: ________________________________________________________ All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ and here is the original languate modified to implement BTR-STV that is Condorcet compliant: ________________________________________________________ All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the same round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the same round. (5) This runoff re-tabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ Is this good language for BTR-STV? Can any of you think of a hole in this description? Can any of you make it better or more concise? Thank you. r b-j > On December 3, 2019 3:44 PM Kristofer Munsterhjelm wrote: > > > On 03/12/2019 16.54, robert bristow-johnson wrote: > > ... > > > > I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. > > > > The language that needs to be changed, to make this RCV Condorcet-compliant is: > > > > "... The candidate with the fewest votes after each round shall be eliminated ..." > > > > How can we clearly and concisely change that to Bottom-Two Runoff? > > My first stab would be: "After each round, of the two candidates with > the fewest votes, the candidate ranked below the other by the most > voters shall be eliminated". > > Alternatively "on the most ballots". Or "among the two candidates". Or > "of the two candidates with the fewest votes in that round". > > Presumably there has to be some tie-breaking language for the case where > more than one candidate is last or next-to-last. But I suppose there is > some similar language for IRV as is. > > If there is no equal-rank or truncation, you can also say "the candidate > ranked below the other by a majority of the voters". > > The strategy to turn IRV into BTR-IRV is probably the best one. Woodall > is better than BTR-IRV, and you could turn the method into Woodall by > checking for a CW before a round starts, but then you'd have to define > what a CW means in a way that doesn't confuse people who are unfamiliar > with Condorcet. > > Looking again at the language, point (3) is already rather convoluted. > Perhaps it would be better to split up the definition. Something like: > > (3) If no candidate receives a majority of first preferences, an instant > runoff re-tabulation shall be performed by the presiding election > officer. The instant runoff re-tabulation shall be conducted in rounds. > In each round, each voter?s ballot shall count as a single vote for > whichever continuing candidate the voter has ranked highest, and > subsidiarily to determine what candidate to eliminate. After each round, > the two candidates with the fewest votes shall be considered for > elimination. Of these two candidates, the candidate ranked below the > other by the most voters shall be eliminated in that round. The counting > in rounds shall continue until only two candidates remain, with the > candidate then receiving the greatest number of votes being elected. > > (Maybe also call it something else than "instant runoff re-tabulation" > because it's no longer IRV, but I can't think of a better name at the > moment.) > > I'm much less certain about Woodall. See below for something I cooked up. > > (1) The ballot shall give voters the option of ranking candidates in > order of preference. > (2) If a candidate receives a majority (over 50 percent) of first > preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant > runoff re-tabulation shall be performed by the presiding election > officer. The instant runoff re-tabulation shall be conducted in rounds, > for which the counting shall be conducted according to the following > three points. > (4) If there exists a continuing candidate so that for every other > continuing candidate, the former candidate is ranked ahead of the latter > by a majority of the voters, the former candidate is elected. > (5) If there is no such candidate, each voter?s ballot shall count as a > single vote for whichever continuing candidate the voter has ranked > highest. The candidate with the fewest votes shall be eliminated, which > marks the end of the current round and the beginning of the next. > (6) The counting in rounds shall continue until a candidate is elected > or only one candidate remains, with the remaining candidate then being > elected. > (7) The city council may adopt additional regulations consistent with > this subsection to implement these standards. > > (Strictly speaking, the latter half of point 6 is redundant because when > only two candidates remain, the winner beats the loser pairwise and > would be elected by point 4. But a potentially infinite loop looks more > dangerous than a finite one.) > > I haven't written legislative language before, but maybe it can serve as > a starting point for others who have. > > -km -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From voting at ukscientists.com Wed Dec 4 10:52:19 2019 From: voting at ukscientists.com (Richard Lung) Date: Wed, 4 Dec 2019 18:52:19 +0000 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1586683294.369193.1575447491301@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <1586683294.369193.1575447491301@privateemail.com> Message-ID: <9c30f182-77da-9433-b0bc-8090897b598d@ukscientists.com> The reason for all the controversy is the limitations of IRV. And political expedience over-looks scientific principle. From the latter point of view, the limitations are that single vacancies struggle to represent even half the voters. That's what you are all arguing about: how to do even that much. The other IRV limitation is that eliminations discard preferential information germane to the result. The obvious answer is STV, which elects the first preferences, nearly all of them with enough seats per district. That is the acid test, despite the residual short-comings of traditional STV or Meek method. (I have worked out how to further empower the transferable voting method: my oft-mentioned FAB STV.) A trouble with the US "choice voting" reform campaign is that IRV is not choice voting, it is, as the French say "faux pas de mieux" (for want of something better). Richard L On 04/12/2019 08:18, robert bristow-johnson wrote: > How does this look to you guys? This is the original language on the existing resolution to implement RCV that is not Condorcet compliant: > > ________________________________________________________ > > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > > ________________________________________________________ > > > and here is the original languate modified to implement BTR-STV that is Condorcet compliant: > > > ________________________________________________________ > > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. > (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the same round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the same round. > (5) This runoff re-tabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. > > ________________________________________________________ > > > Is this good language for BTR-STV? Can any of you think of a hole in this description? Can any of you make it better or more concise? > > Thank you. > > r b-j > > >> On December 3, 2019 3:44 PM Kristofer Munsterhjelm wrote: >> >> >> On 03/12/2019 16.54, robert bristow-johnson wrote: > ... >>> I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. >>> >>> The language that needs to be changed, to make this RCV Condorcet-compliant is: >>> >>> "... The candidate with the fewest votes after each round shall be eliminated ..." >>> >>> How can we clearly and concisely change that to Bottom-Two Runoff? >> My first stab would be: "After each round, of the two candidates with >> the fewest votes, the candidate ranked below the other by the most >> voters shall be eliminated". >> >> Alternatively "on the most ballots". Or "among the two candidates". Or >> "of the two candidates with the fewest votes in that round". >> >> Presumably there has to be some tie-breaking language for the case where >> more than one candidate is last or next-to-last. But I suppose there is >> some similar language for IRV as is. >> >> If there is no equal-rank or truncation, you can also say "the candidate >> ranked below the other by a majority of the voters". >> >> The strategy to turn IRV into BTR-IRV is probably the best one. Woodall >> is better than BTR-IRV, and you could turn the method into Woodall by >> checking for a CW before a round starts, but then you'd have to define >> what a CW means in a way that doesn't confuse people who are unfamiliar >> with Condorcet. >> >> Looking again at the language, point (3) is already rather convoluted. >> Perhaps it would be better to split up the definition. Something like: >> >> (3) If no candidate receives a majority of first preferences, an instant >> runoff re-tabulation shall be performed by the presiding election >> officer. The instant runoff re-tabulation shall be conducted in rounds. >> In each round, each voter?s ballot shall count as a single vote for >> whichever continuing candidate the voter has ranked highest, and >> subsidiarily to determine what candidate to eliminate. After each round, >> the two candidates with the fewest votes shall be considered for >> elimination. Of these two candidates, the candidate ranked below the >> other by the most voters shall be eliminated in that round. The counting >> in rounds shall continue until only two candidates remain, with the >> candidate then receiving the greatest number of votes being elected. >> >> (Maybe also call it something else than "instant runoff re-tabulation" >> because it's no longer IRV, but I can't think of a better name at the >> moment.) >> >> I'm much less certain about Woodall. See below for something I cooked up. >> >> (1) The ballot shall give voters the option of ranking candidates in >> order of preference. >> (2) If a candidate receives a majority (over 50 percent) of first >> preferences, that candidate is elected. >> (3) If no candidate receives a majority of first preferences, an instant >> runoff re-tabulation shall be performed by the presiding election >> officer. The instant runoff re-tabulation shall be conducted in rounds, >> for which the counting shall be conducted according to the following >> three points. >> (4) If there exists a continuing candidate so that for every other >> continuing candidate, the former candidate is ranked ahead of the latter >> by a majority of the voters, the former candidate is elected. >> (5) If there is no such candidate, each voter?s ballot shall count as a >> single vote for whichever continuing candidate the voter has ranked >> highest. The candidate with the fewest votes shall be eliminated, which >> marks the end of the current round and the beginning of the next. >> (6) The counting in rounds shall continue until a candidate is elected >> or only one candidate remains, with the remaining candidate then being >> elected. >> (7) The city council may adopt additional regulations consistent with >> this subsection to implement these standards. >> >> (Strictly speaking, the latter half of point 6 is redundant because when >> only two candidates remain, the winner beats the loser pairwise and >> would be elected by point 4. But a potentially infinite loop looks more >> dangerous than a finite one.) >> >> I haven't written legislative language before, but maybe it can serve as >> a starting point for others who have. >> >> -km > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From markus.schulze8 at gmail.com Wed Dec 4 12:06:50 2019 From: markus.schulze8 at gmail.com (Markus Schulze) Date: Wed, 04 Dec 2019 21:06:50 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner Message-ID: <5de811fd.1c69fb81.bc081.1488@mx.google.com> Dear Robert Bristow-Johnson, the best possible election method according to the underlying heuristic of instant-runoff voting will always be instant-runoff voting. Therefore, I don't think that any supporter of instant-runoff voting will be convinced by a hybrid of Condorcet voting and instant-runoff voting. Bottom-two runoff violates monotonicity and reversal symmetry. Therefore, when you promote bottom-two runoff, you cannot use these criteria against instant-runoff voting. Bottom-two runoff violates independence of clones while instant-runoff voting satisfies independence of clones. Therefore, this criterion will be used against bottom-two runoff. When you promote bottom-two runoff and fail to convince the audience about the importance of the Condorcet criterion, you don't have any arguments anymore against instant-runoff. I strongly recommend that you should promote the Schulze method because of the following reasons: (1) The Schulze method satisfies not only the Condorcet criterion, but also monotonicity, reversal symmetry, independence of clones and many other criteria. Therefore, the Schulze method is a very good method even when there is no Condorcet winner or when you fail to convince the audience about the importance of the Condorcet criterion. (2) The Schulze method is currently the most wide-spread Condorcet method. (3) The Schulze method has been published in an important peer-reviewed journal: Markus Schulze, "A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method", Social Choice and Welfare, volume 36, issue 2, pages 267-303, 2011, DOI: 10.1007/s00355-010-0475-4 Here are some useful links: https://en.wikipedia.org/wiki/Schulze_method https://www.ourcommons.ca/Content/Committee/421/ERRE/Brief/BR8397842/br-external/SchulzeMarkus-e.pdf Markus Schulze From electionmethods at votefair.org Wed Dec 4 13:01:27 2019 From: electionmethods at votefair.org (VoteFair) Date: Wed, 4 Dec 2019 13:01:27 -0800 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1586683294.369193.1575447491301@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <1586683294.369193.1575447491301@privateemail.com> Message-ID: <304c6865-dfd5-441c-9a34-dda5f2e8586f@votefair.org> On 12/4/2019 12:18 AM, robert bristow-johnson wrote: > How does this look to you guys? ... Item 4 needs some serious surgery. It needs to be split into two or even three parts, which I'll refer to here as 4a and 4b and 4c. Notice that there is no provision for how to count a ballot on which the voter ranks more than one candidate at the same preference level! To fix this serious unfairness I suggest the following wording for 4a (which uses the same first sentence): 4a: In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. If a voter ranks two or more remaining candidates at the same currently-highest preference level then that single vote shall be split into equal-weight two-digit decimal numbers that add up to no more than a single vote. Specifically if a ballot ranks three remaining candidates at the same currently-highest preference level then each of those three candidates will each receive 0.33 portion of a vote during the current round. (Grammar: "currently-highest" would not normally use a hyphen because of the "ly" ending, but including the hyphen makes the meaning less ambiguous in this legal usage.) The remaining portion of item four could be used for item 4b, BUT please consider the following fairer wordings for items 4b and 4c, which might be as easy to understand as the existing wording: 4b: In each elimination round each remaining candidate is compared to each other remaining candidate one pair at a time to determine whether there is a "pairwise-losing" candidate that is ranked lower on more than half the ballots in each and every pairwise comparison. If there is a pairwise-losing candidate who loses all its pairwise contests against all the other remaining candidates then that candidate is eliminated. 4c: If an elimination round has no pairwise-losing candidate then the candidate who receives the fewest votes is eliminated in that round. If there is a tie for fewest votes and the tie affects which candidate can win, then a recount shall be done and if the recount also results in a tie that affects who wins then a court shall determine how to resolve the tie. The longer wording for 4c is needed because the current wording fails to explain how to resolve an IRV tie. The method described above is NOT Condorcet compliant, but it is so close to being Condorcet compliant that any exception would also involve bigger unfairness issues (such as a very small turnout). Regardless of whether you can use the recommended pairwise wording, at least make sure that the wording explains what to do when a voter ranks more than one candidate at the same preference level. Note that tossing out that ballot is NOT a valid option! If someone in your group insists that it should be tossed out, then at least stop ignoring the ballot when there is a round in which only one "remaining" candidate is ranked at that same preference level. Good luck! You're doing great work!!! Richard Fobes On 12/4/2019 12:18 AM, robert bristow-johnson wrote: > > How does this look to you guys? This is the original language on the existing resolution to implement RCV that is not Condorcet compliant: > > ________________________________________________________ > > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > > ________________________________________________________ > > > and here is the original languate modified to implement BTR-STV that is Condorcet compliant: > > > ________________________________________________________ > > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. > (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the same round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the same round. > (5) This runoff re-tabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. > > ________________________________________________________ > > > Is this good language for BTR-STV? Can any of you think of a hole in this description? Can any of you make it better or more concise? > > Thank you. > > r b-j > > >> On December 3, 2019 3:44 PM Kristofer Munsterhjelm wrote: >> >> >> On 03/12/2019 16.54, robert bristow-johnson wrote: >>> > ... >>> >>> I want to figure out some good language to change this from regular-old IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone is good at writing legal language or if this BTR-STV has had legislative language written for it somewhere else, I would like to see it. >>> >>> The language that needs to be changed, to make this RCV Condorcet-compliant is: >>> >>> "... The candidate with the fewest votes after each round shall be eliminated ..." >>> >>> How can we clearly and concisely change that to Bottom-Two Runoff? >> >> My first stab would be: "After each round, of the two candidates with >> the fewest votes, the candidate ranked below the other by the most >> voters shall be eliminated". >> >> Alternatively "on the most ballots". Or "among the two candidates". Or >> "of the two candidates with the fewest votes in that round". >> >> Presumably there has to be some tie-breaking language for the case where >> more than one candidate is last or next-to-last. But I suppose there is >> some similar language for IRV as is. >> >> If there is no equal-rank or truncation, you can also say "the candidate >> ranked below the other by a majority of the voters". >> >> The strategy to turn IRV into BTR-IRV is probably the best one. Woodall >> is better than BTR-IRV, and you could turn the method into Woodall by >> checking for a CW before a round starts, but then you'd have to define >> what a CW means in a way that doesn't confuse people who are unfamiliar >> with Condorcet. >> >> Looking again at the language, point (3) is already rather convoluted. >> Perhaps it would be better to split up the definition. Something like: >> >> (3) If no candidate receives a majority of first preferences, an instant >> runoff re-tabulation shall be performed by the presiding election >> officer. The instant runoff re-tabulation shall be conducted in rounds. >> In each round, each voter?s ballot shall count as a single vote for >> whichever continuing candidate the voter has ranked highest, and >> subsidiarily to determine what candidate to eliminate. After each round, >> the two candidates with the fewest votes shall be considered for >> elimination. Of these two candidates, the candidate ranked below the >> other by the most voters shall be eliminated in that round. The counting >> in rounds shall continue until only two candidates remain, with the >> candidate then receiving the greatest number of votes being elected. >> >> (Maybe also call it something else than "instant runoff re-tabulation" >> because it's no longer IRV, but I can't think of a better name at the >> moment.) >> >> I'm much less certain about Woodall. See below for something I cooked up. >> >> (1) The ballot shall give voters the option of ranking candidates in >> order of preference. >> (2) If a candidate receives a majority (over 50 percent) of first >> preferences, that candidate is elected. >> (3) If no candidate receives a majority of first preferences, an instant >> runoff re-tabulation shall be performed by the presiding election >> officer. The instant runoff re-tabulation shall be conducted in rounds, >> for which the counting shall be conducted according to the following >> three points. >> (4) If there exists a continuing candidate so that for every other >> continuing candidate, the former candidate is ranked ahead of the latter >> by a majority of the voters, the former candidate is elected. >> (5) If there is no such candidate, each voter?s ballot shall count as a >> single vote for whichever continuing candidate the voter has ranked >> highest. The candidate with the fewest votes shall be eliminated, which >> marks the end of the current round and the beginning of the next. >> (6) The counting in rounds shall continue until a candidate is elected >> or only one candidate remains, with the remaining candidate then being >> elected. >> (7) The city council may adopt additional regulations consistent with >> this subsection to implement these standards. >> >> (Strictly speaking, the latter half of point 6 is redundant because when >> only two candidates remain, the winner beats the loser pairwise and >> would be elected by point 4. But a potentially infinite loop looks more >> dangerous than a finite one.) >> >> I haven't written legislative language before, but maybe it can serve as >> a starting point for others who have. >> >> -km > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info > From km_elmet at t-online.de Wed Dec 4 15:34:38 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Thu, 5 Dec 2019 00:34:38 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <5de811fd.1c69fb81.bc081.1488@mx.google.com> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> Message-ID: <64db3ddf-9346-3075-1cdd-5c4638b3a016@t-online.de> On 04/12/2019 21.06, Markus Schulze wrote: > Dear Robert Bristow-Johnson, > > the best possible election method according to the > underlying heuristic of instant-runoff voting will > always be instant-runoff voting. Therefore, I don't > think that any supporter of instant-runoff voting > will be convinced by a hybrid of Condorcet voting > and instant-runoff voting. I think the point is to convince people who support IRV but also recognize the failure of Burlington 2009 as genuine. From such a position, it makes sense to advocate for a small change that fixes the problem of Condorcet noncompliance, instead of replacing IRV with Schulze. In the category of smaller changes, I would prefer Benham (which I got confused with Woodall earlier), but even that might be too large a change (as I said in my initial mail to Robert). Does Benham pass independence of clones? On a longer term, I agree that Schulze is better than Woodall or Benham (perhaps with the exception if the voters are very strategic), but it doesn't seem Robert has the luxury of going for one of the advanced Condorcet methods. From rbj at audioimagination.com Wed Dec 4 17:50:04 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Wed, 4 Dec 2019 20:50:04 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <5de811fd.1c69fb81.bc081.1488@mx.google.com> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> Message-ID: <1420786298.383659.1575510604383@privateemail.com> Lotsa people to respond to. I feel I must begin with Markus because, as a signal processing algorithmist, I have so much respect for Markus and for the Schulze method. I think I understand the Schulze beatpath method and agree with the consensus of the geeks that, technically, it is simply the best currently-known RCV method. Most immune to all of these voting strategies. But I consider cycles to be an extremely rare outcome of any Condorcet-compliant ranked choice system. And, while it's uncommon (perhaps happened only with Burlington a decade ago) for an STV or Hare or whoever IRV to not elect the Condorcet winner, we found out that it can happen at least once. Appears to be the only RCV election held by a government that did not elect the Condorcet winner, but my concern is that a voting system that does not always elect the Condorcet winner may become law again in the very city where this IRV failure occurred. If I had my druthers, I would perhaps plug Ranked Pairs because RP will always elect the same winner as Schulze in the case of a Smith set of 3 or less. A cycle in a governmental election will be rare, but a cycle involving more than 3 candidates happening in a governmental election is, I think, virtually astronomically unlikely. Ranked Pairs is, for me, so much easier to describe than beatpaths. Markus, to be totally honest with you, I just don't think that Schulze has an ice-cube's chance in getting adopted for a governmental election. But maybe another, simpler-to-describe Condorcet-compliant method can. So if I had my druthers, it would not be BTR-STV. But here I am in Burlington Vermont of all places. At least in this town, we should be aware of how election reform was set back a generation (assuming it takes another decade to finally get RCV to return to this 3-party town) when this IRV hiccup occurred a decade ago. Now the Progs are actively trying to get the same-old IRV, repackaged as "RCV", but no different than what failed us in 2009. They have already submitted language for how the question will appear on the ballot. They sorta left this to the last minute to try to punch it through without argument to get on the ballot. The city council must make the inclusion decision in 12 days. If they do not put the question on the ballot, it will delay the decision for a year, but charter change is also state law, so it will take another year to get enacted. And they want this in place for the next mayoral election. That's why the current push on this legislation. My only hope and my only intention is to try to persuade some skeptical people in the Vermont Progressive Party that their submitted language can be changed without breaking RCV. I know they will come back and say my language is too complicated and theirs is simpler. I will tell them that theirs is simpler and wrong and point out exactly why in what happened in 2009 (I can post that letter to the list, if people are interested in how I do politiking). But I want to show them language that is the least amount of change from their language, but will result in a Condorcet-compliant method. I will feel like I succeeded and gained something if **any** Condorcet-compliant RCV method is adopted, but if they don't change the language, I will hold my nose and still support the old, crappy IRV, if that is what gets on the ballot. That would be better than electing Mayor 41% and that is what we are potentially in danger of now. So I can't have Schulze, I can't have Tideman, I can't have FAB-STV (and I don't think that Richard's 4a, 4b, 4c is an improvement), I can't have Instant Pairwise Elimination. I can't expect to, in 5 days, walk into the room where the Charter Change Committee meets and tell them to totally replace their entire language with something completely different (except for the ranked ballot). The best I can hope for is language that changes how the candidate is eliminated in STV, so that the Condorcet winner is never eliminated. That's what BTR-STV is good for; it is a political increment (when RCV becomes Condorcet-compliant) and sometimes increments in reform is all we can hope for. So, for reasons of political practicality, it's gotta be BTR-STV or it goes back to Hare STV. And that will also be a fight. RCV might lose in either case and we continue with FPTP with 40% minimum. But also a bad outcome would be if the same IRV was returned to statute and we had another failure like we had in 2009. Then voting reform will be set back for a lot more than a generation. At least if we can get an IRV that is Condorcized, we won't have a repeat of 2009 and the repeal that happened the year after. So the only thing that helps is good, concise language for BTR-STV that retains the form of the original language that I posted, has one part that is different, and I get to defend that one part that is different. That's all I can get away with. Thanks, y'all for your attention and comments. So far, I am sticking with my language, but I can be convinced that some other is better, if the suggestion comes from understanding what political and time constraints I have at the moment. bestest, robert > On December 4, 2019 3:06 PM Markus Schulze wrote: > > > Dear Robert Bristow-Johnson, > > the best possible election method according to the > underlying heuristic of instant-runoff voting will > always be instant-runoff voting. Therefore, I don't > think that any supporter of instant-runoff voting > will be convinced by a hybrid of Condorcet voting > and instant-runoff voting. > > Bottom-two runoff violates monotonicity and reversal > symmetry. Therefore, when you promote bottom-two > runoff, you cannot use these criteria against > instant-runoff voting. > > Bottom-two runoff violates independence of clones > while instant-runoff voting satisfies independence > of clones. Therefore, this criterion will be used > against bottom-two runoff. > > When you promote bottom-two runoff and fail to > convince the audience about the importance of the > Condorcet criterion, you don't have any arguments > anymore against instant-runoff. > > I strongly recommend that you should promote the > Schulze method because of the following reasons: > > (1) The Schulze method satisfies not only the > Condorcet criterion, but also monotonicity, > reversal symmetry, independence of clones and many > other criteria. Therefore, the Schulze method is a > very good method even when there is no Condorcet > winner or when you fail to convince the audience > about the importance of the Condorcet criterion. > > (2) The Schulze method is currently the most > wide-spread Condorcet method. > > (3) The Schulze method has been published in an > important peer-reviewed journal: > > Markus Schulze, "A new monotonic, clone-independent, > reversal symmetric, and Condorcet-consistent > single-winner election method", Social Choice and > Welfare, volume 36, issue 2, pages 267-303, 2011, > DOI: 10.1007/s00355-010-0475-4 > > Here are some useful links: > > https://en.wikipedia.org/wiki/Schulze_method > > https://www.ourcommons.ca/Content/Committee/421/ERRE/Brief/BR8397842/br-external/SchulzeMarkus-e.pdf > > Markus Schulze > > ---- > Election-Methods mailing list - see https://electorama.com/em for list info -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From cbenham at adam.com.au Wed Dec 4 17:52:42 2019 From: cbenham at adam.com.au (C.Benham) Date: Thu, 5 Dec 2019 12:22:42 +1030 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <64db3ddf-9346-3075-1cdd-5c4638b3a016@t-online.de> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> <64db3ddf-9346-3075-1cdd-5c4638b3a016@t-online.de> Message-ID: <9eba801a-1031-8c1e-4396-31777f20cd0d@adam.com.au> > Does Benham pass independence of clones? Yes. > On a longer term, I agree that Schulze is better than Woodall or Benham > (perhaps with the exception if the voters are very strategic), but it > doesn't seem Robert has the luxury of going for one of the advanced > Condorcet methods. Benham? is more resistant to Burial than Schulze.?? A candidate who is top-ranked on more than a third of the ballots can't be successfully Buried. Say sincere is 43: A 03: A>B 44: B? (or B>A) 10: C A is the sincere CW:? A>B 46-44,? A>C 46-10? (or 90-10). With the ballots cast thus all Condorcet methods and also IRV elect A. But say the B supporters Bury against A: 43: A 03: A>B 44: B>C (sincere is B or B>A) 10: C Now A>B 46-44, ?? B>C 47-10,????? C>A 54-46. Now Schulze? (or Ranked Pairs or Smith//MinMax) using either the normally advocated Winning Votes or Margins reward the strategists by electing B.? I think Losing Votes (especially if we don't allow above-bottom equal-ranking) is much better and it still elects A. Benham in this example elects the sincere CW.? It just sees that C has the fewest first-preference votes and is pairwise defeated (by B) and so eliminates C and elects A. Chris Benham On 5/12/2019 10:04 am, Kristofer Munsterhjelm wrote: > On 04/12/2019 21.06, Markus Schulze wrote: >> Dear Robert Bristow-Johnson, >> >> the best possible election method according to the >> underlying heuristic of instant-runoff voting will >> always be instant-runoff voting. Therefore, I don't >> think that any supporter of instant-runoff voting >> will be convinced by a hybrid of Condorcet voting >> and instant-runoff voting. > I think the point is to convince people who support IRV but also > recognize the failure of Burlington 2009 as genuine. From such a > position, it makes sense to advocate for a small change that fixes the > problem of Condorcet noncompliance, instead of replacing IRV with Schulze. > > In the category of smaller changes, I would prefer Benham (which I got > confused with Woodall earlier), but even that might be too large a > change (as I said in my initial mail to Robert). > > Does Benham pass independence of clones? > > On a longer term, I agree that Schulze is better than Woodall or Benham > (perhaps with the exception if the voters are very strategic), but it > doesn't seem Robert has the luxury of going for one of the advanced > Condorcet methods. > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From juho.laatu at gmail.com Wed Dec 4 18:50:31 2019 From: juho.laatu at gmail.com (Juho Laatu) Date: Thu, 5 Dec 2019 04:50:31 +0200 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <927991628.365312.1575413774422@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> Message-ID: Ok, I guess you need an easy to understand and clear (to make it acceptable in short time) alternative proposal that would address the problems of 2009. Here's one more possible wording (and resulting method) in addition to the already presented wordings and methods. It basically adds one more criterion in section (3). I however had to modify and rearrange the text quite a bit to fit that criterion (more or less) nicely in. Text in square brackets might or might not be included. You know better how much text is needed to make the proposal easy to understand. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, if one of the continuing candidates is preferred [in the ranked ballots] over any other continuing candidate [more often than the other way around] [, when that candidate is compared to every other continuing candidate one by one], then that candidate will be elected. If there is no such candidate, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest, and the candidate with the fewest votes shall be eliminated. BR, Juho > On 04 Dec 2019, at 00:56, robert bristow-johnson wrote: > > > >> On December 3, 2019 5:13 PM Juho Laatu wrote: >> >> >> My simple thoughts on this: >> >> - You ask: Do you agree that in problematic situations, like what happened in 2009, the result should be different? >> - They answer: Yes. >> - You say: This is a problem that is fortunately quite easily to fix. The most straight forward way to enhance the method is to use the Bottom-Two Runoff. The losing candidate one of the two candidates with least votes will be eliminated. >> - They say: Ok, let's see if that would be our ideal solution. >> - You say: Ok, let's start from there. >> > > Juho, this is **exactly** my strategy. But there is a little bit of an issue about "let's start from there". Here is the latest news regarding yesterday's Council meeting and RCV: > > https://vtdigger.org/2019/12/03/burlington-considers-instant-runoff-voting-for-most-city-races/ > > What has happened is that the Progs have "succeeded" in fending off an amendment to take more time and investigate alternatives to the IRV method of RCV. They want, really badly, to get this on the ballot for this coming Town Meeting Day in March 2020. The latest that the Council can decide to include this on the ballot is in 13 days. And in 6 days is when the Charter Change Committee will consider this proposed ballot item, fix any language, and recommend it to the Council on Dec 16. > > I am afraid that putting this on the ballot "half-baked", with effectively no change from what we had in 2009 and acknowledging no error from the 2009 election, will result in March in rejection by the majority of voters and will, again, set back voting reform for another decade. So I want to make a good effort at changing the language from regular-old IRV to BTR-STV. And hopefully get that change adopted by the Charter Change Committee and sent up to the Council to consider for inclusion on the ballot. Then we can tell voters that this IRV is different from the 2009 IRV and would have corrected the failure of IRV we had in 2009. > > I believe that Schulze is technically the best RCV, but since Schulze and Ranked-Pairs will elect the same candidate when the Smith set is 3 candidates or fewer, my favorite would be RP using margins for a governmental election because its method is easier to understand and encode into legal language that laypersons can read and understand. Also, we would be able to say to the IRV haters that this RP RCV is not IRV at all. > > However, we can't say that about BTR-STV because, after all, it *is* a form of Instant Runoff Voting, but and IRV method that *will* elect the Pairwise Champion (the term that I will use to denote the Condorcet Winner). But, given the circumstances (that an IRV proposal is in the works right now), I think this is the best action I can hope to take. I would have to admit that this Condorcet-compliant IRV is still IRV. The Progs won't mind and other naive RCV supporters won't mind, but the IRV haters, particularly those who hated the IRV winner in 2009 will always hate IRV or any RCV, but I would still rather be promoting an RCV that is *not* IRV (no runoff rounds). > > I am taking Kristofer's language suggestions and possibly modifying. I would like to see language suggestions from others. Either way, I will post what language I finally will submit to the Charter Change Committee. They will probably reject my submission, but I will tell them plainly that if they are offering RCV that is no different from the IRV that resulted in the 2009 failure and was repealed by voters the following year, that their proposed charter change will be rejected by the majority of voters on Town Meeting Day. And this will likely set back voting reform by another decade. > >> BR, Juho > > and also to you, Juho. i am appreciative of any help or language or analysis suggestions from you or anyone. > > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From rbj at audioimagination.com Wed Dec 4 19:26:28 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Wed, 4 Dec 2019 22:26:28 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> Message-ID: <14240495.384166.1575516388949@privateemail.com> > On December 4, 2019 9:50 PM Juho Laatu wrote: > > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, if one of the continuing candidates is preferred [in the ranked ballots] over any other continuing candidate [more often than the other way around] [, when that candidate is compared to every other continuing candidate one by one], then that candidate will be elected. If there is no such candidate, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest, and the candidate with the fewest votes shall be eliminated. > The language in the brackets "more often than the other way around" needs to be different. Juho, if you could take the following original and graft your (3) into it, that makes it something to compare to. Here is their (non-Condorcet RCV) original: ________________________________________________________ NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: ? 5 Election to be by ballot; method of election: All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ Here is my latest BTR-STV stab at it: ________________________________________________________ NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: ? 5 Election to be by ballot; method of election: All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the current round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the current round. (5) This runoff retabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From electionmethods at votefair.org Wed Dec 4 20:50:19 2019 From: electionmethods at votefair.org (VoteFair) Date: Wed, 4 Dec 2019 20:50:19 -0800 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <14240495.384166.1575516388949@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <14240495.384166.1575516388949@privateemail.com> Message-ID: <3d5b4a1d-af86-8465-11d3-234b8abcb392@votefair.org> On 12/4/2019 7:26 PM, robert bristow-johnson wrote: >> On December 4, 2019 9:50 PM Juho Laatu wrote: >> ... In each round, if one of the continuing candidates is preferred [in the ranked ballots] over any other continuing candidate [more often than the other way around] [, when that candidate is compared to every other continuing candidate one by one], then that candidate will be elected. ... One way to simplify the wording when pairwise counting is involved -- as it is here -- is to refer to "more than half the ballots." Accordingly, here is an alternate wording for the above sentence: In each round, if there is a not-yet-eliminated candidate who is ranked higher on more than half the ballots when that candidate is compared to each and every one of the other not-yet-eliminated candidates on a pairwise (one-on-one) basis, then that pairwise-winning candidate shall be elected. I'll again repeat my point that the wordings being proposed do not specify what to do with ballots that rank more than one candidate at the same preference level. If voting will be done electronically then this issue will only affect the few ballots submitted by mail (such as from people overseas in military service), but otherwise this gap will allow many, many ballots to be discarded as "spoiled" even though they are marked in a reasonable way. Again, good luck getting at least some improvements. Richard Fobes On 12/4/2019 7:26 PM, robert bristow-johnson wrote: > > >> On December 4, 2019 9:50 PM Juho Laatu wrote: >> >> (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, if one of the continuing candidates is preferred [in the ranked ballots] over any other continuing candidate [more often than the other way around] [, when that candidate is compared to every other continuing candidate one by one], then that candidate will be elected. If there is no such candidate, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest, and the candidate with the fewest votes shall be eliminated. >> > > The language in the brackets "more often than the other way around" needs to be different. > > Juho, if you could take the following original and graft your (3) into it, that makes it something to compare to. > > Here is their (non-Condorcet RCV) original: > > ________________________________________________________ > > NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a > ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > Here is my latest BTR-STV stab at it: > > ________________________________________________________ > > NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. > (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the current round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the current round. > (5) This runoff retabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > > > -- > > > > > r b-j rbj at audioimagination.com > > > > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info > From rbj at audioimagination.com Wed Dec 4 21:09:04 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Thu, 5 Dec 2019 00:09:04 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <3d5b4a1d-af86-8465-11d3-234b8abcb392@votefair.org> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <14240495.384166.1575516388949@privateemail.com> <3d5b4a1d-af86-8465-11d3-234b8abcb392@votefair.org> Message-ID: <1952988880.384810.1575522544158@privateemail.com> > On December 4, 2019 11:50 PM VoteFair wrote: > > > > In each round, if there is a not-yet-eliminated candidate who is ranked > higher on more than half the ballots when that candidate is compared to > each and every one of the other not-yet-eliminated candidates on a > pairwise (one-on-one) basis, then that pairwise-winning candidate shall > be elected. need to define the "pairwise-winning candidate". > I'll again repeat my point that the wordings being proposed do not > specify what to do with ballots that rank more than one candidate at the > same preference level. Even though for a pure Condorcet, equal ranking is allowed, this does not work for IRV because, when a single candidate is promoted to a voter's effective (contingency) first choice, IRV would not know which of the equally-ranked candidates to promote. That was clear in previous implementations of IRV. I am not sure that this languages needs to be on the ballot where voters consider and approve (or reject) IRV. But it must be on the Instructions to Voters on each ballot. > If voting will be done electronically then this > issue will only affect the few ballots submitted by mail (such as from > people overseas in military service), but otherwise this gap will allow > many, many ballots to be discarded as "spoiled" even though they are > marked in a reasonable way. I believe our paper-scan IRV software in 2009 was able to handle gaps in the ranking. You could rank #1, #2, then #5 and if no other ranks are marked, the #5 rank is effectively #3. All unranked candidates are tied for last place. > Again, good luck getting at least some improvements. Thank you. We shall see. Just now I sent the working language I had to the city councilors for consideration. Dunno if they'll listen. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From electionmethods at votefair.org Wed Dec 4 22:44:11 2019 From: electionmethods at votefair.org (VoteFair) Date: Wed, 4 Dec 2019 22:44:11 -0800 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1952988880.384810.1575522544158@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <14240495.384166.1575516388949@privateemail.com> <3d5b4a1d-af86-8465-11d3-234b8abcb392@votefair.org> <1952988880.384810.1575522544158@privateemail.com> Message-ID: <8c8d4acb-701c-dd2b-9e09-0fc10e20b1cf@votefair.org> On 12/4/2019 9:09 PM, robert bristow-johnson wrote: > need to define the "pairwise-winning candidate". Would this work? In each round, if there is a not-yet-eliminated candidate who is ranked higher on more than half the ballots when that candidate is compared to each and every one of the other not-yet-eliminated candidates on a pairwise (one-on-one) basis, then this candidate shall be identified as the pairwise-winning candidate, and this pairwise-winning candidate shall be elected. > Even though for a pure Condorcet, equal ranking is allowed, this > does not work for IRV ... I concede that this issue of equal ranking is not worth your efforts in this situation. However, to participants in this forum I want to clarify that IRV can use fractional votes. Such IRV software would need to look through the ballots after each elimination round to determine how much weight (such as 0.25 if there are still 4 candidates ranked at the same preference level) is given to each candidate. The sum of the votes, including fractional votes, determines which candidate gets the fewest votes. BTW "fractional" votes does not refer to using fractions, but rather refers to splitting a three-way equal ranking into decimal equivalents such as 0.33 for one candidate and 0.33 for a second candidate and 0.33 for a third candidate. (Using actual fractions in software would be a nightmare.) I agree that fractional votes in STV (rather than IRV) would be a much bigger problem -- but even then I believe there are ways to avoid tossing out a ballot that uses equal rankings. Yes, such software requires more work, but it only needs to be done once by one person. Credibility for this opinion is based on my experience writing IRV counting code for use at VoteFair.org for comparison with VoteFair ranking results. Yes, IRV calculations are very messy when they are done right. (Using a "look-ahead" approach even ties can be handled nicely.) Yet IMO laziness is not a valid excuse when developing good software. Robert, thank you for considering my wording suggestions. Richard Fobes On 12/4/2019 9:09 PM, robert bristow-johnson wrote: > > >> On December 4, 2019 11:50 PM VoteFair wrote: >> >> >> >> In each round, if there is a not-yet-eliminated candidate who is ranked >> higher on more than half the ballots when that candidate is compared to >> each and every one of the other not-yet-eliminated candidates on a >> pairwise (one-on-one) basis, then that pairwise-winning candidate shall >> be elected. > > need to define the "pairwise-winning candidate". > >> I'll again repeat my point that the wordings being proposed do not >> specify what to do with ballots that rank more than one candidate at the >> same preference level. > > Even though for a pure Condorcet, equal ranking is allowed, this does not work for IRV because, when a single candidate is promoted to a voter's effective (contingency) first choice, IRV would not know which of the equally-ranked candidates to promote. That was clear in previous implementations of IRV. I am not sure that this languages needs to be on the ballot where voters consider and approve (or reject) IRV. But it must be on the Instructions to Voters on each ballot. > >> If voting will be done electronically then this >> issue will only affect the few ballots submitted by mail (such as from >> people overseas in military service), but otherwise this gap will allow >> many, many ballots to be discarded as "spoiled" even though they are >> marked in a reasonable way. > > I believe our paper-scan IRV software in 2009 was able to handle gaps in the ranking. You could rank #1, #2, then #5 and if no other ranks are marked, the #5 rank is effectively #3. All unranked candidates are tied for last place. > >> Again, good luck getting at least some improvements. > > Thank you. We shall see. > > Just now I sent the working language I had to the city councilors for consideration. Dunno if they'll listen. > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > From tdp201b at yahoo.co.uk Thu Dec 5 03:57:44 2019 From: tdp201b at yahoo.co.uk (Toby Pereira) Date: Thu, 5 Dec 2019 11:57:44 +0000 (UTC) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1420786298.383659.1575510604383@privateemail.com> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> <1420786298.383659.1575510604383@privateemail.com> Message-ID: <713276326.6528727.1575547064528@mail.yahoo.com> I think the biggest problem with Schulze, more than that it is complicated to explain, is that you're basically asking people to take it on trust that it is even a method at all. From the Wikipedia article: "It can be proven that?{\displaystyle p[X,Y]>p[Y,X]}?and?{\displaystyle p[Y,Z]>p[Z,Y]}?together imply?{\displaystyle p[X,Z]>p[Z,X]}.[1]:?4.1?Therefore, it is guaranteed (1) that the above definition of "better" really defines a?transitive relation?and (2) that there is always at least one candidate?{\displaystyle D}?with?{\displaystyle p[D,E]\geq p[E,D]}?for every other candidate?{\displaystyle E}." "It can be proven". Well thanks. And also?https://rangevoting.org/SchulzeComplic.html "If the strongest path from L to W, is stronger than, or at least as strong as, the strongest path from W to L, and if this is?simultaneously?true for?every?L, then W is a "Schulze winner." Schulze proved the theorem that such a W always exists (at least using "margins"; I am confused re the "winning-votes" enhancement)." Even less convincing. I know I'm going a bit off-topic, but what is the estimated probability that Schulze and Ranked Pairs would give a different result in a real-life election? I'd be surprised if it was more than about 1 in 10,000, and where there was a different winner between them, neither winner would be so much obviously the "right" winner that it would cause protests in the streets if the other one were to win. On Thursday, 5 December 2019, 01:50:13 GMT, robert bristow-johnson wrote: Lotsa people to respond to.? I feel I must begin with Markus because, as a signal processing algorithmist, I have so much respect for Markus and for the Schulze method. I think I understand the Schulze beatpath method and agree with the consensus of the geeks that, technically, it is simply the best currently-known RCV method.? Most immune to all of these voting strategies. -------------- next part -------------- An HTML attachment was scrubbed... URL: From juho.laatu at gmail.com Thu Dec 5 05:04:59 2019 From: juho.laatu at gmail.com (Juho Laatu) Date: Thu, 5 Dec 2019 15:04:59 +0200 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <14240495.384166.1575516388949@privateemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <14240495.384166.1575516388949@privateemail.com> Message-ID: <91A922DD-765D-463A-905A-B1343C657762@gmail.com> I used the formulation in your first mail as a basis. It seems to be the same as the original in the mail below, except that it uses twice word "re-tabulation" instead of "retabulation". Technically I kept all the text identical (starting from "All elections of mayor ...", including all the four sections), except that there were some changes in section (3). My intention was to keep as much of the original text as possible to make your job of explaining the differences easy, and to make it easy to accept the new proposal. Also in section (3) the beginning part of the text is the same as before, and only the end (starting from "each voter?s ballot shall count ..." in the original version) has been rearranged, and some text added. The changed part starts with "if one of the continuing candidates is preferred ...". The only change to the original proposal below is thus to replace section (3) with the proposed new section (3). (and maybe to use term "retabulation") > The language in the brackets "more often than the other way around" needs to be different. I tried to keep the text as short as possible. If that optional part of text is needed, maybe there is some better formulation. If a longer and more straight forward version is needed, maybe something like "in more ballots than the other candidate is preferred over this candidate". If you need even more text, then that whole sentence ("In each round ... ... will be elected.") could be replaced with something like: "In each round every continuing candidate is compared separately to every other continuing candidate. if a candidate is ranked higher in higher number of ballots than the other candidate is ranked higher than this candidate, then this candidate is said to be preferred over the other candidate. If one continuing candidate is preferred over all other continuing candidates, then that candidate will be elected." In my proposal I used also text "[, when that candidate is compared to every other continuing candidate one by one]" instead of a possible short expression "[, in pairwise comparisons]". I note this just because you commented use of term "pairwise" in another mail. BR, Juho > On 05 Dec 2019, at 05:26, robert bristow-johnson wrote: > > > >> On December 4, 2019 9:50 PM Juho Laatu wrote: >> >> (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, if one of the continuing candidates is preferred [in the ranked ballots] over any other continuing candidate [more often than the other way around] [, when that candidate is compared to every other continuing candidate one by one], then that candidate will be elected. If there is no such candidate, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest, and the candidate with the fewest votes shall be eliminated. >> > > The language in the brackets "more often than the other way around" needs to be different. > > Juho, if you could take the following original and graft your (3) into it, that makes it something to compare to. > > Here is their (non-Condorcet RCV) original: > > ________________________________________________________ > > NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a > ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > Here is my latest BTR-STV stab at it: > > ________________________________________________________ > > NOW, THEREFORE, BE IT RESOLVED that, for the purpose of placing a charter change question on the March 3, 2020 town meeting election ballot, the City Council hereby refers the following question amending City Charter ? 5 to its Charter Change Committee for review and recommendation to the full City Council by its December 16, 2019 meeting, in order to reintroduce ranked choice voting for the election of the City?s mayor, city councilors, and school commissioners: > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff retabulation shall be performed by the presiding election officer. The instant runoff retabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. > (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the current round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the current round. > (5) This runoff retabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > > > -- > > > > > r b-j rbj at audioimagination.com > > > > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From km_elmet at t-online.de Thu Dec 5 05:36:36 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Thu, 5 Dec 2019 14:36:36 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <713276326.6528727.1575547064528@mail.yahoo.com> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> <1420786298.383659.1575510604383@privateemail.com> <713276326.6528727.1575547064528@mail.yahoo.com> Message-ID: On 05/12/2019 12.57, Toby Pereira wrote: > I think the biggest problem with Schulze, more than that it is > complicated to explain, is that you're basically asking people to take > it on trust that it is even a method at all. From the Wikipedia article: > > "It can be proven that?{\displaystyle p[X,Y]>p[Y,X]}p[X,Y] > > p[Y,X]?and?{\displaystyle p[Y,Z]>p[Z,Y]}p[Y,Z] > p[Z,Y]?together > imply?{\displaystyle p[X,Z]>p[Z,X]}p[X,Z] > p[Z,X].^[1] > > ^:?4.1 ?Therefore, it is guaranteed (1) that the above definition of > "/better/" really defines a?transitive relation > ?and (2) that there > is always at least one candidate?{\displaystyle D}D?with?{\displaystyle > p[D,E]\geq p[E,D]}{\displaystyle p[D,E]\geq p[E,D]}?for every other > candidate?{\displaystyle E}E." > > "It can be proven". Well thanks. And > also?https://rangevoting.org/SchulzeComplic.html Wikipedia makes it unnecessarily complex. A beatpath from X to Y is measured by the strength of its weakest link, and the path is constructed so that the weakest link is as strong as possible. If p[X,Y] is the strength of the beatpath from X to Y, and there's a cycle from X to Y to W to X, then that means that - the strongest path from X to W is weaker than the strongest path from W to X (since W beats X by beatpath), but also - the strongest path from X to W through Y is stronger than the strongest path from W to X (since X beats Y by beatpath, and Y beats W by beatpath). That's a contradiction, because "the strongest path from X to W" must be at least as strong as the one through Y. So cycles can't happen, so beatpaths are transitive. Still complex, but not nearly as daunting as Wikipedia's "it can be proven" makes it out to be. > "If the strongest path from L to W, is stronger than, or at least as > strong as, the strongest path from W to L, and if this > is?/simultaneously/?true for?/every/?L, then W is a "Schulze winner." > Schulze proved the theorem that such a W always exists (at least using > "margins"; I am confused re the "winning-votes" enhancement)." > > Even less convincing. That kind of follows from the transitivity. If there are no cycles, you can imagine running a sorting algorithm with "is p[X,Y] greater than or equal to p[Y,X]" as the >= operator, and you'd get an unambiguous order up to ties. Suppose it's a descending sort; then whoever is first in the sorted list beats or ties everybody else in that list by beatpath. > I know I'm going a bit off-topic, but what is the estimated probability > that Schulze and Ranked Pairs would give a different result in a > real-life election? I'd be surprised if it was more than about 1 in > 10,000, and where there was a different winner between them, neither > winner would be so much obviously the "right" winner that it would cause > protests in the streets if the other one were to win. It's low, although I couldn't quantify it because I don't know the distribution of a real-life election after people have become used to Condorcet. Even the question "would there be lots of Condorcet cycles" is unknown, and just extrapolating from current elections leads into the IRV trap (IRV works well on current elections, but then Burlington happens). I'd probably say RP is better than Schulze, at least as a stepping stone to proportional representation. It passes LIIA and can thus be used as a base method for elimination in an STV method that reduces to RP itself in the single-winner case, yet obeys Droop proportionality in the multiwinner case. The drawback is that ties are much messier, and any recount would need to know just how pairwise ties were broken the first time. But perhaps that doesn't matter with a very large election; the chance of a perfect pairwise tie between any pair of candidates could well vanish to zero. And Schulze is more well known, inasfar as any Condorcet method is well known :-) From km_elmet at t-online.de Thu Dec 5 05:39:48 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Thu, 5 Dec 2019 14:39:48 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <9eba801a-1031-8c1e-4396-31777f20cd0d@adam.com.au> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> <64db3ddf-9346-3075-1cdd-5c4638b3a016@t-online.de> <9eba801a-1031-8c1e-4396-31777f20cd0d@adam.com.au> Message-ID: On 05/12/2019 02.52, C.Benham wrote: >> Does Benham pass independence of clones? > Yes. > >> On a longer term, I agree that Schulze is better than Woodall or Benham >> (perhaps with the exception if the voters are very strategic), but it >> doesn't seem Robert has the luxury of going for one of the advanced >> Condorcet methods. > > Benham? is more resistant to Burial than Schulze.?? A candidate who is > top-ranked on more > than a third of the ballots can't be successfully Buried. That's why I added the strategy exemption. I know that the methods that generalize Minmax are easier to strategize against than are the Smith-IRV hybrids -- Green-Armytage's paper is clear enough about that, and that the main reason is burial. I've been trying to construct a voting method that is just as resistant (or nearly so) while also being monotone (and Smith). I'm pretty sure what it would look like with three candidates without equal-rank (fpA-fpC), but I've been completely stumped on four and more. But recently I've had somewhat of a break: now I know, at least, how to go about the process instead of fumbling my way by brute force. Now if I just had the time, I could perhaps write a paper of my own about it. But there's quite a bit of work to do yet before I have a method, and I suspect its implementation will look very strange due to the way the construction works. From greg.dennis at voterchoicema.org Thu Dec 5 18:50:43 2019 From: greg.dennis at voterchoicema.org (Greg Dennis) Date: Thu, 5 Dec 2019 21:50:43 -0500 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> Message-ID: Agreed. It seems like a bit of revisionist history to portray the cause of the repeal to be the failure to elect the Condorcet candidate. As has been noted, the repeal effort was led by the Republican Wright and his allies who felt that he should have won because he had the most first choices. Among the three leading candidates Wright was the Condorcet _loser_; his supporters wanted a plurality result, a result even further removed from any sense of majority. By electing Kiss, at least IRV chose a candidate in the smallest mutual majority set. Wright supporters didn't like the idea of a winner who in their mind "came in second," and you wouldn't have placated them by electing someone who (again, in their mind) "came in third." If anything, you probably would have been in a more precarious political situation. Let's also remember that there was _not_ widespread displeasure with the result in the immediate aftermath of the election. The Republicans were not happy, sure, but it was only after Kiss' Burlington Telecom scandal that the broader public turned against him. Burlington lacked a mayoral recall process, and Wright and his supporters were able to successfully make the IRV repeal effort into a referendum on the mayor. It was an insincere but savvy political hit job at a time where IRV was still perceived as new and exotic to many. For what it's worth, there have been about 250 IRV elections in the US since San Francisco started using it in 2004, many of which were highly contested between three or more candidates, and that Burlington 2009 race remains the one and only one where the Condorcet candidate was not elected. It seems to me that if you care about the Condorcet candidate winning, IRV is a big step forward to that end. Greg On Tue, Dec 3, 2019, 8:21 PM C.Benham wrote: > I think that making sure that the voters can strictly rank from the top > however many candidates they wish is more important > than making sure the method elects the voted Condorcet winner. > > I think that IRV/RCV (with one-at-a-time elimination) that meets that > requirement has the most merit relative to its traction and > comprehensibility. > > But if we do want to insist on compliance with the Condorcet criterion, > necessarily at the expense of making the making the method vulnerable to > Burying > strategy and losing compliance with the (popular with IRV supporters) > Later-no-Harm criterion, then I don't like Bottom-Two Runoff. > > It would be much better to check before each normal IRV-style > elimination that the candidate you are considering eliminating doesn't > pairwise-beat all the > remaining candidates. If it does the process should stop and that > candidate should win. > > That would be a quite good Condorcet method. > > Chris Benham > > > On 4/12/2019 9:26 am, robert bristow-johnson wrote: > > > >> On December 3, 2019 5:13 PM Juho Laatu wrote: > >> > >> > >> My simple thoughts on this: > >> > >> - You ask: Do you agree that in problematic situations, like what > happened in 2009, the result should be different? > >> - They answer: Yes. > >> - You say: This is a problem that is fortunately quite easily to fix. > The most straight forward way to enhance the method is to use the > Bottom-Two Runoff. The losing candidate one of the two candidates with > least votes will be eliminated. > >> - They say: Ok, let's see if that would be our ideal solution. > >> - You say: Ok, let's start from there. > >> > > Juho, this is **exactly** my strategy. But there is a little bit of an > issue about "let's start from there". Here is the latest news regarding > yesterday's Council meeting and RCV: > > > > > https://vtdigger.org/2019/12/03/burlington-considers-instant-runoff-voting-for-most-city-races/ > > > > What has happened is that the Progs have "succeeded" in fending off an > amendment to take more time and investigate alternatives to the IRV method > of RCV. They want, really badly, to get this on the ballot for this coming > Town Meeting Day in March 2020. The latest that the Council can decide to > include this on the ballot is in 13 days. And in 6 days is when the > Charter Change Committee will consider this proposed ballot item, fix any > language, and recommend it to the Council on Dec 16. > > > > I am afraid that putting this on the ballot "half-baked", with > effectively no change from what we had in 2009 and acknowledging no error > from the 2009 election, will result in March in rejection by the majority > of voters and will, again, set back voting reform for another decade. So I > want to make a good effort at changing the language from regular-old IRV to > BTR-STV. And hopefully get that change adopted by the Charter Change > Committee and sent up to the Council to consider for inclusion on the > ballot. Then we can tell voters that this IRV is different from the 2009 > IRV and would have corrected the failure of IRV we had in 2009. > > > > I believe that Schulze is technically the best RCV, but since Schulze > and Ranked-Pairs will elect the same candidate when the Smith set is 3 > candidates or fewer, my favorite would be RP using margins for a > governmental election because its method is easier to understand and encode > into legal language that laypersons can read and understand. Also, we > would be able to say to the IRV haters that this RP RCV is not IRV at all. > > > > However, we can't say that about BTR-STV because, after all, it *is* a > form of Instant Runoff Voting, but and IRV method that *will* elect the > Pairwise Champion (the term that I will use to denote the Condorcet > Winner). But, given the circumstances (that an IRV proposal is in the > works right now), I think this is the best action I can hope to take. I > would have to admit that this Condorcet-compliant IRV is still IRV. The > Progs won't mind and other naive RCV supporters won't mind, but the IRV > haters, particularly those who hated the IRV winner in 2009 will always > hate IRV or any RCV, but I would still rather be promoting an RCV that is > *not* IRV (no runoff rounds). > > > > I am taking Kristofer's language suggestions and possibly modifying. I > would like to see language suggestions from others. Either way, I will > post what language I finally will submit to the Charter Change Committee. > They will probably reject my submission, but I will tell them plainly that > if they are offering RCV that is no different from the IRV that resulted in > the 2009 failure and was repealed by voters the following year, that their > proposed charter change will be rejected by the majority of voters on Town > Meeting Day. And this will likely set back voting reform by another decade. > > > >> BR, Juho > > and also to you, Juho. i am appreciative of any help or language or > analysis suggestions from you or anyone. > > > > > > -- > > > > r b-j rbj at audioimagination.com > > > > "Imagination is more important than knowledge." > > ---- > > Election-Methods mailing list - see https://electorama.com/em for list > info > ---- > Election-Methods mailing list - see https://electorama.com/em for list > info > -------------- next part -------------- An HTML attachment was scrubbed... URL: From km_elmet at t-online.de Fri Dec 6 01:42:13 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Fri, 6 Dec 2019 10:42:13 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> Message-ID: On 06/12/2019 03.50, Greg Dennis wrote: > Agreed. > > It seems like a bit of revisionist history to portray the cause of the > repeal to be the failure to elect the Condorcet candidate. As has been > noted, the repeal effort was led by the Republican Wright and his allies > who felt that he should have won because he had the most first choices. > Among the three leading candidates Wright was the Condorcet _loser_; his > supporters wanted a plurality result, a result even further removed from > any sense of majority. By electing Kiss, at least IRV chose a candidate > in the smallest mutual majority set. > > Wright supporters didn't like the idea of a winner who in their mind > "came in second," and you wouldn't have placated them by electing > someone who (again, in their mind) "came in third." If anything, you > probably would have been in a more precarious political situation. On the other hand, when the method fails to elect the CW, it gives opponents a group of allies almost immediately: namely, the majority who preferred the CW to whoever *was* elected. If the CW is elected, there is no such majority (by definition), and anti-repeal forces would have to compose multiple majorities together. The point that the recall was a "hit job" kind of reinforces the point. If Montroll was a better liked candidate in the Condorcet sense, then it would presumably have been harder to arrange a hit against him. > For what it's worth, there have been about 250 IRV elections in the US > since San Francisco started using it in 2004, many of which were highly > contested between three or more candidates, and that Burlington 2009 > race remains the one and only one where the Condorcet candidate was not > elected. It seems to me that if you care about the Condorcet candidate > winning, IRV is a big step forward to that end. A Condorcetist would probably say that this only supports his point. If the chance that IRV is repealed is lower whenever the CW is elected, then it's important to elect the CW, so why not ensure that the CW is elected whenever he exists? (There are two not very complex ways of doing so, as this thread has shown: Benham and BTR-IRV. So I don't really see the reason not to. Is this about later-no-harm?) From voting at ukscientists.com Fri Dec 6 03:38:24 2019 From: voting at ukscientists.com (Richard Lung) Date: Fri, 6 Dec 2019 11:38:24 +0000 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1420786298.383659.1575510604383@privateemail.com> References: <5de811fd.1c69fb81.bc081.1488@mx.google.com> <1420786298.383659.1575510604383@privateemail.com> Message-ID: <1465a640-af5d-39fe-6eb0-e72253c8006d@ukscientists.com> No, of course you "can't have FAB STV", which is no more than a blueprint of a book at present and quite likely for my life-time (as with Meek). You've mixed this Richard (Lung of FAB STV) with the other Richard, Richard Fobes:? "(and I don't think that Richard's 4a, 4b, 4c is an improvement)". My (Richard L's) contribution to the debate, such as it is, is to see the bigger picture. Going thru the posts, I think it fair to say they are generally about elimination methods. But these generally are about safest ways of getting rid of losing candidates, and that sacrifices preferential information. The objective should be to make the most use of the information. This is what my old statistics lecturer told me about statistics fifty years ago. (FAB STV is a statistical election method.) Even more broadly speaking, the attitude of finding a winner is what Mill called maiorocracy, the tyranny of the majority, not democracy. I know you are dealing with practical politics, I don't want to get in the way of that (apologies if needed) but do you know your ultimate destination? Not IRV, with or without CW, surely? Richard L. On 05/12/2019 01:50, robert bristow-johnson wrote: > Lotsa people to respond to. I feel I must begin with Markus because, as a signal processing algorithmist, I have so much respect for Markus and for the Schulze method. > > I think I understand the Schulze beatpath method and agree with the consensus of the geeks that, technically, it is simply the best currently-known RCV method. Most immune to all of these voting strategies. > > But I consider cycles to be an extremely rare outcome of any Condorcet-compliant ranked choice system. And, while it's uncommon (perhaps happened only with Burlington a decade ago) for an STV or Hare or whoever IRV to not elect the Condorcet winner, we found out that it can happen at least once. Appears to be the only RCV election held by a government that did not elect the Condorcet winner, but my concern is that a voting system that does not always elect the Condorcet winner may become law again in the very city where this IRV failure occurred. > > If I had my druthers, I would perhaps plug Ranked Pairs because RP will always elect the same winner as Schulze in the case of a Smith set of 3 or less. A cycle in a governmental election will be rare, but a cycle involving more than 3 candidates happening in a governmental election is, I think, virtually astronomically unlikely. Ranked Pairs is, for me, so much easier to describe than beatpaths. Markus, to be totally honest with you, I just don't think that Schulze has an ice-cube's chance in getting adopted for a governmental election. But maybe another, simpler-to-describe Condorcet-compliant method can. > > So if I had my druthers, it would not be BTR-STV. But here I am in Burlington Vermont of all places. At least in this town, we should be aware of how election reform was set back a generation (assuming it takes another decade to finally get RCV to return to this 3-party town) when this IRV hiccup occurred a decade ago. Now the Progs are actively trying to get the same-old IRV, repackaged as "RCV", but no different than what failed us in 2009. They have already submitted language for how the question will appear on the ballot. They sorta left this to the last minute to try to punch it through without argument to get on the ballot. The city council must make the inclusion decision in 12 days. If they do not put the question on the ballot, it will delay the decision for a year, but charter change is also state law, so it will take another year to get enacted. And they want this in place for the next mayoral election. That's why the current push on this legislation. > > My only hope and my only intention is to try to persuade some skeptical people in the Vermont Progressive Party that their submitted language can be changed without breaking RCV. I know they will come back and say my language is too complicated and theirs is simpler. I will tell them that theirs is simpler and wrong and point out exactly why in what happened in 2009 (I can post that letter to the list, if people are interested in how I do politiking). But I want to show them language that is the least amount of change from their language, but will result in a Condorcet-compliant method. > > I will feel like I succeeded and gained something if **any** Condorcet-compliant RCV method is adopted, but if they don't change the language, I will hold my nose and still support the old, crappy IRV, if that is what gets on the ballot. That would be better than electing Mayor 41% and that is what we are potentially in danger of now. > > So I can't have Schulze, I can't have Tideman, I can't have FAB-STV (and I don't think that Richard's 4a, 4b, 4c is an improvement), I can't have Instant Pairwise Elimination. I can't expect to, in 5 days, walk into the room where the Charter Change Committee meets and tell them to totally replace their entire language with something completely different (except for the ranked ballot). The best I can hope for is language that changes how the candidate is eliminated in STV, so that the Condorcet winner is never eliminated. That's what BTR-STV is good for; it is a political increment (when RCV becomes Condorcet-compliant) and sometimes increments in reform is all we can hope for. > > So, for reasons of political practicality, it's gotta be BTR-STV or it goes back to Hare STV. And that will also be a fight. RCV might lose in either case and we continue with FPTP with 40% minimum. But also a bad outcome would be if the same IRV was returned to statute and we had another failure like we had in 2009. Then voting reform will be set back for a lot more than a generation. At least if we can get an IRV that is Condorcized, we won't have a repeat of 2009 and the repeal that happened the year after. > > So the only thing that helps is good, concise language for BTR-STV that retains the form of the original language that I posted, has one part that is different, and I get to defend that one part that is different. That's all I can get away with. > > Thanks, y'all for your attention and comments. So far, I am sticking with my language, but I can be convinced that some other is better, if the suggestion comes from understanding what political and time constraints I have at the moment. > > bestest, > > robert > >> On December 4, 2019 3:06 PM Markus Schulze wrote: >> >> >> Dear Robert Bristow-Johnson, >> >> the best possible election method according to the >> underlying heuristic of instant-runoff voting will >> always be instant-runoff voting. Therefore, I don't >> think that any supporter of instant-runoff voting >> will be convinced by a hybrid of Condorcet voting >> and instant-runoff voting. >> >> Bottom-two runoff violates monotonicity and reversal >> symmetry. Therefore, when you promote bottom-two >> runoff, you cannot use these criteria against >> instant-runoff voting. >> >> Bottom-two runoff violates independence of clones >> while instant-runoff voting satisfies independence >> of clones. Therefore, this criterion will be used >> against bottom-two runoff. >> >> When you promote bottom-two runoff and fail to >> convince the audience about the importance of the >> Condorcet criterion, you don't have any arguments >> anymore against instant-runoff. >> >> I strongly recommend that you should promote the >> Schulze method because of the following reasons: >> >> (1) The Schulze method satisfies not only the >> Condorcet criterion, but also monotonicity, >> reversal symmetry, independence of clones and many >> other criteria. Therefore, the Schulze method is a >> very good method even when there is no Condorcet >> winner or when you fail to convince the audience >> about the importance of the Condorcet criterion. >> >> (2) The Schulze method is currently the most >> wide-spread Condorcet method. >> >> (3) The Schulze method has been published in an >> important peer-reviewed journal: >> >> Markus Schulze, "A new monotonic, clone-independent, >> reversal symmetric, and Condorcet-consistent >> single-winner election method", Social Choice and >> Welfare, volume 36, issue 2, pages 267-303, 2011, >> DOI: 10.1007/s00355-010-0475-4 >> >> Here are some useful links: >> >> https://en.wikipedia.org/wiki/Schulze_method >> >> https://www.ourcommons.ca/Content/Committee/421/ERRE/Brief/BR8397842/br-external/SchulzeMarkus-e.pdf >> >> Markus Schulze >> >> ---- >> Election-Methods mailing list - seehttps://electorama.com/em for list info > -- > > r b-jrbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - seehttps://electorama.com/em for list info > From fdpk69p6uq at snkmail.com Fri Dec 6 04:48:57 2019 From: fdpk69p6uq at snkmail.com (fdpk69p6uq at snkmail.com) Date: Fri, 6 Dec 2019 07:48:57 -0500 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> Message-ID: <5673-1575636564-297739@sneakemail.com> On Thu, Dec 5, 2019 at 9:50 PM Greg Dennis wrote: > It seems like a bit of revisionist history to portray the cause of the > repeal to be the failure to elect the Condorcet candidate. As has been > noted, the repeal effort was led by the Republican Wright and his allies > who felt that he should have won because he had the most first choices. > The repeal effort was supported by both Republicans (who would win under FPTP) and Democrats (who would win under Condorcet), no? "We waited to bring in the signatures because we didn't want this to be about [Republican] Kurt Wright losing after being ahead, or [Democrat] Andy Montroll *who had more first and second place votes and didn't win*. We wanted this to be about IRV." https://www.sevendaysvt.com/vermont/burlington-residents-seek-repeal-of-instant-runoff-voting/Content?oid=2177125 > For what it's worth, there have been about 250 IRV elections in the US > since San Francisco started using it in 2004, many of which were highly > contested between three or more candidates, and that Burlington 2009 race > remains the one and only one where the Condorcet candidate was not elected. > It seems to me that if you care about the Condorcet candidate winning, IRV > is a big step forward to that end. > But in how many of those elections were there more than two strong candidates? IRV electing the Condorcet winner in a bunch of uncontested elections isn't especially impressive. On Tue, Dec 3, 2019 at 10:54 AM robert bristow-johnson wrote: > I want to figure out some good language to change this from regular-old > IRV to Bottom-Two Runoff, Single Transferable Vote, BTR-STV . If someone > is good at writing legal language or if this BTR-STV has had legislative > language written for it somewhere else, I would like to see it. > Has BTR-STV been used in the real world or analyzed academically? There are only two sentences about it on Electowiki. I know Nanson/Baldwin methods have both going for them, and they're Condorcet and relatively simple to explain to someone familiar with IRV: "Instead of eliminating the candidate with the least number of first-preference votes (which results in vote-splitting and discards some voters' preferences), you eliminate the candidate with the worst average ranking." "In contrast to the Borda rule, our experiments with Baldwin?s and Nanson?s rules demonstrate that both of them are often more difficult to manipulate in practice. These results suggest that elimination style voting rules deserve further study." http://dx.doi.org/10.1016/j.artint.2014.07.005 -------------- next part -------------- An HTML attachment was scrubbed... URL: From km_elmet at t-online.de Fri Dec 6 15:09:08 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sat, 7 Dec 2019 00:09:08 +0100 Subject: [EM] BTR-like phrasing of Benham Message-ID: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> Here's a BTR-IRV-like phrasing of Benham. The ballot counters would probably not appreciate the extra work, but there's a benefit that it can easily be used in STV as well: - When choosing a candidate to eliminate, consider the two candidates A and B with fewest first preference votes (A having fewer than B). If A wins a runoff against every other remaining candidate, eliminate B; otherwise, eliminate A. This works because if, after some eliminations, X is the CW among the remaining candidates, then X will never be eliminated after that point. Thus the candidate who remains until the end is the Benham winner. It works in STV as well because as long as the election and surplus distribution based on first preferences work the way they do in STV, the method passes Droop proportionality, no matter what candidates are eliminated. Similarly, transplanting the BTR elimination mechanism onto STV will preserve Droop proportionality. I think Rob suggested that the eliminated candidate for STV-ME (BTR-IRV's STV analog) should be the loser of a Condorcet method's election among the (s+1) candidates with the fewest votes, where s is the number of seats remaining to elect candidates to. That strikes me as a little too complex, though. Just basing the method on globally preserving the CW is easier, although it might produce somewhat of a centrist bias within each solid coalition. Then again, it might not, given how the surplus distribution works. E.g. the first solid coalition would elect a global CW if there is one among it; but then everybody who voted for this global CW in first place after eliminations would be deweighted, so that later "CWs" would be biased in the opposite direction, somewhat. It's hard to tell. Even if it's centrist-biased, that might not be a bad thing. See e.g. arguments for deliberately giving the center greater weight in an otherwise proportional system to limit unfair kingmaker scenarios. From km_elmet at t-online.de Fri Dec 6 15:22:30 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sat, 7 Dec 2019 00:22:30 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <5673-1575636564-297739@sneakemail.com> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> <5673-1575636564-297739@sneakemail.com> Message-ID: <8dd6b5fe-4eee-cb80-56c1-8442e27e0302@t-online.de> On 06/12/2019 13.48, fdpk69p6uq at snkmail.com wrote: > Has?BTR-STV been used in the real world or analyzed academically?? There > are only two sentences about it on Electowiki. Warren has written a bit about it here: https://rangevoting.org/BtrIrv.html (He states that every Condorcet method fails mono-add-top, which I don't think is true, but his example does show that BTR-IRV fails mono-add-top.) On a funny note, a dance contest program on TV here uses a judging method that could be seen as a variant of BTR-IRV (if you're willing to be very generous). It works like this: At the end of each program, the judges provide their rating of the contestants, and then the callers provide their rating by number of calls and web votes. Those are combined to produce an overall rating, and then the two bottom contestants do a repetition of their dances, during which the callers vote on who gets to continue on to the next program and who is eliminated. It's "like" BTR-IRV since there's a ranking, and the bottom two are subject to a runoff, and the loser of the runoff is eliminated. But it's a real runoff (not instant), and the initial "round" (program)'s ranking is based on ratings, not on first preferences. I don't think BTR-IRV has been used in public elections anywhere, unlike Borda-elimination (as you point out below). > I know Nanson/Baldwin methods have both going for them, and they're > Condorcet and relatively simple to explain to someone familiar with IRV: > "Instead of eliminating the candidate with the least number of > first-preference votes (which results in vote-splitting and discards > some voters' preferences), you eliminate the candidate with the worst > average ranking." > > > "In contrast to the Borda rule, our experiments with Baldwin?s and > Nanson?s rules demonstrate that both of them are often more difficult to > manipulate in practice. These results suggest that elimination style > voting rules deserve further > study."?http://dx.doi.org/10.1016/j.artint.2014.07.005 James Green-Armytage's paper on strategic resistance seems to put Nanson/Baldwin around the same manipulability level as Minmax. http://jamesgreenarmytage.com/strategy-utility.pdf page 18. From voting at ukscientists.com Sat Dec 7 03:22:59 2019 From: voting at ukscientists.com (Richard Lung) Date: Sat, 7 Dec 2019 11:22:59 +0000 Subject: [EM] BTR-like phrasing of Benham In-Reply-To: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> References: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> Message-ID: <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> I see you are still eliminating. It reminds of the Daleks: "Exterminate, Exterminate! EXTERMINATE!" (It's not democracy.) Richard L. On 06/12/2019 23:09, Kristofer Munsterhjelm wrote: > Here's a BTR-IRV-like phrasing of Benham. The ballot counters would > probably not appreciate the extra work, but there's a benefit that it > can easily be used in STV as well: > > - When choosing a candidate to eliminate, consider the two candidates A > and B with fewest first preference votes (A having fewer than B). If A > wins a runoff against every other remaining candidate, eliminate B; > otherwise, eliminate A. > > This works because if, after some eliminations, X is the CW among the > remaining candidates, then X will never be eliminated after that point. > Thus the candidate who remains until the end is the Benham winner. It > works in STV as well because as long as the election and surplus > distribution based on first preferences work the way they do in STV, the > method passes Droop proportionality, no matter what candidates are > eliminated. > > Similarly, transplanting the BTR elimination mechanism onto STV will > preserve Droop proportionality. I think Rob suggested that the > eliminated candidate for STV-ME (BTR-IRV's STV analog) should be the > loser of a Condorcet method's election among the (s+1) candidates with > the fewest votes, where s is the number of seats remaining to elect > candidates to. That strikes me as a little too complex, though. > > Just basing the method on globally preserving the CW is easier, although > it might produce somewhat of a centrist bias within each solid > coalition. Then again, it might not, given how the surplus distribution > works. E.g. the first solid coalition would elect a global CW if there > is one among it; but then everybody who voted for this global CW in > first place after eliminations would be deweighted, so that later "CWs" > would be biased in the opposite direction, somewhat. It's hard to tell. > > Even if it's centrist-biased, that might not be a bad thing. See e.g. > arguments for deliberately giving the center greater weight in an > otherwise proportional system to limit unfair kingmaker scenarios. > ---- > Election-Methods mailing list - see https://electorama.com/em for list info > From km_elmet at t-online.de Sat Dec 7 06:55:02 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sat, 7 Dec 2019 15:55:02 +0100 Subject: [EM] BTR-like phrasing of Benham In-Reply-To: <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> References: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> Message-ID: <18230ac2-f180-d5dc-a89f-b1a7a293d690@t-online.de> On 07/12/2019 12.22, Richard Lung wrote: > I see you are still eliminating. > It reminds of the Daleks: "Exterminate, Exterminate! EXTERMINATE!" > > (It's not democracy.) Tell that to the IRVists :-) I have plenty of non-elimination methods too. (And your quote reminds me of a snarky robot sidekick from a game; he says that in jest at one point.) From voting at ukscientists.com Sat Dec 7 10:32:00 2019 From: voting at ukscientists.com (Richard Lung) Date: Sat, 7 Dec 2019 18:32:00 +0000 Subject: [EM] BTR-like phrasing of Benham In-Reply-To: <18230ac2-f180-d5dc-a89f-b1a7a293d690@t-online.de> References: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> <18230ac2-f180-d5dc-a89f-b1a7a293d690@t-online.de> Message-ID: "Tell that to the IRVists" is not an argument. You could say that about any system partisans. Richard L. On 07/12/2019 14:55, Kristofer Munsterhjelm wrote: > On 07/12/2019 12.22, Richard Lung wrote: >> I see you are still eliminating. >> It reminds of the Daleks: "Exterminate, Exterminate! EXTERMINATE!" >> >> (It's not democracy.) > Tell that to the IRVists :-) I have plenty of non-elimination methods too. > > (And your quote reminds me of a snarky robot sidekick from a game; he > says that in jest at one point.) > From km_elmet at t-online.de Sat Dec 7 12:22:06 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sat, 7 Dec 2019 21:22:06 +0100 Subject: [EM] BTR-like phrasing of Benham In-Reply-To: References: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> <18230ac2-f180-d5dc-a89f-b1a7a293d690@t-online.de> Message-ID: On 07/12/2019 19.32, Richard Lung wrote: > "Tell that to the IRVists" is not an argument. You could say that about > any system partisans. It's not an argument against the claim "elimination is bad". It's an explanation of the context. At this point, I think the best way to highlight that context is simply to quote Robert: > So if I had my druthers, it would not be BTR-STV. But here I am in Burlington Vermont of all places. In other words, if you have to choose a method in a vacuum, it should not be BTR-STV. If you have to choose a method in a vacuum and the electorate is strategic and you want to use Benham, you should not use my language to implement it. The whole point of the language is to produce something that is close enough to IRV to be acceptable to the partisans or partisan-friendly. If you didn't have that constraint, you wouldn't need to do that. But for people who are in that situation, my language could be useful. (Now, if I were to argue in favor of or against elimination as a mechanism, I would've said something entirely different :-) From voting at ukscientists.com Sat Dec 7 14:01:56 2019 From: voting at ukscientists.com (Richard Lung) Date: Sat, 7 Dec 2019 22:01:56 +0000 Subject: [EM] BTR-like phrasing of Benham In-Reply-To: References: <0d2818a3-30eb-67b2-19bb-ed5768543632@t-online.de> <6ace1ecc-23e1-761a-7998-be22612cd234@ukscientists.com> <18230ac2-f180-d5dc-a89f-b1a7a293d690@t-online.de> Message-ID: <87ecb3a6-aa3e-c006-0bf8-f3daae8cfff4@ukscientists.com> Alright, fair point. Thankyou for troubling to explain. I think American electoral reform is going adrift, in preference without proportion, as others go adrift in the other direction (proportion without preference). An either a vote reform or a count reform will not solve the problem of representation. Richard L. On 07/12/2019 20:22, Kristofer Munsterhjelm wrote: > On 07/12/2019 19.32, Richard Lung wrote: >> "Tell that to the IRVists" is not an argument. You could say that about >> any system partisans. > It's not an argument against the claim "elimination is bad". It's an > explanation of the context. At this point, I think the best way to > highlight that context is simply to quote Robert: > >> So if I had my druthers, it would not be BTR-STV. But here I am in Burlington Vermont of all places. > In other words, if you have to choose a method in a vacuum, it should > not be BTR-STV. If you have to choose a method in a vacuum and the > electorate is strategic and you want to use Benham, you should not use > my language to implement it. > > The whole point of the language is to produce something that is close > enough to IRV to be acceptable to the partisans or partisan-friendly. If > you didn't have that constraint, you wouldn't need to do that. But for > people who are in that situation, my language could be useful. > > (Now, if I were to argue in favor of or against elimination as a > mechanism, I would've said something entirely different :-) > From cbenham at adam.com.au Sat Dec 7 18:27:23 2019 From: cbenham at adam.com.au (C.Benham) Date: Sun, 8 Dec 2019 12:57:23 +1030 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <8dd6b5fe-4eee-cb80-56c1-8442e27e0302@t-online.de> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> <5673-1575636564-297739@sneakemail.com> <8dd6b5fe-4eee-cb80-56c1-8442e27e0302@t-online.de> Message-ID: <91b0fb4c-de07-8a13-23bb-5474b60b8d6d@adam.com.au> > Warren has written a bit about it here: https://rangevoting.org/BtrIrv.html > > (He states that every Condorcet method fails mono-add-top, which I don't > think is true, but his example does show that BTR-IRV fails mono-add-top.) All Smith methods fail mono-add-top, but? MinMax Margins meets both Condorcet and mono-add-top. (One of it's alternative algorithms is just elect the candidate who needs the fewest extra bullet votes to be the CW.) But looking at that link I saw something different: > Like IRV, it suffers from "add-top failure > ." Of course IRV meets mono-add-top.? A candidate can only be eliminated by having a shortage of top-rankings. No ballot's lower rankings can have any bearing on the result until the higher-ranked candidates have been eliminated. So if X is winning and then we add some ballots with X voted top, X cannot possibly be harmed if the method is IRV. Chris Benham On 7/12/2019 9:52 am, Kristofer Munsterhjelm wrote: > On 06/12/2019 13.48, fdpk69p6uq at snkmail.com wrote: > >> Has?BTR-STV been used in the real world or analyzed academically?? There >> are only two sentences about it on Electowiki. > Warren has written a bit about it here: https://rangevoting.org/BtrIrv.html > > (He states that every Condorcet method fails mono-add-top, which I don't > think is true, but his example does show that BTR-IRV fails mono-add-top.) > > On a funny note, a dance contest program on TV here uses a judging > method that could be seen as a variant of BTR-IRV (if you're willing to > be very generous). It works like this: > > At the end of each program, the judges provide their rating of the > contestants, and then the callers provide their rating by number of > calls and web votes. Those are combined to produce an overall rating, > and then the two bottom contestants do a repetition of their dances, > during which the callers vote on who gets to continue on to the next > program and who is eliminated. > > It's "like" BTR-IRV since there's a ranking, and the bottom two are > subject to a runoff, and the loser of the runoff is eliminated. But it's > a real runoff (not instant), and the initial "round" (program)'s ranking > is based on ratings, not on first preferences. > > I don't think BTR-IRV has been used in public elections anywhere, unlike > Borda-elimination (as you point out below). > >> I know Nanson/Baldwin methods have both going for them, and they're >> Condorcet and relatively simple to explain to someone familiar with IRV: >> "Instead of eliminating the candidate with the least number of >> first-preference votes (which results in vote-splitting and discards >> some voters' preferences), you eliminate the candidate with the worst >> average ranking." >> >> >> "In contrast to the Borda rule, our experiments with Baldwin?s and >> Nanson?s rules demonstrate that both of them are often more difficult to >> manipulate in practice. These results suggest that elimination style >> voting rules deserve further >> study."?http://dx.doi.org/10.1016/j.artint.2014.07.005 > James Green-Armytage's paper on strategic resistance seems to put > Nanson/Baldwin around the same manipulability level as Minmax. > http://jamesgreenarmytage.com/strategy-utility.pdf page 18. > ---- > Election-Methods mailing list - see https://electorama.com/em for list info -------------- next part -------------- An HTML attachment was scrubbed... URL: From cbenham at adam.com.au Sun Dec 8 00:48:13 2019 From: cbenham at adam.com.au (C.Benham) Date: Sun, 8 Dec 2019 19:18:13 +1030 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> Message-ID: <07b0036d-2166-dbdd-2d59-632e135bc8b6@adam.com.au> >> For what it's worth, there have been about 250 IRV elections in the US >> since San Francisco started using it in 2004, many of which were highly >> contested between three or more candidates, and that Burlington 2009 >> race remains the one and only one where the Condorcet candidate was not >> elected. It seems to me that if you care about the Condorcet candidate >> winning, IRV is a big step forward to that end. > A Condorcetist would probably say that this only supports his point. If > the chance that IRV is repealed is lower whenever the CW is elected, > then it's important to elect the CW, so why not ensure that the CW is > elected whenever he exists? > > (There are two not very complex ways of doing so, as this thread has > shown: Benham and BTR-IRV. So I don't really see the reason not to. Is > this about later-no-harm?) Obviously if we are only? (or perhaps just mainly) interested in electing the CW, then a Condorcet method is a bigger advance over FPP than? IRV. Later-no-harm is a big part of pro-IRV propaganda, but I don't put a big value on it in single-winner elections.? In single-winner elections I put a much bigger value on Later-no-Help, beacuse meeting that means that the method isn't vulnerable to Burial strategy. Compliance with Mono-add-Top is also nice. And I repeat that I think making sure that voters can (at least strictly) rank however many candidates they wish is more important than IRV versus Benham. Using some sort of ratings (or grading) ballot that limits the number of ranking/rating levels (to maybe as few as four) may be acceptable for some Condorcet methods, but never limiting the absolute number of candidates the voter is allowed to vote above bottom (or equal-bottom). Some people here don't like the Australian practice of declaring ballots that include any above-bottom equal-ranking to be "invalid" and not counting them towards the result. I repeat this is my recommended way of handling above-bottom equal-rankings in IRV or Benham: In any given round first we determine the fractional totals of each candidate. So ballots that equal-top rank (among remaining candidates) A and B? contribute half a vote to each of A and B. Those that vote equal-top A and B and C conrtibute a third of a vote to each of A and B and C (and so on). Then the ballots that equal top-rank more than one candidate are assigned in full to the one of those with the highest fractional total. The candidate with the lowest thus-derived total is eliminated. The point of this is to make Pushover strategising more difficult, and also it is consistent? with the "sincere STV" idea that the voter is anxious to maximise the chance that one of his/her favourites (among remaining candidates) should make it into the next round. Chris Benham On 6/12/2019 8:12 pm, Kristofer Munsterhjelm wrote: > On 06/12/2019 03.50, Greg Dennis wrote: >> Agreed. >> >> It seems like a bit of revisionist history to portray the cause of the >> repeal to be the failure to elect the Condorcet candidate. As has been >> noted, the repeal effort was led by the Republican Wright and his allies >> who felt that he should have won because he had the most first choices. >> Among the three leading candidates Wright was the Condorcet _loser_; his >> supporters wanted a plurality result, a result even further removed from >> any sense of majority. By electing Kiss, at least IRV chose a candidate >> in the smallest mutual majority set. >> >> Wright supporters didn't like the idea of a winner who in their mind >> "came in second," and you wouldn't have placated them by electing >> someone who (again, in their mind) "came in third." If anything, you >> probably would have been in a more precarious political situation. > On the other hand, when the method fails to elect the CW, it gives > opponents a group of allies almost immediately: namely, the majority who > preferred the CW to whoever *was* elected. If the CW is elected, there > is no such majority (by definition), and anti-repeal forces would have > to compose multiple majorities together. > > The point that the recall was a "hit job" kind of reinforces the point. > If Montroll was a better liked candidate in the Condorcet sense, then it > would presumably have been harder to arrange a hit against him. > >> For what it's worth, there have been about 250 IRV elections in the US >> since San Francisco started using it in 2004, many of which were highly >> contested between three or more candidates, and that Burlington 2009 >> race remains the one and only one where the Condorcet candidate was not >> elected. It seems to me that if you care about the Condorcet candidate >> winning, IRV is a big step forward to that end. > A Condorcetist would probably say that this only supports his point. If > the chance that IRV is repealed is lower whenever the CW is elected, > then it's important to elect the CW, so why not ensure that the CW is > elected whenever he exists? > > (There are two not very complex ways of doing so, as this thread has > shown: Benham and BTR-IRV. So I don't really see the reason not to. Is > this about later-no-harm?) From km_elmet at t-online.de Sun Dec 8 01:30:06 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sun, 8 Dec 2019 10:30:06 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <91b0fb4c-de07-8a13-23bb-5474b60b8d6d@adam.com.au> References: <1045225659.350573.1575352858713@privateemail.com> <1a77a5d6-4ef6-e162-7b6b-c13e9c5e8a35@t-online.de> <391679008.359594.1575388487238@privateemail.com> <8523B178-8AD5-47C5-8A17-A9CEEDD92FFB@gmail.com> <927991628.365312.1575413774422@privateemail.com> <537562a2-ee0a-0c01-fd93-5bbc86ca44b0@adam.com.au> <5673-1575636564-297739@sneakemail.com> <8dd6b5fe-4eee-cb80-56c1-8442e27e0302@t-online.de> <91b0fb4c-de07-8a13-23bb-5474b60b8d6d@adam.com.au> Message-ID: On 08/12/2019 03.27, C.Benham wrote: >> Warren has written a bit about it here: https://rangevoting.org/BtrIrv.html >> >> (He states that every Condorcet method fails mono-add-top, which I don't >> think is true, but his example does show that BTR-IRV fails mono-add-top.) > > All Smith methods fail mono-add-top, but? MinMax Margins meets both > Condorcet and mono-add-top. IIRC, it's an open question whether Smith is compatible with mono-add-top. Smith plus Plurality is incompatible with mono-add-top, though. (https://electowiki.org/wiki/Mono-add-top_criterion) From markus.schulze8 at gmail.com Sun Dec 8 08:24:25 2019 From: markus.schulze8 at gmail.com (Markus Schulze) Date: Sun, 08 Dec 2019 17:24:25 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner Message-ID: <5ded23bc.1c69fb81.4c948.fa07@mx.google.com> Hallo, Toby Pereira wrote: > I know I'm going a bit off-topic, but what > is the estimated probability that Schulze and > Ranked Pairs would give a different result in > a real-life election? I'd be surprised if it > was more than about 1 in 10,000, and where > there was a different winner between them, > neither winner would be so much obviously the > "right" winner that it would cause protests > in the streets if the other one were to win. The Schulze winner is almost always identical to the MinMax winner, while the Tideman winner differs from the MinMax winner needlessly frequently. Norman Petry's calculations: https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/5948 http://lists.electorama.com/pipermail/election-methods-electorama.com/2000-November/069868.html Jobst Heitzig's calculations: https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/14251 http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-May/078166.html Barry Wright's calculations (section 8): https://services.math.duke.edu/~bray/Courses/49s/Senior%20Theses/Barry%20Wright/Barry%20Wright's%20Thesis.pdf http://www.professorbray.net/Service/Theses/Wright.pdf This means that, in those cases where the Schulze winner differs from the Tideman winner, the worst pairwise defeat of the Tideman winner usually is worse than the worst pairwise defeat of the Schulze winner. In my opinion, this is an advantage for the Schulze method because the worse the worst pairwise defeat of the winner is the more difficult it is to justify the election result without having to go into the details of the counting process. I also believe that the fact, that the MinMax method satisfies mono-add-top and mono-remove-bottom, and the fact, that the Schulze winner is almost always identical to the MinMax winner, together mean that the Schulze method violates mono-add-top or mono-remove-bottom less frequently than the Tideman method. Markus Schulze From rbj at audioimagination.com Sun Dec 8 10:54:39 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Sun, 8 Dec 2019 13:54:39 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <5ded23bc.1c69fb81.4c948.fa07@mx.google.com> References: <5ded23bc.1c69fb81.4c948.fa07@mx.google.com> Message-ID: <1978290722.7862.1575831279866@privateemail.com> > On December 8, 2019 11:24 AM Markus Schulze wrote: > > > Hallo, > > Toby Pereira wrote: > > > I know I'm going a bit off-topic, but what > > is the estimated probability that Schulze and > > Ranked Pairs would give a different result in > > a real-life election? I'd be surprised if it > > was more than about 1 in 10,000, and where > > there was a different winner between them, > > neither winner would be so much obviously the > > "right" winner that it would cause protests > > in the streets if the other one were to win. > > The Schulze winner is almost always identical > to the MinMax winner, while the Tideman winner > differs from the MinMax winner needlessly > frequently. but it's no different result from RP or Schulze (both based on margins) for a cycle of 3 candidates (the Rock-Paper-Scissors situation). and, of course they all agree when there is a Condorcet winner. how often do you expect a ranked-ballot election to result in a cycle with a Smith set larger than 3? i might expect the odds to be virtually astronomically small if it were a governmental election. this is why i advocate Condorcet-compliant language that is as flat (treats all situations consistently) and simple to describe for legislative language. i can describe MinMax and RP in English. i know that Markus sent me a very concise (but not understandable for the laity) legal language for enacting Schulze, but i just didn't think it would be seen as simple and clear enough for voters to understand and trust how their elections are carried out and the results returned. this is a very difficult political hurdle even for IRV RCV. > Norman Petry's calculations: > https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/5948 > http://lists.electorama.com/pipermail/election-methods-electorama.com/2000-November/069868.html > > Jobst Heitzig's calculations: > https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/14251 > http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-May/078166.html > > Barry Wright's calculations (section 8): > https://services.math.duke.edu/~bray/Courses/49s/Senior%20Theses/Barry%20Wright/Barry%20Wright's%20Thesis.pdf > http://www.professorbray.net/Service/Theses/Wright.pdf i should probably look them up, but are these statistical studies? like with simulations? > This means that, in those cases where the > Schulze winner differs from the Tideman winner, > the worst pairwise defeat of the Tideman winner > usually is worse than the worst pairwise defeat > of the Schulze winner. but this gotta be for Smith set greater than 3 candidates, right? they gotta have the same results for a CW or Smith set of 3, right? > In my opinion, this is > an advantage for the Schulze method because the > worse the worst pairwise defeat of the winner > is the more difficult it is to justify the > election result without having to go into > the details of the counting process. > > I also believe that the fact, that the > MinMax method satisfies mono-add-top and > mono-remove-bottom, and the fact, that the > Schulze winner is almost always identical to > the MinMax winner, together mean that the > Schulze method violates mono-add-top or > mono-remove-bottom less frequently than > the Tideman method. Markus, i am convinced that, technically, Schulze would be best. but i see the political problem of election reform differently. i am not gonna "let the perfect be the enemy of the good." if we can get IRV over FPTP, i will hold my nose and vote for IRV. if we can get Condorcet-compliant RCV enacted (even if it's BTR-STV), i will celebrate. i don't ever expect to see a cycle occur in an RCV election for government office in my lifetime. admittedly, before 2009, i had never expected to see an IRV elect someone other than the CW, but that single event convinced me that Burlington should not restore exactly the same failed IRV method. i think this BTR-STV has some hope of becoming law. i'll find out a little more about how much hope tomorrow at the Charter Change Committee meeting (it will be early Tuesday morning for your timezone). i'll report to you guys how well it goes. right now, the working language for the Charter change is: ________________________________________________________ ? 5 Election to be by ballot; method of election: All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ and my suggested revision is: ________________________________________________________ ? 5 Election to be by ballot; method of election: All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: (1) The ballot shall give voters the option of ranking candidates in order of preference. Equal ranking of candidates shall not be allowed and every unranked candidate shall be considered to be ranked lower than every ranked candidate. (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the current round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the current round. (5) This runoff re-tabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. ________________________________________________________ I sent it to the city attorney to solicit her help in identifying and correcting language that real lawyers would consider insufficiently legalistic. It doesn't deal with ties of votes, but neither does the original language proposed by the Progs. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From robla at robla.net Mon Dec 9 18:21:45 2019 From: robla at robla.net (Rob Lanphier) Date: Mon, 9 Dec 2019 18:21:45 -0800 Subject: [EM] High Resolution Inferred Approval version of ASM In-Reply-To: References: <80f08377-f3e2-926c-5bff-f98b131edcbd@adam.com.au> Message-ID: Hi John, Sorry for letting your reply in this thread sit in the moderator queue since you originally sent it (on June 21). Weirdly, when I finally approved it, it appears as if it's a fresh message (in Gmail at least...) Rob -------------- next part -------------- An HTML attachment was scrubbed... URL: From km_elmet at t-online.de Tue Dec 10 11:35:55 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Tue, 10 Dec 2019 20:35:55 +0100 Subject: [EM] Dumping election-methods Yahoo groups before the Dec 14 deadline Message-ID: Yahoo is deleting all Yahoo groups on Dec. 14. Some groups have come up on this list, and I've been archiving some of them. Others don't exist any longer, or are restricted to members only. If someone here is a member of one of these groups, that have been mentioned on this list, could you use Yahoo's tools (https://groups.yahoo.com/neo/getmydata) to download the messages of that group? (Some of them may not be election method-related, in which case just ignore them. And if someone knows of more election-method related groups, reply with their name :-) ApprovalVoting AR-NewsWI AVFA btpnc-talk Condorcet electionmethods ElectionReformMI Electoral_systems_designers EmailList-Managers EMIG-Wikipedia instantrunoff InstantRunoffCA instantrunoff-freewheeling InstantRunoffWI KerryNader narconews narconewsandes narconewsbrasil politicians-and-polytopes rangevoting single-transferable-vote stv-voting I have already downloaded the messages of most of the above, but without being a member, I can't get the full mail addresses of the members. The following groups seem to have been restricted so non-members can't even read them. If anyone is a member, it'd be good to have an archive of these: ApprovalVoting Condorcet ElectionReformMI InstantRunoffCA InstantRunoff For the restricted groups, Yahoo's tools will download the messages. https://github.com/IgnoredAmbience/yahoo-group-archiver will also download files/attachments/etc. There's another tool here: https://github.com/ArchiveTeam/yahoogroups-grab but I haven't used it because it requires MongoDB and I don't have it installed. -km From km_elmet at t-online.de Tue Dec 10 11:38:31 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Tue, 10 Dec 2019 20:38:31 +0100 Subject: [EM] Dumping election-methods Yahoo groups before the Dec 14 deadline In-Reply-To: References: Message-ID: <6cadd7df-42d1-ea26-7479-74eed42e9352@t-online.de> On 10/12/2019 20.35, Kristofer Munsterhjelm wrote: > There's another tool here: https://github.com/ArchiveTeam/yahoogroups-grab > > but I haven't used it because it requires MongoDB and I don't have it> installed. Whoops, that should've been https://github.com/hrenfroe/yahoo-groups-backup. From rbj at audioimagination.com Wed Dec 11 13:42:49 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Wed, 11 Dec 2019 16:42:49 -0500 (EST) Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <1978290722.7862.1575831279866@privateemail.com> References: <5ded23bc.1c69fb81.4c948.fa07@mx.google.com> <1978290722.7862.1575831279866@privateemail.com> Message-ID: <579352204.61577.1576100569287@privateemail.com> just letting y'all know that the Charter Change Committee voted to adjourn before taking on the proposed RCV resolution. because it was brought up so last-minute, it was the last item on the agenda. the only possible way for this to go on the ballot on Town Meeting Day is if 2/3 of the Council move to add this to discussion and action on Monday. if Council does not pass the resolution for a ballot question on Monday, it will not go onto the ballot for Town Meeting Day in March. the city attorney did receive email from me and from Markus, which even though proposing something different, was welcome by me. what's happened is that several councilors and the city attorney understand that having a ranked ballot need not be tallied using the STV rules of Hare or whoever it is to blame for IRV. (perhaps Robert's Rules?) Councilor Joan Shannon (who was on the CCC) had asked me about the "Condorcet method" and who uses it. I told her that there was several ranked-ballot voting systems that will elect the pairwise champion (a.k.a. "Condorcet candidate"), that this Bottom-Two Runoff IRV is a modification to IRV that makes it virtually a Condorcet-compliant method. (The only thing BTR-IRV misses is equal ranking of candidates on the ballot.) anyway i am grateful that *some* of the councilors (but not the Progs, and such is still puzzling to me, unless i assume they're just being tribal) understand that something went wrong in 2009 and that you need not have to tally the ballots the way that FairVote and the other RCV elections say to. > On December 8, 2019 1:54 PM robert bristow-johnson wrote: > > > > On December 8, 2019 11:24 AM Markus Schulze wrote: > > > > > > Hallo, > > > > Toby Pereira wrote: > > > > > I know I'm going a bit off-topic, but what > > > is the estimated probability that Schulze and > > > Ranked Pairs would give a different result in > > > a real-life election? I'd be surprised if it > > > was more than about 1 in 10,000, and where > > > there was a different winner between them, > > > neither winner would be so much obviously the > > > "right" winner that it would cause protests > > > in the streets if the other one were to win. > > > > The Schulze winner is almost always identical > > to the MinMax winner, while the Tideman winner > > differs from the MinMax winner needlessly > > frequently. > > but it's no different result from RP or Schulze (both based on margins) for a cycle of 3 candidates (the Rock-Paper-Scissors situation). and, of course they all agree when there is a Condorcet winner. how often do you expect a ranked-ballot election to result in a cycle with a Smith set larger than 3? i might expect the odds to be virtually astronomically small if it were a governmental election. this is why i advocate Condorcet-compliant language that is as flat (treats all situations consistently) and simple to describe for legislative language. i can describe MinMax and RP in English. i know that Markus sent me a very concise (but not understandable for the laity) legal language for enacting Schulze, but i just didn't think it would be seen as simple and clear enough for voters to understand and trust how their elections are carried out and the results returned. this is a very difficult political hurdle even for IRV RCV. > > > > Norman Petry's calculations: > > https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/5948 > > http://lists.electorama.com/pipermail/election-methods-electorama.com/2000-November/069868.html > > > > Jobst Heitzig's calculations: > > https://groups.yahoo.com/neo/groups/election-methods-list/conversations/topics/14251 > > http://lists.electorama.com/pipermail/election-methods-electorama.com/2004-May/078166.html > > > > Barry Wright's calculations (section 8): > > https://services.math.duke.edu/~bray/Courses/49s/Senior%20Theses/Barry%20Wright/Barry%20Wright's%20Thesis.pdf > > http://www.professorbray.net/Service/Theses/Wright.pdf > > i should probably look them up, but are these statistical studies? like with simulations? > > > > This means that, in those cases where the > > Schulze winner differs from the Tideman winner, > > the worst pairwise defeat of the Tideman winner > > usually is worse than the worst pairwise defeat > > of the Schulze winner. > > but this gotta be for Smith set greater than 3 candidates, right? they gotta have the same results for a CW or Smith set of 3, right? > > > In my opinion, this is > > an advantage for the Schulze method because the > > worse the worst pairwise defeat of the winner > > is the more difficult it is to justify the > > election result without having to go into > > the details of the counting process. > > > > I also believe that the fact, that the > > MinMax method satisfies mono-add-top and > > mono-remove-bottom, and the fact, that the > > Schulze winner is almost always identical to > > the MinMax winner, together mean that the > > Schulze method violates mono-add-top or > > mono-remove-bottom less frequently than > > the Tideman method. > > Markus, i am convinced that, technically, Schulze would be best. but i see the political problem of election reform differently. i am not gonna "let the perfect be the enemy of the good." if we can get IRV over FPTP, i will hold my nose and vote for IRV. if we can get Condorcet-compliant RCV enacted (even if it's BTR-STV), i will celebrate. i don't ever expect to see a cycle occur in an RCV election for government office in my lifetime. admittedly, before 2009, i had never expected to see an IRV elect someone other than the CW, but that single event convinced me that Burlington should not restore exactly the same failed IRV method. i think this BTR-STV has some hope of becoming law. i'll find out a little more about how much hope tomorrow at the Charter Change Committee meeting (it will be early Tuesday morning for your timezone). i'll report to you guys how well it goes. > > right now, the working language for the Charter change is: > ________________________________________________________ > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in rounds. In each round, each voter?s ballot shall count as a single vote for whichever continuing candidate the voter has ranked highest. The candidate with the fewest votes after each round shall be eliminated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (4) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > and my suggested revision is: > ________________________________________________________ > > ? 5 Election to be by ballot; method of election: > > All elections of mayor, city councilors and school commissioners shall be by ballot, using a system of ranked choice voting without a separate runoff election. The chief administrative officer shall implement a ranked choice voting protocol according to these guidelines: > (1) The ballot shall give voters the option of ranking candidates in order of preference. Equal ranking of candidates shall not be allowed and every unranked candidate shall be considered to be ranked lower than every ranked candidate. > (2) If a candidate receives a majority (over 50 percent) of first preferences, that candidate is elected. > (3) If no candidate receives a majority of first preferences, an instant runoff re-tabulation shall be performed by the presiding election officer. The instant runoff re-tabulation shall be conducted in sequential rounds. A "remaining candidate" is defined as a candidate that has not been eliminated in any previous round. Initially, no candidate is eliminated and all candidates begin as remaining candidates. > (4) In each round, each voter?s ballot shall count as a single vote for whichever remaining candidate the voter has ranked highest. The two candidates with the fewest votes in a round, herein designated as "A" and "B", shall be compared in a runoff in which the candidate, A or B, with lesser voter support is eliminated in the current round. If the number of ballots having A ranked higher than B exceeds the number of ballots having B ranked higher than A, then B has lesser voter support, B is eliminated, and A remains for the following round. Likewise, if the number of ballots having B ranked higher than A exceeds the number of ballots having A ranked higher than B, then A has lesser voter support, A is eliminated, and B remains for the following round. In the case that the aforementioned measure of voter support between A and B is tied, then the candidate with fewest votes is eliminated in the current round. > (5) This runoff re-tabulation, eliminating one candidate each round, is repeated until only two candidates remain, with the candidate then receiving the greatest number of votes being elected. > (6) The city council may adopt additional regulations consistent with this subsection to implement these standards. > ________________________________________________________ > > > I sent it to the city attorney to solicit her help in identifying and correcting language that real lawyers would consider insufficiently legalistic. It doesn't deal with ties of votes, but neither does the original language proposed by the Progs. > > -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From km_elmet at t-online.de Thu Dec 12 09:54:07 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Thu, 12 Dec 2019 18:54:07 +0100 Subject: [EM] Burlington VT reconsidering IRV 10 years after IRV failed to elect the Condorcet Winner In-Reply-To: <579352204.61577.1576100569287@privateemail.com> References: <5ded23bc.1c69fb81.4c948.fa07@mx.google.com> <1978290722.7862.1575831279866@privateemail.com> <579352204.61577.1576100569287@privateemail.com> Message-ID: On 12/11/19 10:42 PM, robert bristow-johnson wrote: > just letting y'all know that the Charter Change Committee voted to adjourn before taking on the proposed RCV resolution. because it was brought up so last-minute, it was the last item on the agenda. the only possible way for this to go on the ballot on Town Meeting Day is if 2/3 of the Council move to add this to discussion and action on Monday. if Council does not pass the resolution for a ballot question on Monday, it will not go onto the ballot for Town Meeting Day in March. Do the Progs have enough councilors to block the 2/3 supermajority? From robla at robla.net Fri Dec 13 20:39:14 2019 From: robla at robla.net (Rob Lanphier) Date: Fri, 13 Dec 2019 20:39:14 -0800 Subject: [EM] IRV vs RCV Message-ID: Hi folks, This morning, I updated the FairVote page on Electowiki: ...which was an updated copy of the intro from the Wikipedia article about FairVote. They changed their name in 2004 (from Center for Voting and Democracy), and it's about time we finally updated Electowiki to reflect that. However, one line got under my skin: > "in 2004 changed its name to FairVote to reflect its support of such platforms as ranked choice voting (RCV)," Well, there's a lot of good reasons for them to change their name, but reflecting their support for "ranked choice voting" seemed revisionist to me. So I disappeared down a rabbit hole to make my edits to the Electowiki version. If you're interested in the details, I encourage you to read my longer history on Electowiki, but here's the abbreviated timeline: * 1992 - "Center for Proportional Representation" (CPR) is formed * 1993 - CPR changes its name to "Center for Voting and Democracy" (CVD) * 1993 - Report published, calling it "preference voting" (in a nod to Australia) * 1997 - first use of "Instant Runoff voting" that I could find * 2000 - http://fairvote.org/irv URL goes live on CVD's website * 2004 - CVD changes its name to "FairVote" * 2006 - http://fairvote.org/rcv URL goes live on FairVote's website, in cooperation with the Arizona League of Women Voters * 2013 - FairVote starts referring to IRV primarily as "Ranked Choice Votting" What happened between 2006 and 2013 is left as an exercise for the reader. At any rate: is this a problem worth worrying about? Should we just do what all of the cool kids are doing, and start referring to it as "Ranked Choice Voting"? I mean, come on, Jennifer Lawrence and Krist Novaselic are on board (ok, since Jennifer Lawrence was born in the 90s, I have no problem referring to her as a "kid", but Krist Novoselic is older than I am, so should I be respecting my elders?) Rob From fdpk69p6uq at snkmail.com Fri Dec 13 20:53:53 2019 From: fdpk69p6uq at snkmail.com (fdpk69p6uq at snkmail.com) Date: Fri, 13 Dec 2019 23:53:53 -0500 Subject: [EM] IRV vs RCV In-Reply-To: References: Message-ID: <14638-1576299272-416472@sneakemail.com> On Fri, Dec 13, 2019 at 11:39 PM Rob Lanphier wrote: > Should we just > do what all of the cool kids are doing, and start referring to it as > "Ranked Choice Voting"? > No, that misleads people into focusing only on the ranked ballot, while remaining ignorant of the way(s) the ballots are tallied. While FairVote may have good marketing reasons for doing that, it's not beneficial from a theory/education perspective. Extra-confusingly, FairVote uses the same term for both single-winner IRV and multi-winner STV, though they produce different kinds of representation (such as Australia's House vs Senate). -------------- next part -------------- An HTML attachment was scrubbed... URL: From rbj at audioimagination.com Fri Dec 13 21:21:40 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Sat, 14 Dec 2019 00:21:40 -0500 (EST) Subject: [EM] IRV vs RCV In-Reply-To: <14638-1576299272-416472@sneakemail.com> References: <14638-1576299272-416472@sneakemail.com> Message-ID: <1169684550.91428.1576300900561@privateemail.com> > On December 13, 2019 11:53 PM fdpk69p6uq at snkmail.com wrote: > > > On Fri, Dec 13, 2019 at 11:39 PM Rob Lanphier wrote: > > Should we just > > do what all of the cool kids are doing, and start referring to it as > > "Ranked Choice Voting"? > > No, that misleads people into focusing only on the ranked ballot, while remaining ignorant of the way(s) the ballots are tallied. While FairVote may have good marketing reasons for doing that, it's not beneficial from a theory/education perspective. Extra-confusingly, FairVote uses the same term for both single-winner IRV and multi-winner STV, though they produce different kinds of representation (such as Australia's House vs Senate). i am also unhappy and negatively impressed with FairVote for appropriating the term Ranked-Choice Voting to replace the previous label Instant-Runoff Voting which has accumulated some negative cache. They have always introduced the ranked ballot as only tallyable using IRV rules and appropriating the more general term RCV even more so conveys that misrepresentation. FairVote is making it harder for people to unlearn that false connection. but things are hard to change with election law. while i like Ranked Pairs (using margins) better, i can see value in BTR-STV as a means to get a Condorcet-compliant method adopted as law. We can say to the followers of FairVote that it's IRV with rounds. And we can say it fixes the problem of risk of not electing the Condorcet candidate (if there is one). it's Condorcet-compliant IRV and i wouldn't mind if they called that "RCV". -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From robla at robla.net Fri Dec 13 23:44:39 2019 From: robla at robla.net (Rob Lanphier) Date: Fri, 13 Dec 2019 23:44:39 -0800 Subject: [EM] IRV vs RCV In-Reply-To: <1169684550.91428.1576300900561@privateemail.com> References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> Message-ID: On Fri, Dec 13, 2019 at 9:21 PM robert bristow-johnson wrote: > but things are hard to change with election law. while i like Ranked Pairs (using margins) better, i can see value in BTR-STV as a means to get a Condorcet-compliant method adopted as law. We can say to the followers of FairVote that it's IRV with rounds. And we can say it fixes the problem of risk of not electing the Condorcet candidate (if there is one). it's Condorcet-compliant IRV and i wouldn't mind if they called that "RCV". Yeah, I totally agree with all of this. I also like Ranked Pairs, but I suspect that all of the methods that pick a candidate out of the Smith set are indistinguishable in real-world conditions. My hunch is that an analysis of the public elections that had ranked ballots would reveal that all of them had a single Condorcet winner, and therefore there would be no difference between the results of Ranked Pairs, Schulze, Tideman, Schulze, or even Copeland. So BTR-STV seems like a fine compromise, since IRV has failed to pick the Condorcet winner in at least one recent public election. Rob From jgilmour at globalnet.co.uk Sat Dec 14 06:26:13 2019 From: jgilmour at globalnet.co.uk (James Gilmour) Date: Sat, 14 Dec 2019 14:26:13 -0000 Subject: [EM] IRV vs RCV In-Reply-To: References: Message-ID: <002901d5b28a$72bfc8a0$583f59e0$@globalnet.co.uk> Is RCV (Ranked Choice Voting) really the same as IRV (Instant Run-off Voting)? IRV (with preferential voting) surely had its origin as a replacement for successive (or top-two) FPTP run-off votes to determine the winner in single-winner elections. This single-winner application of STV preferential voting is known in some parts of the world as the Alternative Vote, but that name never caught on in the USA. Does RCV include multi-winner elections, i.e. STV-PR = preferential voting in multi-member electoral districts? James Gilmour Edinburgh, Scotland > -----Original Message----- > From: Election-Methods [mailto:election-methods-bounces at lists.electorama.com] On Behalf Of Rob Lanphier > Sent: 14 December 2019 04:39 > To: Election Methods > Subject: [EM] IRV vs RCV > > Hi folks, > > This morning, I updated the FairVote page on Electowiki: > > > ...which was an updated copy of the intro from the Wikipedia article > about FairVote. They changed their name in 2004 (from Center for > Voting and Democracy), and it's about time we finally updated Electowiki to reflect that. > > However, one line got under my skin: > > "in 2004 changed its name to FairVote to reflect its support of such platforms as ranked choice voting (RCV)," > > Well, there's a lot of good reasons for them to change their name, but reflecting their support for "ranked choice voting" > seemed revisionist to me. So I disappeared down a rabbit hole to make my edits to the Electowiki version. > > If you're interested in the details, I encourage you to read my longer history on Electowiki, but here's the abbreviated > timeline: > * 1992 - "Center for Proportional Representation" (CPR) is formed > * 1993 - CPR changes its name to "Center for Voting and Democracy" (CVD) > * 1993 - Report published, calling it "preference voting" (in a nod to > Australia) > * 1997 - first use of "Instant Runoff voting" that I could find > * 2000 - http://fairvote.org/irv URL goes live on CVD's website > * 2004 - CVD changes its name to "FairVote" > * 2006 - http://fairvote.org/rcv URL goes live on FairVote's website, in cooperation with the Arizona League of Women > Voters > * 2013 - FairVote starts referring to IRV primarily as "Ranked Choice Votting" > > What happened between 2006 and 2013 is left as an exercise for the reader. > > At any rate: is this a problem worth worrying about? Should we just do what all of the cool kids are doing, and start referring > to it as "Ranked Choice Voting"? I mean, come on, Jennifer Lawrence and Krist Novaselic are on board (ok, since Jennifer > Lawrence was born in the 90s, I have no problem referring to her as a "kid", but Krist Novoselic is older than I am, so should I > be respecting my elders?) > > Rob > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From km_elmet at t-online.de Sat Dec 14 07:00:12 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Sat, 14 Dec 2019 16:00:12 +0100 Subject: [EM] IRV vs RCV In-Reply-To: References: Message-ID: On 12/14/19 5:39 AM, Rob Lanphier wrote: > If you're interested in the details, I encourage you to read my longer > history on Electowiki, but here's the abbreviated timeline: > * 1992 - "Center for Proportional Representation" (CPR) is formed > * 1993 - CPR changes its name to "Center for Voting and Democracy" (CVD) > * 1993 - Report published, calling it "preference voting" (in a nod to > Australia) > * 1997 - first use of "Instant Runoff voting" that I could find > * 2000 - http://fairvote.org/irv URL goes live on CVD's website > * 2004 - CVD changes its name to "FairVote" > * 2006 - http://fairvote.org/rcv URL goes live on FairVote's website, > in cooperation with the Arizona League of Women Voters > * 2013 - FairVote starts referring to IRV primarily as "Ranked Choice Votting" > > What happened between 2006 and 2013 is left as an exercise for the reader. I'm thinking something that happened in 2009 was influential :-) > At any rate: is this a problem worth worrying about? Should we just > do what all of the cool kids are doing, and start referring to it as > "Ranked Choice Voting"? I mean, come on, Jennifer Lawrence and Krist > Novaselic are on board (ok, since Jennifer Lawrence was born in the > 90s, I have no problem referring to her as a "kid", but Krist > Novoselic is older than I am, so should I be respecting my elders?) From a purely descriptive perspective, "ranked choice voting" is voting which involves choices arranged in ranks, so pretty much every kind of ranked ballot would count. I'd be inclined to suspect that FairVote calls IRV RCV to try to cement a link between ranked voting (the ballot format) and IRV (their method). I don't see that there's a reason to do this. I'd suggest that RCV or Ranked choice voting direct to some page about ranked balloting, and then have a Wikipedia-style disambiguation line at top saying something like "This is about the ranked ballot format, to see the method FairVote calls Ranked Choice Voting, go to [Instant Runoff Voting]". To try to be generous to the other side, I could say that some methods' names aren't entirely descriptive (e.g. Ranked Pairs), and that "ranked choice voting" (why not just "ranked voting"?) is an odd term for the general concept of ranked balloting. Such arguments would strengthen the case for letting FairVote use RCV as a brand name for IRV/STV. But on the balance, I think doing so gives FairVote too much of a say in just what method ranked balloting should use. From rbj at audioimagination.com Sat Dec 14 07:21:25 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Sat, 14 Dec 2019 10:21:25 -0500 (EST) Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> Message-ID: <1161345263.93591.1576336885971@privateemail.com> > On December 14, 2019 2:44 AM Rob Lanphier wrote: > > > On Fri, Dec 13, 2019 at 9:21 PM robert bristow-johnson > wrote: > > but things are hard to change with election law. while i like Ranked Pairs (using margins) better, i can see value in BTR-STV as a means to get a Condorcet-compliant method adopted as law. We can say to the followers of FairVote that it's IRV with rounds. And we can say it fixes the problem of risk of not electing the Condorcet candidate (if there is one). it's Condorcet-compliant IRV and i wouldn't mind if they called that "RCV". > > Yeah, I totally agree with all of this. I also like Ranked Pairs, but > I suspect that all of the methods that pick a candidate out of the > Smith set are indistinguishable in real-world conditions. My hunch is > that an analysis of the public elections that had ranked ballots would > reveal that all of them had a single Condorcet winner, except, of course, Burlington Vermont 2009. > and therefore > there would be no difference between the results of Ranked Pairs, > Schulze, Tideman, Schulze, or even Copeland. this is the difficult point i have tried to say here. i think that Schulze is likely the most resistant to voting strategy, but it's too difficult to explain to legislators and the public. BTR-STV is different. Schulze, RP, MinMax (dunno about Copeland) all elect the same candidate in the case of an CW or a Smith set of 3. i don't ever ever ever expect to see a Condorcet RCV ever have a Smith set larger than and i really don't expect to see one without a CW. > So BTR-STV seems like a > fine compromise, since IRV has failed to pick the Condorcet winner in > at least one recent public election. yes, and i am trying to remind the Progs of that. but they are not listening. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From lists001 at robertjrichard.com Sat Dec 14 07:24:32 2019 From: lists001 at robertjrichard.com (Bob Richard) Date: Sat, 14 Dec 2019 15:24:32 +0000 Subject: [EM] IRV vs RCV In-Reply-To: <002901d5b28a$72bfc8a0$583f59e0$@globalnet.co.uk> References: <002901d5b28a$72bfc8a0$583f59e0$@globalnet.co.uk> Message-ID: James, In the United States, the name RCV was adopted because some activists wanted an umbrella term that would refer to both IRV and STV together -- and also not sound too technical. There are both pros and cons to this as a political strategy. One of the several motivations was the belief that voters and politicians could become accustomed to IRV -- politically a much easier reform to win -- and then persuaded to adopt STV for the legislative branch later on. --Bob Richard ------ Original Message ------ From: "James Gilmour" To: "'Rob Lanphier'" ; "'Election Methods'" Sent: 12/14/2019 6:26:13 AM Subject: Re: [EM] IRV vs RCV >Is RCV (Ranked Choice Voting) really the same as IRV (Instant Run-off Voting)? > >IRV (with preferential voting) surely had its origin as a replacement for successive (or top-two) FPTP run-off votes to determine >the winner in single-winner elections. This single-winner application of STV preferential voting is known in some parts of the >world as the Alternative Vote, but that name never caught on in the USA. > >Does RCV include multi-winner elections, i.e. STV-PR = preferential voting in multi-member electoral districts? > >James Gilmour >Edinburgh, Scotland > > >> -----Original Message----- >> From: Election-Methods [mailto:election-methods-bounces at lists.electorama.com] On Behalf Of Rob Lanphier >> Sent: 14 December 2019 04:39 >> To: Election Methods >> Subject: [EM] IRV vs RCV >> >> Hi folks, >> >> This morning, I updated the FairVote page on Electowiki: >> >> >> ...which was an updated copy of the intro from the Wikipedia article >> about FairVote. They changed their name in 2004 (from Center for >> Voting and Democracy), and it's about time we finally updated Electowiki to reflect that. >> >> However, one line got under my skin: >> > "in 2004 changed its name to FairVote to reflect its support of such platforms as ranked choice voting (RCV)," >> >> Well, there's a lot of good reasons for them to change their name, but reflecting their support for "ranked choice voting" >> seemed revisionist to me. So I disappeared down a rabbit hole to make my edits to the Electowiki version. >> >> If you're interested in the details, I encourage you to read my longer history on Electowiki, but here's the abbreviated >> timeline: >> * 1992 - "Center for Proportional Representation" (CPR) is formed >> * 1993 - CPR changes its name to "Center for Voting and Democracy" (CVD) >> * 1993 - Report published, calling it "preference voting" (in a nod to >> Australia) >> * 1997 - first use of "Instant Runoff voting" that I could find >> * 2000 - http://fairvote.org/irv URL goes live on CVD's website >> * 2004 - CVD changes its name to "FairVote" >> * 2006 - http://fairvote.org/rcv URL goes live on FairVote's website, in cooperation with the Arizona League of Women >> Voters >> * 2013 - FairVote starts referring to IRV primarily as "Ranked Choice Votting" >> >> What happened between 2006 and 2013 is left as an exercise for the reader. >> >> At any rate: is this a problem worth worrying about? Should we just do what all of the cool kids are doing, and start referring >> to it as "Ranked Choice Voting"? I mean, come on, Jennifer Lawrence and Krist Novaselic are on board (ok, since Jennifer >> Lawrence was born in the 90s, I have no problem referring to her as a "kid", but Krist Novoselic is older than I am, so should I >> be respecting my elders?) >> >> Rob >> ---- >> Election-Methods mailing list - see https://electorama.com/em for list info > >---- >Election-Methods mailing list - see https://electorama.com/em for list info > From electionmethods at votefair.org Sun Dec 15 22:02:40 2019 From: electionmethods at votefair.org (VoteFair) Date: Sun, 15 Dec 2019 22:02:40 -0800 Subject: [EM] IRV vs RCV In-Reply-To: References: Message-ID: <6c64603e-f817-1f3b-26bc-f2c8a39f8977@votefair.org> I just edited the Wikipedia page named "Ranked voting" to clarify that it refers to using ranked ballots. That's an edit that was already discussed on the "talk" page for that article. Previously the article almost looked like a promo for Ranked Choice voting. I don't like FairVote using the name "Ranked Choice voting," yet fighting that name seems wasteful. Instead I tell people we needed "ranked ballots and pairwise counting." That separation of ballot type from counting method seems to help people understand that ranked ballots can be counted in more than one way -- which is a point that's now stated in the "Ranked voting" Wikipedia article. The article still needs further work, such as filling in the Condorcet section, so anyone is welcome to improve it. (I'm juggling multiple projects so I just fixed the biggest problem.) Richard Fobes On 12/13/2019 8:39 PM, Rob Lanphier wrote: > Hi folks, > > This morning, I updated the FairVote page on Electowiki: > > > ...which was an updated copy of the intro from the Wikipedia article > about FairVote. They changed their name in 2004 (from Center for > Voting and Democracy), and it's about time we finally updated > Electowiki to reflect that. > > However, one line got under my skin: >> "in 2004 changed its name to FairVote to reflect its support of such platforms as ranked choice voting (RCV)," > > Well, there's a lot of good reasons for them to change their name, but > reflecting their support for "ranked choice voting" seemed revisionist > to me. So I disappeared down a rabbit hole to make my edits to the > Electowiki version. > > If you're interested in the details, I encourage you to read my longer > history on Electowiki, but here's the abbreviated timeline: > * 1992 - "Center for Proportional Representation" (CPR) is formed > * 1993 - CPR changes its name to "Center for Voting and Democracy" (CVD) > * 1993 - Report published, calling it "preference voting" (in a nod to > Australia) > * 1997 - first use of "Instant Runoff voting" that I could find > * 2000 - http://fairvote.org/irv URL goes live on CVD's website > * 2004 - CVD changes its name to "FairVote" > * 2006 - http://fairvote.org/rcv URL goes live on FairVote's website, > in cooperation with the Arizona League of Women Voters > * 2013 - FairVote starts referring to IRV primarily as "Ranked Choice Votting" > > What happened between 2006 and 2013 is left as an exercise for the reader. > > At any rate: is this a problem worth worrying about? Should we just > do what all of the cool kids are doing, and start referring to it as > "Ranked Choice Voting"? I mean, come on, Jennifer Lawrence and Krist > Novaselic are on board (ok, since Jennifer Lawrence was born in the > 90s, I have no problem referring to her as a "kid", but Krist > Novoselic is older than I am, so should I be respecting my elders?) > > Rob > ---- > Election-Methods mailing list - see https://electorama.com/em for list info > From electionmethods at votefair.org Sun Dec 15 22:42:38 2019 From: electionmethods at votefair.org (VoteFair) Date: Sun, 15 Dec 2019 22:42:38 -0800 Subject: [EM] VoteFair Ranking software version 6.0 in C++ with MIT license Message-ID: <4e98d4fa-5965-f204-211f-aec1da6a32df@votefair.org> Recently I "ported" the Perl-language VoteFair Ranking software to the C++ language. The Perl version was released under the Perl Artistic License. The C++ version is available under the MIT license. Here is the link to the new C++ version: https://github.com/cpsolver/VoteFair-ranking-cpp For those who don't already know about VoteFair ranking, here is a brief description (copied from the announcement on Reddit): VoteFair Ranking uses ranked ballots and provides two kinds of PR (Proportional Representation). In addition to allocating some statewide/nationwide seats based on political-party preferences, each double-sized-plus district has two seats, and the second seat is won by the candidate who best represents the voters who are not well-represented by the first-seat winner. An additional fairness feature of VoteFair Ranking is that voters rank the political parties, and the results determine which two or three parties in that district can offer a second candidate in the next election. It also identifies which parties are so unpopular (in that district) that they should not be allowed to offer any candidate in that district. (Remember that vote splitting is what currently limits each political party to a single candidate.) The ballots are very simple. One question asks voters to rank the candidates in that district, and the other question asks voters to rank political parties. The recommended ballot format is paper ballots with ovals that are marked to indicate first choice, second choice, third choice, and so on down to least-favorite choice. The software allows more than one candidate (or party) to be marked at the same preference level. Recently the Perl version was used in the 2019 Canadian Federal Election Anti-Vote-Splitting Poll here: https://www.newsherenow.com/news_here_now_poll_results_canada.html Alas, there were not enough participants to provide meaningful results. VoteFair calculations use pairwise counting to ensure especially fair results. Specifically, VoteFair popularity ranking is mathematically equivalent to the Condorcet-Kemeny method. Although some people dismiss this method as requiring too much computer time when there are lots of candidates, this software is very fast, even when there are 50 choices. The VoteFair.org website has been using earlier versions of VoteFair Ranking software for the last two decades, so the software has been used for many real-life elections and polls in non-governmental organizations throughout the world. Here is what I wrote in response to a question about how the software works: If you're already familiar with "Condorcet" methods, the foundation of the calculations can be thought of this way: When the pairwise (one-on-one) counts are arranged in a table (matrix) the sequence of candidates (from possibly most popular to possibly least popular) is rearranged until the biggest counts are in the upper-right triangular area (of the table/matrix), and the smallest counts are in the lower-left triangular area. Richard Fobes From robla at robla.net Mon Dec 16 23:12:24 2019 From: robla at robla.net (Rob Lanphier) Date: Mon, 16 Dec 2019 23:12:24 -0800 Subject: [EM] IRV vs RCV In-Reply-To: <1161345263.93591.1576336885971@privateemail.com> References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson wrote: > > On December 14, 2019 2:44 AM Rob Lanphier wrote: > > I also like Ranked Pairs, but > > I suspect that all of the methods that pick a candidate out of the > > Smith set are indistinguishable in real-world conditions. My hunch is > > that an analysis of the public elections that had ranked ballots would > > reveal that all of them had a single Condorcet winner, > > except, of course, Burlington Vermont 2009. I'm pretty sure all of the Condorcet-winner compliant methods chose Andy Montroll, given the ballots from the Burlington 2009 election. Copeland, Schulze, Ranked Pairs, etc. Was there a discrepency between Condorcet methods, or just the well-documented discrepency between the Condorcet methods and IRV? > > and therefore > > there would be no difference between the results of Ranked Pairs, > > Schulze, Tideman, Schulze, or even Copeland. > > this is the difficult point i have tried to say here. i think that Schulze is likely the most resistant to voting strategy, but it's too difficult to explain to legislators and the public. Yeah, I agree. I'm willing to take it on faith that BTR-STV is more susceptible to strategy than methods that guarantee Smith set membership, but I suspect that Condorcet-compliant methods perform better at strategy resistance than standard IRV does. > BTR-STV is different. Schulze, RP, MinMax (dunno about Copeland) all elect the same candidate in the case of an CW or a Smith set of 3. i don't ever ever ever expect to see a Condorcet RCV ever have a Smith set larger than and i really don't expect to see one without a CW. Copeland isn't guaranteed to pick a candidate out of the Smith set when the Smith set is bigger than one, so it's possible it'll pick a different winner than Schulze, RP, MinMax, etc when the Smith set is 3. > > So BTR-STV seems like a > > fine compromise, since IRV has failed to pick the Condorcet winner in > > at least one recent public election. > > yes, and i am trying to remind the Progs of that. but they are not listening. *sigh*. Yeah, sounds tough. We had a close mayoral election here in San Francisco in 2018. Given how close it was, I was really terrified that we'd end up with an election like Burlington 2009. Thankfully, the IRV elimination order didn't threaten to eliminate the Condorcet winner. The closeness of the race was between two candidates who probably would have been the final two candidates in a BTR-IRV tally (though the third place candidate wasn't far behind either of the frontrunners). Given the closeness bitterness of the race, it would have been an electoral reform disaster if any of the top three candidates had lost the way that Andy Montroll did in Burlington (as the Condorcet winner and IRV loser). Rob From rbj at audioimagination.com Tue Dec 17 06:19:07 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Tue, 17 Dec 2019 09:19:07 -0500 (EST) Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: <1723785152.132959.1576592347999@privateemail.com> > On December 17, 2019 2:12 AM Rob Lanphier wrote: > > > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > wrote: > > > On December 14, 2019 2:44 AM Rob Lanphier wrote: > > > I also like Ranked Pairs, but > > > I suspect that all of the methods that pick a candidate out of the > > > Smith set are indistinguishable in real-world conditions. My hunch is > > > that an analysis of the public elections that had ranked ballots would > > > reveal that all of them had a single Condorcet winner, > > > > except, of course, Burlington Vermont 2009. > > I'm pretty sure all of the Condorcet-winner compliant methods chose > Andy Montroll, given the ballots from the Burlington 2009 election. > Copeland, Schulze, Ranked Pairs, etc. Was there a discrepency > between Condorcet methods, or just the well-documented discrepency > between the Condorcet methods and IRV? i misunderstood you. we're on the same page. yes, Burlington 2009 had a single, clear Condorcet winner. it was the only IRV election that i know of where the Condorcet winner was not elected. -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From neal at bcn.boulder.co.us Tue Dec 17 08:07:29 2019 From: neal at bcn.boulder.co.us (Neal McBurnett) Date: Tue, 17 Dec 2019 09:07:29 -0700 Subject: [EM] Auditing IRV: RAIRE and SHANGRLA In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: <20191217160728.GG5548@feynman> I just joined the list (after a few decades of activity with election methods and auditing). Thanks for the fascinating discussion. This stuff is even more complicated than I knew. Let me note one more complication though. The interpretations by the voting system of the votes ("cast vote records" or CVRs) might be wrong, and IRV is famously vulnerable to interpretation errors at each round of tallying. Even figuring out how sensitive the outcome of a particular contest is to discrepancies between the paper ballots and the CVRs is a challenging computation. Thankfully, I can also pass on some news of progress in the field: the new RAIRE / SHANGRLA method of auditing IRV elections, which was piloted in the November 2019 election in San Francisco. Armed with these techniques (and associated open-source code) we should be able to figure out how much error we could tolerate before an IRV tally might end up with a non-Condorcet winner, even though the tally of the official CVRs did pick a Condorcet winner. And thus there's also more work to be done for any given election method to figure out how to audit it and limit the risk that the outcome is actually incorrect. Background: When we declare that a particular election resulted in a particular outcome according to a particular algorithm, we are of course trusting that the election system interpreted the human input with perfect accuracy and fidelity. But of course we all know that computers make mistakes and are vulnerable to hacking. Ron Rivest and John Wack invented the concept of Software Independence to deal with that concern. Software Independence (Wack and Rivest) http://people.csail.mit.edu/rivest/RivestWack-OnTheNotionOfSoftwareIndependenceInVotingSystems.pdf The field of Evidence-Based Elections presents a general framework for how to gather evidence to check the outcome (set of winners) of a particular contest via software-independent evidence. Evidence-Based Elections - P.B. Stark and D.A. Wagner IEEE Security and Privacy, Special Issue on Electronic Voting, 2012. http://statistics.berkeley.edu/~stark/Preprints/evidenceVote12.pdf Evidence-Based Elections employ Risk-Limiting Audits (RLAs) to sample some ballots, compare the paper with the electronic records, and limit the risk of declaring the wrong outcome. In Colorado, we've pioneered and pushed forward the state of the art in RLAs as I describe here: https://bcn.boulder.co.us/~neal/elections/corla/ But defining RLAs for IRV has been a challenge for many years. Now a better method is available: RAIRE: Risk-Limiting Audits for IRV Elections - Michelle Blom ? Peter J. Stuckey ? Vanessa J. Teague https://arxiv.org/pdf/1903.08804.pdf It can be used with the new more general RLA approach described in SHANGRLA: SHANGRLA: Sets of Half-Average Nulls Generate Risk-Limiting Audits: tools for assertion-based risk-limiting election audits https://github.com/pbstark/SHANGRLA Which brings me to the post that prompted this post: On Mon, Dec 16, 2019 at 11:12:24PM -0800, Rob Lanphier wrote: > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > wrote: > > > So BTR-STV seems like a > > > fine compromise, since IRV has failed to pick the Condorcet winner in > > > at least one recent public election. > > > > yes, and i am trying to remind the Progs of that. but they are not listening. > > *sigh*. Yeah, sounds tough. We had a close mayoral election here in > San Francisco in 2018. Given how close it was, I was really terrified > that we'd end up with an election like Burlington 2009. Thankfully, > the IRV elimination order didn't threaten to eliminate the Condorcet > winner. The closeness of the race was between two candidates who > probably would have been the final two candidates in a BTR-IRV tally > (though the third place candidate wasn't far behind either of the > frontrunners). Given the closeness bitterness of the race, it would > have been an electoral reform disaster if any of the top three > candidates had lost the way that Andy Montroll did in Burlington (as > the Condorcet winner and IRV loser). > > Rob Re the 2018 San Francisco mayoral election that Rob alludes to, we can of course use RAIRE / SHANGRLA to audit the winner. But he's also interested in whether the winner was a Condorcet winner. Related auditing techniques should be able to calculate the minimum number of vote discrepancies that would have resulted in a different Condorcet winner. But I don't know of anyone looking at that problem right now. In general, if we want similar confidence in outcomes for other tally methods, we'll need to come up with RLA methods for them. For many of the ranked-choice methods, RAIRE is probably a good model, and it might even provide insights in to other aspects of voting methods. Cheers, Neal McBurnett http://neal.mcburnett.org/ From rbj at audioimagination.com Tue Dec 17 09:41:15 2019 From: rbj at audioimagination.com (robert bristow-johnson) Date: Tue, 17 Dec 2019 12:41:15 -0500 (EST) Subject: [EM] Auditing IRV: RAIRE and SHANGRLA In-Reply-To: <20191217160728.GG5548@feynman> References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> <20191217160728.GG5548@feynman> Message-ID: <1741156991.136160.1576604475942@privateemail.com> Hello Neal, Several things to say here: 1. Welcome to the EM list. I am not any of the founding members, I was told about it 10 years ago by Terry Bouricius who is a fellow resident of Burlington Vermont, a past city councilor, a political scientist who works for FairVote, and an advocate for IRV, and as I found out a week ago when RCV began to reappear in Burlington, not much of an advocate for fixing what went wrong in Burlington in 2009. I joined soon after the infamous Burlington 2009 IRV election, I believe the only one in which the Pairwise Champion (a.k.a. Condorcet candidate) did not win. Much controversy and IRV was repealed the following year. 2. Although there is a relationship, the issues of Voting Methods (ballot type, FPTP, IRV, Condorcet, Score, Approval...) and Voting Security are not the same. The only immediate connection between the two issues is that of precinct summability. FPTP and Condorcet methods are both precinct summable, IRV is not unless you want to count all of the possible ways a ranked ballot can be marked and that is a very large number. 3. I took a look at the papers you reference and the only real Electrical Engineering aspect of this (one of the papers is IEEE) in my opinion (as an electrical engineer) is that of secure communications. All that is important, but the auditing thing is just that, recounting ballots. We do this routinely when the election is close or there is some other funny business. To that, the only engineering solution, in my opinion are optical scan paper ballots, where the candidate name is on the physical instrument storing the vote (not those punch card butterfly ballots) so that the voter and the auditor see exactly the same ballot and there is no way a voter can think he/she voted for A but the physical instrument appears that he/she voted for someone else. (If those punch cards were misaligned, you might end up voting for whom you hate the most.) Regarding secure communications, having total transparency regarding all procedures, including the code use to scan and tabulate ballots, is the key. It should be public domain and accessible by anyone. I was talking with Jim Condos, the Vermont Secretary of State, about this and he said that there is a technology that will digitally photograph each ballot so that if it looks poorly marked, the system can flag a team of election officials, who can immediately pull up the ballot image and look and judge for themselves what the voter intent was. One thing is, that if the election is in the U.S., the ballot must not, in any manner, be traceable to the identity of the voter who marked it. If the ballots have serial numbers, those must not be associated with the voter. That is different from the U.K. and some other democracies. 4. That said, I don't see what the big deal is. If you have paper ballots *and* a manual recount is done, there is a way to do IRV manually with piles of ballots. But it's laborious. The issue of election security really is unrelated to the issue of whether the Condorcet candidate is elected or not. Whether a particular IRV election will or will not elect the Condorcet winner is independent of security, redundancy, and auditing issues. It's only a voting method issue. 5. I am skeptical of the "computers make mistakes" notion. Do you mean a hardware crash? Because a numerical error with integer arithmetic is not really possible. bestest, r b-j > On December 17, 2019 11:07 AM Neal McBurnett wrote: > > > I just joined the list (after a few decades of activity with election methods and auditing). Thanks for the fascinating discussion. This stuff is even more complicated than I knew. > > Let me note one more complication though. The interpretations by the voting system of the votes ("cast vote records" or CVRs) might > be wrong, and IRV is famously vulnerable to interpretation errors at each round of tallying. > Even figuring out how sensitive the outcome of a particular contest is to discrepancies between > the paper ballots and the CVRs is a challenging computation. > > Thankfully, I can also pass on some news of progress in the field: the new RAIRE / SHANGRLA method of auditing IRV elections, which was piloted in the November 2019 election in San Francisco. Armed with these techniques (and associated open-source code) we should be able to figure out how much error we could tolerate before an IRV tally might end up with a non-Condorcet winner, even though the tally of the official CVRs did pick a Condorcet winner. > > And thus there's also more work to be done for any given election method to figure out how to audit it and limit the risk that the outcome is actually incorrect. > > Background: > > When we declare that a particular election resulted in a particular outcome according > to a particular algorithm, we are of course trusting that the election system interpreted the human input > with perfect accuracy and fidelity. But of course we all know that computers make mistakes and are > vulnerable to hacking. > > Ron Rivest and John Wack invented the concept of Software Independence to deal with that concern. > > Software Independence (Wack and Rivest) > http://people.csail.mit.edu/rivest/RivestWack-OnTheNotionOfSoftwareIndependenceInVotingSystems.pdf > > The field of Evidence-Based Elections presents a general framework for how to gather evidence to check > the outcome (set of winners) of a particular contest via software-independent evidence. > > Evidence-Based Elections - P.B. Stark and D.A. Wagner > IEEE Security and Privacy, Special Issue on Electronic Voting, 2012. > http://statistics.berkeley.edu/~stark/Preprints/evidenceVote12.pdf > > Evidence-Based Elections employ Risk-Limiting Audits (RLAs) to sample some ballots, compare the paper with the electronic records, and limit the risk of declaring the wrong outcome. In Colorado, we've pioneered and pushed forward the state of the art in RLAs as I describe here: > > https://bcn.boulder.co.us/~neal/elections/corla/ > > But defining RLAs for IRV has been a challenge for many years. Now a better method is available: > > RAIRE: Risk-Limiting Audits for IRV Elections - Michelle Blom ? Peter J. Stuckey ? Vanessa J. Teague > https://arxiv.org/pdf/1903.08804.pdf > > It can be used with the new more general RLA approach described in SHANGRLA: > > SHANGRLA: Sets of Half-Average Nulls Generate Risk-Limiting Audits: tools for assertion-based risk-limiting election audits > https://github.com/pbstark/SHANGRLA > > Which brings me to the post that prompted this post: > > On Mon, Dec 16, 2019 at 11:12:24PM -0800, Rob Lanphier wrote: > > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > > wrote: > > > > So BTR-STV seems like a > > > > fine compromise, since IRV has failed to pick the Condorcet winner in > > > > at least one recent public election. > > > > > > yes, and i am trying to remind the Progs of that. but they are not listening. > > > > *sigh*. Yeah, sounds tough. We had a close mayoral election here in > > San Francisco in 2018. Given how close it was, I was really terrified > > that we'd end up with an election like Burlington 2009. Thankfully, > > the IRV elimination order didn't threaten to eliminate the Condorcet > > winner. The closeness of the race was between two candidates who > > probably would have been the final two candidates in a BTR-IRV tally > > (though the third place candidate wasn't far behind either of the > > frontrunners). Given the closeness bitterness of the race, it would > > have been an electoral reform disaster if any of the top three > > candidates had lost the way that Andy Montroll did in Burlington (as > > the Condorcet winner and IRV loser). > > > > Rob > > Re the 2018 San Francisco mayoral election that Rob alludes to, we can of course use RAIRE / SHANGRLA to audit the winner. > But he's also interested in whether the winner was a Condorcet winner. Related auditing techniques should be > able to calculate the minimum number of vote discrepancies that would have resulted in a different Condorcet winner. > But I don't know of anyone looking at that problem right now. > > In general, if we want similar confidence in outcomes for other tally methods, we'll need to come up with RLA methods for them. > For many of the ranked-choice methods, RAIRE is probably a good model, and it might even provide insights in to other > aspects of voting methods. > > Cheers, > > Neal McBurnett http://neal.mcburnett.org/ -- r b-j rbj at audioimagination.com "Imagination is more important than knowledge." From robla at robla.net Tue Dec 17 12:04:51 2019 From: robla at robla.net (Rob Lanphier) Date: Tue, 17 Dec 2019 12:04:51 -0800 Subject: [EM] IRV vs RCV In-Reply-To: <1723785152.132959.1576592347999@privateemail.com> References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> <1723785152.132959.1576592347999@privateemail.com> Message-ID: On Tue, Dec 17, 2019 at 9:19 AM [EST] robert bristow-johnson wrote: > [At December 16, 2019 at 11:12 PM PST] Rob Lanphier wrote: > > I'm pretty sure all of the Condorcet-winner compliant methods chose > > Andy Montroll, given the ballots from the Burlington 2009 election. > > Copeland, Schulze, Ranked Pairs, etc. Was there a discrepency > > between Condorcet methods, or just the well-documented discrepency > > between the Condorcet methods and IRV? > > i misunderstood you. we're on the same page. yes, Burlington 2009 had a single, clear Condorcet winner. Cool. I kinda figured it was a thinko, but I wanted to be doubly-triply sure I check because I talk about Burlington 2009 so much. > it was the only IRV election that i know of where the Condorcet winner was not elected. It's the only municipal IRV election that I've independently confirmed the discrepancy as well. But I haven't independently audited that many municipal IRV elections. I haven't analyzed /u/curiouslefty's claim that there was an IRV/Condorcet discrepancy in Queensland Australia in 1998: In general, though, my hunch is that others can be found. If IRV/Condorcet discrepancies are truly one-in-a-million events under real-world conditions, then we should stop obsessing about Burlington 2009, and get on board with IRV/RCV/whatever-the-cool-kids-call-it-these-days. But if the number is more like one-in-a-hundred or maybe three-in-a-hundred with a naive electorate (i.e an electorate that probably hasn't learned how to vote strategically), then that's an enormous problem. My hunch is that it's closer to the latter, and that others can be found without too much work because it's not that rare. I'm aware of another ranked ballot election where there was an IRV/Condorcet discrepancy: the 2003 Debian leader election. Debian uses Condorcet-Schulze, so the pairwise winner won the election. But intuitively, the result seemed to fall in the jagged borderline area of Ka-Ping Yee's IRV simulations (that is, if we were talking about that particular election as a datapoint in a simulation). Having carefully analyzed both Debian 2003 and Burlington 2009, and then read some of Ka-Ping Yee's research (and played with Nicky Case's wonderful interactive version), I'm pretty sure that IRV is "stinky cheese" (as Nicky Case puts it). r b-j, thanks for advocating for BTR-IRV in Burlington! These conversations inspired me to do a little clean up the BTR-IRV/BTR-STV pages over on Electowiki: Rob From nealmcb at gmail.com Tue Dec 17 12:39:40 2019 From: nealmcb at gmail.com (Neal McBurnett) Date: Tue, 17 Dec 2019 13:39:40 -0700 Subject: [EM] Auditing IRV: RAIRE and SHANGRLA In-Reply-To: <1741156991.136160.1576604475942@privateemail.com> References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> <20191217160728.GG5548@feynman> <1741156991.136160.1576604475942@privateemail.com> Message-ID: On Tue, Dec 17, 2019 at 10:41 AM robert bristow-johnson < rbj at audioimagination.com> wrote: > 1. Welcome to the EM list. > Thanks! > 2. Although there is a relationship, the issues of Voting Methods (ballot > type, FPTP, IRV, Condorcet, Score, Approval...) and Voting Security are not > the same. The only immediate connection between the two issues is that of > precinct summability. FPTP and Condorcet methods are both precinct > summable, IRV is not unless you want to count all of the possible ways a > ranked ballot can be marked and that is a very large number. > Another relationship relates to the question of how to perform a risk-limiting audit: how many paper ballots to audit against the published results, what to do about discrepancies (which do indeed happen), and how to decide when enough sampling and comparison has been done, that the risk of an incorrect outcome has been sufficiently minimized. Different tally methods require different statistical calculations. This may not be the list to discuss such things on, but knowing where to go for the answers and who is doing the research do seem relevant, thus my message. > 3. I took a look at the papers you reference and the only real Electrical > Engineering aspect of this (one of the papers is IEEE) in my opinion (as an > electrical engineer) is that of secure communications. All that is > important, but the auditing thing is just that, recounting ballots. We do > this routinely when the election is close or there is some other funny > business. To that, the only engineering solution, in my opinion are > optical scan paper ballots, where the candidate name is on the physical > instrument storing the vote (not those punch card butterfly ballots) so > that the voter and the auditor see exactly the same ballot and there is no > way a voter can think he/she voted for A but the physical instrument > appears that he/she voted for someone else. (If those punch cards were > misaligned, you might end up voting for whom you hate the most.) Regarding > secure communications, having total transparency regarding all procedures, > including the code use to scan and tabulate ballots, is the key. It should > be public domain and accessible by anyone. > I'm computer scientist and security consultant. The communications issues are indeed important, but so are other aspects. I doubt it's appropriate to go in to a lot of depth here, but there are indeed other reasons voting systems occasionally interpret and/or tabulate ballots differently than a human would. Humans sometimes circle boxes instead of filling them in, and some state laws require that those be counted as votes. Distinguishing a "hesitation mark" or bit of toner from a marked oval require human eyes. Devices are sometimes configured with the wrong descriptions of the ballot, as happened just last month in Northampton County, PA, causing a huge discrepancy. And even humans sometimes differ on how to interpret a ballot. I've seen them. Being able to deal with those discrepancies is one of the more challenging aspects of the math behind RLAs. I'm working with Dr Vora at George Washington University on an NSF grant to improve the efficiency of RLAs, a field in which I've worked for nearly two decades, and been invited to testify to a National Academies committee on. You can read their report online at https://www.nap.edu/catalog/25120/securing-the-vote-protecting-american-democracy > I was talking with Jim Condos, the Vermont Secretary of State, about this > and he said that there is a technology that will digitally photograph each > ballot so that if it looks poorly marked, the system can flag a team of > election officials, who can immediately pull up the ballot image and look > and judge for themselves what the voter intent was. > That can help a lot. But there are a variety of ways that images can be unreliable, as demonstrated e.g. at UnclearBallot: Automated Ballot Image Manipulation - https://mbernhard.com/papers/unclearballot.pdf So it is important under many circumstances to look at the paper ballot rather than the image. > One thing is, that if the election is in the U.S., the ballot must not, in > any manner, be traceable to the identity of the voter who marked it. If > the ballots have serial numbers, those must not be associated with the > voter. That is different from the U.K. and some other democracies. > I dearly wish that was true everywhere in the US, but sadly in a number of states, including North Carolina and Indiana, paperless voting machines allow election officials to connect voted ballots with the voter until after the election day deadline to vote. They do so for the same reason that they do so in the UK: e.g. an early ballot is invalid if the voter dies before election day, and state law says it must not be counted in the tally. > 4. That said, I don't see what the big deal is. If you have paper ballots > *and* a manual recount is done, there is a way to do IRV manually with > piles of ballots. But it's laborious. The issue of election security > really is unrelated to the issue of whether the Condorcet candidate is > elected or not. Whether a particular IRV election will or will not elect > the Condorcet winner is independent of security, redundancy, and auditing > issues. It's only a voting method issue. > Yes, I agree, from the standpoint of the security of the official results of the election. And as I pointed out, there are new ways to audit the results to within a specified statistical risk without a full hand count. I was just also pointing out that some of us, like the message from Rob that I responded to, do care about other ways tabulating the ballots, and actually run the ballots thru our own tabulation software. That's what caught the attention of folks in Burlington: a different tally method that pointed out the Condorcet winner was different. And when I combine that with the RLA techniques, I find it interesting (but not formally relevant to the official outcome) to understand how close the tally was to other outcomes via various methods. And in general, as we design voting methods, we should consider how to efficiently audit them. Colorado law requires a risk-limiting audit of many contests, and the research and software I pointed out make that much easier to do now. > 5. I am skeptical of the "computers make mistakes" notion. Do you mean a > hardware crash? Because a numerical error with integer arithmetic is not > really possible I mean software bugs, hardware bugs, errors in specifying tally methods (e.g. as I recall, an analysis of the IRV software in Ireland vs the Irish tally law found that the software didn't perfectly implement the law), security vulnerabilities that allow adversaries to change the results, etc. And when you drill down far enough, cosmic rays can cause memory errors, etc. but we don't need to go that far to know we have problems to solve. Cheers, Neal > r b-j > > > On December 17, 2019 11:07 AM Neal McBurnett > wrote: > > > > > > I just joined the list (after a few decades of activity with election > methods and auditing). Thanks for the fascinating discussion. This stuff > is even more complicated than I knew. > > > > Let me note one more complication though. The interpretations by the > voting system of the votes ("cast vote records" or CVRs) might > > be wrong, and IRV is famously vulnerable to interpretation errors at > each round of tallying. > > Even figuring out how sensitive the outcome of a particular contest is > to discrepancies between > > the paper ballots and the CVRs is a challenging computation. > > > > Thankfully, I can also pass on some news of progress in the field: the > new RAIRE / SHANGRLA method of auditing IRV elections, which was piloted in > the November 2019 election in San Francisco. Armed with these techniques > (and associated open-source code) we should be able to figure out how much > error we could tolerate before an IRV tally might end up with a > non-Condorcet winner, even though the tally of the official CVRs did pick a > Condorcet winner. > > > > And thus there's also more work to be done for any given election method > to figure out how to audit it and limit the risk that the outcome is > actually incorrect. > > > > Background: > > > > When we declare that a particular election resulted in a particular > outcome according > > to a particular algorithm, we are of course trusting that the election > system interpreted the human input > > with perfect accuracy and fidelity. But of course we all know that > computers make mistakes and are > > vulnerable to hacking. > > > > Ron Rivest and John Wack invented the concept of Software Independence > to deal with that concern. > > > > Software Independence (Wack and Rivest) > > > http://people.csail.mit.edu/rivest/RivestWack-OnTheNotionOfSoftwareIndependenceInVotingSystems.pdf > > > > The field of Evidence-Based Elections presents a general framework for > how to gather evidence to check > > the outcome (set of winners) of a particular contest via > software-independent evidence. > > > > Evidence-Based Elections - P.B. Stark and D.A. Wagner > > IEEE Security and Privacy, Special Issue on Electronic Voting, 2012. > > http://statistics.berkeley.edu/~stark/Preprints/evidenceVote12.pdf > > > > Evidence-Based Elections employ Risk-Limiting Audits (RLAs) to sample > some ballots, compare the paper with the electronic records, and limit the > risk of declaring the wrong outcome. In Colorado, we've pioneered and > pushed forward the state of the art in RLAs as I describe here: > > > > https://bcn.boulder.co.us/~neal/elections/corla/ > > > > But defining RLAs for IRV has been a challenge for many years. Now a > better method is available: > > > > RAIRE: Risk-Limiting Audits for IRV Elections - Michelle Blom ? Peter > J. Stuckey ? Vanessa J. Teague > > https://arxiv.org/pdf/1903.08804.pdf > > > > It can be used with the new more general RLA approach described in > SHANGRLA: > > > > SHANGRLA: Sets of Half-Average Nulls Generate Risk-Limiting Audits: > tools for assertion-based risk-limiting election audits > > https://github.com/pbstark/SHANGRLA > > > > Which brings me to the post that prompted this post: > > > > On Mon, Dec 16, 2019 at 11:12:24PM -0800, Rob Lanphier wrote: > > > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > > > wrote: > > > > > So BTR-STV seems like a > > > > > fine compromise, since IRV has failed to pick the Condorcet winner > in > > > > > at least one recent public election. > > > > > > > > yes, and i am trying to remind the Progs of that. but they are not > listening. > > > > > > *sigh*. Yeah, sounds tough. We had a close mayoral election here in > > > San Francisco in 2018. Given how close it was, I was really terrified > > > that we'd end up with an election like Burlington 2009. Thankfully, > > > the IRV elimination order didn't threaten to eliminate the Condorcet > > > winner. The closeness of the race was between two candidates who > > > probably would have been the final two candidates in a BTR-IRV tally > > > (though the third place candidate wasn't far behind either of the > > > frontrunners). Given the closeness bitterness of the race, it would > > > have been an electoral reform disaster if any of the top three > > > candidates had lost the way that Andy Montroll did in Burlington (as > > > the Condorcet winner and IRV loser). > > > > > > Rob > > > > Re the 2018 San Francisco mayoral election that Rob alludes to, we can > of course use RAIRE / SHANGRLA to audit the winner. > > But he's also interested in whether the winner was a Condorcet winner. > Related auditing techniques should be > > able to calculate the minimum number of vote discrepancies that would > have resulted in a different Condorcet winner. > > But I don't know of anyone looking at that problem right now. > > > > In general, if we want similar confidence in outcomes for other tally > methods, we'll need to come up with RLA methods for them. > > For many of the ranked-choice methods, RAIRE is probably a good model, > and it might even provide insights in to other > > aspects of voting methods. > > > > Cheers, > > > > Neal McBurnett http://neal.mcburnett.org/ > > -- > > r b-j rbj at audioimagination.com > > "Imagination is more important than knowledge." > ---- > Election-Methods mailing list - see https://electorama.com/em for list > info > -- Neal McBurnett http://neal.mcburnett.org/ -------------- next part -------------- An HTML attachment was scrubbed... URL: From km_elmet at t-online.de Tue Dec 17 16:02:49 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Wed, 18 Dec 2019 01:02:49 +0100 Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: On 17/12/2019 08.12, Rob Lanphier wrote: > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > wrote: >>> On December 14, 2019 2:44 AM Rob Lanphier wrote: >>> I also like Ranked Pairs, but >>> I suspect that all of the methods that pick a candidate out of the >>> Smith set are indistinguishable in real-world conditions. My hunch is >>> that an analysis of the public elections that had ranked ballots would >>> reveal that all of them had a single Condorcet winner, >> >> except, of course, Burlington Vermont 2009. > > I'm pretty sure all of the Condorcet-winner compliant methods chose > Andy Montroll, given the ballots from the Burlington 2009 election. > Copeland, Schulze, Ranked Pairs, etc. Was there a discrepency > between Condorcet methods, or just the well-documented discrepency > between the Condorcet methods and IRV? > >>> and therefore >>> there would be no difference between the results of Ranked Pairs, >>> Schulze, Tideman, Schulze, or even Copeland. >> >> this is the difficult point i have tried to say here. i think that >> Schulze is likely the most resistant to voting strategy, but it's >> too difficult to explain to legislators and the public.> > Yeah, I agree. I'm willing to take it on faith that BTR-STV is more > susceptible to strategy than methods that guarantee Smith set > membership, but I suspect that Condorcet-compliant methods perform > better at strategy resistance than standard IRV does. Doesn't BTR-IRV pass Smith? Suppose that X is in the Smith set and Y is not. Once X and Y meet in the bottom-two runoff, then by definition of the Smith set, X beats Y pairwise, so Y is eliminated. This holds no matter who X and Y are, so a Smith set member can never be eliminated in a bottom-two runoff when facing a candidate outside the Smith set. And since every candidate has been subjected to at least one such runoff, every member outside the Smith set must necessarily have been eliminated. Thus the method passes Smith. Or am I missing something? :-) >> BTR-STV is different. Schulze, RP, MinMax (dunno about Copeland) all elect the same candidate in the case of an CW or a Smith set of 3. i don't ever ever ever expect to see a Condorcet RCV ever have a Smith set larger than and i really don't expect to see one without a CW. > > Copeland isn't guaranteed to pick a candidate out of the Smith set > when the Smith set is bigger than one, so it's possible it'll pick a > different winner than Schulze, RP, MinMax, etc when the Smith set is > 3. That also seems wrong. See theorem 1 of http://dss.in.tum.de/files/brandt-research/choicesets.pdf. From robla at robla.net Tue Dec 17 21:15:52 2019 From: robla at robla.net (Rob Lanphier) Date: Tue, 17 Dec 2019 21:15:52 -0800 Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: Kristofer, I stand corrected on both of the points I was trying to make (thank you!). More inline: On Tue, Dec 17, 2019 at 4:02 PM Kristofer Munsterhjelm wrote: > On 17/12/2019 08.12, Rob Lanphier wrote: > > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson wrote: > > Yeah, I agree. I'm willing to take it on faith that BTR-STV is more > > susceptible to strategy than methods that guarantee Smith set > > membership, but I suspect that Condorcet-compliant methods perform > > better at strategy resistance than standard IRV does. > > Doesn't BTR-IRV pass Smith? Suppose that X is in the Smith set and Y is > not. Once X and Y meet in the bottom-two runoff, then by definition of > the Smith set, X beats Y pairwise, so Y is eliminated. Oh, that's delightfully simple! Your informal proof of BTR-IRV passing Smith seems correct to me. I'm now struggling to figure out what the practical benefits of the other Condorcet methods over BTR-IRV. Given that BTR-IRV is reasonably simple to explain, it has an intuitive connection to IRV, it's hard to understand what the practical benefit is to advocating for other Condorcet-winner compliant systems. > > Copeland isn't guaranteed to pick a candidate out of the Smith set > > when the Smith set is bigger than one, so it's possible it'll pick a > > different winner than Schulze, RP, MinMax, etc when the Smith set is > > 3. > > That also seems wrong. See theorem 1 of > http://dss.in.tum.de/files/brandt-research/choicesets.pdf. Based on what I learned about Copeland back in 1996 when I was first learning this stuff, I somehow dismissed the usefulness of the Copeland set, and exhalted the use of the Smith set (since Smith//Minmax(wv) seemed to be the preferred method discussed on EM back in 1996, as I recall). That paper looks like something I should spend more time reading. Rob From cbenham at adam.com.au Tue Dec 17 23:31:16 2019 From: cbenham at adam.com.au (C.Benham) Date: Wed, 18 Dec 2019 18:01:16 +1030 Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: > i think that Schulze is likely the most resistant to voting strategy, but it's too difficult to explain to legislators and the public. > Yeah, I agree. I'm willing to take it on faith that BTR-STV is more > susceptible to strategy than methods that guarantee Smith set > membership, but I suspect that Condorcet-compliant methods perform > better at strategy resistance than standard IRV does. > > How does BTR-STV not "guarantee Smith set membership" ?????? It is a silly Mickey Mouse method that (at least) pointlessly fails Clone Independence. Why do you (Rob)? suspect that all "Condorcet-compliant methods perform better at strategy resistance than standard IRV does"? IRV is somewhat more vulnerable to Compromise than Condorcet methods at the expense of being much more vulnerable to Burial strategy. 43: A 03: A>B 44: B>C (sincere is B or B>A) 10: C Here A is the sincere and voted? FPP and IRV winner and the sincere CW.?? C is a should-be-irrelevant (say) extreme wing candidate. Schulze, Ranked Pairs, MinMax, Smith//MinMax using Winning Votes (as Schulze himself advocates) or Margins (as Robert advocates) as the measure of defeat-strength all reward the insincere voters (who simply Buried against the other front-runner, nothing implausibly ingenious) by electing B. I rate plain IRV? (where the voters are free to strictly rank from the top as many candidates as they like and eliminations are one-at-a-time) as better than the worst Condorcet methods such as Margins and? "BTR-STV". Chris? Benham On 17/12/2019 5:42 pm, Rob Lanphier wrote: > On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson > wrote: >>> On December 14, 2019 2:44 AM Rob Lanphier wrote: >>> I also like Ranked Pairs, but >>> I suspect that all of the methods that pick a candidate out of the >>> Smith set are indistinguishable in real-world conditions. My hunch is >>> that an analysis of the public elections that had ranked ballots would >>> reveal that all of them had a single Condorcet winner, >> except, of course, Burlington Vermont 2009. > I'm pretty sure all of the Condorcet-winner compliant methods chose > Andy Montroll, given the ballots from the Burlington 2009 election. > Copeland, Schulze, Ranked Pairs, etc. Was there a discrepency > between Condorcet methods, or just the well-documented discrepency > between the Condorcet methods and IRV? > >>> and therefore >>> there would be no difference between the results of Ranked Pairs, >>> Schulze, Tideman, Schulze, or even Copeland. >> this is the difficult point i have tried to say here. i think that Schulze is likely the most resistant to voting strategy, but it's too difficult to explain to legislators and the public. > Yeah, I agree. I'm willing to take it on faith that BTR-STV is more > susceptible to strategy than methods that guarantee Smith set > membership, but I suspect that Condorcet-compliant methods perform > better at strategy resistance than standard IRV does. > > >> BTR-STV is different. Schulze, RP, MinMax (dunno about Copeland) all elect the same candidate in the case of an CW or a Smith set of 3. i don't ever ever ever expect to see a Condorcet RCV ever have a Smith set larger than and i really don't expect to see one without a CW. > Copeland isn't guaranteed to pick a candidate out of the Smith set > when the Smith set is bigger than one, so it's possible it'll pick a > different winner than Schulze, RP, MinMax, etc when the Smith set is > 3. > >>> So BTR-STV seems like a >>> fine compromise, since IRV has failed to pick the Condorcet winner in >>> at least one recent public election. >> yes, and i am trying to remind the Progs of that. but they are not listening. > *sigh*. Yeah, sounds tough. We had a close mayoral election here in > San Francisco in 2018. Given how close it was, I was really terrified > that we'd end up with an election like Burlington 2009. Thankfully, > the IRV elimination order didn't threaten to eliminate the Condorcet > winner. The closeness of the race was between two candidates who > probably would have been the final two candidates in a BTR-IRV tally > (though the third place candidate wasn't far behind either of the > frontrunners). Given the closeness bitterness of the race, it would > have been an electoral reform disaster if any of the top three > candidates had lost the way that Andy Montroll did in Burlington (as > the Condorcet winner and IRV loser). > > Rob > ---- > Election-Methods mailing list - see https://electorama.com/em for list info From km_elmet at t-online.de Wed Dec 18 02:04:50 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Wed, 18 Dec 2019 11:04:50 +0100 Subject: [EM] VoteFair Ranking software version 6.0 in C++ with MIT license In-Reply-To: <4e98d4fa-5965-f204-211f-aec1da6a32df@votefair.org> References: <4e98d4fa-5965-f204-211f-aec1da6a32df@votefair.org> Message-ID: On 16/12/2019 07.42, VoteFair wrote: > VoteFair calculations use pairwise counting to ensure especially fair > results. Specifically, VoteFair popularity ranking is mathematically > equivalent to the Condorcet-Kemeny method. Although some people dismiss > this method as requiring too much computer time when there are lots of > candidates, this software is very fast, even when there are 50 choices. I can't help myself, but must point out again that I think it's more accurate to say (if this is true), that VoteFair popularity ranking is an approximation to Kemeny that becomes Kemeny in the limit as a certain parameter approaches infinity. I don't remember the name of the parameter; you probably do. But I remember I found examples where Kemeny and your method disagreed for elections with very large Smith sets. You said that you could always increase the value of this parameter to get the correct result. Unfortunately, letting that parameter approach infinity destroys VoteFair's polynomial runtime. So VoteFair does not prove P=NP :-) From km_elmet at t-online.de Wed Dec 18 04:36:51 2019 From: km_elmet at t-online.de (Kristofer Munsterhjelm) Date: Wed, 18 Dec 2019 13:36:51 +0100 Subject: [EM] IRV vs RCV In-Reply-To: References: <14638-1576299272-416472@sneakemail.com> <1169684550.91428.1576300900561@privateemail.com> <1161345263.93591.1576336885971@privateemail.com> Message-ID: <858b4661-ae00-a36a-caa3-f5733fc306e3@t-online.de> On 18/12/2019 06.15, Rob Lanphier wrote: > Kristofer, I stand corrected on both of the points I was trying to > make (thank you!). More inline: > > On Tue, Dec 17, 2019 at 4:02 PM Kristofer Munsterhjelm > wrote: >> On 17/12/2019 08.12, Rob Lanphier wrote: >>> On Sat, Dec 14, 2019 at 7:21 AM robert bristow-johnson wrote: >>> Yeah, I agree. I'm willing to take it on faith that BTR-STV is more >>> susceptible to strategy than methods that guarantee Smith set >>> membership, but I suspect that Condorcet-compliant methods perform >>> better at strategy resistance than standard IRV does. >> >> Doesn't BTR-IRV pass Smith? Suppose that X is in the Smith set and Y is >> not. Once X and Y meet in the bottom-two runoff, then by definition of >> the Smith set, X beats Y pairwise, so Y is eliminated. > > Oh, that's delightfully simple! Your informal proof of BTR-IRV > passing Smith seems correct to me. > > I'm now struggling to figure out what the practical benefits of the > other Condorcet methods over BTR-IRV. Given that BTR-IRV is > reasonably simple to explain, it has an intuitive connection to IRV, > it's hard to understand what the practical benefit is to advocating > for other Condorcet-winner compliant systems. As Chris Benham pointed out, it fails clone independence. It also inherits a lot of the compliance failures of IRV (e.g. nonmonotonicity, no reversal symmetry), and it's not summable. Contrasted with Schulze, it doesn't tend to elect Minmax winners, and with Ranked Pairs, it fails LIIA. I vaguely seem to recall that Warren found out it does worse than Schulze/RP/etc on Bayesian regret. But I'm not entirely sure of this. I'm going through the messages of the Condorcet Yahoo group, and it seems like Alex Small proved something along the lines of BTR-IRV giving the same winner as Benham with three candidates. Let's see if I can redo it and make it clearer. Either we have a Condorcet cycle or there's a CW. If there's a CW, the equivalence obviously holds. So suppose without loss of generality that there's an A>B>C>A cycle and that A is the IRV winner. (It's always possible to relabel the candidates so that this holds.) When there are two candidates left in IRV, the ultimate IRV winner must beat the loser pairwise. So given the assumptions above, the full order must be A>B>C (otherwise, A and C would be in the final round, which contradicts that A is the IRV winner). BTR-IRV will first hold a runoff between B and C, and since B beats C pairwise, B wins. In the next runoff, A wins against B. Benham will directly eliminate C. In the next round, we have A vs B and A wins. So the winners are the same. That seems to show that if you think Smith cycles above three are rare, then it doesn't matter whether you use Benham or BTR-IRV, because they'll give the same winner: the CW if there is one, and the IRV winner if there's a cycle. (Or it almost does: I have to show that the Smith vs non-Smith runoff rounds don't alter anything.) But since I'm always adding caveats, BTR-IRV's failure of clone independence could lead parties to puff up the size of the Smith set in an attempt to benefit. So if you want a good Smith-IRV hybrid *in general*, Benham is better. >>> Copeland isn't guaranteed to pick a candidate out of the Smith set >>> when the Smith set is bigger than one, so it's possible it'll pick a >>> different winner than Schulze, RP, MinMax, etc when the Smith set is >>> 3. >> >> That also seems wrong. See theorem 1 of >> http://dss.in.tum.de/files/brandt-research/choicesets.pdf. > > Based on what I learned about Copeland back in 1996 when I was first > learning this stuff, I somehow dismissed the usefulness of the > Copeland set, and exhalted the use of the Smith set (since > Smith//Minmax(wv) seemed to be the preferred method discussed on EM > back in 1996, as I recall). That paper looks like something I should > spend more time reading. The Copeland set is interesting: for instance, it's a subset of the uncovered set[1]. However, there don't seem to be any good ways to turn the set into a proper method that satisfies good properties (clone independence etc). [1] E.g. proposition 3.2. of https://researchportal.port.ac.uk/portal/files/1894394/SELCUK_2010_cright_EL_A_characterization_of_the_Copeland_solution.pdf From electionmethods at votefair.org Wed Dec 18 15:26:59 2019 From: electionmethods at votefair.org (VoteFair) Date: Wed, 18 Dec 2019 15:26:59 -0800 Subject: [EM] VoteFair Ranking software version 6.0 in C++ with MIT license In-Reply-To: References: <4e98d4fa-5965-f204-211f-aec1da6a32df@votefair.org> Message-ID: <000ba972-8f7e-8947-b9d5-167cc9b2839a@votefair.org> On 12/18/2019 2:04 AM, Kristofer Munsterhjelm wrote: > I can't help myself, but must point out again that I think it's more > accurate to say (if this is true), that VoteFair popularity ranking is > an approximation to Kemeny that becomes Kemeny in the limit as a certain > parameter approaches infinity. Yes, when there are a large number of candidates, such as 50 candidates as an example, estimations are done to yield a full ranking, and then the top 6 or 7 or 8 (this is adjustable) most-popular candidates are ranked using the exact Condorcet-Kemeny method to determine the ranking for those top candidates. Yes, you came up with an example of a carefully constructed case that involved something like 50 candidates -- and a small number of carefully balanced groups of voters. But that example illustrates my point that such a case would not occur among voters who are sincerely marking their ballots independently, without coordination with each other. In elections, where just a single winner is needed, the only way VoteFair ranking and the full Condorcet-Kemeny calculations can identify different winners is if the case involves numerous almost-equally popular candidates (at the top, not the middle or bottom). (Specifically there needs to be a carefully constructed Condorcet cycle that involves a large number of candidates and a small number of carefully balanced groups of voters.) > Unfortunately, letting that parameter approach infinity destroys > VoteFair's polynomial runtime. So VoteFair does not prove P=NP :-) Yes you are correct that increasing the full calculation parameter further (such as even to 20) would result in a very long computation time, which is of course not a "polynomial runtime." Yet for election purposes, as opposed to mathematical-proof purposes, I cannot imagine needing to increase the full calculation parameter to check more than a few top candidates. (If that affects the outcome, then just a few spoiled ballots also would be just as likely to change the outcome.) Richard Fobes On 12/18/2019 2:04 AM, Kristofer Munsterhjelm wrote: > On 16/12/2019 07.42, VoteFair wrote: > >> VoteFair calculations use pairwise counting to ensure especially fair >> results. Specifically, VoteFair popularity ranking is mathematically >> equivalent to the Condorcet-Kemeny method. Although some people dismiss >> this method as requiring too much computer time when there are lots of >> candidates, this software is very fast, even when there are 50 choices. > > I can't help myself, but must point out again that I think it's more > accurate to say (if this is true), that VoteFair popularity ranking is > an approximation to Kemeny that becomes Kemeny in the limit as a certain > parameter approaches infinity. > > I don't remember the name of the parameter; you probably do. But I > remember I found examples where Kemeny and your method disagreed for > elections with very large Smith sets. You said that you could always > increase the value of this parameter to get the correct result. > > Unfortunately, letting that parameter approach infinity destroys > VoteFair's polynomial runtime. So VoteFair does not prove P=NP :-) >