Sequentially Spent Score

From Electowiki
Jump to navigation Jump to search

Sequentially Spent Score (SSS) is a sequential Multi-Winner Cardinal voting system. Voters score candidates, generally from 0-5, using Score voting ballots. Each round's winner is the candidate who has the highest sum total score. When tabulating the ballots, each voter begins with 5 stars to spend in order to gain representation and voters spend those stars when a candidate they supported is elected. If a voter scored a candidate 3 stars, that voter could only spend up to three stars to help elect that candidate.-- Voters cannot influence subsequent rounds more than the stars they have remaining. This property of spending stars is a particular implementation of Vote Unitarity.

Background[edit | edit source]

Sequentially Spent Score was invented by Keith Edmonds and is also known as Sequentially Subtracted Score or Unitary Cardinal Voting. The concept of Vote Unitarity was defined to describe its underlying theory.

Procedure[edit | edit source]

SSS procedure

Each voter starts with 5 stars, (the max possible score which can be given to any candidate.) Depending on the number of seats up for election, each seat also has a set max cost.

  • Max cost to win a seat = (number of voters / number of seats up for election)) x 5

Sequentially Spent Score works by a four-step process:

  1. Elect the candidate with the highest total sum of score.
  2. Each voter spends the amount of stars they gave the elected candidate. Voters may get some "change" back if the candidate received more support than needed.
    • If a voter had given the winner 3 stars they would spend all 3 stars. If a voter had given the winner 1 star they only spend 1.
    • If the set of voters supporting the highest scoring candidate collectively put up more than the max cost to elect a candidate, some "change" (surplus handling) is returned to those voters.
  3. For ballots which spent stars to elect a candidate, the amount of stars available for remaining candidates is then capped at the number of stars that voter has left, (max possible score remaining). Recalculate the sum total for each candidate using the capped ballot scores.
    • Max possible score remaining = 5 - (stars given to winner) + change
    • Capped ballot scores = 5 - score spent in preceding rounds, or, the original score given, whichever is higher.
  4. Repeat until all the necessary seats are filled.

Surplus Handling[edit | edit source]

For the second step, if that candidate had received more than a predefined threshold of points (usually defined as a Hare Quota of the ballots multiplied by 5), then the amount of score points to take away from the ballots supporting that round's winner is to be reduced proportionally to ensure that only the equivalent in ballot weight of that predefined threshold of points is removed. This is known as Fractional Surplus Handling.

Specifically, in the second step, the score given to the winner is divided by (the total score given to that winner) * (Total number of Winners)/ (Total number of voters). This is a number greater than 1 and hence reduces the amount spent on that winner by each voter.

Python Implementation[edit | edit source]

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.

import pandas as pd
import numpy as np

#Normalize score matrix
S_wrk = pd.DataFrame(S.values/K, columns=S.columns)

#Find number of voters
V = ballots.shape[0]
quota = V/W
ballot_weight = pd.Series(np.ones(V),name='weights')

#Populate winners in a loop
winner_list = []
while len(winner_list) < W:

    #Select winner
    w = ballots.sum().idxmax()

    #Add winner to list

    #Check for Surplus
    surplus_factor = max( ballots[w].sum() /quota , 1.0)

    #Score spent on winner by each voter
    score_spent =  ballots[w] / surplus_factor
    #Total score left to be spent by each voter
    ballot_weight = np.clip(ballot_weight-score_spent,0.0,1.0)

    #remove winner from ballot
    ballots.drop(w, axis=1, inplace=True)

    #Update Ballots as the minimum of original score and score remaining
    mins = np.minimum(ballots.values,ballot_weight.values[:, np.newaxis])
    ballots = pd.DataFrame(mins, columns = ballots.columns)

Variants[edit | edit source]

Scaling[edit | edit source]

A variant of this method can be made in step 3 of the procedure by scaling instead of capping to adjust ballot support for candidates after the ballot's weight has been adjusted. Capping is when, if a ballot's weight has been reduced by a certain amount, a ballot that gives a candidate more support than its weight allows is edited to give that candidate only as much support as its ballot weight. In other words, if a ballot is at 70% weight (70% power), yet it gives a candidate 80% support (a score of 8 out of 10, for example), it is adjusted to give that candidate 70% support instead.

Scaling is when the amount of support a ballot gives a candidate is proportionally adjusted by how much weight it has remaining. In other words, a ballot with 50% weight that originally gave a candidate 70% support when it had full weight will now give that candidate 35% support.

Sorted Surplus Handling[edit | edit source]

The standard surplus handling treats everybody equally which can result in a potential centrist bias. Consider the 5 winner toy example

  • 41% A:5 B:2 C:0
  • 20% A:0 B:5 C:0
  • 41% A:0 B:2 C:5

where only Bs are elected. This bias gives strategic incentives to truncate. To avoid this scenario one can take the quota of score form the most highly endorsing voters first. This adds additional complexity as a sort is difficult manually but some consider it worth the tradeoff.

Quota of Ballot Selection[edit | edit source]

In the first step one need not choose the Utilitarian winner. A reasonable alternative is to take the winner as the candidate who has the highest sum of score in the Hare (or Droop ) Quota of Ballots that most support them. This is the selection method from Sequential Monroe

Dynamic Quota[edit | edit source]

Sequentially Shrinking Quota is a modification to limit Free riding

Vickrey Quota[edit | edit source]

There is an argument that taking a whole Hare Quota of score is not justified when the runner up did not get that much support. This is because the candidate need only to beat their closest competitor and so taking more score than that from their supporters will distort later rounds. This is similar to the Dynamic Quota in Sequentially Shrinking Quota but it is not retroactive. What is done in this variant is to only subtract off a Vickrey Quota when the runner up has less than a Hare Quota. A Vickrey Quota is the smaller of the runner up's total score and a Hare Quota. It derives its name from Vickrey auctions.

Sequentially Spent STAR voting[edit | edit source]

Sequentially Spent STAR voting is a variation of Sequentially Spent Score in which a runoff is added to the final seat up for election, so that the two highest scoring candidates are finalists and the finalist preferred by more voters wins the seat. This variation is helps to incentivize voters to show their full preference order.

Related Systems[edit | edit source]

It is the natural extension of the Hamilton method which is used in Partisan Systems to Multi-Member System. In this sense it fits into the Monroe class of Proportional Representation. Since score is a conserved quantity which is spent like money there is a natural analogy to Market based voting.

Criteria[edit | edit source]

Monotone Pareto IIA Clone proof Participation Hare Quota Criterion Universally liked candidate criterion
Sequentially Spent Score Yes Yes Yes Yes No Yes Yes

Participation[edit | edit source]

Because this system is a Monroe type which is derived from the Hamilton method it fails participation. An illustrtive example is as follows.

To simplify, let's consider a 2-seat election in a max=10 score. The candidates are all clones of type A and B.

Case 1:

30 voters: A=10, B=0
9 voters: A=0, B=10
1 voter: A=1, B=10

Without the 1 voter giving a score of 1 to A, it would be a tie for the second seat so this score means that A gets both seats. But then if you add one voter.

Case 2:

30 voters: A=10, B=0
9 voters: A=0, B=10
1 voter: A=1, B=10
1 voter: A=1, C=10

The extra voter changes the quota size and causes B to get the second seat, even though they prefer A to B.

Math Details[edit | edit source]

For Case 1

Score quota = 40*10/2=200

A is the first winner with 301

Ballots spend 200/301 times their support for A

30 voters: A=3.4, B=0
9 voters: A=0, B=10
1 voter: A=1, B=9.33

A has 100.66 and B has 99.33. Close but the winner set is {A,A}

For Case 2

Score quota = 41*10/2=205

A is the first winner with 302

Ballots spend 205/302 times their support for A

30 voters: A=3.2, B=0
9 voters: A=0, B=10
1 voter: A=1, B=9.32
1 voter: A=1, C=10

A has 98.36 and B has 99.32. Close but the winner set is {A,B}. So the C supporter ruined it for the second A candidate. This is a failure of participation.