Summability criterion: Difference between revisions
Content added Content deleted
(terminology to reflect Russ' suggestion on the mailing list) |
|||
Line 1: | Line 1: | ||
Each vote should map onto a summable array, where the summation operation is associative and commutative, and the winner should be determined from the array sum for all votes cast. An election method is '' |
Each vote should map onto a summable array, where the summation operation is associative and commutative, and the winner should be determined from the array sum for all votes cast. An election method is ''kth-order summable'' if there exists a constant ''c'' such that in any election with ''n'' candidates, the required size of the "array" is at most ''cn<sup>k</sup>''. If there is no value of ''k'' for which the method is ''k''th-order summable, the method is ''non-summable''. |
||
== Summable Methods == |
== Summable Methods == |