[EM] New voting system website. Comments sought.
Markus Schulze
schulze at sol.physik.tu-berlin.de
Fri Aug 18 05:39:48 PDT 2000
Dear Mike,
Russ Paielli writes:
> Schwartz Sequential Dropping (SSD)
>
> The Schwartz Sequential Dropping (SSD) method works
> as follows: drop the weakest defeat among an innermost
> unbeaten set, repeating if necessary until one of the
> candidates is unbeaten. An unbeaten set is a set of
> which none are beaten by anyone outside the set. An
> innermost unbeaten set is an unbeaten set that doesn't
> contain a smaller unbeaten set. In the absence of ties
> and defeats of equal magnitude, there can be only one
> innermost unbeaten set. The ordered list of defeats for
> the example is repeated here for convenience:
>
> 1.D/B:60
> 2.B/C:50
> 3.A/B:40
> 4.C/A:30
> 5.C/D:25
> 6.D/A:20
>
> The SSD method proceeds as follows for the example:
> Initially there's no unbeaten set except for the entire set
> of candidates, so the entire set is an innermost unbeaten
> set. Every defeat therefore involves the innermost unbeaten
> set. The weakest of those defeats is D/A, so it is dropped.
> Now {A,B,C} is an innermost unbeaten set. The weakest defeat
> among {A,B,C} is C/A, so it is dropped. Candidate A is now
> unbeaten. So A wins.
Either Russ Paielli's example is incorrect or your claim
that SSD is identical to Schulze at least when there are no
pairwise ties is incorrect.
Markus Schulze
schulze at sol.physik.tu-berlin.de
schulze at math.tu-berlin.de
markusschulze at planet-interkom.de
More information about the Election-Methods
mailing list