🤖 AI

Proportional Committee Elections with Positive and Negative Votes

Cet article étudie les élections de comités proportionnels dans des contextes où les électeurs peuvent exprimer à la fois des votes positifs et négatifs, en proposant deux interprétations distinctes du vote négatif pour définir de nouveaux axiomes de proportionnalité et en évaluant leur satisfaction par des variantes de la règle de Phragmén, de la méthode PAV et de la méthode MES.

Auteurs originaux : Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron

Publié 2026-08-13

📖 7 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez un monde où prendre des décisions de groupe ne consiste pas seulement à crier « Oui ! », mais aussi à crier « Non ! » assez fort pour être entendu. C'est le domaine du choix social computationnel, une branche de la science qui utilise les mathématiques et les algorithrons informatiques pour déterminer comment transformer une foule désordonnée d'opinions individuelles en une décision de groupe unique et équitable. Vous avez probablement déjà vu cela en action lorsqu'une classe vote pour une sortie scolaire ou qu'une équipe choisit une soirée cinéma. Habituellement, vous levez simplement la main pour ce que vous aimez. Mais et si vous pouviez aussi lever la main pour dire : « Absolument pas celui-là » ? C'est le rebondissement que cet article explore : des élections où les gens peuvent approuver des candidats et les mettre au veto.

Le problème central est la proportionnalité. Pensez à cela comme à la découpe d'une pizza. Si un groupe d'amis représente 40 % de la fête, ils devraient recevoir environ 40 % des parts de pizza, et non pas seulement les restes que les autres ne voulaient pas. Dans le vote classique, nous savons comment découper la pizza équitablement lorsque tout le monde dit « oui ». Mais quand les gens commencent à dire « non », les mathématiques deviennent complexes. Si un groupe déteste un candidat, cela signifie-t-il qu'ils obtiennent une part de la pizza pour éviter ce candidat, ou cela signifie-t-il simplement qu'ils peuvent manger leur propre part de « bonnes choses » ? L'article demande : Comment concevoir un système de vote qui soit juste lorsque les gens utilisent à la fois des boutons « pouce levé » et « pouce baissé » ?

Cet article, intitulé « Proportional Committee Elections with Positive and Negative Votes », plonge précisément dans ce casse-tête. Les auteurs, une équipe de chercheurs d'Oxford et de l'Université de Varsovie, proposent qu'il n'y a pas qu'une seule façon d'interpréter un « pouce baissé ». Ils soutiennent que nous devons examiner les votes négatifs à travers deux prismes différents, comme si nous portions deux paires de lunettes différentes.

Lunettes Un : La Vue Symétrique (Le prisme de l'« Égal Poids »)
Dans ce premier modèle, les auteurs imaginent que pour un électeur, bloquer un mauvais candidat est aussi important qu'élire un bon candidat. C'est comme un jeu de tir à la corde où tirer la corde vers la gauche (le veto) est aussi fort que tirer vers la droite (l'approbation). Pour que les mathématiques fonctionnent, ils traitent un vote « non » comme s'il s'agissait d'un vote « oui » pour un candidat fantôme qui est l'exact opposé du vrai. Si vous votez « non » pour le Candidat A, c'est mathématiquement la même chose que de voter « oui » pour « Anti-A ».

Les chercheurs ont testé trois règles de vote célèbres contre ce modèle :

La Règle de Phragmén : Voyez cela comme une enchère au ralenti où les électeurs gagnent de l'argent au fil du temps pour acheter des candidats. Les auteurs ont découvert que si l'on adapte cette règle pour permettre aux électeurs de dépenser leur argent pour bloquer des candidats également, elle fonctionne étonnamment bien. Elle garantit que les grands groupes obtiennent une part équitable des « bonnes choses » et des « anti-choses ».
PAV (Proportional Approval Voting) : C'est une règle qui tente de maximiser le bonheur total. Les auteurs ont prouvé que même avec des votes négatifs, le PAV offre toujours aux groupes un très haut niveau de satisfaction, bien que non parfait. Ils ont démontré mathématiquement qu'il existe un petit écart inévitable de perfection (une « perte » d'environ 1,5 point de satisfaction), mais qu'il reste très solide.
Le Problème de l'« Effort Gaspillé » : Les auteurs ont découvert une faille amusante dans ces règles. Parfois, un groupe peut dépenser toute son « énergie de vote » pour mettre en veto un candidat qui n'allait de toute façon jamais gagner. C'est comme une foule criant « Non ! » à un candidat qui a zéro supporter, juste pour se sentir puissante. Ce faisant, ils épuisent accidentellement leur énergie pour soutenir le candidat qu'ils aiment vraiment. L'article suggère une correction : ne laisser les électeurs mettre en veto que les candidats qui sont réellement en lice.

Lunettes Deux : La Vue Asymétrique (Le prisme de la « Représentation d'Abord »)
Le second modèle inverse la situation. Ici, les auteurs soutiennent qu'un « pouce baissé » est différent d'un « pouce levé ». Dans ce monde, votre objectif principal est de faire élire vos gens. Bloquer un mauvais candidat est un bonus, mais cela ne compte pas comme de la « représentation ». C'est comme dire : « Je veux mon ami dans l'équipe, et je veux m'assurer que le brute n'entre pas, mais la place de mon ami est le véritable prix. »

Pour gérer cela, les auteurs ont inventé un nouveau concept appelé « Taxe d'Opposition ». Imaginez que chaque fois qu'un candidat reçoit beaucoup de votes « non » contre lui, son prix augmente. Si un candidat est aimé par 10 personnes mais détesté par 9, il devient très coûteux à élire. Cela force le système de vote à être prudent.

Ils ont adapté le MES (Method of Equal Shares) et la Règle de Phragmén avec cette taxe.
Le résultat ? Ces règles « taxées » parviennent à garantir que les grands groupes obtiennent leur part équitable de représentants et que les groupes ayant une forte opposition puissent bloquer avec succès les candidats qu'ils détestent.
Cependant, ils ont découvert que le PAV (le maximisateur de bonheur) échoue complètement dans ce modèle. Les mathématiques prouvent que vous ne pouvez pas ajuster le PAV pour satisfaire à la fois le besoin de représentation et le besoin de blocage. C'est une impasse pour cette façon spécifique de penser.

L'Essentiel
L'article ne se contente pas de dire « voici une nouvelle règle ». Il prouve que la façon dont nous interprétons un vote « non » change tout. Si vous voulez équilibrer le « bien » et le « mal » de manière égale, utilisez le modèle symétrique avec les règles Phragmén ou PAV ajustées. Si vous tenez davantage à ce que votre groupe ait des sièges à la table, utilisez le modèle asymétrique avec les règles de la « Taxe d'Opposition ».

Les auteurs soulignent également que, bien que nous ayons de bonnes règles pour ces scénarios, il reste des questions ouvertes. Par exemple, pouvons-nous rendre la règle PAV parfaitement efficace dans le premier modèle ? Ils soupçonnent que le petit écart de perfection est réel, mais ils n'ont pas prouvé qu'il était impossible de le combler. Et dans le second modèle, ils admettent que leurs règles doivent parfois s'arrêter prématurément pour fonctionner, laissant certains sièges vides, ce qui est un problème qu'ils espèrent que les futurs chercheurs résoudront.

En fin de compte, ce travail est une feuille de route. Il montre que lorsque nous ajoutons la complexité des votes « non » à notre démocratie, nous ne pouvons pas simplement utiliser les anciennes cartes. Nous avons besoin de nouveaux outils, de nouvelles taxes et de nouvelles façons de penser pour nous assurer que tout le monde obtient sa part équitable de la pizza, qu'il soit en train de la manger ou qu'il essaie simplement de tenir la croûte à distance.

Résumé technique : Élections de comités proportionnelles avec votes positifs et négatifs

1. Énoncé du problème

L'article traite du problème des élections de comités proportionnelles dans un contexte où les électeurs peuvent exprimer des votes positifs (approbations), des votes négatifs (désapprobations/vetos), ou s'abstenir. Bien que la représentation proportionnelle soit un sujet largement étudié dans le cadre du vote par approbation classique (où les électeurs approuvent seulement des candidats), l'introduction des votes négatifs crée des défis conceptuels et techniques importants.

La difficulté fondamentale réside dans la définition de la proportionnalité lorsque les électeurs ont le pouvoir de bloquer des candidats. Une approche directe, telle que la sélection de candidats basée sur les scores nets d'approbation (approbations moins désapprobations), ne parvient pas à assurer une représentation équitable. Comme l'illustre l'exemple de motivation de l'article, une règle simple de score net peut élire des candidats qu'une large minorité s'oppose fermement, ou inversement, ne pas élire des candidats qu'une minorité soutient parce que la désapprobation de la majorité l'emporte sur l'approbation de la minorité. L'article cherche à formaliser la proportionnalité dans ce cadre de vote ternaire et à évaluer les règles de vote standards (la règle de Phragmén, le Vote par Approbation Proportionnelle (PAV) et la Méthode des Parts Égales (MES)) sous ces nouvelles conditions.

2. Méthodologie et cadre

Les auteurs proposent deux modèles d'utilité distincts pour interpréter la signification des votes négatifs, menant à des définitions axiomatiques de la proportionnalité et des adaptations de règles différentes.

2.1 Le modèle d'utilité symétrique

Dans ce modèle, un électeur tire une utilité égale de l'élection d'un candidat approuvé et de l'exclusion d'un candidat désapprouvé.

Formalisation : Les auteurs introduisent des « candidats négatifs virtuels » ( $\neg c$ ) pour chaque candidat réel $c$ . Un résultat réalisable doit sélectionner exactement un élément parmi $\{c, \neg c\}$ pour chaque candidat, sous la contrainte qu'au plus $k$ candidats positifs soient sélectionnés.
Axiomes de proportionnalité : L'article définit la $\ell$ -cohésion pour un groupe d'électeurs $S$ $S$ . Un groupe est $\ell$ $ℓ$ -cohésif si sa taille par rapport à l'électorat justifie une part proportionnelle de la « satisfaction commune » dérivée à la fois des candidats communément approuvés ( $A_S$ $A_{S}$ ) et des candidats communément désapprouvés ( $D_S$ $D_{S}$ ).
- Représentation Justifiée Proportionnelle (PJR) : Garantit que le groupe dans son ensemble obtient une part proportionnelle de la représentation.
- Degré de proportionnalité : Garantit une satisfaction moyenne élevée pour le groupe.
Adaptations de règles :
- Règle de Phragmén : Adaptée pour permettre aux électeurs de dépenser leurs budgets accumulés soit pour élire un candidat, soit pour veto (acheter le contrepartie négative d'un candidat).
- Vote par Approbation Proportionnelle (PAV) : Adapté pour maximiser la somme des scores harmoniques basés sur le nombre total de candidats « satisfaits » (soit les positifs élus, soit les négatifs exclus).

2.2 Le modèle d'utilité asymétrique

Dans ce modèle, les électeurs se soucient principalement d'être représentés par les candidats élus. Les désapprobations servent uniquement à entraver l'élection de candidats indésirables mais ne génèrent pas d'utilité directe équivalente à l'élection d'un candidat préféré.

Formalisation : Les votes positifs et négatifs sont traités séparément. Le droit à la représentation est distinct du droit de blocage.
Axiomes de proportionnalité :
- Représentation Positive Justifiée Étendue (EJPR) / PJPR : Analogues à l'EJR/PJR standard mais ajustés pour la présence d'électeurs opposés. Un groupe $S$ est $\ell$ -positivement-cohésif s'il est assez large pour surmonter le pouvoir de veto des électeurs opposants et revendiquer toujours $\ell$ représentants.
- Veto de groupe : Un nouvel axiome garantissant que si un groupe suffisamment large désapprouve un ensemble de candidats $T$ , le nombre de candidats de $T$ élus est limité.
Adaptations de règles :
- Tax-MES et Tax-Phragmén : Ces règles introduisent une « taxe d'opposition ». Le coût de l'élection d'un candidat $c$ est augmenté en fonction du ratio de ses partisans par rapport à ses opposants ( $p(c) = |A_c| / (|A_c| - |D_c|)$ ). Cela rend plus coûteux pour les partisans d'élire des candidats qui font face à une forte opposition, équilibrant ainsi efficacement l'influence des votes négatifs.

3. Contributions clés et résultats

3.1 Résultats dans le modèle d'utilité symétrique

Règle de Phragmén : Les auteurs prouvent que la règle de Phragmén adaptée satisfait la PJR et fournit une garantie forte sur le degré de proportionnalité (satisfaction moyenne) pour les groupes fortement $\ell$ -cohésifs. La règle s'exécute en temps polynomial.
Vote par Approbation Proportionnelle (PAV) : L'article fournit une preuve technique que le PAV offre des garanties de proportionnalité quasi optimales. Plus précisément, pour tout groupe $\ell$ $ℓ$ -cohésif, la satisfaction moyenne est au moins $(1 - \epsilon)\ell - 3/2$ $(1 - ϵ) ℓ - 3/2$ , où $\epsilon$ $ϵ$ est un terme de faible ampleur dépendant de $k$ $k$ .
- Étroitesse (Tightness) : Les auteurs démontrent via un contre-exemple que la constante additive de $3/2$ est nécessaire ; le PAV ne peut garantir une satisfaction moyenne de $\ell - 1$ dans ce contexte.
Vetos pertinents pour le résultat : Les auteurs identifient un phénomène où les électeurs peuvent « dépenser » leur influence pour bloquer des candidats qui n'avaient de toute façon aucune chance de gagner, réduisant par inadvertance leur capacité à élire des candidats préférés. Ils proposent la Suppression de Veto Contrefactuelle (CVD) et la Suppression de Veto Maximale (MVD) pour remédier à cela. Ils montrent que le PAV et Phragmén standards ne sont pas « contrefactuellement stables » (c'est-à-dire qu'ils ne satisfont pas naturellement ces propriétés de suppression) mais proposent des raffinements séquentiels (par exemple, le Phragmén Contrefactuel Séquentiel) pour atténuer le gaspillage de l'influence du veto.

3.2 Résultats dans le modèle d'utilité asymétrique

Tax-MES et Tax-Phragmén : Les auteurs montrent qu'adapter MES et Phragmén avec une taxe d'opposition permet de satisfaire simultanément l'EJPR (pour Tax-MES) ou la PJPR (pour Tax-Phragmén) ainsi que l'axiome du Veto de groupe.
Impossibilité pour les règles Thiele : Un résultat négatif significatif est présenté concernant les Règles Thiele Généralisées (la classe incluant le PAV). Les auteurs prouvent qu'aucune règle Thiele généralisée ne peut satisfaire l'EJPR tout en respectant les votes négatifs (c'est-à-dire en fournissant une garantie négative comme le Veto de groupe). Cela implique que le PAV ne peut pas être naturellement étendu au cadre asymétrique pour satisfaire simultanément les critères de justice positive et négative.

4. Signification et affirmations

L'article affirme être le premier à fournir des garanties théoriques pour la représentation proportionnelle dans les élections de comités avec des votes positifs et négatifs. Les travaux précédents dans ce domaine (par exemple, Talmon et Page) reposaient sur des simulations et n'établissaient pas la satisfaction axiomatique pour les règles standards.

Les auteurs soulignent que leur travail met en évidence une distinction fondamentale dans la manière dont les votes négatifs doivent être interprétés :

Symétrique : Où le blocage est aussi précieux que l'élection. Cela convient à l'agrégation d'opinions (par exemple, la sélection de déclarations ou de politiques).
Asymétrique : Où le blocage est un mécanisme de défense, mais où la représentation est l'objectif principal. Cela convient à l'élection de représentants (par exemple, le budget participatif ou les corps législatifs).

L'article conclut qu'aller au-delà des bulletins d'approbation binaires introduit des questions de proportionnalité véritablement nouvelles qui nécessitent des cadres axiomatiques et des conceptions de règles différents. Il identifie des problèmes ouverts, tels que la réduction de l'écart dans la garantie de proportionnalité du PAV dans le modèle symétrique, l'extension de l'analyse aux intersections de matroïdes, et la conception de règles efficacement calculables qui soient contrefactuellement stables.