MARTIN Hugo
Direction de recherche : Patrice PERNY
Optimisation multi-objectifs et élicitation de préférences fondées sur des modèles décisionnels dépendants du rang et des points de référence
Cette thèse se situe dans le cadre de la théorie de la décision algorithmique, domaine de recherche à l'intersection de la théorie de la décision, de l'intelligence artificielle et de la recherche opérationnelle. Nous nous intéressons à la prise en compte de comportements sophistiqués dans des environnements complexes (décision multicritère, décision collective, décision dans le risque et l'incertain). Nous proposons d'abord des méthodes d'optimisation multiobjective sur domaine implicite lorsque les préférences sont représentées par des modèles dépendant du rang (intégrale de Choquet, bipolar OWA, Cumulative Prospect Theory et intégrale de Choquet bipolaire). Ces méthodes reposent sur des approches de programmation mathématique et d'algorithmique discrète. Ensuite, nous présentons des méthodes d'élicitation incrémentale des paramètres de modèles dépendants du rang permettant de prendre en compte la présence d'un point de référence dans les préférences d'un décideur (bipolar OWA, Cumulative Prospect Theory, intégrale de Choquet avec capacités et bicapacités). Finalement, nous abordons la modification structurelle de solutions sous contraintes (coût, qualité) dans des méthodes de tri à plusieurs points de référence. Les différentes approches proposées dans cette thèse ont été testées et nous présentons les résultats numériques obtenus afin d'illustrer leur efficacité pratique.
Soutenance : 18/05/2022
Membres du jury :
Patrick Meyer, Professeur, IMT Atlantique [rapporteur]
Vincent Mousseau, Professeur, CentraleSupélec [rapporteur]
Christophe Labreuche, Ingénieur recherche et développement, Thalès
Nicolas Maudet, Professeur, Sorbonne Université
Meltem Öztürk, Maître de conférences, Université Paris Dauphine
Patrice Perny, Professeur, Sorbonne Université
Publications 2019-2022
-
2022
- H. Martin : “Optimisation multi-objectifs et élicitation de préférences fondées sur des modèles décisionnels dépendants du rang et des points de référence”, thèse, soutenance 18/05/2022, direction de recherche Perny, Patrice (2022)
-
2021
- N. Benabbou, H. Martin, P. Perny : “Min Cost Improvement and Max Gain Stability in Multicriteria Sorting Methods on Combinatorial Domains”, Journal of Multi-Criteria Decision Analysis, (Wiley) (2021)
-
2020
- H. Martin, P. Perny : “New Computational Models for the Choquet Integral”, 24th European Conference on Artificial Intelligence - ECAI 2020, Santiago, Spain (2020)
-
2019
- H. Martin, P. Perny : “Computational Models for Cumulative Prospect Theory: Application to the Knapsack Problem Under Risk”, International Conference on Scalable Uncertainty Management, vol. 11940, Lecture Notes in Computer Science, Compiègne, France, pp. 52-65, (Springer) (2019)
- H. Martin, P. Perny : “BiOWA for Preference Aggregation with Bipolar Scales: Application to Fair Optimization in Combinatorial Domains”, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19), Macao, China, pp. 1822-1828, (International Joint Conferences on Artificial Intelligence Organization) (2019)