<div dir="auto"><div><br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">El mar., 10 de may. de 2022 5:28 p. m., Kevin Venzke <<a href="mailto:stepjak@yahoo.fr">stepjak@yahoo.fr</a>> escribió:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Forest,<br>
<br>
Le mardi 10 mai 2022, 00:02:19 UTC−5, Forest Simmons <<a href="mailto:forest.simmons21@gmail.com" target="_blank" rel="noreferrer">forest.simmons21@gmail.com</a>> a écrit :<br>
> Let's say that a subset S of candidates is "uninterrupted" on ballot B  iff no candidate<br>
> that is not a member of S is ranked between two members of S.<br>
> <br>
> An uninterrupted set that contains some top ranked candidate is "top tethered." Similarly,<br>
> a "bottom tethered" <br>
> uninterrupted set has at least one candidate that does not outrank any candidate.<br>
> <br>
> Every "solid coalition" of Woodall is an example of a top tethered uninterrupted set.<br>
> Each completely ranked ballot of n candidates has n of these (non-empty) solid coalitions,<br>
> as also n bottom tethered uninterrupted sets, and many more untethered uninterrupted sets.<br>
> In fact, the total number of uninterrupted sets on a fully ranked ballot of n candidates<br>
> would have to be C(n+1,2) or n(n+1)/2, since it takes two cutoffs to delineate an<br>
> uninterrupted set, and there are n+1 slots for those boundary marks.<br>
> <br>
> Let beta be a set of ballots. Then for each subset S of candidates, let UI(S) be the number<br>
> of ballots in beta on which S is uninterrupted.<br>
<br>
This sounds like UI(S) measures how likely it is that S consists of clones. It<br>
seems like every singleton set would have a 100% score. (With the untethered<br>
definition.)<br></blockquote></div></div><div dir="auto"><br></div><div dir="auto">I made the mistake of copying and pasting from the DSC article ... for the untethered you have to consider the sets in descending order of cardinality, and within cardinality, descending UI score.</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">
<br>
> For each ballot B we determine a representative candidate K(B) by considering the<br>
> uninterrupted sets S in order of decreasing UI(S).<br>
> When a set S is considered, every candidate not in the set becomes ineligible to represent<br>
> ballot B, unless this would cause all candidates to be ineligible, in which case that set<br>
> is ignored.<br>
> When only one candidate is still eligible to represent ballot B, that candidate is selected<br>
> as K(B).<br>
<br>
If I'm right about the above then every ballot immediately runs into a massive<br>
tie. But supposing it doesn't, I am not sure why a high UI score suggests that the<br>
candidate should be representative of the ballot.<br></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"></blockquote></div></div><div dir="auto">The ballot's representative for the clone count.</div><div dir="auto"><br></div><div dir="auto">We are trying to get a probability measure (by normalizing the N(k) counts) on the set of candidates.</div><div dir="auto"><br></div><div dir="auto">We want the measure to nrespect clone sets and be neutral.  The clone sets should come out identically for reversed ballots ... so also the probability measure.</div><div dir="auto"><br></div><div dir="auto">If a candidate is cloned the probability of original candidate should be distributed among its clones.</div><div dir="auto"><br></div><div dir="auto">It was a big mistake years ago for me to assume that the probabilities should be winning probabilities.</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">
<br>
> For each candidate k, let N(k) be the number of ballotntstives for which k=K(B). <br>
> De-cloned Copeland:<br>
> Elect the candidate X  with the greatest sum (over those k that do not defeat X) of N(k).<br>
> Does that work?<br>
> <br>
> Really, there are at least three versions ... top tethered, bottom tethered, and untethered<br>
> ... not to mention acquiescing variants.<br>
<br>
I think your definition is already acquiescing.<br>
<br>
With top tethering you might cut down on the UI scores so that only clone sets at<br>
the tops of ballots register. Especially if you use solid and not acquiescing. The<br>
result could be that lone candidates have the highest UI score, according to their<br>
first preference count.<br>
<br>
It's a little unclear to me whether the choice of tethering rule affects the<br>
calculation of UI, the sets on B that can be considered, or both. If both, then I<br>
guess you'll usually end up with the first preference as K(B).<br>
<br>
> If the descending uninterrupted sets end in a tied set of candidates T(B) to represent<br>
> ballot B, then B contributes to each of their N(k) values 1/#T(B).<br>
<br>
This is potentially tedious because the possible results of all ties can't usually<br>
be found by a single pass through the sets (unless no sets have tied strength). And<br>
you need to assess this potentially for each unique ballot.<br>
<br>
> Is this the right way to adapt Woodall's idea for this context?<br>
<br>
Woodall used this concept in a lot of different ways (not just solid and<br>
acquiescing), including reproducing versions of Schulze. But in all cases the score<br>
of a set would correspond in some way to voter support for the set. Of course, he<br>
was always looking to find the winning candidate at the end. Maybe other<br>
applications are possible.<br>
<br>
Kevin<br>
</blockquote></div></div></div>