🔬 physics

Instant Runoff Voting and the Reinforcement Paradox

Cette étude démontre que le vote par élimination instantanée (IRV) est hautement susceptible au paradoxe de renforcement dans les élections à trois candidats, où un perdant peut gagner dans deux sous-élections distinctes mais perdre dans l'élection globale, comme le confirment des simulations de Monte Carlo et une analyse de données réelles.

Auteurs originaux : David McCune, Jennifer Wilson

Publié 2026-04-20

📖 5 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : David McCune, Jennifer Wilson

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

🗳️ Le Vote Instantané : Une Course à Élimination

Imaginez une course à pied avec trois coureurs : A, B et C.
Dans le système classique (le "plurality"), on vote une seule fois pour son favori. Celui qui a le plus de voix gagne, même s'il n'a pas la majorité absolue.

Mais dans le vote instantané (aussi appelé "vote à choix multiples" ou IRV), c'est comme une série de manches d'élimination :

Tout le monde vote pour son préféré.
Si personne n'a plus de 50 % des voix, le coureur avec le moins de voix est éliminé.
Les votes de ce perdant sont transférés à la deuxième préférence indiquée sur les bulletins.
On recommence jusqu'à ce qu'il ne reste qu'un seul gagnant.

C'est un système populaire car il évite l'effet "vote inutile" (ne pas voter pour son vrai favori de peur qu'il perde).

🤯 Le Paradoxe de Renforcement : "Gagner + Gagner = Perdre"

L'article explore un phénomène étrange appelé le paradoxe de renforcement.

L'analogie du gâteau :
Imaginez que vous avez un grand gâteau (l'élection totale). Vous le coupez en deux parts : la part de gauche (Élection 1) et la part de droite (Élection 2).

Dans la part de gauche, le candidat X gagne.
Dans la part de droite, le candidat X gagne aussi.
Le paradoxe : Quand vous remettez les deux parts ensemble pour reconstituer le gâteau entier, le candidat X perd !

C'est contre-intuitif. Normalement, si vous gagnez dans le nord et dans le sud, vous devriez gagner dans le pays entier. Ici, le fait de combiner les deux groupes change la dynamique de l'élimination de manière surprenante.

🔍 Ce que les auteurs ont découvert

Les chercheurs (McCune et Wilson) se sont demandé : "Est-ce que ce paradoxe arrive souvent avec le vote instantané ?"

1. La condition mathématique (La recette du chaos)

Pour que ce paradoxe se produise avec 3 candidats, il faut une configuration très précise des votes. Les auteurs ont trouvé les "recettes" mathématiques exactes pour que cela arrive.

Le résultat clé : C'est beaucoup plus facile à faire que ce qu'on pensait. Dans les élections à 3 candidats, le vote instantané est très vulnérable à ce paradoxe.

2. Les simulations (Le laboratoire virtuel)

Ils ont créé des millions d'élections fictives avec des ordinateurs (comme si des millions de gens votaient au hasard ou selon des modèles politiques réalistes).

Résultat : Dans environ 25 % à 50 % des cas (selon le modèle), il est possible de découper l'élection en deux groupes où le perdant total gagne dans chaque groupe séparément. C'est une fréquence énorme !

3. La réalité (Les vraies élections)

Ils ont ensuite regardé de vraies élections (aux USA, en Écosse, etc.).

Résultat : Le paradoxe existe bel et bien dans la vraie vie. Par exemple, dans une élection du conseil municipal de Minneapolis en 2023, le candidat qui a perdu au total aurait pu gagner s'il avait seulement les votes de certains quartiers spécifiques, et aussi s'il avait eu les votes des autres quartiers, mais pas les deux mélangés.

🗺️ Le vrai problème : La géographie

L'article fait une distinction importante entre deux types de paradoxes :

Le paradoxe "mathématique" (Arbitraire) : On peut trouver n'importe quelle combinaison de bulletins pour créer le paradoxe. C'est comme mélanger des cartes au hasard. C'est fréquent, mais pas très grave car cela ne correspond à aucune réalité sociale.
Le paradoxe "géographique" (Naturel) : C'est le plus dangereux. Imaginez que le candidat X gagne dans le Nord de la ville et gagne dans le Sud, mais perd dans la ville entière.
- Les auteurs ont cherché ce genre de découpage naturel (par quartier, par district).
- Résultat : C'est beaucoup plus rare (environ 3 % des cas), mais cela arrive. Cela signifie qu'un candidat peut dire : "J'ai gagné le Nord et le Sud, donc je devrais gagner !" et avoir raison mathématiquement, tout en perdant l'élection. C'est très frustrant pour les électeurs et le candidat.

💡 Pourquoi est-ce important ?

Cet article nous dit que le vote instantané, bien qu'utile, a un défaut caché : il n'est pas "cohérent".

L'image du puzzle : Si vous avez un puzzle dont l'image finale est un chat, vous devriez pouvoir assembler deux moitiés du puzzle qui montrent aussi un chat. Avec le vote instantané, parfois, assembler deux moitiés qui montrent un chat donne une image finale qui ressemble à un chien.
Conséquence pratique : Pour déterminer le gagnant, on ne peut pas juste additionner les résultats de chaque bureau de vote. Il faut envoyer tous les bulletins détaillés (qui a mis qui en 2ème et 3ème place) à un centre de comptage unique. On ne peut pas faire un calcul simple et rapide par quartier.

En résumé

Les auteurs nous disent : "Attention !".
Le vote instantané est un système populaire, mais il souffre d'un défaut étrange où un candidat peut gagner dans deux sous-groupes d'électeurs et perdre quand on les combine. Bien que cela arrive rarement dans des découpages géographiques naturels, c'est assez fréquent mathématiquement pour inquiéter les experts. C'est comme si le système de vote avait une "zone d'ombre" où la logique habituelle (gagner partout = gagner partout) ne fonctionne plus.

1. Problématique et Contexte

L'article examine la vulnérabilité du vote par élimination instantanée (IRV, aussi appelé vote alternatif ou « ranked-choice voting ») face au paradoxe de renforcement (ou paradoxe de cohérence).

Définition du paradoxe : Un paradoxe de renforcement se produit lorsqu'un candidat $X$ remporte deux élections distinctes (avec des ensembles de bulletins $B_1$ et $B_2$ ) mais perd l'élection combinée ( $B_1 \cup B_2$ ) lorsque les bulletins sont fusionnés.
Enjeu administratif : Contrairement au scrutin uninominal majoritaire à un tour où les résultats par bureau de vote peuvent être simplement additionnés, l'IRV nécessite la transmission de tous les bulletins (ou de leurs profils complets) à un centre de comptage central pour déterminer le vainqueur. Ce paradoxe remet en question la fiabilité de l'agrégation des résultats locaux.
Approche de l'article : Contrairement aux études précédentes qui simulent deux élections indépendantes pour voir si leur fusion crée un paradoxe, les auteurs adoptent une approche inverse : ils partent d'une seule élection réelle ou simulée et déterminent s'il existe une partition de ses bulletins en deux sous-ensembles ( $B_1, B_2$ ) telle que le perdant de l'élection globale gagne dans chacun des sous-ensembles.

2. Méthodologie

Les auteurs utilisent une combinaison d'analyse algébrique, de simulations de Monte Carlo et d'analyse de données empiriques.

A. Caractérisation Algébrique (Cas à 3 candidats)

Pour les élections à trois candidats, les auteurs établissent des conditions nécessaires et suffisantes pour qu'une élection soit susceptible de ce paradoxe.

Ils distinguent deux types de paradoxes :
1. Paradoxe du perdant du premier tour (Plurality Loser) : Le candidat qui a le moins de voix au premier tour gagne dans les deux sous-élections.
2. Paradoxe du second classé (Runner-Up) : Le candidat qui arrive deuxième dans l'élection globale gagne dans les deux sous-élections.
Propositions 1 et 2 : Ils dérivent des inégalités algébriques basées sur les profils de vote (bulletins complets et partiels) qui garantissent l'existence d'une telle partition. Ces conditions impliquent que l'ordre d'élimination doit différer entre les deux sous-élections.

B. Simulations Théoriques (Modèles de comportement des électeurs)

Les auteurs utilisent des simulations de Monte Carlo (100 000 élections par modèle) pour estimer la fréquence de ces paradoxes sous divers modèles :

Modèles spatiaux 1D : Distribution normale, bimodale (polarisée) et bimodale pondérée.
Modèles de culture impartiale (Dirichlet) :
- IAC (Impartial Anonymous Culture) : $\alpha = 1$ , distribution uniforme sur le simplexe.
- IC (Impartial Culture) : $\alpha \to \infty$ , chaque électeur choisit un classement au hasard.
- Ils varient le paramètre $\alpha$ pour observer l'effet de la compétitivité des élections.

C. Analyse Empirique

Données : Analyse de 416 élections réelles à un seul gagnant (États-Unis, Écosse, APA) avec au moins trois candidats.
Réduction : Pour les élections à plus de 3 candidats, ils réduisent le profil à 3 candidats en simulant les tours d'élimination IRV jusqu'à ce qu'il ne reste que trois candidats, puis analysent ce profil réduit.
Partitions géographiques : Pour un sous-ensemble de données disposant d'informations géographiques (précincts, districts), ils utilisent la programmation linéaire en nombres entiers (ILP) pour rechercher des partitions naturelles (géographiques) qui génèrent le paradoxe, plutôt que des partitions arbitraires.
Bootstrap : Une analyse par rééchantillonnage (non-paramétrique) est effectuée pour évaluer la robustesse des paradoxes face à de petites perturbations des profils de vote.

3. Contributions Clés

Conditions d'existence : Première fourniture de conditions nécessaires et suffisantes exactes pour l'existence d'une partition menant à un paradoxe de renforcement dans le cas à 3 candidats (avec et sans bulletins partiels).
Changement de perspective : Passage de la simulation de deux élections indépendantes à la recherche de partitions au sein d'une seule élection, ce qui permet d'analyser la sensibilité d'élections réelles spécifiques.
Analyse des bulletins partiels : Extension de l'analyse aux bulletins partiels (très courants dans les élections IRV réelles), un aspect négligé par la littérature précédente.
Données empiriques massives : Première étude à utiliser un large jeu de données d'élections IRV réelles (416 élections) pour quantifier la fréquence de ce paradoxe.

4. Résultats Principaux

A. Fréquence Théorique

Sous le modèle IAC (culture impartiale), la probabilité qu'une élection à 3 candidats soit susceptible d'un paradoxe de renforcement est élevée : environ 25 % (non conditionnée) et 56,8 % (conditionnée à l'absence de candidat majoritaire).
La probabilité augmente avec la compétitivité de l'élection (modèles $\alpha$ élevés ou IC), atteignant presque 100 % dans le modèle IC où les élections sont extrêmement serrées.
Les modèles spatiaux 1D (y compris les modèles polarisés) montrent des probabilités plus faibles (environ 16-34 % conditionnées), mais toujours significatives.

B. Fréquence Empirique (Données Réelles)

Sur les 132 élections réelles à 3 candidats (ou réduites à 3), 19 (14,4 %) sont susceptibles d'un paradoxe de renforcement.
Sur l'ensemble des 416 élections réduites, 103 (24,8 %) sont susceptibles.
Observation cruciale : Dans les données réelles, tout paradoxe de type « perdant du premier tour » (PL) s'accompagne systématiquement d'un paradoxe de type « second classé » (RU). Cela contraste avec les modèles théoriques où les deux peuvent être découplés.
Seuils de votes : Le paradoxe peut survenir même si le perdant du premier tour n'a qu'une très faible part de voix (ex: 3,6 % dans une élection de Minneapolis), bien que le second classé doive généralement avoir au moins 25 % des voix.

C. Partitions Géographiques et Robustesse

Partitions arbitraires vs Géographiques : La fréquence des paradoxes chute drastiquement lorsqu'on impose des partitions géographiques (précincts/districts). Seules 3,0 % des élections géographiques montrent un paradoxe via une partition de précincts, contre 24,8 % pour des partitions arbitraires. Cela suggère que les paradoxes les plus « sérieux » (basés sur des clivages naturels) sont plus rares.
Robustesse (Bootstrap) : Environ la moitié des élections réelles qui présentent un paradoxe sont « robustes » (plus de 90 % des profils simulés par bootstrap conservent le paradoxe). Cependant, de nombreuses élections sans paradoxe initial génèrent au moins un profil simulé avec paradoxe, indiquant que la frontière est fine.

5. Signification et Implications

Vulnérabilité systémique : L'IRV est hautement susceptible au paradoxe de renforcement dans les élections à trois candidats, bien plus que ne le suggèrent les études antérieures qui utilisaient des approches de simulation différentes.
Implications administratives : Ce résultat renforce la nécessité de transmettre les bulletins complets (ou les profils détaillés) à un centre de comptage central. Il n'est pas possible de déterminer le vainqueur IRV simplement en additionnant les gagnants locaux, car la cohérence (consistency) n'est pas garantie.
Nature du paradoxe : Bien que le paradoxe soit fréquent théoriquement, sa manifestation dans des partitions géographiques « naturelles » (ex: Nord vs Sud) est plus rare, mais elle existe (ex: élection spéciale de la Chambre de l'Alaska en 2022, où le perdant du premier tour gagnait dans deux partitions géographiques distinctes).
Comparaison avec d'autres paradoxes : Les probabilités observées sont nettement plus élevées que pour d'autres paradoxes classiques comme l'effet « spoiler » ou les paradoxes de monotonie, soulignant que le paradoxe de renforcement est une faiblesse majeure de l'IRV souvent sous-estimée.

En conclusion, l'article démontre que l'incohérence de l'IRV face à l'agrégation des bulletins est une propriété intrinsèque fréquente, particulièrement dans les élections serrées à trois candidats, et que cette vulnérabilité doit être prise en compte dans la conception et l'analyse des systèmes électoraux.