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.
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:
Das Gibbard-Satterthwaite-Theorem ist mit dem Arrow-Theorem beweisbar.[1]
Bei dem folgenden Beispiel gelten die Regeln des Instant-Runoff-Votings:
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:
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:
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.