←
Condorcet-Präferenzwahl
Die Auszählungsmethoden
Methodenvergleich
Jede Methode garantiert bestimmte Eigenschaften und opfert andere. Unsere Methoden nebeneinander, verglichen mit der relativen Mehrheitswahl und drei Referenzmethoden.
| Auf Condorcet.Vote verfügbar | Zum Vergleich, nicht verfügbar | |||||||
|---|---|---|---|---|---|---|---|---|
| Kriterium | Schulze | Ranked Pairs | Copeland | Dodgson Quick | Relative Mehrheitswahl | Integrierte Stichwahl (IRV) | Borda | Kemeny-Young |
| Mehrheitskriterium Eine Option, die mehr als die Hälfte der Wähler auf Platz 1 setzt, gewinnt. | Ja | Ja | Ja | Ja Anmerkung 1 | Ja | Ja | Nein | Ja |
| Mehrheitsverlierer Eine Option, die mehr als die Hälfte der Wähler auf den letzten Platz setzt, gewinnt nie. | Ja | Ja | Ja | Nicht belegt | Nein | Ja | Ja | Ja |
| Gegenseitige Mehrheit Setzt eine Mehrheit eine Gruppe von Optionen vor alle anderen, gehört der Sieger zu dieser Gruppe. | Ja | Ja | Ja | Nicht belegt | Nein | Ja | Nein | Ja |
| Condorcet-Sieger Die Option, die jede andere im Duell schlägt, wird immer gewählt. | Ja | Ja | Ja | Ja Anmerkung 2 | Nein | Nein | Nein | Ja |
| Condorcet-Verlierer Die Option, die gegen jede andere im Duell verliert, wird nie gewählt. | Ja | Ja | Ja | Nicht belegt | Nein | Ja | Ja | Ja |
| Smith-Kriterium Der Sieger gehört zur kleinsten Gruppe von Optionen, die jede Option außerhalb der Gruppe schlagen. | Ja | Ja | Ja | Nicht belegt | Nein | Nein | Nein | Ja |
| Unabhängigkeit von Klonen Eine zusätzliche Option, die einer anderen sehr ähnelt, ändert den Ausgang zwischen den übrigen nicht. | Ja | Ja Anmerkung 3 | Nein | Nicht belegt | Nein | Ja | Nein | Nein |
| Monotonie Wer den Sieger höher einordnet, kann ihn damit nie den Sieg kosten. | Ja | Ja | Ja | Nicht belegt | Ja | Nein | 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 | Ja | Nein | Nicht belegt | Nein | Nein | Nein | Ja |
| Umkehrsymmetrie Werden alle Stimmzettel umgekehrt, gewinnt der bisherige Sieger nicht mehr. | Ja | Ja | Ja Anmerkung 4 | Nicht belegt | Nein | Nein | Ja | Ja |
| Teilnahmekriterium Wer aufrichtig abstimmt, steht dadurch nie schlechter da, als wenn er nicht abgestimmt hätte. | Nein | Nein | Nein | Nein Anmerkung 5 | Ja | Nein | Ja | Nein |
| Konsistenz Gewinnt eine Option in zwei getrennten Gruppen, gewinnt sie auch, wenn man beide zusammenlegt. | Nein | Nein | Nein | Nein Anmerkung 5 | Ja | Nein | Ja | Nein |
| Kein Nachteil für die Erstpräferenz Eine weitere Option einzuordnen kann den bereits davor eingeordneten nie schaden. | Nein | Nein | Nein | Nein Anmerkung 5 | Ja Anmerkung 6 | Ja | Nein | Nein |
| Entscheidbarkeit Ein Gleichstand im Ergebnis wird umso unwahrscheinlicher, je mehr Wähler abstimmen. | Ja | Ja | Nein | Nicht belegt | Ja | Ja | Ja | Ja |
| Schnelle Berechnung Das Ergebnis lässt sich in polynomieller Zeit berechnen, auch bei vielen Optionen. | Ja | Ja | Ja | Ja | Ja | Ja | Ja | Nein Anmerkung 7 |
- ✓ immer erfüllt
- ✕ kann bei manchen Abstimmungen verletzt werden
- ? durch keine veröffentlichte Quelle belegt
- 1 Direkte Folge des Condorcet-Kriteriums: Eine Option, die eine Mehrheit auf Platz 1 setzt, schlägt jede andere im Duell.
- 2 Durch die Konstruktion garantiert: CondorcetPHP setzt den Condorcet-Sieger immer auf Platz 1.
- 3 Haben zwei Duelle genau dieselbe Stärke, verlangt die vollständige Unabhängigkeit von Klonen den Stichentscheid nach Zavist und Tideman (1989). CondorcetPHP wendet ihn nicht an: Die Bibliothek entscheidet nach der geringsten Zahl an Gegenstimmen und behandelt danach alle noch gleich starken Duelle gemeinsam.
- 4 Leere Zelle in der allgemeinen Vergleichstabelle von Wikipedia; „ja“ in deren Tabelle der Condorcet-Methoden und in der früheren Tabelle von condorcet.vote.
- 5 Keine Methode, die das Condorcet-Kriterium erfüllt, kann dieses Kriterium erfüllen. Das ist allgemein bewiesen.
- 6 Trivialerweise: Die relative Mehrheitswahl wertet nur die erste Präferenz aus.
- 7 Die exakte Berechnung ist NP-schwer und wird ab etwa zehn Optionen praktisch undurchführbar.
Lesehilfe
So lesen Sie diese Tabelle.
- Ein „Nein“ beschreibt den schlimmsten Fall. Es gibt mindestens eine Abstimmung, manchmal eine sehr konstruierte, bei der das Kriterium verletzt wird. Das heißt nicht, dass die Methode es oft verletzt.
- Manches „Nein“ ist unvermeidlich. Keine Methode, die den Condorcet-Sieger wählt, kann Teilnahme, Konsistenz oder „kein Nachteil für die Erstpräferenz“ garantieren: Das ist mathematisch bewiesen.
- Die Varianten sind hier gleichwertig. Gewinnstimmen und Margen haben in jeder Zelle dieser Tabelle denselben Eintrag.
- Dodgson Quick ist eine Näherung. Keine veröffentlichte Tabelle erfasst sie. Nur die belegten Zellen sind ausgefüllt, die übrigen sind entsprechend gekennzeichnet.
Quellen
Woher diese Daten stammen.
Aus der Kriterientabelle von Wikipedia, ergänzt um deren Tabelle der Condorcet-Methoden und, für die Entscheidbarkeit der Referenzmethoden, um die frühere Tabelle von condorcet.vote. Wo die Quellen voneinander abweichen, steht es in einer Anmerkung.
| Art | Quelle |
|---|---|
| Enzyklopädie | Comparison of electoral systems Wikipedia |
| Enzyklopädie | Condorcet method — Evaluation by criteria Wikipedia |
Die anderen Methoden
- Die Schulze-Methode Die stärksten Siegespfade zwischen je zwei Optionen. Unsere Standardmethode.
- Die Ranked-Pairs-Methode Die Duelle werden nacheinander fixiert, vom deutlichsten bis zum knappsten. Verworfen wird jedes, das einen Zyklus erzeugen würde.
- Die Copeland-Methode Ein Punkt für jedes gewonnene Duell, ein Punkt Abzug für jedes verlorene: leicht von Hand zu zählen.
- Die Dodgson-Quick-Methode Die Option, der am wenigsten fehlt, um alle zu schlagen, nach einer Idee von Lewis Carroll.