<div dir="auto"><div><br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Nov 11, 2022, 1:18 AM Forest Simmons <<a href="mailto:forest.simmons21@gmail.com">forest.simmons21@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto">There is no consensus, but Robert's Rules say to use Sequential Pairwise Elimination ... starting from the least approval end of the agenda.<div dir="auto"><br></div><div dir="auto">If you want a complete finish order, continue bubble sorting with priority to the low approval end out of order pairs.</div><div dir="auto"><br></div><div dir="auto">If you want a monotonically chosen uncovered candidate, I recommend the following sort:</div><div dir="auto"><br></div><div dir="auto">While any candidate X is covered by any lower approval candidate Y, insert immediately ahead of the highest such X the highest such Y.</div><div dir="auto"><br></div><div dir="auto">Once this subroutine is completed, bubble sort the resulting list ... with priority to pairs closest to the bottom end.</div><div dir="auto"><br></div><div dir="auto">This will yield a solid beat path through the candidates where no early candidate in the path is covered by any later member. The monotonicity of approval (or score or Borda or the Kemeny Young order) is preserved.</div><div dir="auto"><br></div><div dir="auto">Of course neither Borda nor K-Y is clone free, </div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto">But I have posted, from time to time how to de-clone them.</div><div dir="auto"><br></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto">so I recommend Score, Grade, Approval, etc for the agenda ... or just get the agenda by Asset Voting or VPA (Vote for a Published Agenda) as a kind of primary.</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto">Since almost all RCV implementations limit the number of candidates that can be ranked on a ballot, the simplest decent  RCV method is ... Elect the uncovered candidate that is unranked on the fewest ballots.</div><div dir="auto"><br></div><div dir="auto">Apparently, the biggest defect of this method is that voters cannot believe in an RCV method that is not based on one-by-one eliminations.</div><div dir="auto"><br></div><div dir="auto">But you can complicate it into an Elimination formulation ... if the candidate with the fewest truncations is covered , then eliminate it.  Keep eliminating candidates until you come to one that is uncovered. Keep that one, and eliminate the rest!</div><div dir="auto"><br></div><div dir="auto">This method has the mildest kind of non-monotonicity that cannot possibly bother anyone that believes in methods like IRV based on one-at-a-time elimination. .I say "mild", because decreasing its truncations will not depose the winner However it is barely possible, though extremely unlikely, that mono-raise can uncover a candidate with fewer truncations than the erstwhile winner ... nothing that can show up as an embarrassing electograph in a Yee/Bolson Diagram like IRV's non-monotonicity does.</div><div dir="auto"></div><div dir="auto"><br></div><div dir="auto">If you are using an elimination method finish order or some other non-monotone agenda, then simply elect the uncovered candidate in the most favorable agenda position. It won't make the non-monotonicity worse, and it will get rid of the most egregious kind ...  "Bolsonaro Nonmonotonicity" ... that produces a pathological Yee/Bolson electo-graph.</div><div dir="auto"><br></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto"><br></div><div dir="auto">If you don't need the whole finish order and you consider chain building to be simpler than covering ...</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto">I recommend chain building over chain climbing, since climbing is not IPDA, but chain building from the top is:</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto">Chain building on an agenda is only partially monotone .... upgrading the winner in the agenda will not make her lose ... however it is possible (but not likely) that mono-raise could change the win matrix in a way that allows someone beaten by the winner to be incorporated soon enough after the winner to prevent a certain later addition, and thereby change the order from that point on ... it could not happen with a Smith set of only three members.</div><div dir="auto"><br></div><div dir="auto">Nor would it be the egregious, embarrassing kind of non-monotonicity that shows up so glaringly on a Yee/Bolson diagram of IRV. Anybody who has even casually examined IRV under the Yee/Bolson electoscope would be crazy to continue recommending it!</div><div dir="auto"><br></div><div dir="auto">For a completely monotone version of chain building, instead of a fixed agenda order, use a random ballot favorite order. Then elect the candidate that has the biggest probability of winning. A computer is needed for this version ... run this random ballot version a thousand times, and elect the candidate that wins most of the time. (Most of the time the same candidate will win all thousand trials). </div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto"><br></div><div dir="auto">Initialize a chain with the top two score candidates in the form of a list with the pairwise winner of the two, listed over the other.</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto">Note that the start of chain building is the precise finish of STAR ... in other words Score Based Chain Building is STAR carried to its logical conclusion.</div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto"><br></div><div dir="auto">Then while the chain list will accommodate another candidate, among those who would fit in, insert the one with the highest score. (A candidate fits in if it can be inserted into the list in a position where it is defeated by every candidate listed above it,  while defeating every candidate listed below it.)</div><div dir="auto"><br></div><div dir="auto">This may be easier for some election folk to tally than dealing with covering or two step beat paths. But the two step beatpath matrix is easily obtained by squaring the defeat matrix.</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto"><div dir="auto" style="font-family:sans-serif">To make covered/uncovered easier to discern, take the win matrix WN (whose k_th entry in the j_th row is one or zero depending on whether or not candidate j outranks k on more ballots than not), insert ones down the diagonal, and then square it.</div><div dir="auto" style="font-family:sans-serif"><br></div><div dir="auto" style="font-family:sans-serif">The resulting matrix (WN+I)^2 will have a zero in the k_th column of row j iff candidate j is covered by candidate k.</div><div dir="auto" style="font-family:sans-serif"><br></div><div dir="auto" style="font-family:sans-serif">The row of an uncovered candidate will have no zeroes in it.</div></div><div dir="auto"></div><div dir="auto"><br></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto"><br></div><div dir="auto">Hope that helps!</div><div dir="auto"><br></div><div dir="auto">-Forest</div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div dir="auto"><br></div><div dir="auto"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Nov 10, 2022, 8:27 AM Andy Dienes <<a href="mailto:andydienes@gmail.com" target="_blank" rel="noreferrer">andydienes@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">@ Forest but also anyone who has answer:<br><div><br></div><div>If we have some prior ordering over candidates, what is the best way to deliver a winner given pairwise prefs? I have seen a few options like Chain Climbing, a single Bubble Sort pass, Friendly Cover, etc.</div><div>Let's say the way to generate this prior ordering is fixed and exogenous to the method; it might be something like sorted by approvals collected separately. What is current consensus on state-of-the-art?</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Nov 9, 2022 at 5:07 PM Forest Simmons <<a href="mailto:forest.simmons21@gmail.com" rel="noreferrer noreferrer" target="_blank">forest.simmons21@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto"><div>I forgot to mention that Gross Loser Elimination is just as burial resistant and Chicken resistant as IRV, and is less susceptible to compromise than IRV, because unlike IRV, it has no  Central Squeeze pathology.</div><div dir="auto"><br></div><div dir="auto">Imagine candidates X and Y close to the left and right of Center Z.  Under sincere ranked ballots Z will have few first choice votes compared to X and Y, so it will be eliminated, unless one of the factions compromises and votes its second choice Z over its favorite.</div><div dir="auto"><br></div><div dir="auto">Which one would benefit by that insincere order reversal?</div><div dir="auto"><br></div><div dir="auto">Answer: the pairwise loser in the final runoff step between X and Y.</div><div dir="auto"><br></div><div dir="auto">A note on counting GLE.... a rectangular table of pairwise counts is projected on the screen in the public counting room.</div><div dir="auto"><br></div><div dir="auto">The k_th entry in the j_th row of the table is the number of ballots on which the j_th candidate out ranks the k_th candidate. </div><div dir="auto"><br></div><div dir="auto">As the ballots are opened and the candidate rankings carefully compared one-by-one, the respective table entries for row j are incremental for each candidate k that candidate j outranks on that ballot.</div><div dir="auto"><br></div><div dir="auto">When the ballots have been fully tabulated, the elimination steps begin.</div><div dir="auto"><br></div><div dir="auto">At each step the smallest entry in the table is circled. All viewers must agree that it is indeed the smallest entry before continuing the step. </div><div dir="auto"><br></div><div dir="auto">Once all observers are in agreement that the smallest entry is the k_th entry of row j, then candidate j is declared to be the Gross Loser of this step, and so is eliminated by crossing out both the j_th row and the j_th column of the table.</div><div dir="auto"><br></div><div dir="auto">The remaining table has one fewer row and one fewer column.</div><div dir="auto"><br></div><div dir="auto">Find the Gross Loser of this smaller table by identifying which row has the smallest entry, etc.</div><div dir="auto"><br></div><div dir="auto">The last candidate standing is the GLE winner.</div><div dir="auto"><br></div><div dir="auto">If you want the frosting on the cake, have a representative for each candidate announce if they claim to have the highest uncovered candidate in the finish order.</div><div dir="auto"><br></div><div dir="auto">Process these claims in the reverse order, beginning with the GLE winner, then the runner up, etc until either a claim is verified, or all have been checked and refuted.</div><div dir="auto"><br></div><div dir="auto">To check a claim X, those who challenge X must produce a candidate Y who beats X, but is not at the end of a two step beat path from X to Y.</div><div dir="auto"><br></div><div dir="auto">If the challengers cannot successfully refute the claim in this manner, then the claim stands approved, and X is the winner.</div><div dir="auto"><br></div><div dir="auto">In other words, elect the candidate with the first unrefutted claim in the order of claim processing ... which (as we have already specified) is the reverse of the elimination order.</div><div dir="auto"><br></div><div dir="auto">Anybody have a better suggestion?</div><div dir="auto"><br></div><div dir="auto">Nobody?</div><div dir="auto"><br></div><div dir="auto"><span style="font-family:sans-serif">OK, then...how do we get the proposal ball rolling?</span><br></div><div dir="auto"><br></div><div dir="auto">-Forest</div><div dir="auto"><br></div><div dir="auto"><br><div class="gmail_quote" dir="auto"><div dir="ltr" class="gmail_attr">On Wed, Nov 9, 2022, 8:50 AM Forest Simmons <<a href="mailto:forest.simmons21@gmail.com" rel="noreferrer noreferrer" target="_blank">forest.simmons21@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto">This same simple tweak works on any method with a built in finish order, including any one-at-a-time elimination method like IRV, BTR-IRV, Baldwin, etc:<div dir="auto"><br></div><div dir="auto">Elect the uncovered candidate highest in the finish order.</div><div dir="auto"><br></div><div dir="auto"><div dir="auto" style="font-family:sans-serif">Why does our suggested tweak say to elect the highest uncovered candidate in the finish order, instead of the highest unbeaten candidate in the finish order?</div><div dir="auto" style="font-family:sans-serif"><br></div><div dir="auto" style="font-family:sans-serif">Answer: because sometimes there is no unbeaten candidate, but there is always an uncovered candidate.</div></div><div dir="auto"><br></div><div dir="auto">The simplest and best one-by-one elimination method is Gross Loser Elimination.</div><div dir="auto"><br></div><div dir="auto">No other one-at-time elimination method can improve on it, much less the uncovered version:</div><div dir="auto"><br></div><div dir="auto">Elect the uncovered candidate highest in the Gross Elimination finish order.</div><div dir="auto"><br></div><div dir="auto">Like IRV it is clone free. Unlike IRV it is precinct summable on one pass through the ballots at each precinct.</div><div dir="auto"><br></div><div dir="auto">Wouldn't that have been nice last night at the midterm election count?</div><div dir="auto"><br></div><div dir="auto">Like IRV it is non monotonic, but unlike IRV it is Yee/Bolson monotonic: the win regions are convex, not pathological fractals. [I almost wrote Bolsonaro instead of Bolson ... sorry Brian!]</div><div dir="auto"><br></div><div dir="auto">Pick any method X, and pair it with Gross Loser Elimination ... uncovered version or not ... and do a pairwise runoff between the two winners.</div><div dir="auto"><br></div><div dir="auto">Not only will Gross Loser Elimination almost always come out ahead, the people who do the experiment will come away saying, "Why do we even bother with method X? GLE is so much more simple and effective." </div><div dir="auto"><br></div><div dir="auto">GLE is already Smith efficient without the uncovered tweak ... that's just optional frosting on the cake.</div><div dir="auto"><br></div><div dir="auto">It is the simplest Smith efficient method that does not require computing pairwise wins or losses. No need to mention Smith or Condorcet or pairwise defeats.</div><div dir="auto"><br></div><div dir="auto">It automatically eliminates the Condorcet Loser at any stage when there is one, because when there is a Condorcet Loser, it will also be the Gross Loser.</div><div dir="auto"><br></div><div dir="auto">The Gross Loser is the candidate with the fewest ballots preferring it over any other candidate. In a tournament, it is the candidate with the single most embarrassingly low score.</div><div dir="auto"><br></div><div dir="auto">In fact, unlike IRV, Gross Loser Elimination can be used to get a finish order for a Round Robin Tournament, so the uncovered tweak can be applied to it if so desired.</div><div dir="auto"><br></div><div dir="auto">Suppose when there are only three uneliminated teams, team Rock's scores against the other two teams stand at 60 and 40,  while team Paper's scores are 45 points against one team, and 72 against the other, and finally team Scissors' scores stand at 35 and 90.</div><div dir="auto"><br></div><div dir="auto">Which team will be eliminated at this stage of GLE? </div><div dir="auto"><br></div><div dir="auto">Answer ... Scissors, because no other team scored as low as 35. </div><div dir="auto"><br></div><div dir="auto">Note that we did not even need to know who the other team was that skunked Scissors, or how much it scored in that game to know that Scissors was the Gross Loser of that round.</div><div dir="auto"><br></div><div dir="auto">Now tell me, who was the IRV loser of that round?</div><div dir="auto"><br></div><div dir="auto">Answer: impossible to know, because IRV makes no sense in a tournament context, unless it is a superficial popularity contest of some kind.</div><div dir="auto"><br></div><div dir="auto">Is this the best RCV public proposal?</div><div dir="auto"><br></div><div dir="auto">No other Universal Domain method this simple is anywhere near as good.</div><div dir="auto"><br></div><div dir="auto">How about outside the UD? Do you think STAR is a better proposal? If so why?</div><div dir="auto"><br></div><div dir="auto">-Forest</div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Nov 9, 2022, 12:05 AM Forest Simmons <<a href="mailto:forest.simmons21@gmail.com" rel="noreferrer noreferrer noreferrer" target="_blank">forest.simmons21@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto">In this context the most relevant question is what do we mean by "uncovered", since that's the word used in the method definition ...<div dir="auto"><br></div><div dir="auto">Repeatedly eliminate the (remaining) candidate with fewest votes until there remains only one uncovered candidate to elect.</div><div dir="auto"><br></div><div dir="auto">No need to know what covering means, although you can figure it out indirectly from the definition of "uncovered:"</div><div dir="auto"><br></div><div dir="auto">A candidate is uncovered iff it has a beatpath of only two steps to each candidate (if any) that beats it.</div><div dir="auto"><br></div><div dir="auto">Any candidate X who complains that they should have won because they beat the winner W pairwise will get this truthful and obviously relevant rejoinder:</div><div dir="auto"><br></div><div dir="auto">When you were eliminated, you had fewer transferred votes than I.</div><div dir="auto"><br></div><div dir="auto">I fact, I beat every candidate pairwise that was not already eliminated (like you) on the basis of two few (transferred) votes.</div><div dir="auto"><br></div><div dir="auto">It is very easy to discern if some candidate X is uncovered:</div><div dir="auto"><br></div><div dir="auto">Just check each candidate Y that beats it (X) to see if it has a two step beatpath via some Z, back to Y:</div><div dir="auto"><br></div><div dir="auto">X beats Z beats Y </div><div dir="auto"><br></div><div dir="auto">Only Smith candidates can be uncovered because only Smith candidates have beatpaths back to the candidates that beat them. So the candidates you have to check are the Smith candidates ... at most three, and rarely more than one, in a public election.</div><div dir="auto"><br></div><div dir="auto">If you want, you can run IRV all the way through ... then if the IRV winner is uncovered, you are done. If not, back up until you cone to an uncovered candidate ... that's your winner!</div><div dir="auto"><br></div><div dir="auto">It's just a matter of doing regular IRV, and backing up (if necessary) until you get to an uncovered candidate.</div><div dir="auto"><br></div><div dir="auto">Forest</div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div><div dir="auto"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Nov 8, 2022, 11:18 AM Kristofer Munsterhjelm <<a href="mailto:km_elmet@t-online.de" rel="noreferrer noreferrer noreferrer noreferrer noreferrer" target="_blank">km_elmet@t-online.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">On 08.11.2022 18:02, Richard, the VoteFair guy wrote:<br>
> Forest, what do you mean by "covered"?  Is there a Wikipedia or <br>
> Electowiki article (or section of an article) that explains it?  Or is <br>
> there a dictionary reference you can point to?<br>
> <br>
> Yes, you've used the words "covered" and "uncovered" many times but I <br>
> don't recall ever seeing a clear explanation of what you mean.  I <br>
> presume it involves pairwise counts, but that's as far as I can guess.<br>
<br>
The short answer is: A covers B if A pairwise beats everybody B pairwise <br>
beats and then some.<br>
<br>
An uncovered candidate is someone who is not covered by anyone else.<br>
<br>
This definition works when there are no pairwise ties. Things get <br>
trickier with pairwise ties, as I found out when generalizing Friendly <br>
Cover.<br>
<br>
-km<br>
----<br>
Election-Methods mailing list - see <a href="https://electorama.com/em" rel="noreferrer noreferrer noreferrer noreferrer noreferrer noreferrer noreferrer" target="_blank">https://electorama.com/em</a> for list info<br>
</blockquote></div>
</blockquote></div>
</blockquote></div></div></div>
----<br>
Election-Methods mailing list - see <a href="https://electorama.com/em" rel="noreferrer noreferrer noreferrer" target="_blank">https://electorama.com/em</a> for list info<br>
</blockquote></div>
</blockquote></div>
</blockquote></div></div></div>