Summability criterion (Wikipedia version): Difference between revisions

From electowiki
Content added Content deleted
(Linking more carefully to the history of wikipedia:Summability Criterion)
(Noting that this is a copy of text from Wikipedia in 2009)
Line 1: Line 1:

{{Merge|Summability criterion|date=February 2019}}
{{Merge|Summability criterion|date=February 2019}}


{{ambox|text=This article was deleted from [[English Wikipedia]] in 2009.<ref>[[English Wikipedia]] AfD for "Summability Criterion": https://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Summability_criterion</ref> See the edit history for the old page for more details.<ref>Edit history for "Summability criterion" on English Wikipedia: https://en.wikipedia.org/w/index.php?title=Summability_criterion&action=history</ref>}}
{{ambox|text=This article was deleted from [[English Wikipedia]] in 2009.<ref>[[English Wikipedia]] AfD for "Summability Criterion": https://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Summability_criterion</ref> See the edit history for the old page for more details.<ref>Edit history for "Summability criterion" on English Wikipedia: https://en.wikipedia.org/w/index.php?title=Summability_criterion&action=history</ref>}}



The following text is derived from text that was deleted from [[English Wikipedia]] in 2009.<ref>[[English Wikipedia]] AfD for "Summability Criterion": https://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Summability_criterion</ref> See the edit history for the old page for more details.<ref>Edit history for "Summability criterion" on English Wikipedia: https://en.wikipedia.org/w/index.php?title=Summability_criterion&action=history</ref>

<blockquote>
The [[summability criterion]] is a [[voting system criterion]], used to objectively compare [[voting system]]s. The criterion states:
The [[summability criterion]] is a [[voting system criterion]], used to objectively compare [[voting system]]s. The criterion states:


<em>Each vote should be able to be mapped onto a summable array, such that its size at most grows polynomially with respect to the amount of candidates, the summation operation is associative and commutative and the winner could be determined from the array sum for all votes cast alone.</em>
<em>Each vote should be able to be mapped onto a summable array, such that its size at most grows polynomially with respect to the amount of candidates, the summation operation is associative and commutative and the winner could be determined from the array sum for all votes cast alone.</em>


==Complying methods==
'''Complying methods'''


[[Majority Choice Approval]], [[Schulze method]], [[Approval voting]], [[Range voting]], [[Borda count]], [[Borda count|Nanson's method]], and [[Plurality voting]] all comply. [[Instant-Runoff Voting]] does not comply.
[[Majority Choice Approval]], [[Schulze method]], [[Approval voting]], [[Range voting]], [[Borda count]], [[Borda count|Nanson's method]], and [[Plurality voting]] all comply. [[Instant-Runoff Voting]] does not comply.


==Commentary==
'''Commentary'''
Summability is the only publicly expressed criterion that addresses implementation logistics. Election methods that comply with the summability criterion are easier to implement than those that do not. Those who support the summability criterion say that it is essential for ensuring the integrity of an election.
Summability is the only publicly expressed criterion that addresses implementation logistics. Election methods that comply with the summability criterion are easier to implement than those that do not. Those who support the summability criterion say that it is essential for ensuring the integrity of an election.


Under methods that do not comply with the summability criterion, usually every individual vote (rank list) or at least every unique vote and its number of occurrences, must be available at a central location to determine the winner. The votes cannot feasibly be compressed by summing, as in other election methods.
Under methods that do not comply with the summability criterion, usually every individual vote (rank list) or at least every unique vote and its number of occurrences, must be available at a central location to determine the winner. The votes cannot feasibly be compressed by summing, as in other election methods.


==Summability of various methods==
'''Summability of various methods'''


In [[plurality voting]], the number of ballots for each candidate may be counted, and these totals reported from each precinct.
In [[plurality voting]], the number of ballots for each candidate may be counted, and these totals reported from each precinct.
Line 28: Line 33:
[[Instant-runoff voting]] does not comply with the summability criterion. <ref>''Gaming the Vote, Why Elections Aren't Fair (and What We Can Do About It),'' William Poundstone, New York: Hill and Wang, 2008, p. 170.</ref>
[[Instant-runoff voting]] does not comply with the summability criterion. <ref>''Gaming the Vote, Why Elections Aren't Fair (and What We Can Do About It),'' William Poundstone, New York: Hill and Wang, 2008, p. 170.</ref>


==References==
'''References'''
{{reflist}}
{{reflist}}


== See also ==
''' See also '''


*[[Voting system]]
*[[Voting system]]
Line 41: Line 46:


[[Category:Voting system criteria]]
[[Category:Voting system criteria]]
</blockquote>

Note that it was copied to [[electowiki]] before it was deleted. There were other changes made to this article after it was copied to [[Summability criterion (Wikipedia version)]].

Revision as of 03:19, 4 February 2021


The following text is derived from text that was deleted from English Wikipedia in 2009.[3] See the edit history for the old page for more details.[4]

The summability criterion is a voting system criterion, used to objectively compare voting systems. The criterion states:

Each vote should be able to be mapped onto a summable array, such that its size at most grows polynomially with respect to the amount of candidates, the summation operation is associative and commutative and the winner could be determined from the array sum for all votes cast alone.

Complying methods

Majority Choice Approval, Schulze method, Approval voting, Range voting, Borda count, Nanson's method, and Plurality voting all comply. Instant-Runoff Voting does not comply.

Commentary Summability is the only publicly expressed criterion that addresses implementation logistics. Election methods that comply with the summability criterion are easier to implement than those that do not. Those who support the summability criterion say that it is essential for ensuring the integrity of an election.

Under methods that do not comply with the summability criterion, usually every individual vote (rank list) or at least every unique vote and its number of occurrences, must be available at a central location to determine the winner. The votes cannot feasibly be compressed by summing, as in other election methods.

Summability of various methods

In plurality voting, the number of ballots for each candidate may be counted, and these totals reported from each precinct.

In Approval voting, Borda count, and Range voting, each ballot contains votes for more than one candidate, and, with the last two, these votes may have different values. However, the sum of all values for each candidate may be found at each precinct and reported.

With Bucklin voting, the precinct totals for each candidate at each rank may be summed and reported.

In many Condorcet methods, each ballot can be represented as a two-dimensional square array referred to as a pairwise matrix. The sum of these matrices may be reported from each precinct.

Instant-runoff voting does not comply with the summability criterion. [5]

References

  1. English Wikipedia AfD for "Summability Criterion": https://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Summability_criterion
  2. Edit history for "Summability criterion" on English Wikipedia: https://en.wikipedia.org/w/index.php?title=Summability_criterion&action=history
  3. English Wikipedia AfD for "Summability Criterion": https://en.wikipedia.org/wiki/Wikipedia:Articles_for_deletion/Summability_criterion
  4. Edit history for "Summability criterion" on English Wikipedia: https://en.wikipedia.org/w/index.php?title=Summability_criterion&action=history
  5. Gaming the Vote, Why Elections Aren't Fair (and What We Can Do About It), William Poundstone, New York: Hill and Wang, 2008, p. 170.

See also

Note that it was copied to electowiki before it was deleted. There were other changes made to this article after it was copied to Summability criterion (Wikipedia version).