Summability criterion: Difference between revisions
m
no edit summary
(Added strong and weak summability for multiwinner generalizations, and cleaned up that section a bit.) |
mNo edit summary |
||
Line 153:
* '''Weak summability''': Suppose that the number of seats is fixed. Then the method should be summable in terms of the number of candidates and the logarithm of the number of voters, as a single-winner method is. However, the amount of information required may increase exponentially with the number of seats.
* '''Strong summability''': There must exist a summary that passes summability (i.e. <math>O(\log(V) \cdot c^k)</math> bits in total) which can, after being compiled, be used to determine the outcome for
=== Results ===
| |||