<div dir="ltr"><div><div><div><div><div><div>Well, one thing that comes to mind is that single winner range voting with L2 normalization tends to minimize the incentive for strategic voting, in particular under zero information the optimum strategy for maximizing utility is to submit a ballot that is just your L2 normalized utility vector (with the average utility subtracted from each component).  Geometrically this follows from the fact that the L2 unit ball doesn't have any bulges.  Note that the L_k unit ball for k<2 bulges towards the coordinate axes, which skews optimal strategy towards "plumping" or "bullet voting."  When k>2 the bulges are in the directions where all of the coordinates have the same absolute values, which tends to give ballots whose components all have nearly the same absolute value, but the "approved" candidates get positive ratings and the disapproved negative..<br><br></div>Of course, we know that with Yes/No ballots it makes little difference whether "no" is represented by zero or by negative one.<br><br></div>The the three cases are typified by L_1 (strategically equivalent to plurality), L_2, and L_infinity (approval in disguise).<br><br></div>Thinking about these things has led me to a maximization method for Proportional Representation that uses L_2 normalization, and would tend to give a high quality score Q to a subset of the candidates chosen by Brian's PR method that we have been talking about, namely Instant Runoff Normalized Ratings, Proportional-mode (IRNRp).<br><br></div>Suppose that we are to elect a subset of 17 candidates from a total of K candidates. Ballots are range style vectors that give non-negative ratings to the candidates. Let B be the set of these ballot vectors. Let S be the set of all candidate vectors (i.e. with K components) such that exactly 17 of the components are ones, and the rest are zeroes.<br><br></div>The winning subset is the one given by the member s of S that maximizes<br><br></div><div>Q = Sum over b in B of (dot(b,s)^2/dot(b,b)) .<br><br></div><div>Each of the summands in the Sum to be maximized is the square of the scalar projection of the vector s onto the vector b.  The closer s comes to the direction of b, the larger this value.<br><br></div><div>At this point I am not sure which power of the scalar projections should be used.  The second power is the simplest, since that allows us to use dot(b,b) in the denominator without the square root.<br><br></div><div>Best Wishes,<br><br></div><div>Forest<br></div><div><div><div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Dec 17, 2015 at 4:03 PM, Brian Olson <span dir="ltr"><<a href="mailto:bql@bolson.org" target="_blank">bql@bolson.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">This might come down to how we define the “one vote” part of one-person-one-vote.<br>
Should the sum of the vote be 1 or should the magnitude of the vote vector be 1?<br>
Which ‘distortion’ best preserves voter intent?<br>
I’m not 100% sure which form of normalization is better.<br>
It might just be mathematical intuition that makes me prefer ‘magnitude’. I feel like I had a better reason for this a while ago and forgot the reason I chose vector magnitude L2 normalization.<br>
If I haven’t already done it and forgotten where the results are, I should run my random election simulator on IRNR normalized by both modes and see which one produces better outcomes.<br>
<div><div><br>
> On Dec 17, 2015, at 4:37 PM, Forest Simmons <<a href="mailto:fsimmons@pcc.edu" target="_blank">fsimmons@pcc.edu</a>> wrote:<br>
><br>
> What if you used the L_1 norm instead of the L_2 norm to normalize the ballot vectors?  In other words, divide by the sum of the absolute values of the ratings instead of the root sum squares.<br>
<br>
</div></div></blockquote></div><br></div></div></div></div></div>