PhD graduated
Team : RO
Departure date : 10/31/2023

Supervision : Fanny PASCUAL

Axiomatic and computational aspects of discrete optimization problems in collective settings

This thesis focuses on several collective decision making problems, from multi agent scheduling to participatory budgeting. For each of these problems, the goal is to take a decision that impacts several agents. These agents can represent citizens, companies, members of a research laboratory, ... Such a solution can be a schedule of tasks of interest for the agents, a ranking of items that the agents have to sort or a selection of common projects to fund. Each agent has his or her own interest over the possible solutions and our goal is to find a solution that satisfies the agents as much as possible. Any solution can be evaluated thanks to different tools. We will mostly focus on fairness and efficiency: a solution has to be efficient for the whole set of agents and fair in the sense that no single agent should be too unsatisfied. Fairness and efficiency can be formulated in different ways, from objective functions to axiomatic properties. We study several problems in this thesis and we put an emphasis on scheduling problems.

Defence : 10/23/2023

Jury members :

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

Departure date : 10/31/2023

2021-2023 Publications