<html><body><div style="color:#000; background-color:#fff; font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:12pt"><div class="" style="">Sadly, the random ballot Condorcet method I posted about earlier does not in general elect the highest ranked Smith candidate on the random ballot when there are more than three Smith candidates.</div><div class="" style=""><br class="" style=""></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class="">The following method will work though.</div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""> <span style="font-size: 12pt;" class="">Chose a random ballot. If it is
not complete, draw others to break ties until there is a complete ranking. Elect the highest ranked candidate for which there is a beat path from it to every other candidate.</span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class="">This can be formulated in a way similar to the previous method: Candidates are either hopeful or discarded. All candidates are initially hopeful. All candidates, hopeful and discarded are available to be used in beat paths. Consider the two lowest
ranked hopeful candidates. Discard the lower ranked of the two if there is a beat path from the higher ranked candidate to the lower ranked candidate. (And it doesn't matter what its strength is or if there is a stronger beat path going the other way.) If there is no beat path from the higher to the lower candidate and there is at least one beat path from the lower to the higher candidate then discard the higher candidate. If there is no beat path either way, then define a beat path from the higher to the lower candidate and discard the lower candidate. Repeat until one hopeful candidate remains. Elect that candidate.</span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size:
16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class="">The N seat Random Ballot Condorcet STV method is similar. Construct a ranking of every relevant set of N candidates from random ballots (you will generally need more than one ballot even if all candidates are ranked. I will give a mechanism for doing this in another post.) Elect the highest ranked candidate set for which there is a beat path from it to every other candidate set.</span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span class="" style="font-size: 12pt; background-color: transparent;"><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family:
HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span class="" style="font-size: 12pt; background-color: transparent;">This method differs from a fully deterministic method because the </span><span style="font-size: 12pt; background-color: transparent;">only elections that must be considered to create the initial set of beat paths are all elections with N+1 candidates for N seats. For each of these elections, create beat paths from the winning N seat candidate set of that election to each of looser sets of that election that is the winner of at least one N+1 candidate set election. Other beat paths are created as needed as the method proceeds when the lowest ranked hopeful candidate sets have no beat paths between them. </span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica,
Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0,
0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span
style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 12pt; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande',
sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div><div style="color: rgb(0, 0, 0); font-size: 16px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif; font-style: normal; background-color: transparent;" class=""><span style="font-size: 12pt;" class=""><br></span></div> <div class="qtdSeparateBR"><br><br></div><div class="yahoo_quoted" style="display: block;"> <div style="font-family: HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif; font-size: 12pt;" class=""> <div style="font-family: HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif; font-size: 12pt;" class=""> <div dir="ltr" class="" style=""> <font size="2" face="Arial" class="" style=""> On Tuesday, May 20, 2014 5:55 PM, Ross Hyman <rahyman@sbcglobal.net> wrote:<br class="" style=""> </font> </div> <br class=""
style=""><br class="" style=""> <div class="" style=""><div id="yiv0121785118" class="" style=""><div class="" style=""><div style="color:#000;background-color:#fff;font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:12pt;" class=""><div class="" style=""><span class="" style="">A better random ballot Condorcet method is: Chose a random ballot (and if it is not complete, draw others to break ties until there is a complete ranking). Eliminate the pair-wise loser of the two lowest ranked candidates. Repeat until one candidate remains. Elect that candidate.</span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0,
0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><span class="" style="font-size:12pt;">I believe it has the following desired properties: monotonic, clone independent, only Smith candidates get a non-zero probability of being elected, independence of zero probability alternatives, and it requires the fewest number of pair comparisons and chooses the candidate that tends to be higher ranked than the previous version.</span> In the three candidate case, if there is a cycle, it will always choose the top ranked candidate from the random ballot. </span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class=""
style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style="">One can form a complete social ranking by starting from the lowest ranked candidate and moving candidates down if they lose to the one below it. The social ranking from the previous method is equivalent to starting from the highest ranked candidate and moving candidates up if they beat the one above it.</span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande',
sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><br clear="none" class="" style=""></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style="background-color:transparent;"> </span><br clear="none" class="" style=""></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class=""
style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""> </span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class=""
style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, 'Lucida Grande', sans-serif;background-color:transparent;font-style:normal;"><span class="" style=""><br clear="none" class="" style=""><br clear="none" class="" style=""></span></div><div class="" id="yiv0121785118yqt12898" style=""><div class=""
style="display:block;"> <div class="" style="font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:12pt;"> <div class="" style="font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:12pt;"> <div class="" dir="ltr" style=""> <font class="" size="2" face="Arial" style=""> On Wednesday, May 7, 2014 6:51 PM, Ross Hyman <rahyman@sbcglobal.net> wrote:<br clear="none" class="" style=""> </font> </div> <br clear="none" class="" style=""><br clear="none" class="" style=""> <div class="" style=""><div class="" id="yiv0121785118" style=""><div class="" style=""><div class="" style="color:#000;background-color:#fff;font-family:times new roman, new york, times, serif;font-size:12pt;"><div class="" style="">Random Ballot Condorcet: Choose a random ballot. <span class="" style="font-size:12pt;">Elect the lowest ranked candidate that pairwise beats all higher ranked
candidates.</span></div><div class="" style="color:rgb(0, 0, 0);font-size:12pt;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"><span class="" style="font-size:12pt;"><br clear="none" class="" style=""></span></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;">Has this method been discussed before? I believe that the following are true: It will always elect a Condorcet candidate if there is one. Otherwise it will elect a member of the Smith set with some nonzero probability for each member of the Smith set.
Non-Smith set candidates will have zero probability of being elected. It is monotonic in that raising a candidate on some ballots cannot decrease its probability of being elected. It is clone proof in that the probability of electing from the clone set is independent of the number of clones in the set. It is independent of irrelevant alternatives in that deleting a candidate with zero probability of winning cannot effect the probabilities for electing other candidates. </div><div class="" id="yiv0121785118yqtfd00675" style=""><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"> </div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"><br clear="none" class="" style=""></div><div class="" style="color:rgb(0, 0,
0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"> </div><div class="" style=""><br clear="none" class="" style=""></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"><br clear="none" class="" style=""></div><div class="" style="color:rgb(0, 0, 0);font-size:16px;font-family:'times new roman', 'new york', times, serif;background-color:transparent;font-style:normal;"><br clear="none" class="" style=""></div> </div></div></div></div><br clear="none" class="" style=""><br clear="none" class="" style=""></div> </div> </div> </div></div> </div></div></div><br class="" style=""><br class="" style=""></div> </div> </div> </div> </div></body></html>