责任导师 : 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.

2021-2023 刊物

• 2023
  • M. Durand : “Axiomatic and computational aspects of discrete optimization problems in collective settings”, 博士论文, 答辩 2023-10-23, 责任导师 Pascual, Fanny (2023)
• 2022
  • M. Durand, F. Pascual, O. Spanjaard : “A Non-utilitarian Discrete Choice Model for Preference Aggregation”, Proceedings of the 15^th Scalable Uncertainty Management conference (SUM 2022), vol. 13562, Lecture Notes in Computer Science, Paris, France, pp. 157-171, (Springer International Publishing) (2022)
  • M. Durand, F. Pascual : “Collective Schedules: Axioms and Algorithms”, Symposium on Algorithmic Game Theory - SAGT 2022, vol. 13584, Lecture Notes in Computer Science, Colchester, United Kingdom, pp. 454-471, (Springer International Publishing) (2022)
  • M. Durand, F. Pascual : “Ordonnancements collectifs : Étude axiomatique et algorithmique”, 23^e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Villeurbanne - Lyon, France (2022)
• 2021
  • M. Durand, F. Pascual : “Efficiency and Equity in the Multiple Organization Scheduling Problem”, International Workshop on Project Management and Scheduling, Toulouse, France (2021)
  • M. Durand, F. Pascual : “Efficiency and equity in the multi organization scheduling problem”, Theoretical Computer Science, vol. 864, pp. 103-117, (Elsevier) (2021)