Excuse the lack of examples; soon I will have an actual computer keyboard for typing messages (and more) thanks to a generous gift from a big hearted Santa Claus helperš§āāļøš
š¤¶<div><br></div><div>... so soon you will see illustrative examples galore!<br><div>
<div><br>
</div>
<div>-------- Mensaje original --------</div>
<div>De: Forest Simmons <<a href="mailto:fsimmons@pcc.edu" target="_blank">fsimmons@pcc.edu</a>> </div>
<div>Fecha: 27/12/20 9:29 p. m. (GMT-08:00) </div>
<div>A: </div>
<div>CC: Kevin Venzke <<a href="mailto:stepjak@yahoo.fr" target="_blank">stepjak@yahoo.fr</a>> </div>
<div>Asunto: Fwd: New Method? </div>
<div><br>
</div>
<div>Below I have defined the directed distance d(x, y) from x to y as the length of the shortest directed path from x to y. (where length of a directed path is the sum of the weights of each step, and in this context the weight of a directed edge is the number
of losing votes, i.e. resistance against the defeat represented by the edge).
<div><br>
</div>
<div>A basic (directed distance) closed neighborhood centered at x, of radius r, denoted N(x, r), is ...Ā </div>
<div><br>
</div>
<div>the set of alternatives y such that d(x, y) is no greater than r.</div>
<div><br>
</div>
<div>New Method:Ā </div>
<div><br>
</div>
<div>Elect the alternative z for which the set undefeatedby(z) is contained in the smallest radius neighborhood possible.</div>
<div><br>
</div>
<div>The set undefeatedby(z) is the set of all alternatives that are not defeated by z, i.e. the alternatives that pairwise beat or tie z.</div>
<div><br>
</div>
<div>For each set H, let rad(H) = min{r | for some alternative t, the basic neighborhood N(t, r) contains H}.</div>
<div><br>
</div>
<div>So we can restate this method thusly:</div>
<div><br>
</div>
<div>Elect from the set W(x) = argmin(over x)</div>
<div>Ā of rad( undefeatedby(x)).</div>
<div><br>
</div>
<div>Note that if z1 covers z2,</div>
<div>then rad(undefeated(z1)) is no greater than</div>
<div>rad(undefeated(z2)),</div>
<div><br>
</div>
<div>So there is always an uncovered alternative in W(x).</div>
<div><br>
</div>
<div>In particular, if W(x) is a singleton (the generic case), then the unique, un-tied winner is uncovered, i.e. a Landau alternative.</div>
<div><br>
</div>
<div>It will be interesting to compare this method with the better known Beatpath description of CSSD.</div>
<div><br>
</div>
<div><br>
<br>
---------- Forwarded message -------<br>
Anybody Seen This Before?<br>
<br>
On Sunday, December 27, 2020, Forest Simmons <<a href="mailto:fsimmons@pcc.edu" target="_blank">fsimmons@pcc.edu</a>> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Start by building a directed graph whose vertices are the alternatives under consideration, and edges are directed from winners to losers. Pairwise ties are represented by double arrows. The edges are weighted with the losing or tied votes.Ā
<div><br>
</div>
<div>The length of a directed path is the sum of the weights of the traversed edges.</div>
<div><br>
</div>
<div>Define the directed distance d(x,y) from alternative x to alternative y as the length of the shortest directed path fromĀ x to y, if there is one, else infinity.</div>
<div><br>
</div>
<div>The radius R(x, S) from x of a subset S of alternatives is the max (over y in S) of d(x, y). When S is the entire set of alternatives we abbreviate its radius from x as R(x).</div>
<div><br>
</div>
<div>Let T(x) be the number of ballots that do not rank x.</div>
<div><br>
</div>
<div>The Least Resistance Winner is the candidate that minimizes the sum T(x) + R(x).</div>
<div><br>
</div>
<div>Remark: for any uncovered candidate this sum is less than twice the number of ballots.</div>
<div><br>
</div>
<div>Comment: the truncation term T(x) in the sum is there to ensure that the method satisfies the Plurality Criterion.</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
</blockquote>
<br>
</div>
</div>
</div>
<br></div>