GILBERT Hugo
رئاسـة البـحث : Olivier SPANJAARD
تأطـير مـشـترك : WENG Paul/VIAPPIANI Paolo
Oracle-based Algorithms for Optimizing Sophisticated Decision Criteria in Sequential, Robust and Fair Decision Problems
This thesis falls within the area of algorithmic decision theory, which is at the crossroads between decision theory, operational research and artificial intelligence. In this thesis, we study several decision models to solve problems in different domains: sequential decision problems under risk, robust optimization problems, and fair multi-agent optimization problems. To solve these problems efficiently, we use master-slave algorithms which solve the problem through an incremental process. These procedures, referred to as oracle methods in the thesis, make it possible to solve problems of large size. A particular attention is given to the skew-symmetric bilinear utility model, the weighted expected utility model and their counterparts in multicriteria decision making. These models are interesting at several respects. They extend the standard models (e.g., the expected utility model) and allow to represent a broader class of preferences while retaining their good theoretical and algorithmic properties. The thesis focuses both on theoretic (e.g., complexity results) and operational (e.g., design of practically efficient solution methods) aspects of the problems raised by the use of these criteria in the domains aforementioned.
مناقـشـة مـذكـرة : 11/12/2017
أعـضاء لجنة المناقـشة :
M. Wlodzimierz Ogryczak, Professeur au Warsaw University of Technology [Rapporteur]
M. Régis Sabbadin, Directeur de Recherche INRA au centre INRA de Toulouse [Rapporteur]
M. Yann Chevaleyre, Professeur à l’Université Paris Dauphine
M. Bruno Escoffier, Professeur à l'Université Pierre et Marie-Curie
Mme. Hélène Fargier, Directeur de Recherche CNRS à l'Université Paul Sabatier de Toulouse
M. Olivier Spanjaard, Maître de Conférence à l'Université Pierre et Marie-Curie
M. Paolo Viappiani, Chargé de Recherche CNRS à l'Université Pierre et Marie-Curie
M. Paul Weng, Maître de Conférence à l'Université Sun Yat-Sen
إصدارات 2015-2023
-
2023
- H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “A Hybrid Approach to Preference Learning with Interaction Terms”, Proceedings of ECAI 2023, vol. 372, Frontiers in Artificial Intelligence and Applications, Krakow (Cracovie), Poland, pp. 835-842, (IOS Press), (ISBN: 978-1-64368-437-6) (2023)
- H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Robust Ordinal Regression for Subsets Comparisons with Interactions”, (2023)
- H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Robust Ordinal Regression for Collaborative Preference Learning with Opinion Synergies”, The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023), Londres, United Kingdom, pp. 2439-2441, (International Foundation for Autonomous Agents and Multiagent Systems) (2023)
- H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Régression ordinale robuste pour l’élicitation de préférences multi-attributs avec synergies entre attributs”, 24e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision (ROADEF 2023), Rennes, France (2023)
-
2022
- H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Cautious Learning of Multiattribute Preferences”, 13th Multidisciplinary Workshop on Advances in Preference Handling, Vienna, Austria (2022)
- A. Ravier, H. Gilbert, M. Öztürk, O. Spanjaard : “Ordinal dominance with binary interactions for subset choice: axiomatic analysis and complexity issues”, M-pref 2022: 13th Multidisciplinary Workshop on Advances in Preference Handling, Vienna, Austria (2022)
- H. Gilbert, M. Öztürk, A. Ravier, O. Spanjaard : “Dominance ordinale avec interactions binaires : une étude axiomatique et algorithmique”, 23e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Villeurbanne - Lyon, France (2022)
- H. Gilbert, T. Portoleau, O. Spanjaard : “Beyond pairwise comparisons in social choice: A setwise Kemeny aggregation problem”, Theoretical Computer Science, vol. 904, pp. 27-47, (Elsevier) (2022)
-
2020
- H. Gilbert, T. Portoleau, O. Spanjaard : “Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem”, Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34 (02), Proceedings of the AAAI Conference on Artificial Intelligence, New York, United States, pp. 1982-1989 (2020)
- B. Escoffier, H. Gilbert, A. Pass‑Lanneau : “Iterative Delegations in Liquid Democracy with Restricted Preferences”, AAAI Technical Track: Game Theory and Economic Paradigms, vol. 34 (2), New-York, NY, United States, pp. 1926-1933 (2020)
-
2019
- B. Escoffier, H. Gilbert, A. Pass‑Lanneau : “The Convergence of Iterative Delegations in Liquid Democracy in a Social Network”, Lecture Notes in Computer Science, vol. 11801, Athènes, Greece, pp. 284-297 (2019)
- H. Gilbert, O. Spanjaard : “Optimisation de l’indice de Gini généralisé dans le problème des mariages stables : complexité et approximation”, 20e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Le Havre, France (2019)
- H. Gilbert, O. Spanjaard : “Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case”, Algorithmica, (Springer Verlag) (2019)
-
2018
- H. Gilbert, O. Spanjaard : “Une vision théorie des jeux de l’optimisation multi-agents équitable avec solutions randomisées”, 19e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Lorient, France (2018)
- 2017