Algorithme de calcul de la loterie de Condorcet randomisé
Saisissez les préférences strictes de 3 candidats, calculez les marges de majorité, identifiez un éventuel gagnant de Condorcet et obtenez la loterie randomisée correspondante. Cette implémentation applique la logique des maximal lotteries sur le tournoi majoritaire à 3 alternatives.
Paramètres des candidats
Entrez le nombre d’électeurs pour chacune des 6 permutations possibles. Les valeurs doivent être des nombres entiers positifs ou nuls.
Profils de préférences
A > B > C
A > C > B
B > A > C
B > C > A
C > A > B
C > B > A
Comprendre l’algorithme de calcul de la loterie de Condorcet randomisé
La loterie de Condorcet randomisé est une réponse élégante à une question ancienne de théorie du choix social : que faire lorsque les préférences collectives ne produisent pas de gagnant de Condorcet unique ? Un gagnant de Condorcet est un candidat qui bat chaque autre candidat en duel majoritaire. Dans de nombreux profils réels ou simulés, ce gagnant existe et la décision est simple. Mais il arrive aussi que les préférences forment un cycle : A bat B, B bat C, et C bat A. Dans ce cas, aucune règle strictement majoritaire ne permet de sélectionner un vainqueur déterministe sans introduire un critère supplémentaire. La loterie randomisée intervient précisément ici.
L’idée n’est pas d’abandonner la logique majoritaire, mais de la prolonger. Au lieu de choisir un candidat unique, on calcule une distribution de probabilités sur les candidats. Cette distribution est construite de façon à respecter autant que possible les forces majoritaires du profil. En termes plus techniques, on considère la matrice des marges de majorité, puis on cherche une distribution qui neutralise l’avantage attendu de toute alternative concurrente. Dans le cas de trois candidats, ce calcul peut être réalisé de manière très intuitive, ce qui rend un calculateur interactif particulièrement utile.
Pourquoi parler de loterie plutôt que d’un simple tie-break ?
Beaucoup de systèmes électoraux résolvent les situations ambiguës avec une règle de départage externe : ordre alphabétique, second tour, ancienneté, tirage au sort brut, ou décision institutionnelle. Ces méthodes peuvent être pratiques, mais elles ne sont pas toujours cohérentes avec l’information contenue dans les préférences des électeurs. La loterie de Condorcet randomisé est plus ambitieuse : elle fait dépendre la probabilité de victoire de chaque candidat des rapports de force majoritaires. En cela, elle est plus fidèle à la structure du profil qu’un tirage au sort uniforme.
Dans la littérature, cette famille de solutions est étroitement liée aux maximal lotteries. On peut les interpréter comme un équilibre mixte sur le tournoi majoritaire. Le mot randomisé n’indique donc pas une improvisation, mais un calcul précis. La distribution finale n’est pas arbitraire : elle découle de la matrice antisymétrique des marges de majorité. C’est cette matrice que le calculateur ci-dessus reconstruit à partir des 6 ordres complets possibles pour 3 candidats.
Étapes exactes du calcul dans un profil à 3 candidats
Avec trois candidats, notés A, B et C, il existe exactement six ordres stricts possibles : ABC, ACB, BAC, BCA, CAB et CBA. En demandant le nombre d’électeurs pour chacun de ces six profils, on dispose de toute l’information nécessaire pour reconstituer les comparaisons deux à deux. Le calcul suit ensuite quatre étapes conceptuelles.
- Compter les classements : on agrège le nombre d’électeurs pour chaque ordre strict.
- Construire les marges majoritaires : on calcule la marge A contre B, A contre C, et B contre C.
- Tester l’existence d’un gagnant de Condorcet : si un candidat bat strictement les deux autres, il reçoit toute la probabilité.
- Sinon, calculer une loterie mixte : en cycle, les probabilités sont proportionnelles aux marges opposées dans le cycle majoritaire.
Plus formellement, si les marges forment le cycle A bat B avec marge mAB, B bat C avec marge mBC et C bat A avec marge mCA, alors la loterie sur A, B et C est proportionnelle à (mBC, mCA, mAB). Cette relation est bien connue dans le cas à trois alternatives. Elle garantit que l’espérance de gain majoritaire est nulle à l’équilibre pour chaque alternative présente dans le support de la loterie. Autrement dit, aucune stratégie pure n’obtient d’avantage attendu positif contre la distribution calculée.
Exemple simple de cycle majoritaire
Supposons une population divisée en trois blocs. Un premier groupe préfère A à B à C, un deuxième groupe préfère B à C à A, et un troisième groupe préfère C à A à B. Si ces groupes sont de taille comparable, on obtient souvent un cycle. Dans ce cas, choisir l’un des trois candidats comme vainqueur certain imposerait une asymétrie qui n’est pas contenue dans la majorité agrégée. La loterie randomisée permet au contraire de préserver cette symétrie tout en tenant compte de l’intensité relative des marges.
Comparaison de la taille du problème selon le nombre de candidats
Même si ce calculateur est volontairement concentré sur trois candidats afin de rester transparent et pédagogique, il est utile de comprendre comment la complexité informationnelle augmente lorsque le nombre de candidats croît. Le nombre d’ordres stricts complets explose selon la factorielle m!, tandis que le nombre de duels pair à pair augmente selon m(m-1)/2.
| Nombre de candidats | Ordres stricts possibles | Duels pair à pair | Observation pratique |
|---|---|---|---|
| 3 | 6 | 3 | Calcul transparent, idéal pour une démonstration complète. |
| 4 | 24 | 6 | Les cycles deviennent plus variés et la saisie brute est déjà plus lourde. |
| 5 | 120 | 10 | Une saisie manuelle exhaustive devient rarement réaliste. |
| 6 | 720 | 15 | On privilégie alors les données agrégées ou des solveurs spécialisés. |
Ce tableau montre pourquoi les démonstrateurs sérieux sur le web commencent souvent avec trois candidats. Non pas parce que la théorie s’y limite, mais parce que c’est le plus petit univers où le paradoxe de Condorcet est déjà possible. Il constitue donc le laboratoire parfait pour comprendre la logique d’une loterie majoritaire randomisée.
Quelques statistiques utiles sur la structure des préférences collectives
Du point de vue empirique et probabiliste, la raison d’étudier la loterie de Condorcet randomisé est simple : les cycles majoritaires ne sont pas de simples curiosités logiques. Ils apparaissent dans les simulations standards et peuvent survenir dans des préférences réelles lorsque l’électorat est polarisé sur plusieurs dimensions. Le tableau suivant résume des repères numériques fréquemment cités ou utilisés en pédagogie autour du cadre à 3 candidats.
| Indicateur | Valeur | Interprétation |
|---|---|---|
| Nombre d’ordres stricts à 3 candidats | 6 | Chaque électeur doit choisir l’un des six classements possibles. |
| Nombre de duels majoritaires | 3 | A contre B, A contre C, B contre C. |
| Probabilité asymptotique d’un gagnant de Condorcet sous impartial culture, 3 candidats | Environ 91,2 % | Dans un modèle aléatoire standard, un gagnant de Condorcet existe le plus souvent. |
| Probabilité asymptotique du paradoxe de Condorcet sous impartial culture, 3 candidats | Environ 8,8 % | Le cycle n’est pas dominant, mais il est loin d’être négligeable. |
Ces ordres de grandeur suffisent à comprendre le rôle de l’algorithme. Dans une forte majorité des cas, il confirme simplement un gagnant clair. Mais dans une minorité substantielle de profils, il fournit une solution cohérente là où une règle déterministe pure pourrait sembler arbitraire ou instable.
Que mesure exactement la marge de majorité ?
La marge de majorité entre deux candidats est la différence entre le nombre d’électeurs préférant le premier au second et le nombre d’électeurs préférant le second au premier. Si 60 électeurs préfèrent A à B et 40 préfèrent B à A, la marge de A contre B vaut +20, tandis que celle de B contre A vaut -20. Cette représentation est précieuse parce qu’elle encode non seulement la direction de la majorité, mais aussi sa force.
Dans une loterie randomisée de style maximal lottery, les intensités comptent. Si A bat B de très peu, B bat C très nettement, et C bat A de justesse, il est naturel que la probabilité de certains candidats augmente ou diminue en fonction de ces écarts. Le calcul ne se contente donc pas d’un graphe binaire gagne ou perd ; il utilise une matrice pondérée par les marges.
Interprétation du résultat produit par le calculateur
Une fois les données saisies, l’outil affiche trois éléments principaux : le total d’électeurs, la matrice des marges et la distribution de probabilités finale. Si un candidat est gagnant de Condorcet, le message l’indique explicitement et la probabilité vaut 100 % pour ce candidat. Si un cycle apparaît, le message précise que la loterie a été calculée à partir du noyau antisymétrique de la matrice des majorités.
- Probabilité élevée : le candidat est favorisé par la structure du cycle.
- Probabilité moyenne : le candidat bénéficie d’un équilibre intermédiaire.
- Probabilité nulle : le candidat est dominé par un gagnant clair ou exclu du support.
Le graphique aide à visualiser immédiatement cette distribution. Dans une lecture pratique, vous pouvez comparer les probabilités comme un indicateur de robustesse majoritaire. Une probabilité de 0,50 n’a pas le même sens qu’une victoire déterministe, mais elle indique qu’au sein du cycle, le candidat occupe une position stratégique forte. Pour l’analyse institutionnelle, c’est une information riche, notamment lorsque l’on veut évaluer la stabilité d’un vainqueur potentiel sous différentes règles de décision.
Forces et limites de l’approche
Forces
- Elle respecte la logique des comparaisons pair à pair, centrale dans l’héritage de Condorcet.
- Elle évite les tie-break externes déconnectés des préférences exprimées.
- Elle capture l’intensité des marges et non seulement leur signe.
- Elle se prête bien à une interprétation en théorie des jeux comme équilibre mixte.
Limites
- Le recours à une loterie peut être politiquement moins intuitif qu’un gagnant unique.
- À partir de 4 candidats, le calcul général demande des outils plus avancés.
- Les préférences ex aequo ou incomplètes exigent des conventions supplémentaires.
- La compréhension publique nécessite un effort pédagogique réel.
Ces limites ne disqualifient pas l’approche. Elles rappellent simplement que toute règle de décision traduit un compromis entre simplicité, fidélité à l’information collective, stabilité, transparence et acceptabilité politique. La loterie de Condorcet randomisé se distingue parce qu’elle traite sérieusement le problème des cycles au lieu de le masquer.
Bonnes pratiques pour utiliser ce calculateur
- Vérifiez que tous les électeurs sont bien répartis entre les 6 ordres stricts possibles.
- Privilégiez des nombres entiers cohérents avec votre jeu de données réel.
- Analysez d’abord les marges, puis seulement la loterie finale.
- Testez plusieurs scénarios pour voir à quel moment un gagnant de Condorcet apparaît ou disparaît.
- Utilisez le graphique pour comparer rapidement les effets d’un changement de profil.
Une bonne utilisation consiste aussi à pratiquer l’analyse de sensibilité. Augmenter légèrement un bloc d’électeurs dans un classement précis peut faire basculer un duel, puis transformer un cycle en victoire déterministe. Cet aspect est particulièrement précieux en recherche, en pédagogie ou en audit de méthodes électorales. Il permet de comprendre non seulement quel résultat sort, mais pourquoi il sort.
Sources utiles et lectures d’autorité
Pour aller plus loin, vous pouvez consulter des ressources institutionnelles et universitaires solides sur le vote, le choix social et les méthodes pair à pair :
- Cornell University – Social Choice and Voting
- University of California, Berkeley – Voting and Social Choice notes
- U.S. Election Assistance Commission (.gov) – Research and reports on election administration
Remarque : ces liens couvrent le cadre général du choix social, des préférences collectives et de l’analyse électorale. La notion de loterie de Condorcet randomisé s’inscrit dans cet univers théorique, au croisement du vote pair à pair et de la théorie des jeux.
Conclusion
L’algorithme de calcul de la loterie de Condorcet randomisé est une solution sophistiquée mais cohérente à l’un des problèmes les plus célèbres de la décision collective : l’intransitivité majoritaire. Plutôt que d’imposer un gagnant artificiel, il traduit la structure des majorités en probabilités calculées. Dans un profil simple à trois candidats, cette logique peut être expliquée, visualisée et calculée de manière très propre, ce qui en fait un excellent outil pédagogique et analytique.
Si vous travaillez sur des systèmes électoraux, des consultations multi-critères, des méthodes de classement ou des simulations de préférences, ce calculateur offre une base robuste pour explorer la mécanique de Condorcet de façon concrète. Il rend visible une idée fondamentale : même lorsque la majorité n’est pas totalement ordonnée, elle contient encore assez d’information pour produire une décision rationnelle, à condition d’accepter une solution probabiliste disciplinée.