Zum Inhalt springen
Condorcet.vote Alpha
← Condorcet-Präferenzwahl
Auszählungsmethode Standard

Die Schulze-Methode

Die widerstandsfähigste Condorcet-Methode: Sie löst Zyklen über die Stärke von Siegesketten auf, ist unempfindlich gegen Klone und macht Gleichstände unwahrscheinlich.

Wann sie sich eignet: standardmäßig, sofern Ihre Satzung keine andere Methode vorschreibt. Bleiben Sie bei den Gewinnstimmen, die ihr Urheber empfiehlt; wählen Sie die Margen, wenn Ihre Satzung in Stimmenabständen rechnet.

Herkunft
Markus Schulze, 1997; veröffentlicht 2011
Angebotene Varianten
Schulze (winning votes) · Schulze (margins)
Berechnung
Polynomiell, in n³ für n Optionen
Das Prinzip

Siegesketten vergleichen, nicht nur Duelle.

Wenn Camille Adèle schlägt und Adèle Sophie schlägt, führt von Camille eine Siegeskette bis zu Sophie, auch wenn Camille das direkte Duell gegen Sophie verliert. Eine Kette ist nur so stark wie ihr schwächstes Glied.

Für jedes Paar von Optionen vergleicht Schulze die stärkste Kette in beiden Richtungen: Die Option mit der stärkeren Kette kommt nach vorn. Die so ermittelte Rangfolge kann sich nie im Kreis drehen.

Schritt für Schritt

Der Zyklus von Camille, Adèle und Sophie, mit Schulze aufgelöst.

Die 100 Stimmzettel des Beispiels
  • Camille , dann Adèle , dann Sophie 40 Wähler
  • Adèle , dann Sophie , dann Camille 35 Wähler
  • Sophie , dann Camille , dann Adèle 25 Wähler
  1. 1 Jeden Sieg messen. Camille schlägt Adèle mit 65 Stimmen, Adèle schlägt Sophie mit 75, Sophie schlägt Camille mit 60.
  2. 2 Die stärksten Ketten suchen. Von Camille zu Sophie hat die Kette Camille › Adèle › Sophie die Stärke 65; in der Gegenrichtung hat das direkte Duell die Stärke 60.
  3. 3 Vergleichen und ordnen. Camille setzt sich gegen ihre beiden Rivalinnen durch (65 zu 60), danach Adèle gegen Sophie (75 zu 60).
Stärkste Kette, von der Zeile zur Spalte
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

Farbig: die Kette, die stärker ist als die Gegenkette.

Ergebnis: Camille › Adèle › Sophie. Nur der knappste Sieg, der von Sophie über Camille, fällt weg.
Die Varianten

Gewinnstimmen oder Margen: zwei Arten, einen Sieg zu messen.

Die Rechnung bleibt dieselbe, nur die Stärke, die jedem Sieg zugemessen wird, ändert sich. Ohne Gleichstände auf den Stimmzetteln liefern beide Varianten immer dasselbe Ergebnis. Sie können voneinander abweichen, wenn Wähler Optionen gleichrangig einordnen oder manche weglassen (diese zählen dann gleichrangig auf dem letzten Platz).

Schulze (winning votes)

Standard

Die Stärke eines Sieges ist die Zahl der Wähler, die den Sieger vorziehen. Diese Variante empfiehlt Markus Schulze.

Schulze (margins)

Die Stärke eines Sieges ist der Stimmenabstand zwischen Sieger und Verlierer.

Beispiel ansehen, bei dem die Varianten abweichen
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45 Wähler setzen Camille auf Platz 1, dahinter Adèle und Sophie gleichrangig; 11 setzen Adèle auf Platz 1, die beiden anderen gleichrangig. Nach Gewinnstimmen ist der schwächste Sieg der von Sophie (29 Stimmen): Er fällt weg, und Adèle gewinnt. Nach Margen ist es der Sieg von Camille über Sophie, mit nur einer Stimme Vorsprung: Sophie gewinnt.

Adèle schlägt Camille
55–45
Camille schlägt Sophie
45–44
Sophie schlägt Adèle
29–26
Gewinnstimmen
Adèle › Camille › Sophie
Margen
Sophie › Adèle › Camille
Eigenschaften

Was die Methode garantiert, verglichen mit der relativen Mehrheitswahl.

Eine seltene Fülle an Garantien. Wie jede Condorcet-Methode verzichtet sie nur auf die Kriterien, die keine Condorcet-Methode erfüllen kann.

Kriterium Schulze Relative Mehrheitswahl
Mehrheitskriterium Eine Option, die mehr als die Hälfte der Wähler auf Platz 1 setzt, gewinnt. Ja Ja
Mehrheitsverlierer Eine Option, die mehr als die Hälfte der Wähler auf den letzten Platz setzt, gewinnt nie. Ja Nein
Gegenseitige Mehrheit Setzt eine Mehrheit eine Gruppe von Optionen vor alle anderen, gehört der Sieger zu dieser Gruppe. Ja Nein
Condorcet-Sieger Die Option, die jede andere im Duell schlägt, wird immer gewählt. Ja Nein
Condorcet-Verlierer Die Option, die gegen jede andere im Duell verliert, wird nie gewählt. Ja Nein
Smith-Kriterium Der Sieger gehört zur kleinsten Gruppe von Optionen, die jede Option außerhalb der Gruppe schlagen. Ja Nein
Unabhängigkeit von Klonen Eine zusätzliche Option, die einer anderen sehr ähnelt, ändert den Ausgang zwischen den übrigen nicht. Ja Nein
Monotonie Wer den Sieger höher einordnet, kann ihn damit nie den Sieg kosten. Ja Ja
Lokale Unabhängigkeit Entfernt man die Option, die im Ergebnis auf dem letzten (oder ersten) Platz liegt, bleibt die Reihenfolge der übrigen gleich. Nein Nein
Umkehrsymmetrie Werden alle Stimmzettel umgekehrt, gewinnt der bisherige Sieger nicht mehr. Ja Nein
Teilnahmekriterium Wer aufrichtig abstimmt, steht dadurch nie schlechter da, als wenn er nicht abgestimmt hätte. Nein Ja
Konsistenz Gewinnt eine Option in zwei getrennten Gruppen, gewinnt sie auch, wenn man beide zusammenlegt. Nein Ja
Kein Nachteil für die Erstpräferenz Eine weitere Option einzuordnen kann den bereits davor eingeordneten nie schaden. Nein Ja Anmerkung 1
Entscheidbarkeit Ein Gleichstand im Ergebnis wird umso unwahrscheinlicher, je mehr Wähler abstimmen. Ja Ja
Schnelle Berechnung Das Ergebnis lässt sich in polynomieller Zeit berechnen, auch bei vielen Optionen. Ja Ja
  • ✓ immer erfüllt
  • ✕ kann bei manchen Abstimmungen verletzt werden
  • ? durch keine veröffentlichte Quelle belegt
  1. 1 Trivialerweise: Die relative Mehrheitswahl wertet nur die erste Präferenz aus.
Alle Methoden, Kriterium für Kriterium
Bei Condorcet.Vote

Wie wir die Methode umsetzen.

  • Eine vollständige Rangfolge. CondorcetPHP setzt die Optionen, die von keiner anderen übertroffen werden, auf Platz 1, nimmt sie heraus und beginnt von vorn, bis zur letzten.
  • Kein Losentscheid. Zwei Optionen mit genau gleich starken Ketten teilen sich den Platz: Den von Markus Schulze vorgeschlagenen Zufallsentscheid wenden wir nicht an.
  • Unvollständige Stimmzettel. Nicht eingeordnete Optionen zählen hinter den anderen, untereinander gleichrangig. Deshalb können die Varianten voneinander abweichen.
Quellen

Zum Weiterlesen.

Enzyklopädie Schulze method Wikipedia
Dokumentation Voting Methods CondorcetPHP · docs.condorcet.io
Fachartikel A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(2)

Legen Sie fest, was Condorcet.Vote auf seinen öffentlichen Seiten misst. Ihre Auswahl wird auf diesem Gerät gespeichert und lässt sich jederzeit ändern.

Notwendig Immer aktiv

Sprache, Design und Speicherung dieser Auswahl.