Un résultat formel de la théorie du choix social qui affirme que toute règle de vote déterministe non‑dictatoriale qui associe des ordres de préférence individuels à un choix collectif unique, lorsque le nombre d’alternatives est d’au moins trois et que la règle est surjective, est susceptible d’être manipulée stratégiquement par quelque électeur (c’est‑à‑dire qu’il existe un profil où un électeur peut déformer ses préférences pour obtenir un résultat strictement meilleur pour lui).

Principe

Sous les hypothèses du théorème, l’absence d’incitation à manipuler est inatteignable pour les fonctions de choix social déterministes et surjectives avec trois alternatives ou plus : les concepteurs doivent accepter la vulnérabilité stratégique, restreindre le domaine des préférences, autoriser le hasard ou tolérer des caractéristiques dictatoriales pour empêcher la manipulation.

Démonstration

Scénario illustratif : Situation : une règle déterministe choisit un gagnant parmi trois candidats. Reconnaissance : un électeur constate qu’en classant au‑dessus de son favori un candidat moins préféré mais plus viable, il peut modifier l’issue en un résultat qu’il préfère à celui issu d’un vote sincère. Action : l’électeur falsifie ses préférences. Conséquence : le résultat reflète un calcul stratégique plutôt que des préférences sincères et la règle est manipulable pour certains profils.

Mauvaise application

En déduire que toutes les élections réelles sont dominées par la manipulation ou que la manipulation est toujours faisable et triviale. L’erreur consiste à omettre les contraintes d’information, les coûts de coordination et les caractéristiques institutionnelles qui limitent la manipulabilité pratique même lorsque la vulnérabilité formelle existe.

Conséquence

Le théorème guide la conception des mécanismes : pour réduire la manipulabilité, on peut restreindre les domaines de préférence admissibles (par ex. préférences unimodales), utiliser des mécanismes randomisés ou nondéterministes, ou accepter des compromis entre expressivité et compatibilité incitative.

Inversion

Si le domaine des préférences est restreint (par exemple préférences à un seul pic) ou si la règle autorise l’aléa ou limite l’ensemble des issues, des mécanismes à incitations compatibles peuvent exister ; l’impossibilité s’applique uniquement aux conditions formulées (déterministe, surjective, au moins trois alternatives, domaine non restreint, non‑dictature).

Limite

Clairement dans : fonctions de choix social déterministes et surjectives agrégeant des ordres complets de préférence sur trois alternatives ou plus. Cas limite : règles avec domaines de préférences restreints ou avec seulement deux alternatives. Claire­ment hors : mécanismes randomisés, schémas sollicitant des utilités cardinales ou règles décisionnelles extérieures aux hypothèses du théorème.

Tension sémantique

Compatibilité incitative ↔ Expressivité/Efficacité — maximiser l’étendue expressive d’une règle de vote ou son efficacité tend à accroître la vulnérabilité à la manipulation, forçant les concepteurs à arbitrer entre compatibilité incitative et autres desiderata.

Synthèse

Gibbard‑Satterthwaite formalise un compromis d’incitations : si un système vise à agréger des préférences ordinales non restreintes de manière déterministe et non‑dictatoriale, il doit être manipulable ou accepter des contraintes (restrictions de domaine, hasard ou réduction de l’expressivité).