/STV-algo-animate-js

Simple implementation of STV election algorithm in js with automated result generation

Primary LanguageJavaScript

STV election algorithm

Javascript implementation of STV election algorithm.
result.js Simple implementation of STV algo with poor precision, but works :)
result_precise.js Precise calculation of floats upto 40 decimal places.
frontend.js Animate all the iterations of the algorithm for the users.

Convention

N - No of delegations
S - Size of Electorate (in attendance)
B - Ballots
B[i] = [𝕔1, 𝕔2, ...] - Candidate Roll, with priority c1 > c2 > ..
t - Threshold
Winners - Stores the winner candidates in the order of votes.
Loosers - Stores the sure loosing candidates in the order of votes. After all the iterations, the remaining candidates too loose.

Assumption

  1. Ballot Design is such that all voters order all candidates.
  2. More candidates than Delegation size. Strictly followed.
  3. Droop Quota.
  4. Floating Point Calculations are Big.js bharose. (though, they r upto 40dp)

Implementation Details

  • Randomly choose among the people with same votes to ensure fairness.
  • Fraction precision upto 40 decimal places
  • Check if re-election is needed. (This possibility won't be there bcoz of Droop quota, but still)

Algorithm & Proof

Google Docs