Allocated Score: Difference between revisions
→Variants
Dr. Edmonds (talk | contribs) |
|||
(12 intermediate revisions by 6 users not shown) | |||
Line 1:
[[Allocated Score]] is a [[proportional representation]] voting method using [[Score Voting|5
Allocation is the default mechanism for achieving [[proportional representation]] in voting methods. Winners are selected in rounds. Each round elects the candidate with the highest total score. After each selection, the [[Hare quota]] of ballots which scored the winner the highest is allocated to
== Description ==
[[File:Proportional STAR Ballot - STAR-PR.png|alt=A sample STAR-PR ballot showing scores for each candidate ranging from 0 up to 5 stars. At the top of the ballot are voter instructions, and at the bottom a simple description of how votes are counted.|thumb|A sample STAR-PR ballot]]
Winners in Proportional STAR Voting (Allocated Score) are selected in rounds. Each round elects the candidate with the highest total score and then designates a quota's worth of voters from that candidate's strongest supporters as fully represented. Subsequent rounds include all voters who are not yet fully represented.
== Classification ==
Allocated Score is a [[
==Procedure==
Line 15:
Each voter scores all candidates on a [0,5] scale
# Select the candidate with the highest sum of
# Set the ballot weight to zero for the [[quota]] of voters whose ballots contributed the highest scores to that winner.
#* If several voters have contributed the same score to the winner at the threshold of the quota then [[Fractional Surplus Handling]] is applied to those voters
Line 24:
When multiple voters contributed the same score to the winner it may be the case that allocating them all to the winner would cause the quota to be exceeded but not allocating them all would cause the quota not to be met. For these voters on the cusp, an equal fraction of their ballot weight is allocated.
Fractional Surplus Handling ensures that voters who supported a candidate equally will be treated equally, while ensuring that the total weight of the ballots allocated for each winner will not exceed the Hare quota. It also preserves the [[Independence of irrelevant alternatives|Independence of Irrelevant Alternatives]] and [[Monotonicity]] criteria.{{Citation_needed}}
Note that with Fractional Surplus Handling voters can have a fractional ballot weight and they can subsequently only contribute that fraction to the remaining candidates, both during subsequent score tabulation and allocation.
Warning: The sort must be done on the weighted score (not the original score from the ballots) or the mismatch between the selection and elimination will cause a free riding issue.
▲==Python Implementation==
Given a Pandas dataframe '''S''' with columns representing candidates and rows representing voters the entries would encode the score of all the ballots. For a max score of '''K''' and a desired number of winners '''W'''.
<source lang="python">
def Allocated_Score(
"""Credit to https://electowiki.org/wiki/Allocated_Score
Allocated Score is another name for STAR-PR
Parameters:
#Normalize score matrix▼
ballots = pd.DataFrame(S.values/K, columns=S.columns)▼
"""
▲ # Normalize score matrix
#Find number of voters and quota size▼
V = ballots.shape[0]▼
▲ # Find number of voters and quota size
ballot_weight = pd.Series(np.ones(V),name='weights')▼
# Populate winners in a loop
winner_list = []
while len(winner_list) <
weighted_scores = ballots.multiply(ballot_weight, axis="index")
# Select winner
winner_list.append(w)▼
#
#Create lists for manipulation▼
cand_df = pd.concat([ballot_weight,weighted_scores[w]], axis=1).copy() ▼
cand_df_sort = cand_df.sort_values(by=[w], ascending=False).copy() ▼
#find the score where a quota is filled▼
split_point = cand_df_sort[cand_df_sort['weights'].cumsum() < quota][w].min()▼
#Amount of ballot for voters who voted more than the split point▼
spent_above = cand_df[cand_df[w] > split_point]['weights'].sum()▼
#Exhaust all ballots above split point▼
if spent_above>0: ▼
cand_df.loc[cand_df[w] > split_point, 'weights'] = 0.0▼
#Amount of ballot for voters who gave a score on the split point▼
weight_on_split = cand_df[cand_df[w] == split_point]['weights'].sum()▼
#
ballots.drop(winner, axis=1, inplace=True)
if weight_on_split>0: ▼
spent_value = (quota - spent_above)/weight_on_split▼
#Take the spent value from the voters on the threshold evenly▼
cand_df.loc[cand_df[w] == split_point, 'weights'] = cand_df.loc[cand_df[w] == split_point, 'weights'] * (1 - spent_value)▼
ballot_weight = cand_df['weights'].clip(0.0,1.0)▼
▲ # Create lists for manipulation
▲ # find the score where a quota is filled
▲ winner
▲ ].min()
▲ # Amount of ballot for voters who voted more than the split point
▲ # Amount of ballot for voters who gave a score on the split point
# Fraction of ballot on split needed to be spent
▲ spent_value = (quota - spent_above) / weight_on_split
▲ # Take the spent value from the voters on the threshold evenly
▲ cand_df.loc[cand_df[
cand_df[winner] == split_point, "weights"
] * (1 - spent_value)
</source>
Line 96 ⟶ 101:
===Quota===
A common variant is to use Droop quotas instead of Hare quotas to mitigate [[
===Sequential Monroe===
Line 103 ⟶ 108:
== History ==
Allocated Score is the natural extension of applying vote allocation to score ballots. While there are a number of variations on the theme that can be done, the Allocated Score method is the simplest which delivers great results. Beginning in 2018, The Equal Vote 0-5 Star Proportional Representation Research Committee spent two years comparing and studying the options at each stage in the tabulation process and ultimately, thanks to the work of Parker Friedland, [[Keith Edmonds]], [[Jameson Quinn]], [[Sara Wolk]], and a number of others, found Allocated Score to be the committee's consensus method, balancing competing considerations while meeting core criteria.<ref>{{Cite web|url=https://web.archive.org/web/20210227125039/https://forum.electionscience.org/t/system-chosen-by-the-wolf-committee/875|title=System chosen by the Wolf committee - Campaigns - Voting Methods Forum|date=2021-02-27|website=web.archive.org|access-date=2023-05-14}}</ref>
== References ==
[[Category:Cardinal voting methods]]
[[Category:Proportional voting methods]]
[[Category:Multi-winner voting methods]]
[[Category:Cardinal PR methods]]
[[Category:Monotonic electoral systems]]
[[Category:Largest remainder-reducing voting methods]]
|