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

Die Ranked-Pairs-Methode

Die transparente Alternative zu Schulze: Die Duelle werden nacheinander berücksichtigt, vom deutlichsten bis zum knappsten, und jeder kann die Rechnung von Hand nachvollziehen. Fast immer mit demselben Sieger.

Wann sie sich eignet: wenn Sie das Ergebnis Duell für Duell erklären können möchten oder Ihre Satzung sie vorsieht.

Herkunft
Nicolaus Tideman, 1987
Angebotene Varianten
Ranked Pairs (winning votes) · Ranked Pairs (margins)
Berechnung
Polynomiell; bis zu 60 Optionen in CondorcetPHP
Das Prinzip

Zuerst die deutlichsten Siege fixieren.

Ranked Pairs sortiert alle gewonnenen Duelle vom deutlichsten bis zum knappsten und fixiert sie dann nacheinander. Ausgenommen sind Duelle, die mit den bereits fixierten einen Zyklus bilden würden: Sie werden verworfen.

Die fixierten Duelle ergeben eine widerspruchsfreie Reihenfolge. Sieger ist die Option, die in keinem von ihnen geschlagen wird, und die Rangfolge ergibt sich daraus.

Schritt für Schritt

Derselbe Zyklus, Duell für Duell fixiert.

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 Duelle sortieren. Adèle schlägt Sophie mit 75 Stimmen, Camille schlägt Adèle mit 65, Sophie schlägt Camille mit 60.
  2. 2 Die ersten beiden fixieren. Adèle › Sophie, dann Camille › Adèle: kein Zyklus.
  3. 3 Das letzte verwerfen. Sophie › Camille würde den Zyklus schließen und zwei deutlicheren Siegen widersprechen.
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle schlägt Sophie 75–25 fixiert
  2. 2 Camille schlägt Adèle 65–35 fixiert
  3. 3 Sophie schlägt Camille 60–40 verworfen
Ergebnis: Camille › Adèle › Sophie, wie bei Schulze.
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).

Ranked Pairs (winning votes)

Die Duelle werden nach der Stimmenzahl des Siegers sortiert. Die heute verbreitetste Variante.

Ranked Pairs (margins)

Die Duelle werden nach dem Stimmenabstand sortiert, wie in den ursprünglichen Arbeiten von Tideman.

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.

Fast alle Garantien von Schulze, dazu die lokale Unabhängigkeit.

Kriterium Ranked Pairs 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 Anmerkung 1 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. Ja 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 2
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 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.
  2. 2 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. Die Optionen, die in keinem fixierten Duell geschlagen werden, belegen Platz 1. Sie werden herausgenommen, und das Verfahren beginnt für die folgenden Plätze von vorn.
  • Gleich starke Duelle. Sie werden nach der geringsten Zahl an Gegenstimmen geordnet. Bleiben sie gleich, werden sie gemeinsam geprüft, und jedes Duell, das einen Zyklus erzeugen würde, wird verworfen.
  • Kein Zufall. Der ergänzende Stichentscheid nach Zavist und Tideman (1989) wird nicht angewendet: Seltene Gleichstände bleiben möglich.
Quellen

Zum Weiterlesen.

Enzyklopädie Ranked pairs Wikipedia
Dokumentation Voting Methods CondorcetPHP · docs.condorcet.io
Fachartikel Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3)

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.