Zum Inhalt springen
Condorcet.vote Alpha
← Condorcet-Präferenzwahl
Ergänzende Methode

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)
Das Prinzip

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.

Schritt für Schritt

Derselbe Zyklus, in Vertauschungen gemessen.

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 Camille. Verliert gegen Sophie um 20 Stimmen: 10 Punkte.
  2. 2 Adèle. Verliert gegen Camille um 30 Stimmen: 15 Punkte.
  3. 3 Sophie. Verliert gegen Adèle um 50 Stimmen: 25 Punkte.
Punktzahl (die kleinste gewinnt)
  1. Camille verliert gegen Sophie, 20 Stimmen Rückstand 10
  2. Adèle verliert gegen Camille, 30 Stimmen Rückstand 15
  3. Sophie verliert gegen Adèle, 50 Stimmen Rückstand 25
Ergebnis: Camille › Adèle › Sophie, in diesem Beispiel dieselbe Reihenfolge wie bei Schulze.
Eigenschaften

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. 1 Direkte Folge des Condorcet-Kriteriums: Eine Option, die eine Mehrheit auf Platz 1 setzt, schlägt jede andere im Duell.
  2. 2 Durch die Konstruktion garantiert: CondorcetPHP setzt den Condorcet-Sieger immer auf Platz 1.
  3. 3 Keine Methode, die das Condorcet-Kriterium erfüllt, kann dieses Kriterium erfüllen. Das ist allgemein bewiesen.
  4. 4 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.

  • 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.
Quellen

Zum Weiterlesen.

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)

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.