Die Dodgson-Quick-Methode
Die Idee von Lewis Carroll: Gewählt wird die Option, an deren Platzierung man am wenigsten ändern müsste, damit sie alle anderen schlägt. Anschaulich, aber ohne bewiesene Garantien, die mit denen von Schulze vergleichbar wären.
Wann sie sich eignet: wenn Ihre Satzung sie vorsieht oder diese Sicht auf das Ergebnis Ihren Wählern einleuchtet.
- Herkunft
- Charles Dodgson (Lewis Carroll), 1876; Näherung von McCabe-Dansted, Pritchard und Slinko, 2008
- Angebotene Varianten
- Dodgson Quick
- Berechnung
- Polynomiell, in n² für n Optionen (exakter Dodgson: NP-schwer)
Den Abstand zum Condorcet-Sieger messen.
Dodgson wählt die Option, die mit den wenigsten Vertauschungen auf den Stimmzetteln zum Condorcet-Sieger würde. Diese exakte Berechnung ist NP-schwer (Bartholdi, Tovey und Trick, 1989).
Dodgson Quick schätzt sie auf einfache Weise: Für jedes verlorene Duell muss mindestens die Hälfte des Rückstands umgedreht werden. Die Punktzahl ist die Summe dieser halben Rückstände, jeweils aufgerundet; die kleinste gewinnt.
Derselbe Zyklus, in Vertauschungen gemessen.
- 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 Camille. Verliert gegen Sophie um 20 Stimmen: 10 Punkte.
- 2 Adèle. Verliert gegen Camille um 30 Stimmen: 15 Punkte.
- 3 Sophie. Verliert gegen Adèle um 50 Stimmen: 25 Punkte.
- Camille verliert gegen Sophie, 20 Stimmen Rückstand 10
- Adèle verliert gegen Camille, 30 Stimmen Rückstand 15
- Sophie verliert gegen Adèle, 50 Stimmen Rückstand 25
Was die Methode garantiert, verglichen mit der relativen Mehrheitswahl.
Keine veröffentlichte Tabelle erfasst Dodgson Quick. Ausgefüllt sind nur die Zellen, die sich aus der Konstruktion der Methode oder aus einem allgemeinen Ergebnis ergeben.
| Kriterium | Dodgson Quick | Relative Mehrheitswahl |
|---|---|---|
| Mehrheitskriterium Eine Option, die mehr als die Hälfte der Wähler auf Platz 1 setzt, gewinnt. | Ja Anmerkung 1 | Ja |
| Mehrheitsverlierer Eine Option, die mehr als die Hälfte der Wähler auf den letzten Platz setzt, gewinnt nie. | Nicht belegt | Nein |
| Gegenseitige Mehrheit Setzt eine Mehrheit eine Gruppe von Optionen vor alle anderen, gehört der Sieger zu dieser Gruppe. | Nicht belegt | Nein |
| Condorcet-Sieger Die Option, die jede andere im Duell schlägt, wird immer gewählt. | Ja Anmerkung 2 | Nein |
| Condorcet-Verlierer Die Option, die gegen jede andere im Duell verliert, wird nie gewählt. | Nicht belegt | Nein |
| Smith-Kriterium Der Sieger gehört zur kleinsten Gruppe von Optionen, die jede Option außerhalb der Gruppe schlagen. | Nicht belegt | Nein |
| Unabhängigkeit von Klonen Eine zusätzliche Option, die einer anderen sehr ähnelt, ändert den Ausgang zwischen den übrigen nicht. | Nicht belegt | Nein |
| Monotonie Wer den Sieger höher einordnet, kann ihn damit nie den Sieg kosten. | Nicht belegt | Ja |
| Lokale Unabhängigkeit Entfernt man die Option, die im Ergebnis auf dem letzten (oder ersten) Platz liegt, bleibt die Reihenfolge der übrigen gleich. | Nicht belegt | Nein |
| Umkehrsymmetrie Werden alle Stimmzettel umgekehrt, gewinnt der bisherige Sieger nicht mehr. | Nicht belegt | Nein |
| Teilnahmekriterium Wer aufrichtig abstimmt, steht dadurch nie schlechter da, als wenn er nicht abgestimmt hätte. | Nein Anmerkung 3 | Ja |
| Konsistenz Gewinnt eine Option in zwei getrennten Gruppen, gewinnt sie auch, wenn man beide zusammenlegt. | Nein Anmerkung 3 | Ja |
| Kein Nachteil für die Erstpräferenz Eine weitere Option einzuordnen kann den bereits davor eingeordneten nie schaden. | Nein Anmerkung 3 | Ja Anmerkung 4 |
| Entscheidbarkeit Ein Gleichstand im Ergebnis wird umso unwahrscheinlicher, je mehr Wähler abstimmen. | Nicht belegt | 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 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 Keine Methode, die das Condorcet-Kriterium erfüllt, kann dieses Kriterium erfüllen. Das ist allgemein bewiesen.
- 4 Trivialerweise: Die relative Mehrheitswahl wertet nur die erste Präferenz aus.
Wie wir die Methode umsetzen.
- Der Condorcet-Sieger vorn. Gibt es einen, setzt CondorcetPHP ihn immer auf Platz 1.
- Eine bewusste Näherung. Den exakten Dodgson bieten wir nicht an, denn seine Berechnung kann praktisch undurchführbar werden.
- Eine Grenze, die man kennen sollte. Die Punktzahl berücksichtigt nur Niederlagen: Eine Option, die gegen alle anderen verliert, kann vor einer Option landen, die nur ein einziges Duell verliert.
Zum Weiterlesen.
| Art | Quelle |
|---|---|
| Enzyklopädie | Dodgson’s method Wikipedia |
| Dokumentation | Voting Methods CondorcetPHP · docs.condorcet.io |
| Fachartikel | Approximability of Dodgson’s rule John C. McCabe-Dansted, Geoffrey Pritchard, Arkadii Slinko (2008) · Social Choice and Welfare 31(2) |
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.
- Methodenvergleich Die Eigenschaften jeder Methode, Kriterium für Kriterium, im Vergleich zur relativen Mehrheitswahl.