Ties and Alternative Implementations
When allowing users to have ties in their preferences, the outcome of the Schulze method naturally depends on how these ties are interpreted in defining d. Two natural choices are that d represents either the number of voters who strictly prefer A to B (A>B), or the margin of (voters with A>B) minus (voters with B>A). But no matter how the ds are defined, the Schulze ranking has no cycles, and assuming the ds are unique it has no ties.
Although ties in the Schulze ranking are unlikely, they are possible. Schulze's original paper proposed breaking ties in accordance with a voter selected at random, and iterating as needed.
An alternative, slower, way to describe the winner of the Schulze method is the following procedure:
- draw a complete directed graph with all candidates, and all possible edges between candidates
- iteratively delete all candidates not in the Schwartz set (i.e. any candidate which cannot reach all others) and delete the weakest link
- the winner is the last non-deleted candidate.
Read more about this topic: Schulze Method
Famous quotes containing the words ties and/or alternative:
“The bond between a man and his profession is similar to that which ties him to his country; it is just as complex, often ambivalent, and in general it is understood completely only when it is broken: by exile or emigration in the case of one’s country, by retirement in the case of a trade or profession.”
—Primo Levi (1919–1987)
“It is a secret from nobody that the famous random event is most likely to arise from those parts of the world where the old adage “There is no alternative to victory” retains a high degree of plausibility.”
—Hannah Arendt (1906–1975)