Tiebreakers, Subcycle Rules
Markus Schulze
schulze at sol.physik.tu-berlin.de
Mon Aug 10 04:32:28 PDT 1998
Dear participants,
usually, if a tiebreaker doesn't lead to a unique
winner but to a set of potential winners, the
tiebreaker is restarted among the potential
winners.
I have made the observation, that mostly the Schulze
method is decisive. But in those cases, in which the
Schulze method is not decisive, it is very often
not possible to get a further reduction of the set
of potential winners by restarting the tiebreaker
among the potential winners. In those cases, which I
had observed, a further reduction of the set of
potential winners was possible only if the
beat-path Schwartz set of the potential winners was
used to restart the tiebreaker. The aim of this e-mail
is to present an example where the Schulze method is
indecisive.
Example (C.G. Hoag and G.H. Hallett, "Proportional
Representation," page 502, 1926):
3 voters vote A > B > C > D.
2 voters vote D > A > B > C.
2 voters vote D > B > C > A.
2 voters vote C > B > D > A.
The matrix of defeats looks as follows:
A:B=5:4
A:C=5:4
A:D=3:6
B:C=7:2
B:D=5:4
C:D=5:4
As A > B > C > D > A, every candidate is in the
Smith set.
Via beat-paths, the matrix of defeats looks as
follows:
A:B=5:5 via beat-paths
A:C=5:5 via beat-paths
A:D=5:6 via beat-paths
B:C=7:5 via beat-paths
B:D=5:5 via beat-paths
C:D=5:5 via beat-paths
There is no candidate, who wins against every other
candidate via beat-paths. Thus, there is no Schulze
winner. The beat-path Smith set (i.e. the smallest
set of candidates, such that every candidate in this
set wins against every candidate outside this set
via beat-paths) consists of all four candidates,
because A=B=D=C=A.
Thus: It is not possible to get a further reduction
of the set of potential winners simply by restarting
the tie-breaker among the potential winners.
The only way to get a further reduction of the
set of potential winners (without violating clone
criteria, monotonicity or other desired criteria),
that I have found, is to calculate the beat-path
Schwartz set of the potential winners. In the example
above, the beat-path Schwartz set consists of the
candidates B and D. If the tiebreaker is restarted
among the candidates B and D, candidate B wins the
election, because candidate B wins against
candidate D 5:4.
Markus Schulze
More information about the Election-Methods
mailing list