Pairwise counting: Difference between revisions
→Dealing with write-in candidates: I think educational images/GIFs should always go as high up in the page as possible. Feel free to discuss this on the talk page.
(→Notes: Added text to empty new section) |
(→Dealing with write-in candidates: I think educational images/GIFs should always go as high up in the page as possible. Feel free to discuss this on the talk page.) |
||
Line 211:
=== Dealing with write-in candidates ===
[[File:Approaches for handling write-in candidates in pairwise counting.png|thumb|837x837px]]
The difficulty of handling [[Write-in candidate|write-in candidat]]<nowiki/>es depends on how a voter's preference between ranked and unranked candidates is counted.
Line 233 ⟶ 234:
==Count complexity==
==== Sequentially examining each rank on a voter's ballot ====
[[File:Pairwise counting with ranked ballot GIF.gif|thumb|576x576px|A GIF for pairwise counting with a [[ranked ballot]], which shows how to sequentially count it one rank at a time. Click on the image and then the thumbnail of the image to see the animation.]]The naive way of counting pairwise preferences implies determining, for each pair of candidates, and for each voter, if that voter prefers the first candidate of the pair to the second or vice versa. This requires looking at ballots <math>O(Vc^2)</math> times.
If reading a ballot takes a lot of time, it's possible to reduce the number of times a ballot has to be consulted by noting that:
Line 298 ⟶ 297:
===Notes===
Image to right shows interpretation of ranked ballot.
==References==
<references />
| |||