pivot-libre / tideman

87%

LAST BUILD ON BRANCH 0.x

branch: SELECT

CHANGE BRANCH

x

• No branch selected
• 0.1.0
• 0.2.0
• 0.3.0
• 0.4.0
• 0.5.0
• 0.6.0
• 0.7.0
• 0.8.0
• 0.8.1
• 0.x
• carlschroedl-patch-1
• carlschroedl-patch-2
• updated-logging

Build # 165

Build Type

push

travis-ci

Committed by web-flow

Commit Message

Corrected and clarified Pairwise Tie-Breaking

I no longer believe that this library deviated from the published pairwise tie-breaking behavior. I reached this conclusion via the following sources.

Secondary sources:
 * The Cambridge Handbook of Computational Choice's passage on tie-breaking
 * Aziz et al (2013). "Ties matter: Complexity of manipulation when tie-breaking with a random vote." Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 
Primary sources:
 * re-reading the Zavist, Tideman 1989 paper
 * confirming through personal correspondence with Dr. Tideman

Run Details

540 of 624 relevant lines covered (86.54%)

25.93 hits per line