Algorithme de calcul de la loterie de Condorcet
Simulez une élection à 3 candidats, calculez les confrontations par paires, identifiez un vainqueur de Condorcet si possible et, en cas de cycle majoritaire, estimez une loterie de Condorcet (maximal lottery) à partir des marges de victoire.
Paramètres de l’élection
Entrez le nombre d’électeurs pour chacun des 6 ordres de préférence possibles. Le calculateur déduit ensuite les duels A vs B, A vs C et B vs C.
Profils de préférences
Prêt à calculer : cliquez sur “Calculer” pour afficher le vainqueur de Condorcet ou la loterie de Condorcet issue d’un cycle majoritaire.
Comprendre l’algorithme de calcul de la loterie de Condorcet
L’expression algorithme de calcul de la loterie de Condorcet renvoie à une famille de méthodes issues de la théorie du choix social. L’objectif est de transformer des préférences ordinales d’électeurs en une décision collective robuste, même lorsque la majorité ne désigne pas un vainqueur unique. Dans un scrutin classique, on cherche souvent un candidat qui bat chaque autre candidat en duel majoritaire. Ce candidat s’appelle le vainqueur de Condorcet. Cependant, les préférences collectives peuvent être cycliques : A bat B, B bat C, et C bat A. Ce phénomène, connu depuis le XVIIIe siècle, rend impossible l’élection d’un vainqueur déterministe satisfaisant à la fois la logique majoritaire et certaines exigences de cohérence.
C’est précisément là qu’intervient la loterie de Condorcet. Plutôt que de forcer un classement final arbitraire, l’algorithme attribue une probabilité de sélection à chaque candidat. On obtient alors une distribution aléatoire interprétable comme une règle de décision : sur un grand nombre d’exécutions, les candidats sont choisis avec des fréquences qui reflètent leur force relative dans les confrontations par paires. Dans la littérature moderne, cette idée est souvent rapprochée des maximal lotteries, c’est-à-dire des loteries qui respectent au mieux la structure majoritaire sous-jacente.
Pourquoi la loterie de Condorcet est-elle utile ?
Son intérêt est double. D’une part, elle traite les paradoxes majoritaires de façon mathématiquement propre. D’autre part, elle conserve une interprétation normative forte : un candidat qui domine fortement ses concurrents reçoit généralement une probabilité plus élevée, tandis qu’un candidat systématiquement faible voit sa probabilité diminuer. Dans les environnements de vote, d’allocation de ressources, de prise de décision algorithmique ou de sélection institutionnelle, cette propriété permet d’éviter des sorties trop sensibles au seul ordre d’élimination.
- Si un candidat bat tous les autres en duel, la loterie de Condorcet lui attribue 100 % de probabilité.
- Si un cycle majoritaire existe, la loterie répartit les probabilités selon les marges observées.
- Cette approche est particulièrement pertinente lorsque la règle doit rester fidèle aux préférences collectives par paires.
Le principe mathématique en version simple
Le calcul commence par les duels majoritaires. À partir des bulletins ordonnés, on compte combien d’électeurs préfèrent A à B, A à C et B à C. On en déduit une matrice de marges. Par exemple, si 56 électeurs préfèrent A à B et 44 préfèrent B à A, la marge de A contre B est de +12. Cette matrice résume la structure majoritaire.
Pour trois candidats, il existe deux grands cas. Premier cas : un candidat gagne ses deux duels. Il s’agit du vainqueur de Condorcet, et la loterie est triviale. Second cas : les duels forment un cycle. Dans ce scénario, l’algorithme résout une distribution de probabilités cohérente avec les marges du cycle. Le calculateur ci-dessus utilise une version standard pour trois candidats : lorsque A bat B, B bat C et C bat A, les probabilités sont proportionnelles aux marges gagnantes opposées dans le cycle. Cette solution correspond à l’équilibre mixte naturel du jeu antisymétrique défini par les marges.
Étapes détaillées de l’algorithme
- Recueillir les préférences ordinales complètes des électeurs.
- Convertir les bulletins en confrontations par paires.
- Calculer les marges majoritaires entre chaque paire de candidats.
- Détecter l’existence d’un vainqueur de Condorcet.
- À défaut, identifier l’orientation du cycle majoritaire.
- Calculer les probabilités de la loterie de Condorcet à partir des marges du cycle.
- Présenter les résultats sous forme de pourcentages, de matrice et de visualisation graphique.
Exemple concret de lecture d’un résultat
Supposons une élection avec trois candidats. Les préférences agrégées donnent les duels suivants : A bat B de 10 voix, B bat C de 20 voix, et C bat A de 30 voix. Il n’existe aucun vainqueur de Condorcet. La logique classique échoue, car chaque candidat est à la fois fort contre l’un et faible contre l’autre. La loterie de Condorcet apporte alors une solution probabiliste. Dans ce cas, la distribution n’est pas uniforme. Le candidat exposé à la plus forte défaite reçoit en général une probabilité plus faible, tandis que celui dont la position est plus équilibrée reçoit une probabilité plus forte.
Ce point est fondamental : la loterie n’est pas une simple pièce lancée entre candidats. Elle dépend des marges, donc de l’intensité collective des comparaisons. Deux cycles différents peuvent avoir la même structure A > B > C > A, mais conduire à des probabilités très différentes si les écarts ne sont pas les mêmes.
Comparaison avec d’autres règles de vote
La loterie de Condorcet se distingue des règles purement ordinales qui imposent un gagnant unique sans toujours respecter la logique majoritaire. Par exemple, le vote à pluralité ne tient compte que des premiers choix, ce qui peut éliminer un candidat largement préféré en duel. Le vote par classement complet de type Borda agrège les rangs, mais il peut sélectionner un candidat qui ne serait pas majoritairement préféré en confrontation directe. La loterie de Condorcet, elle, part de l’information duel par duel.
| Méthode | Utilise les duels par paires | Peut gérer un cycle majoritaire | Respect du vainqueur de Condorcet | Nature du résultat |
|---|---|---|---|---|
| Pluralité | Non | Faiblement | Non garanti | Gagnant unique |
| Borda | Indirectement | Oui, mais sans priorité au duel | Non garanti | Score agrégé |
| Minimax | Oui | Oui | Oui, dans de nombreux cas | Gagnant unique |
| Loterie de Condorcet | Oui | Oui, explicitement | Oui | Distribution de probabilités |
Données et ordres de grandeur utiles
Dans les systèmes de préférences aléatoires, les cycles majoritaires ne sont pas anecdotiques. Les travaux de théorie du vote montrent que leur fréquence peut devenir significative dès que le nombre de candidats augmente. Pour trois candidats et un grand nombre d’électeurs sous hypothèse de culture impartiale, la probabilité d’observer un paradoxe de Condorcet est souvent estimée autour de 8 à 9 %. Avec davantage de candidats, cette probabilité augmente nettement. Cela justifie l’intérêt pratique des algorithmes capables de produire une sortie stable en présence de cycles.
| Nombre de candidats | Probabilité approximative d’un cycle ou d’absence de vainqueur de Condorcet | Interprétation pratique |
|---|---|---|
| 3 candidats | Environ 8 % à 9 % | Le paradoxe existe déjà et ne peut pas être ignoré dans les simulations sérieuses. |
| 4 candidats | Environ 15 % à 20 % selon les hypothèses | La complexité des relations majoritaires croît rapidement. |
| 5 candidats | Souvent au-delà de 25 % dans plusieurs modèles théoriques | Les règles fondées sur les duels deviennent particulièrement importantes. |
Interprétation institutionnelle et algorithmique
Dans une perspective institutionnelle, la loterie de Condorcet peut être vue comme une réponse élégante à un problème d’indécision collective. Au lieu de trancher arbitrairement entre plusieurs candidats soutenus par des majorités contradictoires, on reconnaît explicitement l’ambivalence du corps électoral. Dans une perspective informatique, cette règle est également intéressante car elle se formule à l’aide d’outils de théorie des jeux, d’algèbre linéaire et d’optimisation convexe.
Pour trois candidats, le calcul est relativement simple. Pour un nombre plus élevé de candidats, on mobilise souvent des méthodes plus avancées : recherche d’un équilibre mixte dans un jeu à somme nulle, programmation linéaire, élimination itérative de stratégies dominées, ou calculs sur le graphe des tournois majoritaires. Cette généralisation explique pourquoi de nombreux chercheurs considèrent les maximal lotteries comme un pont naturel entre le vote majoritaire et la décision probabiliste.
Bonnes pratiques pour utiliser un calculateur
- Vérifier que les préférences saisies sont complètes et exclusives.
- Comparer toujours le résultat probabiliste aux marges de duels.
- Ne pas confondre probabilité de sélection et approbation absolue d’un candidat.
- Documenter les hypothèses de collecte des bulletins et la taille de l’échantillon.
- En cas d’analyse publique, expliquer clairement pourquoi un résultat probabiliste peut être plus fidèle qu’un tie-break arbitraire.
Limites, précautions et extensions
Comme toute méthode, la loterie de Condorcet doit être interprétée avec prudence. D’abord, elle suppose des préférences ordinales sincères et comparables. Ensuite, le public non spécialisé peut percevoir un tirage aléatoire comme moins intuitif qu’un gagnant unique, même lorsque cette loterie est mathématiquement la solution la plus cohérente. Enfin, pour plus de trois candidats, les détails de l’algorithme importent énormément : selon la définition retenue, les propriétés normatives et la complexité de calcul peuvent varier.
Malgré ces limites, son intérêt scientifique et pratique reste fort. Elle est particulièrement adaptée aux environnements où la fidélité à la majorité prime sur la simplicité d’affichage. Dans la recherche en choix social, elle fait partie des solutions les plus sérieuses pour traiter les cycles sans sacrifier le cœur de l’idée condorcétienne.
Sources d’autorité pour approfondir
Pour explorer les bases théoriques du vote, des paradoxes majoritaires et des méthodes d’agrégation des préférences, vous pouvez consulter les ressources suivantes :
- Stanford University – Social Choice and Arrow-related foundations
- Cornell University – Voting and Social Choice lecture material
- U.S. Election Assistance Commission (.gov) – Electoral system administration context
Conclusion
L’algorithme de calcul de la loterie de Condorcet constitue une réponse premium à un problème classique du vote : que faire quand la majorité n’est pas transitive ? En calculant les confrontations par paires, puis en transformant un cycle majoritaire en distribution de probabilités, il respecte mieux la structure réelle des préférences collectives qu’un simple tie-break. Le calculateur de cette page vous permet de tester ce mécanisme directement sur des profils à trois candidats. Si un vainqueur de Condorcet existe, il apparaît immédiatement. Sinon, la loterie fournit une solution probabiliste rationnelle, interprétable et fidèle à la dynamique du scrutin.