<div dir="ltr">Thanks a lot!<div><br></div><div>If I'm not mistaken, SODA elects A in this case. Which means that SODA is holding true to form and electing a beatpath winner*, even though in this case my proof that SODA does so does not hold. </div><div><br></div><div>A assigns all of their delegated votes to approve C, and two of them to also approve B; then D assigns two to C; and then B is faced with a choice between A and C, so they choose A.</div><div><br></div><div>I'll have to do some head-scratching to see if I can get my proof to cover this case. I think there may be a way to do it using double induction... </div><div><br></div><div>The trouble is that my proof, as it stands, doesn't even prove monotonicity except in restricted cases. I'm pretty sure monotonicity holds but this problem is proving to be way more involved than you'd expect. I think that proving beatpath may actually be the easiest way to prove monotonicity (!!).</div><div><br></div><div>*Note I say "a" beatpath winner, not "the" beatpath winner. With SODA, voters can express nondelegated, static approvals; and this can lead to candidates having mutual beatpaths against each other, for instance, in the chicken dilemma. That can lead to there being two or more potential beatpath winners, with the first candidate with enough delegated votes getting to choose which of those wins.<br><div class="gmail_extra"><br><div class="gmail_quote">2015-10-05 16:54 GMT-04:00 Rob LeGrand <span dir="ltr"><<a href="mailto:honky98@gmail.com" target="_blank" onclick="window.open('https://mail.google.com/mail/?view=cm&tf=1&to=honky98@gmail.com&cc=&bcc=&su=&body=','_blank');return false;">honky98@gmail.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">Jameson wrote:<br>
> I can show (under reasonable strategic assumptions) that my delegated<br>
> system SODA elects one of the candidates who beats all with a winning vote<br>
> beatpath of length 2 or less, if there is any such candidate. "A beats B<br>
> with a winning vote beatpath of length 2" means: there is some C such that<br>
> the minimium of (votes for A against C, votes for C against B) is greater<br>
> than votes for B against A.<br>
> Obviously, if we allow any length of beatpath, and if there are no ties,<br>
> there must be some beats-all winner. But is it possible that there is no<br>
> winner with beatpaths of length 2 or less? Can anybody give an example of<br>
> such an electorate?<br>
<br>
</span>If I understand you correctly, this electorate does what you want:<br>
<br>
29:A>C>B>D<br>
15:B>D>A>C<br>
16:D>C>B>A<br>
<br>
If beatpaths of all lengths are considered, as in the Schulze method, A<br>
loses no beatpath comparisons.  In particular, the beatpath A>C>B>D is<br>
stronger than D>A.  But A needs a beatpath that long to defeat D; the<br>
beatpaths A>B>D and A>C>D are weaker than D>A.  Using only beatpaths of<br>
length 2 or less, every candidate loses a beatpath comparison.<br>
<br>
What would strategic SODA do in the above case?<br>
<br>
--<br>
Rob LeGrand<br>
<a href="mailto:rob@approvalvoting.org" onclick="window.open('https://mail.google.com/mail/?view=cm&tf=1&to=rob@approvalvoting.org&cc=&bcc=&su=&body=','_blank');return false;">rob@approvalvoting.org</a><br>
</blockquote></div><br></div></div></div>