<br><br><div class="gmail_quote">2011/7/28 Andy Jennings <span dir="ltr"><<a href="mailto:elections@jenningsstory.com">elections@jenningsstory.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

On Thu, Jul 28, 2011 at 6:50 AM, Warren Smith wrote:<br><div class="gmail_quote"><div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">To draw districts using a multiwinner voting system:<br>




Let there be V people, whose coordinates are known.<br>
Let the "candidates" be the same set as the people (V candidates).<br>
Each voter "votes" by ranking the "candidates" in order of increasing distance<br>
away from her, or somehow scoring them (in a score-based voting<br>
system) using some decreasing function of distance.   (Actually, all<br>
these votes are fake in the<br>
sense that they are automatically generated from the coordinates; no<br>
humans actually vote.)  We then "elect" W winners.<br>
These winners will be the centers of the districts.  [Once the<br>
district centers are selected there is a known polytime algorithm for<br>
finding the best assignment of the people to the districts such that<br>
the sum of the distances (or squared distances) to the district<br>
centers is minimized subject to the equipopulousness constraint.]<br></blockquote><div><br></div></div><div>Good idea.  Hadn't thought of it that way before.</div><div class="im"><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">




We can now attempt to evaluate various multiwinner voting systems by<br>
asking how well they would perform for districting purposes.<br>
<br>
Consider, e.g, Andy Jennings' "greedy algorithm"<br>
which selects the candidate whose Tth highest score is greatest (where<br>
T is the district target population) and removes the T voters who<br>
scored him with the T highest scores, as "district #1" -- then<br>
continues on with the remaining voters.<br>
   It would work pretty well at first, removing chunks of people in<br>
dense cities, each chunk having population equal to a district target<br>
population.  However, as it proceeded, eventually your country would<br>
start to look like swiss cheese, with many removed "holes."<br>
The late districts Jennings produced, would necessarily be quite bad, large,<br>
containing a lot of scattered people, and with a lot of holes in the<br>
middle of those districts.<br></blockquote><div><br></div></div><div>Interestingly enough, people in Arizona wanted it that way at one point.  Some people think Arizona's 1st district (<a href="http://en.wikipedia.org/wiki/Arizona's_1st_congressional_district" target="_blank">http://en.wikipedia.org/wiki/Arizona's_1st_congressional_district</a>) is the way it is because of gerrymandering, but I'm pretty sure it was a non-partisan committee who designed it that way so rural interests could be combined and have their own representative.</div>



<div><br></div><div>Then again, it was the district that elected Rick Renzi, accused of being one of the most corrupt congressmen at the time.  Does this reflect negatively on the swiss cheese idea?  In any case, I agree that most people would reject swiss cheese districts.</div>

<div><div></div><div class="h5">

<div> </div></div></div></div></blockquote><div>Note that some form of swiss cheese might actually be optimal with a metric like "minimize people's average square root of distance to center". I'm not saying it's what people want, I'm just pointing out that it is has some arguably optimal property.</div>

<div><br></div><div>JQ</div></div>