DURAND Martin

doctorant à Sorbonne Université
Équipe : RO
https://perso.lip6.fr/Martin.Durand

Direction de recherche : Fanny PASCUAL

Aspects axiomatiques et computationnels de problèmes d'optimisation discrète dans des contextes collectifs

Dans cette thèse, nous étudions différents problèmes de décision collective, de l'ordonnancement multi-agents au budget participatif. Pour chacun de ces problèmes, il s'agit de prendre une décision qui impacte différents agents, ces agents pouvant représenter des citoyens, des entreprises, des membres d'un laboratoire de recherche, etc. Cette décision peut par exemple être un ordre d'exécution sur des tâches communes, un classement de candidats, ou bien encore une sélection de projets à financer. Chaque agent a des préférences sur les différentes solutions, et notre but est de construire une solution correspondant le plus possible aux préférences des agents. Les différentes solutions peuvent être évaluées à l'aide de différents critères. Nous nous concentrons sur l'efficacité et l'équité : une solution doit être performante pour l'ensemble des agents impliqués, et juste pour assurer qu'aucun agent n'est trop insatisfait. Dans cette thèse, nous mesurons l'efficacité et l'équité à l'aide de fonctions objectifs ainsi qu'à l'aide de propriétés axiomatiques. Dans cette optique, nous étudions différent problèmes, et nous développons notamment l'étude des problèmes d'ordonnancement de compromis.

Soutenance : 23/10/2023

Membres du jury :

Alessandro AGNETIS, Professeur, University of Sienna (Italie) [Rapporteur]
Jérôme LANG, Directeur de recherche, CNRS, LAMSADE, Université Paris Dauphine, Paris [Rapporteur]
Nadia BRAUNER, Professeure, G-SCOP, Grenoble
Nicolas MAUDET, Professeur, LIP6, Sorbonne Université, Paris
Arianna NOVARO - Maîtresse de conférences, Université Paris I Panthéon-Sorbonne, Paris
Fanny PASCUAL, Maîtresse de conférences, LIP6, Sorbonne Université, Paris

Date de départ : 31/10/2023

Publications 2021-2023