Informations professionnelles
Statut: Docteur ED
ED: EDITE
Unité de recherche: LIP6
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 21 mars 2023 Directeur de thèse: Olivier SPANJAARD (LIP6) Directeur de thèse: Bruno ESCOFFIER (LIP6) Sujet de thèse: Algorithmique des préférences structurées en décision collective : reconnaissance et optimisation
Employeur: Sorbonne Université Date de debut de thèse: 1 octobre 2019 Date soutenance de thèse: 21 mars 2023 Directeur de thèse: Olivier SPANJAARD (LIP6) Directeur de thèse: Bruno ESCOFFIER (LIP6) Sujet de thèse: Algorithmique des préférences structurées en décision collective : reconnaissance et optimisation
Soutenance de thèse
Données générales
Titre : Structural and algorithmic aspects of preference domain restrictions in collective decision making: contributions to the study of single-peaked and Euclidean preferences
Date : 21 mars 2023
Heure: 10:00
Résumé : Cette thèse étudie des aspects structurels et algorithmiques des restrictions de domaines de préférences, en se focalisant sur les préférences unimodales et les préférences Euclidiennes. Dans la première partie de la thèse, nous étudions d'abord une généralisation des préférences unimodales sur des graphes quelconques, en se focalisant sur des aspects algorithmiques. Dans un deuxième temps, nous nous intéressons aux préférences presque unimodales. Plus précisément, nous introduisons une nouvelle métrique d'unimodalité approchée et nous étudions ses propriétés théoriques et computationnelles. Dans la deuxième partie de la thèse, nous étudions les préférences d-Euclidiennes (où d est la dimension) par rapport à différentes normes. Nous proposons d'abord une heuristique de reconnaissance des préférences 2-Euclidiennes par rapport à la norme l_2, et étudions son efficacité en pratique. Enfin, nous étudions des aspects structurels des préférences 2-Euclidiennes par rapport à la norme l_1.
Lieu : Sorbonne Université, 4 place Jussieu, 75 005 Paris
Rapporteurs/ Rapporteuses
| Personne | Qualité | Etablissement |
|---|---|---|
| Mme. Elkind Edith | Professeure des universités | Computer Science Department, Univ. Oxford (Royaume-Uni) |
| M. Lang Jerôme | Directeur de recherche (HDR) | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision |
Composition du jury
| Personne | Qualité | Etablissement |
|---|---|---|
| Mme. Elkind Edith | Professeure des universités | Computer Science Department, Univ. Oxford (Royaume-Uni) |
| M. Lang Jerôme | Directeur de recherche (HDR) | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision |
| Mme. Chen Jiehua | Maîtresse de Conférences | Université Technologique de Vienne (Autriche) |
| M. Doignon Jean-paul | Emérite | Université Libre de Bruxelles (Belgique) |
| M. Maudet Nicolas | Professeur des universités | LIP6, Sorbonne Université |
| M. Escoffier Bruno | Professeur des universités | LIP6, Sorbonne Université |
| M. Spanjaard Olivier | Maître de Conférences (HDR) | LIP6, Sorbonne Université |