Pairwise counting: Difference between revisions
→Example without numbers
Line 17:
Note that in order to know the number of voters who have no preference between two candidates, the only values that need be known are the number of voters who prefer the first over the second, the number of voters that prefer the second over the first, and the number of total voters in the election. This is done by subtracting the first two categories (which together are the number of voters who have any preference between the two candidates) from the number of total voters.
In general, for N candidates, there are 0.5*N*(N-1) pairwise matchups to consider. So for 1 candidate, there are 0 matchups, 2 candidates, 1 matchup, 3 candidates, 3 matchups, 4 candidates, 6 matchups, 5 candidates, 10 matchups, 6 candidates, 15 matchups, 7 candidates, 21 matchups, etc.
Often these counts are arranged in a ''pairwise comparison matrix''<ref name=":0">{{Cite book|url=https://books.google.com/?id=q2U8jd2AJkEC&lpg=PA6&pg=PA6|title=Democracy defended|last=Mackie, Gerry.|date=2003|publisher=Cambridge University Press|isbn=0511062648|location=Cambridge, UK|pages=6|oclc=252507400}}</ref> or ''outranking matrix<ref>{{Cite journal|title=On the Relevance of Theoretical Results to Voting System Choice|url=http://link.springer.com/10.1007/978-3-642-20441-8_10|publisher=Springer Berlin Heidelberg|work=Electoral Systems|date=2012|access-date=2020-01-16|isbn=978-3-642-20440-1|pages=255–274|doi=10.1007/978-3-642-20441-8_10|first=Hannu|last=Nurmi|editor-first=Dan S.|editor-last=Felsenthal|editor2-first=Moshé|editor2-last=Machover}}</ref>'' table such as below.
| |||