Ein formales Ergebnis der Sozialwahltheorie, das besagt, dass jede nicht‑diktatorische, deterministische Wahlregel, die individuelle Präferenzordnungen in eine einzige kollektive Wahl abbildet — sofern es mindestens drei Alternativen gibt und die Regel surjektiv (onto) ist — anfällig für strategische Manipulation durch einzelne Wähler ist (d. h. es existiert ein Profil, in dem ein Wähler durch Falschmeldung seiner Präferenzen ein für ihn besseres Ergebnis herbeiführen kann).

Prinzip

Unter den Voraussetzungen des Theorems ist Strategie‑Sicherheit (strategy‑proofness) für allgemeine deterministische, surjektive Sozialwahlfunktionen mit drei oder mehr Alternativen unerreichbar: Designer müssen Verwundbarkeit gegenüber strategischem Wählen akzeptieren, Präferenzbereiche einschränken, Zufall zulassen oder diktatorische Eigenschaften in Kauf nehmen, um Manipulation zu verhindern.

Demonstration

Illustratives Szenario: Situation: eine deterministische Regel bestimmt einen Sieger aus drei Kandidaten. Erkennung: Ein Wähler erkennt, dass er durch das Vorziehen eines weniger bevorzugten, aber chancenreicheren Kandidaten über seinen eigentlichen Favoriten hinweg das Ergebnis zu einem für ihn besseren Resultat verändern kann. Handlung: Der Wähler gibt falsche Präferenzen an. Folge: Das Wahlergebnis spiegelt strategische Kalküle statt aufrichtiger Präferenzen wider und die Regel ist für manche Profile manipulierbar.

Fehlanwendung

Daraus zu schließen, alle realen Wahlen seien von Manipulationen dominiert oder Manipulation immer praktikabel und trivial. Der Fehler besteht darin, Informationsbeschränkungen, Koordinationskosten und institutionelle Merkmale zu ignorieren, die praktische Manipulierbarkeit einschränken, auch wenn formal Verwundbarkeit besteht.

Konsequenz

Das Theorem beeinflusst Mechanismusdesign: Zur Reduktion von Manipulierbarkeit können zulässige Präferenzbereiche beschränkt (z. B. single‑peaked), randomisierte bzw. nondeterministische Mechanismen eingesetzt oder Kompromisse zwischen Ausdrucksfähigkeit und Anreizkompatibilität akzeptiert werden.

Umkehrung

Wenn der Präferenzbereich eingeschränkt ist (etwa single‑peaked Präferenzen) oder die Regel Zufall zulässt oder den Ergebnisraum einschränkt, können strategie‑sichere Mechanismen existieren; die Unmöglichkeit gilt nur unter den im Theorem formulierten Voraussetzungen (deterministisch, surjektiv, ≥3 Alternativen, uneingeschränkter Bereich, nicht‑diktatorisch).

Abgrenzung

Klar innerhalb: deterministische, surjektive Sozialwahlfunktionen, die vollständige Präferenzordnungen über drei oder mehr Alternativen aggregieren. Randfall: Regeln mit eingeschränkten Präferenzdomänen oder nur zwei Alternativen. Klar außerhalb: randomisierte Mechanismen, Verfahren mit Forderung kardinaler Nutzenangaben oder Entscheidungsregeln außerhalb der Annahmen des Theorems.

Semantische Spannung

Anreizkompatibilität ↔ Ausdrucksfähigkeit/Effizienz — die Maximierung der Ausdrucksmöglichkeiten oder Effizienz einer Regel erhöht typischerweise die Verwundbarkeit gegenüber Manipulation, sodass Designer zwischen Anreizkompatibilität und anderen Zielen abwägen müssen.

Synthese

Gibbard‑Satterthwaite formt einen Anreizkompromiss: Strebt ein System die deterministische Aggregation uneingeschränkter ordinaler Präferenzen ohne Diktator an, so ist es entweder manipulierbar oder es muss Beschränkungen (Domänenrestriktionen, Zufall oder reduzierte Ausdrucksfähigkeit) akzeptieren.