Aggregation de Classifications et Proportionalité
03/11/2025 à 10h00
M. Matthieu HERVOUIN présente ses travaux en soutenance le 03/11/2025 à 10h00
À l'adresse suivante : Université Paris Dauphine - PSL- Place du Maréchal de Lattre de Tassigny 75016 Paris Salle des thèses - D520
En vue de l'obtention du diplôme : Doctorat en Informatique
La soutenance est publique
Titre des travaux
Aggregation de Classifications et Proportionalité
É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)
Remzi SANVER
Membres du jury
| Nom | Qualité | Établissement | Rôle |
|---|---|---|---|
| Mme Edith ELKIND | Full professor | Northwestern University | Rapporteur |
| M. Ulle ENDRISS | Full professor | ILLC Amsterdam | Rapporteur |
| Mme Dorothea BAMEISTER | Full professor | HS Bund, Federal University of Applied Administrative Science | Examinateur |
| M. Ali OZKES | Associate professor | SKEMA | Co-encadrant de these |
| M. Federico FIORAVANTI | Associate professor | GATE, Saint-Etienne School of Economics | Examinateur |
| M. Dominik PETERS | Chargé de recherche | UNIVERSITE PARIS DAUPHINE - PSL | Examinateur |
| M. REMZI SANVER | Directeur de recherche | UNIVERSITE PARIS DAUPHINE - PSL | Directeur de these |
Résumé
Cette thèse porte sur deux problématiques: l'agrégation de classification et la proportionnalité en budget participatif et élection de comité.
Une classification est une fonction classifiant des objets dans des catégories. Notre but est de trouver des règles permettant d'agréger des classifications d'un même ensemble d'objets en respectant au mieux les préférences de chaque individu. Pour cela, nous nous inspirons de la littérature en agrégation de préférence et agrégation de jugements. Nous montrons que certains résulats d'impossibilité d'aggrégation de préférences tiennent aussi dans ce problème; en particulier, nous adaptons les résultats de Wilson sur l'indépendence et de Moulin sur l'anonymité et la neutralité. Nous proposons des adaptations de règles d'aggrégation déjà existentes en agrégation de préférences ou de jugements.
Nous proposons aussi des avancées en budget participatif et élections de comités. Etant donné un budget et un ensemble d'alternatives (de coût unitaire dans le cas d'élections de comité), des votants vont être invité à donner leurs préférences, dans notre cas l'ensemble des alternatives approuvées. Le but est de sélectionner une allocation dont le coût total est inférieur au budget et qui donne des guaranties de représentation aux votants. Nous travaillons sur deux variantes de ce problème: la version online où les alternatives sont présentées les unes après les autres et la décision de sélection doit être faite directement, et la version trichotomique où les votants peuvent exprimer l'approbation, la neutralité ou le rejet d'un projet.