Fiche de DURAND Martin

Titre : Axiomatic and computational aspects of discrete optimization problems in collective settings: From Multi-Agent Scheduling to Participatory Budgeting
Date : 23 octobre 2023
Heure: 00:00
Résumé : This thesis focuses on several collective decision making problems, from multi agent scheduling to participatory budgeting. There are several agents, that can represent companies, citizens of a city, members of a research lab ..., each having different interest over the possible solutions. This can be because the solution impacts directly the agents or because the agents express preferences over the possible solutions. In both cases, our goal will be to find a solution that corresponds as much as possible to the interests or preferences of the agents. A solution is collectively satisfying if it is "close" to the preferences of the agents, according to some definition of closeness or if the overall benefit of the agents is high. The solution should also be fair in the sense that no agent should be better treated than another. We study different problems, especially scheduling problems, in which we have to trade off between fairness and efficiency.
Lieu : Sorbonne Université, Campus Jussieu