Talk:Ranked Pairs

From electowiki
Revision as of 00:19, 28 February 2020 by BetterVotingAdvocacy (talk | contribs) (Created page with "== Speeding up calculation == I'd like to see if there's a way the calculation can be sped up even further. I think the key is that if we have, for example, a candidate with...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Speeding up calculation

I'd like to see if there's a way the calculation can be sped up even further. I think the key is that if we have, for example, a candidate with 1 pairwise defeat and no pairwise ties, and early on in the RP procedure this candidate's only defeat is ignored, then we automatically know they're the winner. So I'd like to suggest the following procedure: calculate the number of pairwise defeats for each candidate, and then run RP until at least one candidate has no defeats. If that candidate has pairwise ties, keep running RP, otherwise that candidate is the winner. BetterVotingAdvocacy (talk) 00:19, 28 February 2020 (UTC)