<div dir="ltr">Thanks Kristofer, that does sound correct, and still O(n^2) as you note.<div><br></div><div>This is looking quite interesting.  You get clone independence from the PR round.  Does it now avoid pushover strategy?  Quite possibly, because elevating your weakest opponent could also weaken your hoped-for favorite.</div><div><br></div><div>How about IIA and monotonicity criteria?</div><div><br></div><div>Ted</div></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature" data-smartmail="gmail_signature"> Frango ut patefaciam -- I break so that I may reveal<br></div></div>
<br><div class="gmail_quote">On Thu, Nov 10, 2016 at 1:01 PM, Kristofer Munsterhjelm <span dir="ltr"><<a href="mailto:km_elmet@t-online.de" target="_blank">km_elmet@t-online.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On 11/10/2016 09:19 PM, Monkey Puzzle wrote:<br>
> Re-weighted Approval Voting would lose summability, but it might be<br>
> worth considering.<br>
><br>
> To fill out your proposal, the Approval winner and the reweighted<br>
> approval winner after reweighting are matched using the original ballot<br>
> rank preferences.<br>
><br>
> This amounts to a two-seat multiwinner primary (satisfying some PR rule)<br>
> with pairwise instant runoff.<br>
><br>
> I worry that introducing multiwinner strategy would still lead to<br>
> two-party factionalism.<br>
><br>
> Would this still satisfy IIA?<br>
<br>
</span>It should be summable with order n^2. For each candidate C, keep a<br>
"C-penalized Approval count" that is counted as usual except that where<br>
every ballot that approves of C only counts 1/2 (or 1/3), instead of a<br>
full point, towards the candidates that ballot approves.<br>
<br>
Then you use the unpenalized Approval count to determine the ordinary<br>
Approval Winner. Suppose the winner is x. Then you look up the winner in<br>
x's penalized Approval count (say it's y). Finally, you determine the<br>
pairwise winner between x and y based on non-penalized pairwise preferences.<br>
<br>
You can't do better than O(n^2) since you'd presumably need the full<br>
pairwise matrix anyway, so as far as asymptotics go, including the n<br>
C-penalized Approval counts is essentially free.<br>
<br>
Or am I missing something?<br>
</blockquote></div><br></div>