<div dir="ltr">Kristofer's latest comment is basically a specialized rehash of a topic we were discussing on this list last October, on a thread I started about looking for some sort of Approval/Concorcet hybrid + top two runoff.<div><br></div><div>What he is illustrating is that it is possible to use a two-seat multiwinner election technique to do this, and that with Approval it is possible to do this summably.</div><div><br></div><div>Kristofer is also using a variant of Droop-Bucklin reweighted voting that uses constraints to discourage free-riding.</div><div><br></div><div>In the case of a top-two runoff, I don't think that free-riding defection would be as much of a problem, because the quota would be large enough that defection could lead to losing both the Approval winner and the second-seat position.</div><div><br></div><div>Other comments on the O(N^2) arrays for summable calculation inserted in blue below.</div><div><br></div><div class="gmail_extra"><div class="gmail_quote">On Thu, Jan 12, 2017 at 6:30 AM, Kristofer Munsterhjelm <span dir="ltr"><<a href="mailto:km_elmet@t-online.de">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 01/12/2017 06:49 AM, Rob Lanphier wrote:<br>
</span><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">
On Tue, Jan 10, 2017 at 3:56 PM, Kristofer Munsterhjelm<br>
<<a href="mailto:km_elmet@t-online.de">km_elmet@t-online.de</a>> wrote:<br>
</span><div><div class="h5"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
That goes a bit too far in the other direction. Consider a profile like<br>
this:<br>
<br>
99: A B<br>
1: C<br>
<br>
It seems pretty clear that the candidates to go to the second round<br>
should be A and B, but Approval-and-removal will pick either {A, C} or<br>
{B, C}. Of course, the real world probably won't have this kind of<br>
pathological election situation, but the bias is still there to a lesser<br>
degree: it disproportionately picks "extremists" for the second seat<br>
(i.e. candidates whose voters wouldn't vote for the first winner).<br>
</blockquote>
<br>
This is an intriguing corner case. Let's define a goal, and see if we<br>
can find a system that meets it.<br>
<br>
Possible constraints:<br>
* An open primary that allows for two viable candidates to emerge<br>
* A general election where the largest percentage possible has<br>
expressed approval of at least one candidate in the primary<br>
<br>
Approve-and-removal seems to result in the outcome you suggest.<br>
Worse, the lack of summability makes the method uncomfortably complex.<br>
<br>
It seems that it's worth exploring the full range:<br>
#1:<br>
51: A B<br>
49: C<br>
<br>
#2<br>
70: A B<br>
30: C<br>
<br>
#3:<br>
99: A B<br>
1: C<br>
<br>
Scenario #1 seems to clearly call for some form of<br>
approval-and-removal to ensure proportionality. A vs C would be<br>
respectable choices for the general.<br>
Scenario #3 is an extreme case where a crackpot is able to gain the<br>
approval of a tiny slice of the electorate, and the general election<br>
seems a waste of time. A vs B seems the best choice for the general.<br>
<br>
However, what about scenario #2? Allowing A & B to move the general<br>
seems to marginalize the views of C in a way that seems like a<br>
disadvantage when considered against old-school, closed-primary FPTP.<br>
<br>
The percentage chosen in my scenario #2 was somewhat arbitrary, and<br>
was one that involved working within the two candidate general<br>
election constraint. Perhaps that number is worth playing with. Or,<br>
perhaps "number of candidates in the general election" is instead a<br>
number worth playing with.<br>
</div></div></blockquote>
<br>
Suppose we use Droop quota logic. In each of these, the Droop quota is 33 + 1/3, say 33 for simplicity's sake. So in scenario 1, the surplus is 18; in scenario 2, it is 37, and in scenario 3, it's 66. Thus the outcome would be {A, C} in #1 and {A, B} in #2 and #3.<span class=""><br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
If your complexity budget is so that you can't do anything more complex<br>
than approval-and-remove, go with approval-and-remove because it's<br>
better than just picking two Approval winners right out. But if you can,<br>
the following might be better:<br>
<br>
A little bit more complex: First pick the Approval winner. Then randomly<br>
remove ballots that approved of this winner until you've either removed<br>
every ballot that approves of the winner, or 1/3 of the total number of<br>
ballots. Then pick the Approval winner by the remaining ballots (ignore<br>
the first winner if he's still number one).<br>
<br>
This is closer to Droop-proportional, but has a vote management<br>
incentive. The following mitigates the vote management incentive, but is<br>
more complex still:<br>
<br>
First pick the Approval winner W.<br>
For each other candidate X:<br>
Until you have removed 1/3 of the total number of ballots or every<br>
ballot that approves W, first remove ballots that approve W but not X,<br>
then ballots that approve both W and X. Count X's approval according to<br>
the remaining ballots after removal, then put the ballots you removed<br>
back in the pile so you can repeat for the next candidate.<br>
<br>
The candidate with the greatest thus counted approval score gets the<br>
second seat in the runoff. (This is essentially the constraint method<br>
with two seats and Approval.)<br>
</blockquote>
<br>
This deserves more thought than I can give it right now. It seems<br>
worth examining further.<br>
</blockquote>
<br></span>
I haven't had time to look at it thoroughly, but it seems to be summable, which ordinary approval-and-removal isn't (as you said).<br>
<br>
To calculate X's adjusted Approval score, you only need:<br>
- The number of voters who approved both W and X<br></blockquote><div><span style="background-color:rgb(255,255,255)"><br><font color="#0b5394">For this first item, you can store a candidates's approval and approval of other candidates on the same ballot in the same NxN array.</font></span></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">The approval winner W is then the candidate with the largest diagonal entry: W = candidate i for which A_{i,i} > A_{j,j} for all j != i.</font></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
- The number of voters who approved W but not X<br></blockquote><div><br></div><div><span style="background-color:rgb(255,255,255)"><font color="#0b5394">I think this second array may not be necessary. If W is candidate i, and X is candidate j, and the first array above has entry A_{i,i} for W's approval and A_{i,j} for voters who approve both W and X, then the number of voters who approve W but do not approve X would be A_{i,i} - A_{i,j}.</font></span></div><div><span style="background-color:rgb(255,255,255)"><font color="#0b5394"> </font></span><br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
- The number of voters in total (for the 1/3 calc)<br>
<br>
If you have the number of voters who approved W but not X, and you have the unadjusted Approval counts for every candidate, you can get the number of voters who approved both W and X. So it seems all you need is:<br>
<br>
- The number of voters in total: O(1)<br>
- For each candidate X: the number of voters approving X: O(n) in total<br>
- For each pair of candidates W, X: the number of voters who approved W but not X: O(n^2) in total<br>
<br>
which gives summability with order n^2.<br>
<br>
So we have an interesting contrast: One method is simple to explain but not summable. The other one is more complex, but is summable.<br>
<br>
(It's vaguely Condorcetian if you read "approves W but not X" as W>X.)<br>
<br>
The 1/3 threshold would probably mean it fails IIB. It should be possible to fix this (at the cost of more complexity still), with the general idea being to eliminate candidates with the fewest Approvals until the winner has at least 1/3 of the remaining votes.<br></blockquote><div><br></div><div><font color="#0b5394">There are some variants one could consider instead of Kristofer's somewhat complex constraint method.</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">If you do the simpler Bucklin (or Approval) reweighted voting, the ballot reweighting for ballots that approve W is</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">F = 1 - min[ (Q / A_w), 1 ]</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">where Q = the quota, and A_w = the approval winner. In other words, if the approval for W is less than the quota, all W-approving ballots are reweighted to zero. The number of ballots to be reweighted can be calculated using the O(N^2) arrays Kristofer has already described.</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">One perpetual problem with reweighting methods like this is that truncated ballots, those on which there are no remaining candidates after W is seated, will be "eliminated" regardless, so the reweighting factor on non-truncated ballots is too large. It is possible to correct this with a modification to the reweighting factor that removes the bullet-vote ballots first.</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">If you accumulate another O(N) vector B, where B_i = the number of ballots that bullet vote for candidate i, then you can reweight only the non-bullet-voting ballots using</font></div><div><font color="#0b5394"><br></font></div><div><font color="#0b5394">F = 1 - min[ (Q - B_w) / max[ (A_w - B_w), epsilon ], 1 ]</font></div></div></div><div class="gmail_extra"><font color="#0b5394"><br></font></div><div class="gmail_extra"><font color="#0b5394">Aside from reweighting factor adjustment, there are various choices one can make for the quota. If you choose the Droop quota [Q = Total/3], a large party that gets more than 66.6% of the Approval vote can dominate both positions. If you use the Hare quota [Q = Total/2], party dominance is only possible with 75+% of the Approval vote.</font></div><div class="gmail_extra"><font color="#0b5394"><br></font></div><div class="gmail_extra"><font color="#0b5394">In the interest of promoting a diverse choice for the runoff, I think using the Hare quota would be preferable here. Droop vs. Hare has a much larger effect in multiwinner elections with 4 or fewer winners.</font></div><div class="gmail_extra"><font color="#0b5394"><br></font></div><div class="gmail_extra"><font color="#0b5394">Ted (AKA Monkey Puzzle AKA dodecatheon)</font></div></div>