Schulze method

The Schulze method is a way of voting that is used to fill a single vacant position in an election. It was developed in 1997 by Markus Schulze. It is also known as Schwartz Sequential Dropping (SSD), Cloneproof Schwartz Sequential Dropping (CSSD), Beatpath Method, Beatpath Winner, Path Voting, and Path Winner. It is used by several organizations including Wikimedia, Debian, Gentoo, BerryTube, and the KDE.

How it works

 
sample ballot for Wikimedia's Board of Trustees elections

Voters rank the candidates in the order from the one that they most want to win to the one they least want to win. The same preference (how much the voters want the candidate to win or lose) can be given to more than one candidate, and candidates can be given no number (they are interpreted as the worst).

Next, for every pair of two candidates, the two are compared: ignoring all other candidates, which of the two in the pair is preferred by most voters? How many voters agree with the majority decision is noted.

More calculations take place. Given two candidates A and K, A is said to beat K with strength t if t voters prefer A to B, t voters prefer B to C, and so on, and t voters prefer J to K. The winner W is the candidate which beats any other candidate X with strength t, but X does not beat W with strength t.

Schulze Method Media

References

Markus Schulze, A new monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method Archived 2013-01-04 at Archive.today, Social Choice and Welfare, volume 36, number 2, page 267–303, 2011. Preliminary version in Voting Matters, 17:9-19, 2003.

General

Books

  • Christoph Börgers (2009), Mathematics of Social Choice: Voting, Compensation, and Division, SIAM, ISBN 0-8987-1695-0
  • Saul Stahl and Paul E. Johnson (2006), Understanding Modern Mathematics, Sudbury: Jones and Bartlett Publishers, ISBN 0-7637-3401-2
  • Nicolaus Tideman (2006), Collective Decisions and Voting: The Potential for Public Choice, Burlington: Ashgate, ISBN 0-7546-4717-X

Research papers

Other websites