MARS voting: Difference between revisions

Content added Content deleted
m (Renamed the repository to reflect the renaming of the algorithm; this change updates the repository URL.)
(Precinct summability)
Line 179: Line 179:


==Properties==
==Properties==
===Ties are rare===
By using two types of information MARS voting can resolve top ties in most cases. The amount of true ties that can not be resolved is reduced to a small fraction.
By using two types of information MARS voting can resolve top ties in most cases. The amount of true ties that can not be resolved is reduced to a small fraction.

===Precinct summability===
Despite several rounds of comparing candidates, MARS voting is precinct summable. Ballots need to be counted only once. All we need to know are the scores and for every pair of candidates how many voters prefer one over the other. Scores can simply be added up. For the preference we turn a ballot into a preference matrix and add up those for all ballots. For the Tennessee example above the summed up matrix is exemplified below.

{| class="wikitable"
|
|... over '''Memphis'''
|... over '''Nashville'''
|... over '''Chattanooga'''
|... over '''Knoxville'''
|-
|Prefer '''Memphis''' ...
|0
|42
|42
|42
|-
|Prefer '''Nashville''' ...
|58
|0
|68
|68
|-
|Prefer '''Chattanooga''' ...
|58
|32
|0
|83
|-
|Prefer '''Knoxville''' ...
|58
|32
|17
|0
|}

In order to compare against Nashville single out Nashville and subtract competing votes.

{| class="wikitable"
|
|... over '''Nashville'''
|-
|Prefer '''Memphis''' ...
|42-58=-16
|-
|Prefer '''Nashville''' ...
|0
|-
|Prefer '''Chattanooga''' ...
|32-68=-36
|-
|Prefer '''Knoxville''' ...
|32-68=-36
|}

The combined score then is the score plus the number of remaining votes times the maximum range.

{| class="wikitable"
|
|... over '''Nashville'''
|-
|Prefer '''Memphis''' ...
|210 + (-16 x 5) = 30
|-
|Prefer '''Nashville''' ...
|293 + 0 = 293
|-
|Prefer '''Chattanooga''' ...
|237 + (-36 x 5) = 57
|-
|Prefer '''Knoxville''' ...
|156 + (-36 x 5) = -24
|}


== Footnotes ==
== Footnotes ==