[EM] Intermediate Ratings Never Optimal?

Forest W Simmons fsimmons at pcc.edu
Sun Jul 22 15:59:57 PDT 2007


One of the basic theorems of Linear Programming is that when there is 
an optimal value of a linear objective function it will occur at least 
one corner of the feasible region. 

In the rare cases that it occurs at two corners of the feasible region, 
it will also occur at every point on the line segment connecting the 
two corners.

In infinite precision Range voting the set of feasible votes (i.e. ways 
of marking a ballot) form an hypercube of dimension N if there are N 
candidates.  The corners of this hypercube are the points where all 
ratings are at extreme values.

It is possible (but unlikely) that a linear objective function could be 
maximized along a entire line segment on the boundary of this feasible 
region.

FWS





More information about the Election-Methods mailing list