A House Monotone, Coherent, and Droop Proportional Ranked Candidate Voting Method

Die Arbeit beschreibt ein auf Phragmens Verfahren basierendes Rangwahlverfahren, das die Droop-Proportionalität erfüllt, häusliche Monotonie und Kohärenz aufweist und dessen Spitzenkandidat mit dem Instant-Runoff-Sieger übereinstimmt.

Das Wesentliche

Ein fairer Weg zur Rangliste: Eine neue Art, Wahlen zu zählen

Stellen Sie sich vor, Sie organisieren ein großes Fest und müssen eine Rangliste der besten Kandidaten erstellen. Vielleicht ist es eine Liste für eine politische Partei, die wissen will, wer als Erstes, Zweites, Drittes usw. in den Bundestag einziehen soll. Das Problem ist: Wie finden wir eine Liste, die fair ist, nicht verrückt wird, wenn sich die Anzahl der Sitze ändert, und die Wünsche der Wähler wirklich widerspiegelt?

Der Autor, Ross Hyman, stellt eine neue Methode vor, die wie ein guter Koch funktioniert: Sie nimmt die Zutaten (die Stimmen), mischt sie nach einer speziellen Rezeptur und serviert eine perfekte Rangliste.

Hier sind die drei wichtigsten Eigenschaften, die diese Methode haben muss, und wie sie funktionieren:

1. Das Problem: Wenn mehr Sitze zu weniger führen (Der "Alabama-Paradox")

Stellen Sie sich vor, Sie haben eine Pizza für 10 Personen. Jeder bekommt ein Stück. Aber wenn Sie plötzlich 11 Personen haben, bekommt jeder weniger Pizza als vorher? Das wäre verrückt!
In der alten Politik passierte das manchmal: Wenn das Parlament größer wurde, verloren manche Bundesstaaten plötzlich einen Sitz. Das nennt man den Alabama-Paradox.

• Die Lösung: Die neue Methode ist wie ein unendlicher Kuchen. Wenn mehr Leute kommen (mehr Sitze), bekommt niemand weniger. Die Gewinner einer kleinen Wahl (z. B. 3 Sitze) sind immer auch die Gewinner einer größeren Wahl (z. B. 4 Sitze). Man nennt das Haus-Monotonie. Es ist wie eine stabile Treppe: Wenn Sie auf der 3. Stufe stehen, sind Sie automatisch auch auf der 4. Stufe (wenn es eine gäbe).

2. Das Problem: Wenn zwei Gruppen sich gegenseitig beeinflussen (Der "Neuer-Staat-Paradox")

Stellen Sie sich vor, Sie haben zwei separate Gruppen von Freunden: Gruppe A (Liebhaber von Pizza) und Gruppe B (Liebhaber von Sushi). Wenn Sie nur Gruppe A wählen lassen, essen sie Pizza. Wenn nur Gruppe B wählt, essen sie Sushi.
Aber wenn Sie beide Gruppen mischen, passiert etwas Seltsames: Plötzlich essen die Pizza-Liebhaber Sushi, nur weil die Sushi-Liebhaber da sind. Das ist unfair.

• Die Lösung: Die neue Methode ist wie zwei getrennte Tische. Wenn Gruppe A und Gruppe B zusammenkommen, beeinflusst das, was Gruppe A isst, nicht, was Gruppe B isst. Die Rangliste für Pizza bleibt gleich, egal ob Sushi-Tisch daneben steht. Das nennt man Kohärenz.

3. Das Problem: Die "Droop-Quote" (Die faire Mindestmenge)

Stellen Sie sich vor, eine Gruppe von Leuten (eine "Solidaritäts-Gruppe") sagt: "Wir sind zu 40% der Wähler und wir wollen, dass unsere 2 Kandidaten gewählt werden."
Die alte Methode (STV) hat manchmal versagt, solche Gruppen zu berücksichtigen.

• Die Lösung: Die neue Methode garantiert, dass wenn eine Gruppe groß genug ist (mehr als eine bestimmte "Quote", genannt Droop-Quote), sie auch ihre Kandidaten bekommt. Es ist wie ein Garantie-Ticket: Wenn Sie genug Stimmen haben, um einen Sitz zu füllen, bekommen Sie ihn garantiert.

---

Wie funktioniert die neue Methode? (Der "Top-Down"-Ansatz)

Frühere Methoden haben versucht, die Liste von unten nach oben zu bauen (wer kommt auf Platz 10, dann 9, dann 8...). Das hatte den Nachteil, dass der Gewinner auf Platz 1 manchmal gar nicht der eigentliche "Liebling" der meisten war.

Hyman schlägt eine Top-Down-Methode vor (von oben nach unten). Das ist wie das Entdecken eines Berges:

1. Der Gipfel (Platz 1): Zuerst suchen wir den absoluten Gewinner (den IRV-Sieger). Das ist der Kandidat, der am meisten Unterstützung hat, wenn man die Unbeliebtesten nacheinander eliminiert.
2. Der Abstieg: Sobald wir den Gewinner auf Platz 1 haben, sagen wir: "Okay, dieser Kandidat ist sicher." Jetzt suchen wir den Gewinner für Platz 2, unter der Bedingung, dass Kandidat 1 schon dabei ist.
3. Der Trick mit den "Schatten": Hier kommt die Magie der Phragmén-Methode ins Spiel.
   • Stellen Sie sich vor, jeder Kandidat hat ein "Gewicht" (Stimmenlast). Wenn ein Kandidat gewählt wird, verteilen sich seine Stimmenlasten auf die Wähler, die ihn gewählt haben.
   • Die neue Methode ist besonders clever: Sie achtet darauf, dass Kandidaten, die schon gewählt wurden, ihre "Schatten" (ihre Last) nicht auf neue Kandidaten werfen, die eigentlich nicht zu ihrer Gruppe gehören. Sie gleicht die Lasten so aus, dass eine Gruppe, die Kandidaten A und B will, nicht durch Kandidaten C "überstimmt" wird, nur weil C zufällig auf einigen Stimmzetteln daneben stand.

Warum ist das besser als das alte System?

• Keine Quoten-Verwirrung: Alte Methoden nutzten starre Zahlen (Quoten), um zu entscheiden, wer rausfliegt. Das führte zu den oben genannten Paradoxen. Die neue Methode nutzt Prioritäten (ein dynamisches System), das sich wie ein lebendiger Organismus anpasst.
• Keine Suche nach perfekten Gruppen: Frühere Methoden mussten mühsam prüfen, ob eine Gruppe von Wählern exakt dieselben Kandidaten mochte. Die neue Methode ist flexibler: Sie erkennt auch "unvollkommene" Gruppen, solange die Hauptwünsche übereinstimmen.

Fazit: Ein fairer Kochlöffel

Ross Hyman hat einen neuen Algorithmus entwickelt, der wie ein perfekter Koch ist:

• Er sorgt dafür, dass niemand weniger bekommt, wenn mehr Gäste kommen (Haus-Monotonie).
• Er sorgt dafür, dass die Pizza-Gruppe und die Sushi-Gruppe sich nicht gegenseitig stören (Kohärenz).
• Er sorgt dafür, dass jede große Gruppe ihren Anteil am Kuchen bekommt (Droop-Proportionalität).

Das Ergebnis ist eine Rangliste, die von Platz 1 bis zum letzten Platz fair ist. Der Gewinner auf Platz 1 ist der, den die meisten wollen, und die Plätze 2, 3, 4 usw. füllen sich so auf, dass keine große Gruppe übergangen wird. Es ist ein System, das nicht nur zählt, sondern versteht.

Technische Zusammenfassung

1. Problemstellung und Motivation

Das Paper adressiert ein zentrales Problem bei Wahlsystemen für Ranglistenwahlen (Ranked-Candidate Voting): Die Schwierigkeit, eine proportionale Kandidatenliste zu erstellen, die gleichzeitig mehrere wünschenswerte mathematische und politische Eigenschaften erfüllt.

• Hintergrund: Bei der Verteilung von Sitzen (Apportionment) sind Divisionsmethoden (Divisor Methods) bekannt dafür, Paradoxien wie das Alabama-Paradoxon (Sitze gehen verloren, wenn die Gesamtzahl der Sitze steigt) und das New-State-Paradoxon zu vermeiden. Diese Eigenschaften entsprechen im Kontext von Ranglistenwahlen der Haus-Monotonie (House Monotonicity) und der Kohärenz (Coherence).
• Das Dilemma: Die weit verbreitete Methode Single Transferable Vote (STV) erfüllt zwar das Kriterium der Droop-Proportionalität (garantiert, dass solide Koalitionen ihren Anteil an Sitzen erhalten), verletzt jedoch oft die Haus-Monotonie und Kohärenz. Das bedeutet, dass STV keine konsistente Rangliste erzeugen kann, bei der die Top-N-Kandidaten der Liste immer die Gewinner einer N-Sitze-Wahl sind.
• Ziel: Es wird eine neue Methode gesucht, die:
  1. Droop-Proportionalität erfüllt (wie STV).
  2. Haus-Monotonie erfüllt (Gewinner einer N-Sitze-Wahl sind auch Gewinner einer (N+1)-Sitze-Wahl).
  3. Kohärenz erfüllt (Ergebnisse sind unabhängig davon, ob Wählergruppen separat oder gemeinsam gezählt werden).
  4. Keine explizite Suche nach „soliden Koalitionen" erfordert (was rechenintensiv ist).

2. Methodik: Top-Down Phragmén

Der Autor stellt eine neue Top-Down-Methode vor, die auf dem Verfahren von Edvard Phragmén (ursprünglich für Approval-Voting entwickelt) basiert. Im Gegensatz zu früheren Ansätzen (wie dem von Aziz et al., die eine Bottom-Up-Methode oder eine Top-Down-Methode mit expliziter Suche nach soliden Koalitionen verwenden), nutzt Hymans Methode keine Quoten (Quotas) zur Entscheidung über Wahl oder Ausschluss.

Kernmechanismen der Methode:

• Top-Down-Ansatz: Die Liste wird von oben nach unten generiert. Zuerst wird der Gewinner für 1 Sitz ermittelt, dann für 2 Sitze (unter Beibehaltung des ersten Gewinners), usw.
• Phragmén-Prioritäten: Kandidaten erhalten eine Priorität basierend auf der Last (Seat Load), die sie auf die Wähler verteilen. Die Priorität $P_C$ eines Kandidaten $C$ ist definiert als $V_C / (1 + S_C)$, wobei $V_C$ die Anzahl der Wähler ist, die $C$ unterstützen, und $S_C$ die kumulierte Sitzlast dieser Wähler ist.
• Umgang mit bereits gewählten Kandidaten: Das Hauptproblem bei der Anwendung von Phragmén auf Ranglisten ist, dass bereits gewählte Kandidaten die Prioritäten der verbleibenden Kandidaten verzerren können (z. B. durch „Imperfect Solid Coalitions").
  • Die Methode definiert Kandidaten als „bereits gewählt" (previously elected) oder „hoffnungsvoll" (hopeful).
  • Um die Priorität eines hoffnungsvollen Kandidaten korrekt zu berechnen, werden imperfekte solide Koalitionen berücksichtigt. Dabei wird simuliert, wie sich die Priorität ändert, wenn bereits gewählte Kandidaten auf den Stimmzetteln durch andere bereits gewählte Kandidaten ersetzt werden.
• Verfahrensschritte (vereinfacht):
  1. Kopie des Stimmzettel-Satzes erstellen.
  2. Hoffnungs-Kandidaten werden auf den Stimmzetteln „reduziert" (nur der höchste verbleibende hoffnungsvolle Kandidat bleibt aktiv).
  3. Phragmén-Verfahren wird auf diese reduzierte Menge angewendet, um Prioritäten zu berechnen.
  4. Kandidaten werden schrittweise befördert oder ausgeschlossen, bis nur noch ein hoffnungsvoller Kandidat übrig bleibt, der dann für die nächste Position auf der Liste gewählt wird.
  5. Ein spezieller Mechanismus (Schritt 4 im Paper) tauscht bereits gewählte Kandidaten mit hoffnungsvollen Kandidaten auf den Stimmzetteln, um die Last korrekt zu verteilen, bevor Kandidaten endgültig ausgeschlossen werden.

3. Wichtige Beiträge

1. Entwurf einer neuen Methode: Präsentation einer Top-Down-Phragmén-Methode, die explizit für Ranglistenwahlen entwickelt wurde und keine Quoten verwendet.
2. Beweis der Eigenschaften: Der Autor liefert formale Beweise (Abschnitt VI), dass die Methode folgende drei kritische Kriterien erfüllt:
   • Haus-Monotonie: Die Gewinner einer N-Sitze-Wahl sind immer eine Teilmenge der Gewinner einer (N+1)-Sitze-Wahl.
   • Kohärenz: Die relative Reihenfolge der Kandidaten ändert sich nicht, wenn Wählergruppen separat oder gemeinsam gezählt werden.
   • Droop-Proportionalität: Jede solide Koalitionsgruppe von Wählern, die mehr als $K$ Droop-Quoten ($V_{total}/(N+1)$) stellt, erhält mindestens $K$ Sitze.
3. Lösung des IRV-Konflikts: Die Methode stellt sicher, dass der Gewinner der Instant Runoff Voting (IRV)-Wahl (für 1 Sitz) immer der Spitzenkandidat der Liste ist und in mindestens einer Droop-konformen Menge für jede Sitzzahl $N$ enthalten ist.
4. Vermeidung von Quoten: Im Gegensatz zu STV oder quota-basierten Phragmén-Varianten vermeidet die Methode die Verletzung von Monotonie und Kohärenz, die durch starre Quoten entstehen.

4. Ergebnisse und Beispiele

• Beispiel 1 (Ballot Set): Das Paper demonstriert die Methode an einem konkreten Beispiel mit 200 Stimmzetteln und 4 Kandidaten (A, B, C, D).
  • Ergebnis: Die generierte Liste lautet C > A > B > D.
  • Vergleich:
    • Konventionelles STV (Bottom-Up) würde eine Liste wie A > D > B > C erzeugen, wobei der 1-Sitze-Gewinner (C) nicht an der Spitze steht.
    • Die neue Top-Down-Methode liefert C als Spitzenkandidaten, was konsistent mit dem IRV-Ergebnis ist.
  • Konsistenz: Die Top-N-Kandidaten der Liste bilden für jedes N eine Droop-konforme Menge.
• Tabelle 1-3: Detaillierte Durchläufe zeigen, wie die Prioritäten in jeder Runde berechnet werden und wie Kandidaten (wie D) schrittweise ausgeschlossen werden, während die bereits gewählten Kandidaten (C, dann A) ihre Positionen sichern.

5. Bedeutung und Fazit

Das Paper ist von erheblicher theoretischer und praktischer Bedeutung für die Wahlforschung und die Gestaltung demokratischer Systeme:

• Theoretische Lücke: Es schließt eine Lücke zwischen Divisionsmethoden (die Paradoxien vermeiden) und Ranglistenmethoden (die Präferenzen abbilden). Es zeigt, dass eine Methode existiert, die die Vorteile beider Welten vereint.
• Praktische Anwendung: Die Methode ist besonders relevant für Parteien, die eine interne Rangliste für proportionale Wahlen (z. B. Europawahlen) erstellen müssen, ohne auf komplexe und fehleranfällige Bottom-Up-Verfahren oder nicht-monotone STV-Verfahren angewiesen zu sein.
• Robustheit: Durch die Vermeidung von Quoten und die explizite Behandlung imperfekter Koalitionen ist die Methode robuster gegen strategisches Wählen und Paradoxien als STV.
• Zukunftsausblick: Der Autor gibt zu, dass die Methode komplex und „ästhetisch nicht schön" ist (im Vergleich zu einfacheren Divisionsmethoden), und hofft auf zukünftige, elegantere Lösungen. Dennoch bietet sie einen funktionierenden Beweis dafür, dass die Kombination aus Haus-Monotonie, Kohärenz und Droop-Proportionalität in einem Ranglistensystem möglich ist.

Zusammenfassend stellt Hyman eine mathematisch fundierte, wenn auch komplexe, Lösung vor, die die Stabilität von Divisionsmethoden mit der Präzision von Ranglistenwahlen verbindet und dabei die Fairnesskriterien der Droop-Proportionalität wahrt.