JEANTET Gildas
Équipe : DECISION
Date de départ : 01/10/2012
https://fr.linkedin.com/in/gildas-jeantet-b9b9423a
Direction de recherche : Patrice PERNY
Co-encadrement : SPANJAARD Olivier
Algorithmes pour la décision séquentielle dans l'incertain : optimisation de l'utilité espérée dépendant du rang et du critère de Hurwicz
Dans cette thèse, nous nous intéressons aux problèmes de décision séquentielle dans l'incertain. Ces problèmes concernent les situations d'incertitude dans lesquelles le décideur est amené à prendre plusieurs décisions étalées dans le temps (i.e., établir une stratégie). Cette problématique est bien connue en intelligence artificielle, sous le nom de planification dans l'incertain, et est très étudiée du fait de ses applications multiples dans de nombreux domaines (diagnostic médical, joueurs artificiels, pilotage automatique, gestion de stocks...). La communauté des économistes a fournit de nombreux critères de décision permettant de raisonner dans l'incertitude afin de pouvoir comparer des stratégies entre elles. Cependant, les difficultés liées à leur mise en oe uvre conduisent en pratique à utiliser des critères moins performants dans les problèmes de décision séquentielle. L'utilisation des critères performants est en effet freinée par l'absence d'algorithmes efficaces dans la littérature informatique. L'objet de cette thèse est justement de repousser ces verrous algorithmiques en proposant des algorithmes permettant leur application dans des problèmes de décision séquentielle.
Soutenance : 27/09/2010
Membres du jury :
PERNY Patrice - Professeur à l'Université Pierre et Marie Curie (UPMC)
SPANJAARD Olivier - Maître de Conférence à l'Université Pierre et Marie Curie (UPMC)
BOUYSSOU Denis - Directeur de recherche CNRS à l'Université Paris-Dauphine (Paris IX) [Rapporteur]
FARGIER Hélène - Directeur de recherche CNRS à l'Université Paul Sabatier (Toulouse III) [Rapporteur]
CHRETIENNE Philippe - Professeur à l'Université Pierre et Marie Curie (UPMC)
GRABISCH Michel - Professeur à l'Université Panthéon-Sorbonne (Paris I)
SABBADIN Régis - Chargé de recherche INRA (Toulouse)
Publications 2008-2012
-
2012
- G. Jeantet, P. Perny, O. Spanjaard : “Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach”, 26th AAAI Conference on Artificial Intelligence, Toronto, Canada, pp. 1931-1937 (2012)
-
2011
- H. Fargier, G. Jeantet, O. Spanjaard : “Resolute Choice in Sequential Decision Problems with Multiple Priors”, 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, pp. 2120-2125, (AAAI Pres) (2011)
- G. Jeantet, O. Spanjaard : “Computing rank dependent utility in graphical models for sequential decision problems”, Artificial Intelligence, vol. 175 (7-8), pp. 1366-1389, (Elsevier) (2011)
- H. Fargier, G. Jeantet, O. Spanjaard : “Optimisation de l’utilité espérée pessimiste dans les arbres de décision avec a priori multiples”, 12e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Etienne, France (2011)
-
2010
- G. Jeantet : “Algorithmes pour la décision séquentielle dans l’incertain : optimisation de l’utilité espérée dépendant du rang et du critère de Hurwicz”, thèse, soutenance 27/09/2010, direction de recherche Perny, Patrice, co-encadrement : Spanjaard, Olivier (2010)
- G. Jeantet, O. Spanjaard : “Une approche de choix résolu au sens de Jaffray dans les arbres de décision munis de probabilités imprécises”, 11e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Toulouse, France, pp. 141-154, (ENAC - Toulouse) (2010)
-
2009
- G. Jeantet : “Optimisation du critère d’Hurwicz pour les arbres de décision hasard en situation d’incertain total”, 7e Manifestation de JEunes Chercheurs STIC (MAJECSTIC'09), Avignon, France (2009)
- G. Jeantet, O. Spanjaard : “Optimizing the Hurwicz criterion in decision trees with imprecise probabilities”, Algorithmic Decision Theory First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings, vol. 5783, Lecture Notes in Computer Science, Venise, Italy, pp. 340-352, (Springer) (2009)
- G. Jeantet, O. Spanjaard : “Choix résolu et utilité espérée dépendant du rang dans les diagrammes d’influence”, Cinquièmes Journées Francophones Modèles formels de l'interaction (MFI'09), Lannion, France, pp. 181-192 (2009)
- G. Jeantet, O. Spanjaard : “Optimisation de l’utilité espérée dépendant du rang dans les diagrammes d’influence”, 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Nancy, France (2009)
-
2008
- G. Jeantet, O. Spanjaard : “Approche algorithmique de la recherche d’une stratégie RDU-optimale dans un arbre de décision”, 9e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Clermont-Ferrand, France, pp. 79-94, (Presses Universitaires de l'Université Blaise Pascal) (2008)
- G. Jeantet, O. Spanjaard : “Rank-dependent Probability Weighting in Sequential Decision Problems under Uncertainty”, International Conference on Automated Planning and Scheduling, Sydney, Australia, pp. 148-155, (AAAI Press) (2008)