Gibbard-Satterthwaite-Theorem - LinkFang.de





Gibbard-Satterthwaite-Theorem


Das Gibbard–Satterthwaite-Theorem ist eine Aussage in der Sozialwahltheorie über Gruppenentscheidungen, speziell über die Grenzen von Vorzugswahlen. Bei Vorzugswahlen reiht jedes Gruppenmitglied eine Anzahl von Entscheidungsalternativen gemäß seiner individuellen Befürwortung.

Das Theorem besagt, dass jede Vorzugswahl bei drei oder mehr Entscheidungsalternativen durch strategisches Stimmverhalten manipulierbar ist, falls sie den demokratischen Werten genügt, dass alle Personen am Verfahren gleichberechtigt teilnehmen und vom Verfahren her jede Alternative die Chance hat, angenommen zu werden.

Exakte Formulierung

Für eine exakte Formulierung des Theorems sind zwei Definitionen hilfreich: Ein Verfahren heißt diktatorisch, wenn es eine ausgezeichnete Person gibt, deren Präferenz das Verfahren entscheidet. Ein Verfahren heißt manipulierbar, wenn es Situationen gibt, in denen ein Beteiligter - welcher sowohl das Verfahren als auch das Stimmverhalten aller anderen Beteiligten kennt - die Chancen einer Alternative verbessern kann, indem er nicht für diese, sondern für eine andere Alternative stimmt, oder die Chancen einer Alternative verschlechtern kann, indem er für sie stimmt. Mit diesen Definitionen lautet das Gibbard-Satterthwaite-Theorem:

Bei drei oder mehr Entscheidungsalternativen ist bei jeder Vorzugswahl mindestens eine der folgenden drei Bedingungen erfüllt:

  1. Das Verfahren ist diktatorisch.
  2. Es gibt eine Alternative, die niemals angenommen werden kann.
  3. Das Verfahren ist manipulierbar.

Ein Beispiel

Bei dem folgenden Beispiel gelten die Regeln des Instant-Runoff-Votings:

Jeder Wähler bestimmt unter allen Entscheidungsalternativen (Optionen) seine erste, zweite, …, letzte Wahl. Hat eine Option die Mehrheit der ersten Plätze, so ist sie gewählt. Andernfalls wird die Option mit der geringsten Anzahl an ersten Plätzen von allen Präferenzordnungen (Stimmzetteln) gestrichen, und die anderen Optionen rücken in die dadurch frei gewordenen Plätze auf. Insbesondere gelten die Optionen, die den zweiten Platz hinter der Gestrichenen belegt hatten, nunmehr als erste Wahl dieser Wähler.

Es sei zwischen vier Optionen A, B, C und D zu entscheiden. Unter den Wählern gibt es vier Gruppen, welche die Optionen wie folgt reihen:

Gruppe 1 (15 Personen): B > C > D > A
Gruppe 2 (24 Personen): C > D > A > B
Gruppe 3 (29 Personen): D > A > C > B
Gruppe 4 (32 Personen): A > D > C > B

Zuerst wird Option B gestrichen, dann D. Somit wird A mit einer Mehrheit von 61:39 kollektiv präferiert. Nun möchte Gruppe 1 aber auf alle Fälle verhindern, dass Kandidat A gewinnt. Da sie aus ideologischen Gründen die Präferenzen der anderen Gruppen zu kennen glauben, setzen sie A an die erste Stelle ihrer Präferenzordnung:

Gruppe 1 (15 Personen): A > B > C > D
Gruppe 2 (24 Personen): C > D > A > B
Gruppe 3 (29 Personen): D > A > C > B
Gruppe 4 (32 Personen): A > D > C > B

Aufgrund der neuen Präferenzen wird zuerst B gestrichen und sodann C. Unter den verbleibenden Kandidaten A und D wird D mit einer Mehrheit von 53:47 kollektiv präferiert.

Literatur

  • Allan Gibbard: „Manipulation of voting schemes. A general result“. In: Econometrica. Vol. 41, Nr. 4, 1973.
  • M. Satterthwaite: „Strategy-proofness and Arrow’s Conditions. Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions“. In: Journal of Economic Theory. Vol. 10, 1975.

Weblinks


Kategorien: Wahlsystem

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Gibbard-Satterthwaite-Theorem (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.