BOURDACHE Nadjet
Supervision : Patrice PERNY, Olivier SPANJAARD
Élicitation incrémentale des préférences pour l'optimisation multi-objectifs : modèles non-linéaires, domaines combinatoires et approches tolérantes aux erreurs
This thesis work falls within the area of algorithmic decision theory, a research domain at the crossroad of decision theory, operations research and artificial intelligence. The aim is to produce interactive optimization methods based on incremental preference elicitation in decision problems involving several criteria, opinions of agents or scenarios. Preferences are represented by general decision models whose parameters must be adapted to each decision problem and each decision maker.
Our methods interleave the elicitation of parameters and the exploration of the solution space in order to determine the optimal choice for the decision maker. The idea behind this is to use information provided by the elicitation to guide the exploration of the solution space and vice versa. In this thesis, we introduce new incremental elicitation methods for decision making in different contexts$!!$: first for decision making in combinatorial domains when the decision models are non-linear, and then in a setting where one takes into account the possibility of inconsistencies in the answers of te decision maker. All the algorithms that we introduce are general and can be applied to a wide range of multiobjective decision problems.
Defence : 12/16/2020 - 14h30 - https://zoom.us/j/92283631162?pwd=NTAwY3BKUVQ3bWsxcDBTSnY4TSt4dz09
Jury members :
DESTERCKE Sébastien (Chargé de recherche CNRS/ Université de Technologie de Compiègne) [Rapporteur]
MOUSSEAU Vincent (Professeur/ CentralSupélec) [Rapporteur]
GONZALES Christophe (Professeur/ Aix Marseille Université)
ÖZTÜRK Meltem (Maître de conférences/ Université Paris Dauphine)
MARSALA Christophe (Professeur/ Sorbonne Université)
PERNY Patrice (Professeur/ Sorbonne Université)
SPANJAARD Olivier (Maître de conférences/ Sorbonne Université)
2017-2020 Publications
-
2020
- N. Bourdache : “Élicitation incrĂ©mentale des prĂ©fĂ©rences pour l’optimisation multi-objectifs : modèles non-linĂ©aires, domaines combinatoires et approches tolĂ©rantes aux erreurs”, thesis, defence 12/16/2020, supervision Perny, olivier spanjaard, Patrice (2020)
- N. Bourdache, P. Perny, O. Spanjaard : “Bayesian preference elicitation for multiobjective combinatorial optimization”, DA2PL 2020 - From Multiple Criteria Decision Aid to Preference Learning, Trento, Italy (2020)
- N. Bourdache, P. Perny, O. Spanjaard : “Élicitation incrĂ©mentale de prĂ©fĂ©rences par mise Ă jour BayĂ©sienne sur des zones d’optimalitĂ©”, ROADEF 2020 - 21e congrès annuel de la sociĂ©tĂ© Française de Recherche OpĂ©rationnelle et d'Aide Ă la DĂ©cision, Montpellier, France (2020)
-
2019
- N. Bourdache, P. Perny, O. Spanjaard : “Incremental Elicitation of Rank-Dependent Aggregation Functions based on Bayesian Linear Regression”, Proceedings of IJCAI 2019, Macao, China, pp. 2023-2029, (International Joint Conferences on Artificial Intelligence Organization) (2019)
- N. Bourdache, P. Perny : “Algorithmes d’élicitation incrĂ©mentale des prĂ©fĂ©rences pour la rĂ©solution de problèmes de sac-Ă -dos multi-agents Ă©quitables”, ROADEF, Le Havre, France (2019)
- N. Bourdache, P. Perny : “Active Preference Learning based on Generalized Gini Functions: Application to the Multiagent Knapsack Problem”, Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019), Honolulu, United States (2019)
- N. Bourdache, P. Perny, O. Spanjaard : “Active Preference Elicitation by Bayesian Updating on Optimality Polyhedra”, SUM 2019 - 13th international conference on Scalable Uncertainty Management, vol. 11940, Lecture Notes in Computer Science, Compiègne, France, pp. 93-106, (Springer) (2019)
-
2018
- N. Bourdache, P. Perny, O. Spanjaard : “Adaptive Elicitation of Rank-Dependent Aggregation Models based on Bayesian Linear Regression”, DA2PL'2018, Poznan, Poland (2018)
-
2017
- N. Bourdache, P. Perny : “Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA”, 5th International Conference on Algorithmic Decision Theory (ADT 2017), vol. 10576, Lecture Notes in Computer Science, Luxembourg, Luxembourg, pp. 93-107, (Springer) (2017)