Condorcet-Gewinner

Condorcet-Gewinner

Condorcet-Methoden (nach Marie Jean Antoine Nicolas Caritat, Marquis de Condorcet) sind Wahl-Methoden, bei denen der Wähler Kandidaten nach Rang ordnet (mehrere Kandidaten auf demselben Rang sind ebenfalls erlaubt). Anschließend werden aus diesen Daten Zweikämpfe simuliert, in denen jeder Kandidat gegen jeden anderen Kandidaten antritt. Dazu wird gezählt, wie oft ein Kandidat über seinem Gegner angeordnet ist. Wer jeden dieser Kämpfe gewinnt, ist Condorcet-Sieger.

Alle Condorcet-Methoden sind sich vollkommen einig über den Gewinner, wenn jemand Condorcet-Sieger ist. Sie unterscheiden sich darin, wen sie als Gewinner festlegen, wenn es keinen Condorcet-Sieger gibt.

Die Sozialwahltheorie untersucht und vergleicht u. a. unterschiedliche Aggregationsverfahren und deren Probleme und Vorzüge.

Dabei wird die Möglichkeit von taktischem Abstimmungsverhalten der Wähler mit dem Ziel, das für einen selbst bestmögliche Wahlergebnis durchzusetzen, nicht berücksichtigt. („Zwar wäre mir Kandidat A am liebsten, aber da er keine Aussicht hat zu gewinnen, stimme ich für Kandidat B, der für mich der zweitbeste ist.“) Derartige Überlegungen können bei realen Abstimmungen nicht ausgeschlossen werden.

Inhaltsverzeichnis

Definitionen

Gegeben seien eine Menge von Kandidaten K = { k1 … kn}. Jeder teilnehmende Wähler x bringt nun diese Kandidaten in eine Präferenz-Totalordnung ≤x, d. h. gibt an, welche Kandidaten er welchen anderen gegenüber bevorzugt bzw. welche er gleich einstuft.

Bevorzugung

Ein Kandidat ki wird einem Kandidaten kj gegenüber bevorzugt, falls es mehr Wähler x gibt, für die ki <x kj ist als Wähler mit kj <x ki.

Condorcet-Sieger

Wenn es einen Kandidaten gibt, der gegenüber allen anderen Kandidaten bevorzugt wird, ist dieser der Condorcet-Sieger. (Einen solchen muss es nicht notwendigerweise geben, siehe unten.)

Condorcet-Verlierer

Wenn es einen Kandidaten gibt, dem gegenüber alle anderen Kandidaten bevorzugt werden, ist dieser der Condorcet-Verlierer. (Auch diesen muss es nicht notwendigerweise geben.)

Condorcet-Kriterium

Ein Wahlverfahren (allgemein) erfüllt das Condorcet-Kriterium, wenn in den Fällen, wo es einen Condorcet-Sieger gibt, auch dieser gewählt wird.

Condorcet-Verlierer-Kriterium

Ein Wahlverfahren (allgemein) erfüllt das Condorcet-Verlierer-Kriterium, falls in den Fällen, in denen es einen Condorcet-Verlierer gibt, dieser sicher nicht gewählt wird.

Allgemeines Beispiel bei drei Kandidaten

Es gebe die drei Kandidaten oder Optionen A, B und C. Die Wähler müssen nun eine Präferenzliste angeben. Das Wahlergebnis sei:

Rang u v w x y z
1 A A B B C C
2 B C A C A B
3 C B C A B A

Also: u Personen wollten A lieber als B und B lieber als C, v Personen haben die Präferenzliste ACB, w Personen wollen BAC und so weiter. Dann ist A genau dann Sieger, wenn:

(I) u+v+y > w+x+z und

(II) u+v+w > x+y+z.

Die erste Ungleichung heißt, dass A vor B liegt (denn u, v und y werten A vor B, die anderen nicht), die zweite besagt, dass A auch C schlägt.

Wenn zum Beispiel u = 5, v = 3, w = 2 und x, y und z jeweils = 1 wären, wäre A Sieger, denn

I: 9 > 4

(9 Leute sehen A vor B, 4 sehen B vor A) und

II: 10 > 3

(10 Leute sehen A vor C, nur 3 sehen C vor A).

Für den Fall, dass u = x = y und v = w = z = 0, ergibt sich das Condorcet-Paradoxon.

Paradoxe Eigenheiten

Es ist möglich, dass sich sowohl eine Mehrheit findet, die Kandidat A gegenüber B bevorzugt, sowie B gegenüber C als auch C gegenüber A. Dies nennt man das Condorcet-Paradoxon. Condorcet-Verteidiger führen an, dass dieser Widerspruch nicht aus einem Defekt der Wahlmethode resultiert, sondern dass Condorcet lediglich real existierende, sich verschieden zusammensetzende (und damit gar nicht so paradoxe) Mehrheiten aufzeigt.

Ein weiterer der Intuition widersprechender Aspekt ist die geringe Wichtigkeit der Erstwahl im Vergleich mit einer anderen Ranglistenmethode, Instant-Runoff-Voting. Es ist durchaus möglich, dass der Condorcet-Sieger von Niemandem auf den ersten Platz gewählt wurde.

Beispiele

100 Wähler, 3 Kandidaten
40 A>B>C
35 B>C>A
25 C>A>B
A vs B
65  35 
B vs C
75  25
C vs A
60  40

Ein Condorcet-Paradoxon: A schlägt B, B schlägt C und C schlägt A. Da der Sieg von C über A am unspektakulärsten ist, bietet sich an, diesen zu ignorieren. Wenn man das tut, ist A der Sieger.

Wenn ein Kandidat über 50 % Erstplatzierungen erhält, gewinnt dieser auch jeden Zweikampf. Wenn dem Wähler erlaubt ist, mehreren Kandidaten denselben Rang zu geben (und Condorcet-Advokaten befürworten dies) und es mehrere Kandidaten mit über 50 % Erstplatzierungen gibt, kommt der Sieger aus eben dieser Gruppe mit über 50 %. Aber es ist dann nicht unbedingt der mit den meisten Erstplatzierungen, wie folgendes Beispiel zeigt:

100 Wähler, 3 Kandidaten
60 A=B>C
39 C>B>A
 1 A>C>B
A vs C
61  39
B vs C
60  40
B vs A
39   1

B gewinnt. Das liegt daran, daß Gleichplatzierungen im Prinzip wie Enthaltungen gewertet werden.

Wenn kein Kandidat über 50 % Erstplatzierungen erreicht, kann auch jemand ohne eine einzige Erstplatzierung zum Sieger werden. Ein besonders drastisches Beispiel:

100 Wähler, 4 Kandidaten
49 A>B>C>D
26 C>B>D>A
25 D>B>C>A
A vs B
49  51
A vs C
49  51
A vs D
49  51
B vs C
74  26
B vs D
75  25
C vs D
75  25

B gewinnt jedes Duell. A verliert jedes Duell.

Diese im Vergleich zu IRV sehr geringe Gewichtung der Erstplatzierungen bedeutet, dass der Wähler einem deutlich geringeren Druck ausgesetzt ist, einen Kompromiss mit guten Chancen über einen Favoriten mit schlechten Chancen zu stellen (geringer „Spoiler-Effekt“).

Verschiedene Condorcet-Methoden

Die derzeit am weitesten verbreitete Condorcet-Methode ist die Schulze-Methode. Sie wird unter anderem von Wikimedia, Debian, Gentoo, Software in the Public Interest (SPI) und Sender Policy Framework (SPF) benutzt.

Siehe auch

Schulze-Methode, Ranked Pairs, Comparison of Pairs of Outcomes by the Single Transferable Vote (CPO-STV)

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Condorcet-Methode — Condorcet Methoden (nach Marie Jean Antoine Nicolas Caritat, Marquis de Condorcet) sind Wahlmethoden, bei denen der Wähler Kandidaten nach Rang ordnet (mehrere Kandidaten auf demselben Rang sind ebenfalls erlaubt). Anschließend werden aus diesen… …   Deutsch Wikipedia

  • Präferenzwahl — Das System der übertragbaren Einzelstimmgebung (auch: Präferenzwahlsystem, engl. Single Transferable Vote, STV) ist ein proportionales Personenwahlverfahren, das das Problem der unwirksamen Stimmen bei der reinen Mehrheitswahl beheben und eine… …   Deutsch Wikipedia

  • Präferenzwahlsystem — Das System der übertragbaren Einzelstimmgebung (auch: Präferenzwahlsystem, engl. Single Transferable Vote, STV) ist ein proportionales Personenwahlverfahren, das das Problem der unwirksamen Stimmen bei der reinen Mehrheitswahl beheben und eine… …   Deutsch Wikipedia

  • Single-Transferable-Vote — Das System der übertragbaren Einzelstimmgebung (auch: Präferenzwahlsystem, engl. Single Transferable Vote, STV) ist ein proportionales Personenwahlverfahren, das das Problem der unwirksamen Stimmen bei der reinen Mehrheitswahl beheben und eine… …   Deutsch Wikipedia

  • Single Transferable Vote — Das System der übertragbaren Einzelstimmgebung (auch: Präferenzwahlsystem, engl. Single Transferable Vote, STV) ist ein proportionales Personenwahlverfahren, das das Problem der unwirksamen Stimmen bei der reinen Mehrheitswahl beheben und eine… …   Deutsch Wikipedia

  • Übertragbare Einzelstimmgebung — Das System der übertragbaren Einzelstimmgebung (auch: Präferenzwahlsystem, engl. Single Transferable Vote, STV) ist ein proportionales Personenwahlverfahren, das das Problem der unwirksamen Stimmen bei der reinen Mehrheitswahl beheben und eine… …   Deutsch Wikipedia

  • Schwartz-Menge — Bei Wahlen ist die Schwartz Menge die Vereinigung aller minimalen undominierten Mengen. Ein minimale undominierte Menge ist eine nicht leere Menge S von Bewerbern, so dass jeder Bewerber innerhalb der Menge S ist paarweise ungeschlagen von jedem… …   Deutsch Wikipedia

  • Comparison of Pairs of Outcomes by the Single Transferable Vote — CPO STV, oder Comparison of Pairs of Outcomes by the Single Transferable Vote (Paarweiser Vergleich von Ergebnissen der Übertragbaren Einzelstimmgebung) ist ein Präferenzwahlverfahren, das eine proportionale Abbildung des Wahlergebnisses im Sinne …   Deutsch Wikipedia

  • CPO-STV — CPO STV, oder Comparison of Pairs of Outcomes by the Single Transferable Vote (Paarweiser Vergleich von Ergebnissen der Übertragbaren Einzelstimmgebung) ist ein Präferenzwahlverfahren, das eine proportionale Abbildung des Wahlergebnisses im Sinne …   Deutsch Wikipedia

  • Ranked Pairs — (auch Tideman, nach Nicolaus Tideman) ist ein 1987 entwickeltes Wahl und Abstimmungsverfahren, bei dem der Wähler mehrere Präferenzen angibt. Wenn es einen Kandidaten gibt, den die Wähler im paarweisen Vergleich allen anderen gegenüber vorziehen …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”