WikiDer > Methode Condorcet

Methode Condorcet

Das Methode Condorcet ist ein Weg zu Wahlen behalten. Das Kondorset-Gewinner einer Wahl ist derjenige Kandidat, der nacheinander mit jedem anderen Kandidaten über den anderen Kandidaten gewählt wird. Es wird nicht immer einen Kondorce-Gewinner geben (siehe Condorcets Paradoxon), was bedeutet, dass ein alternativer Gewinner gewählt werden muss.

Jeder Abstimmungssystem das der Condorce-Gewinner wählt, wenn es existiert, heißt a Methode Condorcet, nach seinem Schöpfer, dem Mathematiker und Philosophen des 18. Jahrhunderts Kondorcet, obwohl die Methode bereits im 13. Jahrhundert von Ramon Llull.

Andere ähnliche Begriffe sind:

  • Kondorce Verlierer: Der Kandidat, der in einem paarweisen Vergleich weniger wünschenswert ist als jeder andere Kandidat.
  • schwacher Kondorce-Gewinner: ein Kandidat, der bei einem paarweisen Vergleich mit jedem anderen Kandidaten gewinnt oder gleich ist. Es kann mehr als einen schwachen Kondorce-Gewinner geben.
  • schwacher Kondorset-Verlierer: ein Kandidat, der bei einem paarweisen Vergleich jeden anderen Kandidaten verliert oder gleichkommt. Es kann auch mehr als einen schwachen Kondorset-Verlierer geben.

Verfahren

Jeder Wähler stellt die Kandidaten in seine Reihenfolge der Präferenz. Für jedes Kandidatenpaar wird ermittelt, wie viele Wähler einen Kandidaten dem anderen vorziehen (ein nicht aufgeführter Kandidat gilt als weniger wünschenswert). Wenn es einen Kandidaten gibt, der allen anderen Kandidaten vorgezogen wird, wird dieser zum Gewinner erklärt.

Streitigkeiten lösen dispute

Gibt es keinen ersten Gewinner, muss der Gewinner auf andere Weise ermittelt werden. Dazu gibt es mehrere Möglichkeiten:

  • Ein Verfahren wählt den Kandidaten aus, dessen stärkster paarweiser Verlust der kleinste aller Kandidaten ist. Dies ist auch bekannt als Minimax. Dennoch muss ein Maß gewählt werden, um die Stärke eines Verlustes zu messen; einige verwenden die Verlustmarge (die Differenz zwischen den Ja- und Nein-Stimmen), während andere die Anzahl der Ja-Stimmen verwenden.
  • In einer Variante, die "Copeland-Methode„Heiß, der Gewinner ist der Kandidat, der die meisten paarweisen Vergleiche gewinnt. Angenommen, es gibt keinen Kondorset-Gewinner, wird die Copeland-Methode dennoch oft zu einem Patt führen.
  • Ein alternativer Gewinner kann mit a . gewählt werden Sofortige Stichwahl (IRV) unter den Kandidaten. Dieses System heißt "Condorcet/IRV".
  • Kandidaten werden in einem "Top-Zyklus" (oder Smith-Set), wenn jeder von ihnen alle Kandidaten außerhalb des Top-Zyklus in einem Paarungswettbewerb schlägt, aber nicht alle Kandidaten innerhalb des Top-Zyklus. Dies ist zwar nicht immer die Lösung für eine Pattsituation, kann aber ein nützlicher Filter für andere Methoden sein. Zum Beispiel wählt die oft als "Smith/Minimax" bezeichnete Methode den Kandidaten aus der Smith-Menge mit Minimax aus. Auf die gleiche Weise können auch andere Verfahren konstruiert werden, wie zB "Smith/IRV".
  • Anstelle des Smith-Sets kann der Gewinner auch auf das begrenzt werden schwarzes Set, aber in der Praxis wird dies selten zu einem anderen Ergebnis führen, insbesondere bei öffentlichen Wahlen.

Die Tatsache, dass Condorcet selbst die Debatte darüber in Gang gesetzt hat, welche konkrete Kondorcet-Methode zu empfehlen ist, macht den Begriff "Condorcetso Methode" mehrdeutig.

Ein Beispiel

Stellen wir uns eine Wahl für die Hauptstadt von . vor Tennessee, ein Bundesstaat in den Vereinigten Staaten, der sich über 500 Meilen von Ost nach West und nur 110 Meilen von Nord nach Süd erstreckt. Nehmen wir an, die Kandidaten für die Hauptstadt sind Memphis (im äußersten Westen), Nashville (im Zentrum), Chattanoogah (129 Meilen südöstlich von Nashville) und Knoxville (im Fernen Osten, 114 nordöstlich von Chattanooga). Hier sind die Bevölkerungszahlen pro U-BahnBereich (Stadt plus Region):

Tennessee-Karte für die Abstimmung example.svg
  • Memphis (Shelby County): 826.330
  • Nashville (Davidson County): 510.784
  • Chattanooga (Hamilton County): 285.536
  • Knoxville (Knox County): 335.749

Nehmen wir an, die Wähler wählen bei einer Wahl aufgrund ihrer geografischen Nähe. Unter der Annahme, dass sich die Bevölkerungsverteilung des restlichen Tennessees aus diesen Bevölkerungszentren ergibt, ist eine Wahl mit folgenden Prozentsätzen möglich:

42% der Wähler (in der Nähe von Memphis)
1. Memphis
2. Nashville
3. Chattanooga
4. Knoxville

26% der Wähler (in der Nähe von Nashville)
1. Nashville
2. Chattanooga
3. Knoxville
4. Memphis

15% der Wähler (in der Nähe von Chattanooga)
1. Chattanooga
2. Knoxville
3. Nashville
4. Memphis

17% der Wähler (in der Nähe von Knoxville)
1. Knoxville
2. Chattanooga
3. Nashville
4. Memphis

Die Ergebnisse könnten wie folgt tabellarisch dargestellt werden:

ein
MemphisNashvilleChattanoogaKnoxville
BMemphis[A] 58 %
[B] 42%
[A] 58 %
[B] 42%
[A] 58 %
[B] 42%
Nashville[A] 42%
[B] 58 %
[A] 32 %
[B] 68 %
[A] 32 %
[B] 68 %
Chattanooga[A] 42%
[B] 58 %
[A] 68 %
[B] 32 %
[A] 17%
[B] 83 %
Knoxville[A] 42%
[B] 58 %
[A] 68 %
[B] 32 %
[A] 83 %
[B] 17%
Wahlergebnisse pro Paar (Win-Lose-Draw):0-3-03-0-02-1-01-2-0
Prozentsatz der Gegenstimmen bei der schlimmsten Niederlage:58%NACH DEM68%83%
  • [A] vertritt Wähler, die den obigen Kandidaten dem Kandidaten auf der linken Seite vorziehen.
  • [B] steht für Wähler, die den Kandidaten links dem Kandidaten oben vorziehen.
  • [NP] steht für Wähler ohne spezifische Präferenz.

Bei dieser Wahl ist Nashville der Gewinner. Mit anderen Systemen hätte Memphis die Wahl gewinnen können, indem es mehr Leute hatte. Nashville gewann jedoch sofort jede simulierte Paarwahl. Beachten Sie, dass Knoxville in diesem Beispiel mit gewinnen würde Sofortige Stichwahl.

Condorcet im Vergleich zu Sofortiger Abfluss

Es gibt triftige Argumente dafür, das Condorce-Kriterium als Voraussetzung eines Abstimmungssystems zu betrachten: Gibt es einen Condorce-Gewinner, sollte dieser vom System als (alleiniger) Gewinner gewählt werden. Von diesem Standpunkt aus betrachtet, Sofortiger Abfluss nicht so gut wie das Condorcet-Programm, da es Umstände geben kann, in denen das System den Condorcet-Gewinner nicht auswählt.

Mit der Condorcet .-Methode

Im Jahr 2004 wird die Condorcet-Methode nicht für Regierungswahlen verwendet. Bei einer Reihe von öffentlichen Organisationen zeichnet sich jedoch Unterstützung ab. Organisationen, die 2004 eine Variante der Condorcet-Methode anwenden, sind:

  1. Es Debian-Projekt verwendet die Methode Schulze.
  2. Die Organisation Software im öffentlichen Interesse verwendet die Schulze-Methode.
  3. Es Gentoo Linux-Projekt verwendet die Schulze-Methode.
  4. Es UserLinuxproject verwendet die Schulze-Methode.
  5. Es Freistaat-Projekt
  6. Das Abstimmungsverfahren für die Vereinigtes Königreich.* Hierarchie von Usenet
  7. Fünf-Sekunden-Kreuzworträtsel-Wettbewerb[1]