Calculatrice premium de l’algorithme de calcul de la lotterie de Condorcet
Entrez les préférences majoritaires pair à pair entre trois candidats pour identifier un vainqueur de Condorcet, ou, en cas de cycle majoritaire, calculer la lotterie de Condorcet selon la logique de la maximal lottery.
Comment lire les entrées
Saisissez le pourcentage d’électeurs qui préfèrent le premier candidat au second dans chaque duel.
- Si A bat B à 58 %, entrez 58 pour le duel A contre B.
- Un score supérieur à 50 % signifie une majorité stricte.
- Si aucun candidat ne bat tous les autres, la calculatrice estime la lotterie de Condorcet pour 3 candidats.
Calculateur
Exemple : 58 signifie que 58 % préfèrent A à B.
Si la valeur est inférieure à 50, C bat A.
Ce duel complète la matrice majoritaire à 3 candidats.
Visualisation des probabilités de la lotterie
Guide expert : comprendre l’algorithme de calcul de la lotterie de Condorcet
L’algorithme de calcul de la lotterie de Condorcet appartient à la famille des méthodes de choix social qui s’appuient sur les comparaisons pair à pair. Son objectif est simple à formuler, mais techniquement très riche : si un candidat bat chacun des autres en duel majoritaire, ce candidat doit être retenu. En revanche, lorsque les préférences collectives forment un cycle, comme A bat B, B bat C, puis C bat A, la règle classique du vainqueur de Condorcet ne suffit plus. C’est précisément dans cette situation que la lotterie de Condorcet devient utile : au lieu d’imposer un gagnant déterministe impossible à justifier pleinement, on attribue à chaque candidat une probabilité de sélection cohérente avec la structure des marges majoritaires.
En pratique, cette approche est étudiée dans la théorie du vote, la théorie des jeux, l’économie du bien-être et l’informatique algorithmique. Elle est souvent reliée à la notion de maximal lottery, c’est-à-dire une distribution de probabilité sur les candidats qui neutralise les avantages majoritaires adverses de manière optimale. Pour les cas simples, notamment à trois candidats, le calcul est très accessible. Pour les cas plus complexes, on mobilise des outils algébriques ou de programmation linéaire.
1. Le principe de Condorcet, en une phrase
Un candidat est un vainqueur de Condorcet s’il gagne tous ses duels à majorité simple contre chaque autre candidat. Cette idée répond à une intuition démocratique forte : si un candidat est préféré à chacun de ses rivaux lorsqu’on les compare deux à deux, il semble raisonnable qu’il gagne l’élection.
Le problème apparaît quand les préférences agrégées ne sont pas transitives. Avec trois groupes d’électeurs, il est possible d’obtenir une relation collective circulaire. Ce phénomène est bien connu sous le nom de paradoxe de Condorcet. Il ne s’agit pas d’une erreur de calcul, mais d’une propriété profonde des préférences collectives.
2. Pourquoi parler de lotterie de Condorcet
Lorsqu’aucun vainqueur strict n’existe, plusieurs familles de méthodes tentent de résoudre le cycle : méthode de Copeland, méthode de Schulze, Ranked Pairs, Kemeny, Minimax, ou encore maximal lotteries. La lotterie de Condorcet se distingue parce qu’elle accepte l’idée qu’en présence d’un cycle irréductible, la meilleure décision peut être probabiliste. Au lieu de forcer un gagnant arbitraire selon une règle de départage secondaire, elle produit une distribution sur les candidats.
Cette distribution n’est pas un tirage au sort aveugle. Elle dépend directement des marges pair à pair. Plus un candidat est fort dans la structure du cycle, plus sa probabilité peut être élevée. Pour trois candidats, si A bat B d’une marge x, B bat C d’une marge y, et C bat A d’une marge z, la lotterie de Condorcet issue de la maximal lottery attribue des probabilités proportionnelles à y, z et x respectivement. Autrement dit, chaque probabilité est liée à la force de l’arête qui protège ce candidat contre l’un de ses opposants dans le cycle.
3. Les données d’entrée nécessaires
Pour calculer une lotterie de Condorcet de manière rigoureuse, il faut disposer d’une matrice de préférences pair à pair. Dans une élection à trois candidats, trois valeurs suffisent :
- la part d’électeurs qui préfère A à B,
- la part d’électeurs qui préfère A à C,
- la part d’électeurs qui préfère B à C.
À partir de ces trois pourcentages, on reconstruit l’ensemble des marges majoritaires. Par exemple, si 58 % préfèrent A à B, alors la marge d’A sur B est de 16 points, car 58 % contre 42 % donne 58 – 42 = 16. Cette conversion en marge, équivalente à 2p – 100, est importante, car l’algorithme ne raisonne pas seulement en gagnants et perdants, mais aussi en intensité des victoires.
| Nombre de candidats | Nombre de duels pair à pair | Formule | Conséquence pratique |
|---|---|---|---|
| 3 | 3 | 3×2/2 | Cas idéal pour une calculatrice pédagogique |
| 4 | 6 | 4×3/2 | Analyse encore très lisible |
| 5 | 10 | 5×4/2 | Les cycles deviennent plus fréquents et plus riches |
| 10 | 45 | 10×9/2 | La qualité de la matrice devient critique |
4. Algorithme de calcul, étape par étape
- Lire les pourcentages de préférences pair à pair.
- Transformer chaque pourcentage en marge majoritaire.
- Construire la matrice antisymétrique des marges.
- Tester si un candidat bat les deux autres.
- Si oui, lui attribuer une probabilité de 100 %.
- Sinon, vérifier l’existence d’un cycle strict sans égalité.
- Calculer le noyau de la matrice des marges, puis normaliser les composantes positives.
- Afficher la distribution finale et visualiser les probabilités.
Dans le cas particulier à trois candidats, la matrice des marges s’écrit sous la forme :
M = [[0, mAB, mAC], [-mAB, 0, mBC], [-mAC, -mBC, 0]]
Si aucun vainqueur de Condorcet n’existe, une solution analytique existe via le vecteur proportionnel à (mBC, -mAC, mAB). Lorsque les trois composantes ont le même signe, on peut les normaliser pour obtenir les probabilités de la lotterie.
5. Exemple concret avec cycle majoritaire
Supposons les duels suivants :
- A bat B avec 58 %, soit une marge de +16.
- B bat C avec 61 %, soit une marge de +22.
- C bat A avec 54 %, ce qui signifie que A contre C vaut 46 %, soit une marge de +8 pour C.
Nous obtenons un cycle A > B, B > C, C > A. La lotterie de Condorcet donne alors des poids proportionnels à 22, 8 et 16 pour A, B et C selon la structure analytique du système. Après normalisation, on obtient environ 47,83 % pour A, 17,39 % pour B et 34,78 % pour C. Le résultat est intéressant : B bat fortement C, mais perd contre A ; A est bien placé dans la structure du cycle ; C reste compétitif grâce à sa victoire sur A.
6. Tableau comparatif des marges et de l’effet sur la lotterie
| Scénario | Duel A contre B | Duel A contre C | Duel B contre C | Résultat |
|---|---|---|---|---|
| Vainqueur net | A 64 %, B 36 % | A 57 %, C 43 % | B 51 %, C 49 % | A est vainqueur de Condorcet à 100 % |
| Cycle équilibré | A 52 %, B 48 % | A 48 %, C 52 % | B 52 %, C 48 % | Lotterie proche d’un tiers chacun |
| Cycle asymétrique | A 58 %, B 42 % | A 46 %, C 54 % | B 61 %, C 39 % | Probabilités très différentes selon les marges |
7. Lien avec la théorie des jeux
La maximal lottery peut être interprétée comme un équilibre mixte dans un jeu à somme nulle défini par la matrice des marges. Chaque candidat est une stratégie pure. La distribution optimale empêche un adversaire de présenter une espérance strictement positive contre elle. Cette lecture est particulièrement utile pour comprendre pourquoi la solution n’est pas arbitraire : elle découle d’une condition de stabilité stratégique.
Dans un cycle, choisir toujours le même candidat expose la règle à une critique immédiate, car il existe un autre candidat qui le bat pair à pair. Une lotterie correctement calculée répartit le risque et respecte la structure majoritaire globale au lieu de privilégier un départage extérieur au problème.
8. Comment interpréter le résultat dans la pratique
Si la calculatrice retourne 100 % pour un candidat, la situation est simple : il s’agit d’un vainqueur de Condorcet. Si elle retourne des probabilités réparties, cela signifie qu’aucune option ne domine absolument le système des duels. Dans ce cas :
- une probabilité élevée indique une bonne position stratégique dans le graphe majoritaire ;
- une probabilité faible n’implique pas que le candidat est faible partout, mais qu’il est moins robuste contre l’ensemble ;
- une distribution uniforme signale souvent un cycle presque symétrique ;
- des écarts marqués reflètent des marges inégales dans les confrontations.
9. Limites, hypothèses et cas délicats
Toute calculatrice simplifiée repose sur des hypothèses. Ici, le modèle est exact pour trois candidats avec préférences pair à pair cohérentes et sans égalités parfaites. Si un duel tombe exactement à 50 %, le problème devient dégénéré, car la majorité stricte disparaît. Dans un contexte réel, on peut alors prévoir une règle supplémentaire : tirage neutre, seuil de tolérance, ou résolution par un algorithme plus général.
Pour plus de trois candidats, la logique reste valable, mais le calcul doit être étendu. On utilise alors des algorithmes de programmation linéaire ou des méthodes d’optimisation pour trouver une distribution qui satisfait les contraintes de stabilité majoritaire. Les principes sont les mêmes, mais l’implémentation devient plus technique.
10. Pourquoi cette méthode intéresse les chercheurs et les praticiens
La lotterie de Condorcet attire l’attention parce qu’elle réconcilie deux ambitions souvent en tension : respecter les comparaisons majoritaires et traiter proprement les cycles. Dans les domaines académiques, elle offre une solution élégante à un problème classique de choix collectif. Dans les applications pratiques, elle fournit un outil d’audit des préférences, utile pour les simulations, les démonstrations pédagogiques, les expériences de vote et l’analyse institutionnelle.
Les autorités électorales et les centres de recherche ne déploient pas tous cette méthode en production, mais les bases conceptuelles du vote pair à pair, de l’agrégation des préférences et de l’évaluation statistique des scrutins sont bien documentées par des sources publiques et universitaires. Pour approfondir, consultez les ressources suivantes :
- MIT Election Data and Science Lab
- American National Election Studies, University of Michigan
- U.S. Election Assistance Commission
11. Bonnes pratiques pour utiliser une calculatrice Condorcet
- Vérifiez que les pourcentages proviennent de la même base électorale.
- Contrôlez l’absence d’erreur de saisie dans les trois duels.
- Analysez les marges, pas seulement les gagnants.
- Interprétez les probabilités comme une synthèse structurelle, non comme un sondage.
- Si vous passez à 4 candidats ou plus, adoptez un solveur plus général.
12. En résumé
L’algorithme de calcul de la lotterie de Condorcet est un outil très puissant pour traiter les situations où le vote pair à pair ne produit pas de gagnant absolu. Son intérêt principal est de transformer un paradoxe majoritaire en information exploitable. Au lieu de masquer le cycle, il l’expose, le mesure et le convertit en probabilités. Pour trois candidats, le calcul est suffisamment simple pour être intégré à une interface web rapide et pédagogique, comme celle proposée ici. Pour un usage plus avancé, la même logique peut être étendue à des matrices plus grandes, à des analyses de robustesse et à des comparaisons entre règles électorales.