A House Monotone, Coherent, and Droop Proportional Ranked Candidate Voting Method

Ce papier décrit une méthode de vote à classement de candidats basée sur la procédure de Phragmén qui génère une liste proportionnelle, respecte le critère de proportionnalité Droop, assure la monotonie et la cohérence, et place le vainqueur du scrutin à élimination instantanée en tête de la liste.

L'essentiel

🗳️ Le Problème : Comment remplir un panier de fruits sans se tromper ?

Imaginez que vous devez choisir un groupe de représentants (des "fruits") pour remplir un panier (le parlement). Vous avez deux règles d'or à respecter :

1. La Proportionnalité (Droop) : Si un groupe d'électeurs est très nombreux (plus d'un certain seuil), il doit absolument obtenir son "juste" nombre de fruits dans le panier.
2. La Stabilité (Monotonie de la maison) : Si vous agrandissez le panier (ajoutez une place), les fruits que vous aviez déjà choisis ne doivent pas disparaître ! Ils doivent rester dans le panier, et on ajoute simplement le nouveau fruit à la suite.

Le problème actuel :
La méthode classique utilisée dans de nombreux pays (appelée STV ou vote unique transférable) est excellente pour la proportionnalité, mais elle est un peu "capricieuse". Parfois, si on ajoute une place au panier, elle expulse un fruit qu'elle avait choisi la veille. C'est comme si, en commandant une pizza avec une part de plus, le serveur vous enlevait la part de pepperoni que vous aviez déjà mangée. C'est le "Paradoxe de l'Alabama".

De plus, cette méthode classique ne permet pas de créer une liste ordonnée (du 1er au dernier) qui soit logique. Si vous voulez savoir qui est le "meilleur" candidat, la méthode classique ne vous donne pas toujours une réponse claire et cohérente.

---

🚀 La Solution de Ross Hyman : La Méthode "Phragmén" Top-Down

Ross Hyman propose une nouvelle méthode basée sur un vieux calcul mathématique (celui d'Edvard Phragmén, un mathématicien suédois du 19e siècle), mais adaptée pour les votes classés.

Il appelle sa méthode "Top-Down" (de haut en bas). Voici comment ça marche, avec une analogie :

L'Analogie du "Chef d'Orchestre" et des "Musiciens"

Imaginez que vous devez former un orchestre de N musiciens, et vous voulez les classer du meilleur au moins bon.

1. Le Premier Soliste (Le Gagnant IRV) :
   D'abord, on cherche le meilleur musicien seul. On utilise une méthode simple (comme le vote instantané) pour trouver celui qui a le plus de soutien. C'est notre numéro 1.

2. Le Défi du "Top-Down" :
   Maintenant, on veut trouver le numéro 2. La méthode classique dirait : "On enlève le numéro 1 et on recommence". Mais Hyman dit : "Non ! Le numéro 1 reste sur scène !"

   Pour trouver le numéro 2, on doit choisir quelqu'un qui, avec le numéro 1, forme le meilleur duo possible. On ne rejette pas le numéro 1, on le protège. On cherche le candidat qui complète le mieux le duo.

3. Le Système de "Charge de Sièges" (La Métaphore du Poids) :
   Comment savoir qui est le meilleur candidat pour compléter le groupe ?
   Imaginez que chaque électeur a un poids à porter.

   • Si un candidat est élu, il "porte" le poids des électeurs qui l'ont voté.
   • Plus un candidat est élu, plus il devient "lourd" pour ses électeurs.
   • La méthode cherche le candidat qui permet de répartir le poids le plus équitablement entre tous les électeurs.

   Si un candidat est élu, les électeurs qui l'ont voté deviennent "soulagés" (ils ont déjà leur représentant), et leur voix compte un peu moins pour les prochains choix. Cela permet de donner une chance aux électeurs qui n'ont pas encore de représentant.

4. La Magie de la Méthode Hyman :
   La méthode de Hyman est intelligente car elle gère les situations où les électeurs ne sont pas d'accord sur tous les candidats, mais sont d'accord sur un groupe.

   • Elle calcule des "priorités" complexes pour voir quel candidat, ajouté au groupe déjà élu, est le plus juste.
   • Elle évite de rejeter les candidats déjà élus (ce qui garantit la monotonie : si vous gagnez, vous ne perdez pas si on ajoute une place).
   • Elle garantit que si un groupe d'électeurs est assez grand, il obtiendra toujours ses représentants (proportionnalité Droop).

---

🌟 Pourquoi c'est génial ? (Les Avantages)

1. Pas de Paradoxes : Si vous passez de 5 à 6 sièges, les 5 premiers gagnants restent les 5 premiers. C'est stable.
2. Une Liste Claire : On obtient une liste de A à Z. Le premier de la liste est le vrai gagnant (celui qui aurait gagné s'il n'y avait qu'une seule place). Le deuxième est le meilleur choix pour le deuxième siège, etc.
3. Juste pour les Groupes : Si 40% des gens veulent le candidat X, et que c'est un gros groupe, la méthode s'assure qu'ils obtiennent leur part du gâteau, même s'ils ne sont pas majoritaires.
4. Pas besoin de chercher des "Coalitions Parfaites" : Contrairement à d'autres méthodes complexes qui doivent scanner chaque bulletin pour trouver des groupes d'électeurs identiques (ce qui est lent et compliqué), la méthode de Hyman fonctionne comme un calcul automatique fluide.

🎯 En Résumé

Ross Hyman a inventé une façon de compter les voix qui ressemble à un jeu de construction équilibré.

• On pose la première brique (le gagnant).
• On pose la deuxième brique en s'assurant qu'elle s'ajoute parfaitement à la première sans la faire tomber.
• On continue ainsi jusqu'à remplir le mur.

Le résultat est une liste de candidats juste, stable (on ne perd pas ses gains si le panier grossit) et proportionnelle (chacun a sa part). C'est une méthode qui combine la rigueur des mathématiques avec l'équité du vote démocratique.

Résumé technique

1. Problématique

L'article aborde les défis liés à la conception de méthodes de vote à choix classés (Ranked Candidate Voting) capables de générer des listes de candidats proportionnelles, tout en satisfaisant des critères mathématiques rigoureux souvent absents des méthodes existantes comme le Vote Unique Transférable (STV).

Les problèmes principaux identifiés sont :

• Les paradoxes d'apportement : Les méthodes traditionnelles, y compris le STV, sont sujettes au paradoxe de l'Alabama (l'augmentation du nombre de sièges entraîne la perte d'un siège pour un État/parti) et au paradoxe du nouvel État (l'ajout d'un nouveau candidat ou d'un nouveau groupe de votes modifie le résultat de manière contre-intuitive).
• L'absence de monotonie de la maison (House Monotonicity) : Dans une méthode monotone, les gagnants d'une élection à $N$ sièges doivent être un sous-ensemble des gagnants d'une élection à $N+1$ sièges. Le STV classique viole souvent ce principe, rendant impossible la création d'une liste proportionnelle cohérente où les $N$ premiers candidats sont les gagnants d'une élection à $N$ sièges.
• La cohérence (Coherence) : Si un ensemble de votes est divisé en deux sous-ensembles avec des candidats disjoints, le résultat global doit être compatible avec les résultats obtenus en traitant chaque sous-ensemble séparément. Le STV échoue souvent sur ce critère.
• La proportionnalité Droop : C'est le critère de référence pour la représentation proportionnelle (satisfait par le STV), garantissant qu'un groupe de électeurs formant une coalition solide (solid coalition) obtient un nombre de sièges proportionnel à sa taille (plus de $K$ quotas Droop garantissent au moins $K$ sièges).

L'objectif est de développer une méthode qui combine la proportionnalité Droop (comme le STV) avec la monotonie de la maison et la cohérence (propriétés des méthodes diviseur), tout en produisant une liste de candidats hiérarchisée de haut en bas.

2. Méthodologie

L'auteur propose une nouvelle méthode de vote à choix classés basée sur la procédure de Phragmén, mais adaptée pour fonctionner de manière top-down (de haut en bas) sans recourir à un quota fixe pour décider des éliminations ou des élections à chaque étape.

Concepts Clés de la Méthode (Top-down Phragmén)

Contrairement aux méthodes basées sur un quota (comme le STV ou le Phragmén à quota), cette méthode évite les paradoxes en ne dépendant pas d'un seuil de votes fixe pour exclure des candidats.

1. Priorités et Charges de Siège : La méthode utilise le concept de Phragmén où chaque bulletin a une "charge de siège". La priorité d'un candidat est calculée en fonction du nombre de bulletins le soutenant divisé par le nombre de sièges déjà attribués à ces bulletins.
2. Gestion des Candidats "Précédemment Élus" : Pour une élection à $M$ sièges, les $M-1$ premiers gagnants sont considérés comme "précédemment élus". La méthode doit garantir qu'ils restent élus lors du calcul du $M$-ième siège.
3. Coalitions Solides Parfaites et Imparfaites :
   • La méthode gère les "coalitions solides imparfaites". Si un bulletin préfère un candidat espoir (hopeful) et un sous-ensemble de candidats déjà élus, mais que d'autres bulletins préfèrent ce même candidat espoir avec un autre sous-ensemble de candidats élus, la méthode permet de traiter ces variations sans exclure le candidat espoir prématurément.
   • Elle calcule la priorité d'un candidat espoir en considérant $M$ scénarios de coalitions imparfaites (où le candidat espoir est combiné avec 0 à $M-1$ candidats déjà élus). La priorité finale est le maximum de ces priorités calculées.
4. Algorithme de Sélection :
   • Pour déterminer le $M$-ième candidat, la méthode simule un processus où les candidats déjà élus sont protégés.
   • Elle effectue des itérations de promotion et d'exclusion sur un ensemble de bulletins modifié (où les candidats espoirs sont traités comme des candidats distincts selon leur rang).
   • Le processus continue jusqu'à ce qu'un seul candidat espoir reste, qui est alors élu à la position $M$.
   • Contrairement au STV, les candidats déjà élus ne sont jamais exclus, garantissant la monotonie de la maison.

3. Contributions Clés

• Nouvelle Méthode Top-Down : Présentation d'une méthode de vote à choix classés qui génère une liste proportionnelle de haut en bas, contrairement aux méthodes "bottom-up" (comme celle d'Aziz et al.) qui déterminent les perdants en premier.
• Satisfaction Simultanée de Trois Critères Majeurs : La méthode est prouvée mathématiquement pour satisfaire :
  1. Monotonie de la Maison : Les gagnants de $N$ sièges sont inclus dans les gagnants de $N+1$ sièges.
  2. Cohérence : Le résultat est indépendant de la partition des bulletins en sous-ensembles disjoints.
  3. Proportionnalité Droop : Le respect des quotas Droop pour les coalitions solides est maintenu.
• Élimination de la Recherche de Coalitions : Contrairement à d'autres méthodes diviseurs pour votes classés qui nécessitent une recherche explicite et complexe de toutes les coalitions solides, cette méthode basée sur Phragmén n'a pas besoin de cette recherche exhaustive, ce qui la rend plus pratique à implémenter.
• Lien avec le IRV : Le premier candidat de la liste (le gagnant à un siège) est identique au gagnant du Vote Instantané (IRV), assurant une transition naturelle avec les méthodes à un siège.

4. Résultats et Preuves

L'auteur fournit des preuves formelles (Section VI) pour valider les propriétés de la méthode :

• Preuve de la Monotonie de la Maison : La méthode n'exclut jamais les candidats précédemment élus lors du calcul du siège suivant. Par conséquent, l'ensemble des gagnants à $M$ sièges contient toujours les $M-1$ gagnants précédents.
• Preuve de la Cohérence : Les priorités des candidats d'un groupe (A) ne dépendent que des bulletins de ce groupe, car les coalitions solides ne mélangent pas les candidats de groupes disjoints. L'élection ou l'exclusion d'un candidat A n'affecte pas les priorités des candidats B.
• Preuve de la Proportionnalité Droop :
  • L'auteur démontre que le gagnant IRV (premier de la liste) appartient à au moins un ensemble de $N$ gagnants conforme à Droop pour tout $N$.
  • Par induction, il montre que pour chaque étape $M$, le nouveau gagnant ajouté à la liste appartient à un ensemble de $N$ gagnants conforme à Droop (pour $N \ge M$), en utilisant l'argument que la priorité du candidat final dépasse le quota Droop $Q_N$ à un moment où aucun candidat exclu n'avait dépassé ce quota.
• Exemples Numériques : L'article utilise des ensembles de votes (Exemples 1, 2 et 3) pour montrer que :
  • Le STV classique et le Phragmén à quota échouent sur la monotonie de la maison ou la cohérence.
  • La méthode proposée produit une liste cohérente (ex: C > A > B > D pour l'Exemple 1) qui satisfait tous les critères, même dans des cas de clones de candidats (Exemple 2).

5. Signification et Impact

Cette recherche est significative pour plusieurs raisons :

1. Réconciliation des Propriétés : Elle résout un problème théorique majeur en démontrant qu'il est possible de combiner la proportionnalité stricte (Droop) avec la stabilité structurelle (monotonie et cohérence) dans le contexte des votes à choix classés, là où le STV échoue.
2. Utilité pour les Listes de Partis : La capacité à produire une liste hiérarchisée proportionnelle est cruciale pour les partis politiques qui doivent soumettre des listes de candidats pour les élections proportionnelles (comme au Parlement Européen), offrant une alternative plus robuste aux méthodes actuelles.
3. Amélioration par rapport aux Méthodes Existantes : Elle surpasse les méthodes "bottom-up" (qui peuvent élire un premier candidat différent du gagnant IRV) et les tentatives antérieures de méthodes "top-down" (comme celle d'Otten) qui ne respectaient pas la proportionnalité Droop.
4. Fondation Théorique : En s'appuyant sur la procédure de Phragmén (initialement conçue pour les bulletins d'approbation), l'article ouvre de nouvelles voies pour adapter les méthodes diviseurs aux votes classés complexes, en gérant intelligemment les "coalitions imparfaites".

En conclusion, Ross Hyman propose une méthode de vote robuste qui comble le fossé entre la flexibilité du vote préférentiel et la rigueur mathématique des méthodes d'apportement diviseur, offrant une solution potentiellement supérieure pour les élections proportionnelles à choix classés.