Jump to content

Phragmen's voting rules: Difference between revisions

Definition tightened up and the "odd step" is explained
(remove false information)
(Definition tightened up and the "odd step" is explained)
Line 16:
# The ballots are [[Approval voting]] i.e. each ballot lists the set of candidates that voter "approves."
# Later on, we shall associate a "cost" with each ballot. (Phragmén used the Swedish word "belastning." Other people often prefer to translate this into the English word "load" rather than "cost.") All ballots initially have cost=0.
# Seats are elected sequentially. Perform steps 4-65 until all seats are filled:
# As soon as any candidate is elected, the N ballots thatshare approvedthe himcost haveof 1/N addedfrom tothat eachcandidate ofin such a way that their ballots each have equal total costs. This is to keep the maximum cost on any one voter at a minimum. (Note: at any moment, the sum of all the ballot costs, equalsis equal to the number of seats filled so far. This fact can help with checking one's calculations.)
# The candidate who wins the next seat is the one whose N supporters' ballots will each have the leastlowest averagetotal cost. (So, for example, the first winner is simply the most-approved candidate, because if he is approved by N voters the average cost per approving-ballot is 1/N, which is minimal because N is maximal.)
# [This step is really peculiar, and perhaps things would be better if it were omitted.] Immediately after a candidate is elected, we then redistribute the costs among his approvers, to make their ballots each have equal costs.
# Once a candidate has been elected and the cost distributed among the voters, this cost is fixed and cannot be redistributed once later candidates are elected. If this redistribution were allowed, then the result would be further optimized and closer to the non-sequential max-Phragmén method.
# The candidate who wins the next seat is the one whose N supporters' ballots will have the least average cost. (So, for example, the first winner is simply the most-approved candidate, because if he is approved by N voters the average cost per approving-ballot is 1/N, which is minimal because N is maximal.)
 
In the case of a single candidate to be elected, Phragmén's method reduces to [[Approval voting]], because the candidate resulting in the minimal load on each voter is the one with most voters to share the load. When all votes are in party list order, it reduces to the [[D'Hondt method]].<ref name="Janson 2016">{{cite arXiv | last=Janson | first=Svante | title=Phragmén's and Thiele's election methods | date=2016-11-27 | eprint=1611.08826|class=math.HO}}</ref>
Line 28:
 
* '''seq-Phragmén''': Phragmén's original method, described above. It attempts to minimize the maximal load by sequentially electing candidates.
* '''max-Phragmén''': The non-sequential variant of seq-Phragmen: the objective is the same (minimize the maximal load), but it's treated as a global optimization problem. The load from each candidate does not have to be evenly spead across their votervoters, but is done so optimally to minimise the total maximum load (from all candidates) on any one voter.
* '''var-Phragmén''': This variant minimizes the variance of the load distribution. As with max-Phragmén, the load from each candidate can be spread unevenly across their voters.
* '''[[Ebert's method]]''': As var-Phragmén but where a candidate's load is evenly spread across their voters.
68

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.