<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=Windows-1252">
<meta content="text/html; charset=Windows-1252">
<meta name="Generator" content="Microsoft Exchange Server">
<style>
<!--
.EmailQuote
        {margin-left:1pt;
        padding-left:4pt;
        border-left:#800000 2px solid}
-->
</style>
</head>
<body>
<div>So the optimum strategy winner of a top-down ("choose a branch") binary tree structured election is also the sincere winner of the bottom up election based on the same tree.</div>
<div><br>
</div>
<div>And since a sincere CW will always win under sincere voting in the bottom-up case, the sincere CW (when there is one) will always be the optimum strategy winner in the top down case.</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div id="composer_signature">
<div dir="auto" style="font-size:85%; color:#575757">Sent from my MetroPCS 4G LTE Android Device</div>
</div>
<div><br>
</div>
<div><br>
</div>
<div>-------- Original message --------</div>
<div>From: Susan Simmons <suzerainsimmons@outlook.com> </div>
<div>Date: 7/20/21 3:21 PM (GMT-08:00) </div>
<div>To: Kristofer Munsterhjelm <km_elmet@t-online.de>, robert bristow-johnson <rbj@audioimagination.com>, election-methods@lists.electorama.com
</div>
<div>Subject: Re: [EM] Manipulation Resistant Voting </div>
<div><br>
</div>
<div>
<div>
<div>Here's the key: there are two ways to use binary trees for binary decision voting: bottom up and top down. </div>
<div><br>
</div>
<div>The meaning of honest/sincere voting is perfectly clear in the bottom up context, but the incentive for insicere voting is generally unavoidable.</div>
<div><br>
</div>
<div>Given the same tree, the optimum rational top-down strategy is to always vote for the branch whose expected outcome is greater.</div>
<div><br>
</div>
<div>Under perfect information with all rational players this top down optimum strategy solution is unique and sure ... the bottom-down winner will be the same candidate as the sincere bottom-up winner!</div>
<div><br>
</div>
<div>This can be proven recursively ... if it is true for both branches from the root node, it will be true for the entire tree. And (initial condition) it is obviously true for a subtree with only two leaves (candidates). These two facts are the only necessary
 ingredients for an inductive/recursive proof.  (Induction on the depth of the sub tree is another form of a recursive proof.)</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div id="x_composer_signature">
<div dir="auto" style="font-size:85%; color:#575757">Sent from my MetroPCS 4G LTE Android Device</div>
</div>
<div><br>
</div>
<div><br>
</div>
<div>-------- Original message --------</div>
<div>From: Kristofer Munsterhjelm <km_elmet@t-online.de> </div>
<div>Date: 7/18/21 1:48 AM (GMT-08:00) </div>
<div>To: robert bristow-johnson <rbj@audioimagination.com>, Susan Simmons <suzerainsimmons@outlook.com>, election-methods@lists.electorama.com
</div>
<div>Subject: Re: [EM] Manipulation Resistant Voting </div>
<div><br>
</div>
</div>
<font size="2"><span style="font-size:11pt">
<div class="PlainText">On 7/18/21 5:30 AM, robert bristow-johnson wrote:<br>
> <br>
> <br>
>> On 07/17/2021 5:12 PM Susan Simmons <suzerainsimmons@outlook.com> wrote:<br>
>><br>
>> ...<br>
>><br>
>> The Gibbard–Satterthwaite theorem states roughly that every<br>
>> deterministic voting rule is manipulable, except possibly in two cases:<br>
>> if there is a distinguished voter who has a dictatorial power, or if the<br>
>> rule limits the possible outcomes to two options only.<br>
>><br>
>><br>
> <br>
> Could someone demonstrate here how, well outside a cycle, an<br>
> insincere  vote can bring in a tactical advantage with a Condorcet rule?<br>
> <br>
> Say when would it be advantageous to bump your Number 2 to Number 1?<br>
> Or when would it be advantageous to bury your Number 2?<br>
> <br>
> And without going anywhere near a cycle.<br>
<br>
There are two cases where it would be beneficial to do strategy.<br>
<br>
Number one is when there is currently a CW, but a faction can alter its <br>
votes to create a cycle. Then it's beneficial if they prefer the cycle <br>
tiebreaker winner to the CW. (Or vice versa, for that matter)<br>
<br>
Number two is where there is a cycle and the tiebreaker itself is <br>
vulnerable to strategy.<br>
<br>
If the voters are constrained so that they can only submit ballots which <br>
in aggregate makes a CW, then every Condorcet method passes IIA (since <br>
if the CW is removed, it's not an irrelevant candidate, and if someone <br>
else is removed, the CW remains the CW). I think, though I'm not sure, <br>
that this also makes it strategy-proof.<br>
<br>
My point, though, is that you don't just have strategy behavior inside <br>
the cycle domain, you also have strategy by deliberately pushing the <br>
method into (or out of) a cycle.<br>
<br>
-km<br>
</div>
</span></font></div>
</body>
</html>