Expressive ballots for voting systems and political analysis.
11/06/2025 à 14h00
M. Théo DELEMAZURE présente ses travaux en soutenance le 11/06/2025 à 14h00
À l'adresse suivante : Université Paris Dauphine - PSL- Place du Maréchal de Lattre de Tassigny 75016 Paris - Salle A709
En vue de l'obtention du diplôme : Doctorat en Informatique
La soutenance est publique
Titre des travaux
Expressive ballots for voting systems and political analysis.
École doctorale
École doctorale Dauphine SDOSE
Équipe de recherche
UMR 7243 - Laboratoire d’Analyse et de Modélisation de Systèmes d’Aide à la Décision
Section CNU
27 - Informatique
Directeur(s)
M. Jérôme LANG
Membres du jury
| Nom | Qualité | Établissement | Rôle |
|---|---|---|---|
| M. Jérôme LANG | Directeur de recherche CNRS | Université Paris Dauphine - PSL | Directeur de thèse |
| M. Umberto GRANDI | Professeur | Université Toulouse Capitole | Rapporteur |
| M. Marcus PIVATO | Professeur | Université Paris 1 Panthéon-Sorbonne | Rapporteur |
| M. Dominik PETERS | Chargé de recherche CNRS | Université Paris Dauphine - PSL | Co-encadrant de thèse |
| Mme Antoinette BAUJARD | Professeur | Université Jean Monnet Saint-Etienne | Examinatrice |
| M. Ulle ENDRISS | Professor | University of Amsterdam | Examinateur |
| M. Piotr FALISZEWSKI | Professor | AGH University of Science and Technology | Examinateur |
Résumé
Les systèmes de vote utilisés en pratique, tels que le scrutin uninominal majoritaire à deux tours ou les systèmes proportionnels avec seuils électoraux, ne parviennent souvent pas à saisir la complexité des préférences des électeurs. Ce manque d'expressivité des bulletins de votes est à l'orgine de défauts étudiés et documentés, comme la division des voix entre candidats similaires, et la non prise en compte des votes pour les partis n'atteignant pas les seuils électoraux, incitant les électeurs au vote stratégique (dit ``vote utile'') et conduisant potentiellement à des résultats indésirables. Cette thèse soutient que des formats de préférences expressifs (tels que les bulletins d'approbation et les classements, avec ou sans égalités) peuvent atténuer significativement ces problèmes et potentiellement améliorer le processus démocratique, et qu'ils fournissent en outre des données pertinentes pour de mener de nouvelles formes d'analyses descriptives du paysage politique. La première partie se concentre sur les problèmes liés aux systèmes de vote. Elle propose des améliorations pour trois systèmes de vote largement utilisés en pratique : améliorer le scrutin uninominal majoritaire à deux tours en utilisant des bulletins d'approbation au premier tour ; étendre le vote alternatif (emph{Instant Runoff Voting}) aux classements avec égalités pour gérer les indifférences ; et réduire le nombre de votes non-pris en compte dans les systèmes proportionnels avec seuils en autorisant les classements de préférences. La deuxième partie se tourne vers l'utilisation des préférences expressives comme outil pour comprendre le paysage politique. Cela inclut le développement de méthodes pour déduire des ordonnancements de candidats sur des axe idéologiques (par exemple gauche-droite) en utilisant les motifs d'approbation, ainsi que des techniques pour identifier les paires de candidats générant le plus de conflit en analysant les préférences ordinales. Pour chaque problème, nous introduisons de nouvelles méthodes basées sur des bulletins expressifs, comme les bulletins d'approbation, les classements ou les ordres faibles. Nous évaluons ensuite ces méthodes à la fois théoriquement, par une analyse axiomatique, et empiriquement, via des simulations sur des données synthétiques ainsi que sur des jeux de données de préférences réelles, incluant des données collectées lors d'élections politiques réelles.