Combinatoire Analytique et la Probabilité du Paradoxe de Condorcet
18/12/2025 à 14h00
Mme Emma CAIZERGUES présente ses travaux en soutenance le 18/12/2025 à 14h00
À l'adresse suivante : Université Paris Dauphine - PSL Place du Maréchal de Lattre de Tassigny, 75016 Paris Salle F 211
En vue de l'obtention du diplôme : Doctorat en Informatique
La soutenance est publique
Titre des travaux
Combinatoire Analytique et la Probabilité du Paradoxe de Condorcet
É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
9 - Sciences et technologies de l'information et de la communication
Directeur(s)
Jérôme LANG
Membres du jury
| Nom | Qualité | Établissement | Rôle |
|---|---|---|---|
| M. Jérôme LANG | Directeur de recherche | UNIVERSITE PARIS DAUPHINE - PSL | Directeur de these |
| M. Antonin MACé | Chargé de recherche | Paris School of Economics | Rapporteur |
| M. Vincent JUGé | Maître de conférences | Université Paris Cité | Rapporteur |
| Mme Frédérique BASSINO | Professeur | Université Sorbonne Paris-Nord | Examinateur |
| M. Marc NOY | Professeur | Universitat Politècnica de Catalunya | Examinateur |
| M. François DURAND | Ingénieur de recherche | Nokia Bell Labs | Co-encadrant de these |
| M. Elie DE PANAFIEU | Ingénieur de recherche | Nokia Bell Labs | Co-encadrant de these |
| M. Vincent MERLIN | Directeur de recherche | Université Caen-Normandie | Examinateur |
Résumé
Cette thèse étudie la probabilité du paradoxe de Condorcet, une situation dans laquelle l'agrégation des préférences individuelles conduit à un cycle, même quand chaque électeurice possède des préférences transitives.
Tandis que la plupart des travaux précédents utilisent des approches probabilistes, nous explorons une voie alternative fondée sur la combinatoire analytique. Nous commençons par étudier la distribution uniforme des préférences en encodant un profil de vote sous forme de graphe. Au passage, nous obtenons des résultats pertinents sur les graphes réguliers et les matrices équilibrées. Nous étendons ensuite l'analyse à des modèles de préférences plus généraux. Via des méthodes de point col, non seulement nous retrouvons des limites connues pour la probabilité d'existence du paradoxe de Condorcet, mais nous obtenons en plus des taux de convergence. Cette approche fournit également des résultats en combinatoire analytique multivariée présentant un intérêt indépendant.
Enfin, puisque l'ensemble de la thèse suppose que les électeurices fournissent des classements complets, le dernier chapitre s'écarte de l'étude probabiliste pour aborder une question pratique~: comment aider les électeurices à construire efficacement leur classement ? Nous proposons une procédure de tri et discutons de ses applications potentielles dans des contextes réels de vote à travers l'exemple de l'élection fédérale australienne de 2025.