Ebert's method: Difference between revisions

Content added Content deleted
No edit summary
Line 4: Line 4:


==Definition==
==Definition==
Let:
V voters
* V voters
C candidates
* C candidates
W winners, 0<W<C
* W winners, 0<W<C
Each voter approves or disapproves each candidate.
Assume each voter approves at least one candidate.
* Each voter approves or disapproves each candidate.
* Assume each voter approves at least one candidate.


A "load distribution" is a two-dimensional array
A "load distribution" is a two-dimensional array X_{v,c} v=1..V, c=1..C such that:
X_{v,c} v=1..V, c=1..C
# 0 <= X_{v,c} <= 1
# X_{v,c}=0 unless v approves c
such that
# DoubleSum X_{v,c} = W
# for each candidate c, Sum_v X_{v,c} = 1 if c is a winner, otherwise =0.


The winner set is the set which minimizes the SUM_v ( SUM_c X_{v,c} )^2.
1. 0 <= X_{v,c} <= 1
2. X_{v,c}=0 unless v approves c
3. DoubleSum X_{v,c} = W
4. for each candidate c, Sum_v X_{v,c} = 1 if c is a winner, otherwise =0.

minimize the SUM_v ( SUM_c X_{v,c} )^2.


==Variants==
==Variants==