Fiche de TYDRICHOVA Magdaléna

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