Should be "minimizes"<br><br>On Sunday, December 27, 2020, Forest Simmons <<a href="mailto:fsimmons@pcc.edu">fsimmons@pcc.edu</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Here's a method similar to but simpler than Beatpath ... it defines the length of a beatpath as the sum of the losing votes along the path ... the total resistance put up by the losing teams along the path.<div><br></div><div>Enjoy!<br><br>---------- Forwarded message ----------<br>From: <b>Forest Simmons</b> <<a href="mailto:fsimmons@pcc.edu" target="_blank">fsimmons@pcc.edu</a>><br>Date: Sunday, December 27, 2020<br>Subject: Paths of Least Resistance<br>To: Forest Simmons <<a href="mailto:fsimmons@pcc.edu" target="_blank">fsimmons@pcc.edu</a>><br><br><br>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 maximizes 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>
<br></div>
</blockquote>