Aller au contenu
Condorcet.vote Alpha
← Le classement de Condorcet
Les méthodes de dépouillement

Comparatif des méthodes

Chaque méthode garantit certaines propriétés et en sacrifie d'autres. Nos méthodes côte à côte, face au scrutin à un tour et à trois méthodes de référence.

Proposées sur Condorcet.Vote Repères, non proposées
Critère Schulze Ranked Pairs Copeland Dodgson Quick Scrutin à un tour Vote alternatif (IRV) Borda Kemeny-Young
Majorité Une option placée en tête par plus de la moitié des votants gagne. Oui Oui Oui Oui Note 1 Oui Oui Non Oui
Perdant majoritaire Une option placée en dernier par plus de la moitié des votants ne gagne jamais. Oui Oui Oui Non établi Non Oui Oui Oui
Majorité mutuelle Si une majorité place un groupe d'options devant toutes les autres, le gagnant en fait partie. Oui Oui Oui Non établi Non Oui Non Oui
Gagnant de Condorcet L'option qui bat chacune des autres en duel est toujours élue. Oui Oui Oui Oui Note 2 Non Non Non Oui
Perdant de Condorcet L'option battue par chacune des autres en duel n'est jamais élue. Oui Oui Oui Non établi Non Oui Oui Oui
Critère de Smith Le gagnant appartient au plus petit groupe d'options qui battent toutes celles du dehors. Oui Oui Oui Non établi Non Non Non Oui
Indépendance des clones Ajouter une option très proche d'une autre ne change pas l'issue entre les autres. Oui Oui Note 3 Non Non établi Non Oui Non Non
Monotonie Mieux classer le gagnant ne peut jamais lui faire perdre. Oui Oui Oui Non établi Oui Non Oui Oui
Indépendance locale Retirer l'option arrivée dernière (ou première) au résultat ne change pas l'ordre des autres. Non Oui Non Non établi Non Non Non Oui
Symétrie d'inversion Si tous les bulletins sont renversés, l'ancien gagnant ne gagne plus. Oui Oui Oui Note 4 Non établi Non Non Oui Oui
Participation Voter sincèrement ne peut jamais desservir le votant par rapport à l'abstention. Non Non Non Non Note 5 Oui Non Oui Non
Cohérence Si une option gagne dans deux groupes séparés, elle gagne quand on les réunit. Non Non Non Non Note 5 Oui Non Oui Non
Sans risque pour le premier choix Classer un choix supplémentaire ne peut jamais nuire à ceux déjà classés devant. Non Non Non Non Note 5 Oui Note 6 Oui Non Non
Résolvabilité Une égalité finale devient improbable quand le nombre de votants augmente. Oui Oui Non Non établi Oui Oui Oui Oui
Calcul rapide Le résultat se calcule en temps polynomial, même avec beaucoup d'options. Oui Oui Oui Oui Oui Oui Oui Non Note 7
  • ✓ toujours respecté
  • ✕ peut être violé dans certains votes
  • ? aucune source publiée ne l'établit
  1. 1 Conséquence directe du critère de Condorcet : une option placée en tête par la majorité bat toutes les autres en duel.
  2. 2 Garanti par construction : CondorcetPHP place toujours le gagnant de Condorcet en tête.
  3. 3 Lorsque deux duels ont exactement la même force, l'indépendance complète des clones demande le départage de Zavist et Tideman (1989), que CondorcetPHP n'applique pas : il départage par la plus faible opposition, puis traite ensemble les duels encore égaux.
  4. 4 Case vide dans le tableau général de Wikipédia ; « oui » dans son tableau des méthodes de Condorcet et dans l'ancien tableau de condorcet.vote.
  5. 5 Aucune méthode qui respecte le critère de Condorcet ne peut satisfaire ce critère : c'est un résultat général.
  6. 6 Trivialement : le scrutin à un tour ne lit jamais au-delà du premier choix.
  7. 7 Le calcul exact est NP-difficile : il devient impraticable au-delà d'une dizaine d'options.
Mode d'emploi

Comment lire ce tableau.

  • Un « non » est un pire cas. Il existe au moins un vote, parfois très artificiel, où le critère est violé ; pas que la méthode le viole souvent.
  • Certains « non » sont inévitables. Aucune méthode qui élit le gagnant de Condorcet ne peut garantir la participation, la cohérence ou l'absence de risque pour le premier choix : ce sont des théorèmes.
  • Les variantes se valent ici. Voix gagnantes et marges partagent toutes les cases de ce tableau.
  • Dodgson Quick est une approximation. Aucun tableau publié ne la couvre : seules les cases établies sont remplies, les autres sont marquées comme telles.
Sources

D'où viennent ces données.

Le tableau des critères de Wikipédia, complété par son tableau des méthodes de Condorcet et, pour la résolvabilité des méthodes de référence, par l'ancien tableau de condorcet.vote. Les désaccords entre sources sont signalés en note.

Encyclopédie Comparison of electoral systems Wikipedia
Encyclopédie Condorcet method — Evaluation by criteria Wikipedia

Les autres méthodes

Revenir au classement de Condorcet