JEANTET Gildas
Supervision : Patrice PERNY
Co-supervision : 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
In this thesis, we are interested in sequential decision problems under uncertainty. These problems concern situations of uncertainty where the decision maker has to make several decisions spread over time (i.e., establish a strategy). This problem is much studied in artificial intelligence, known as planning under uncertainty, because of its several applications in many fields (medical diagnosis, artificial players, autopilot, inventory management, ...). The economist community has provided many decision criteria for reasoning under uncertainty in order to compare strategies. However, the difficulties associated with their implementation leads in practice to use criteria less efficients in sequential decision problems. The use of performant criteria is indeed hindered by the lack of efficient algorithms in the computer science literature. The purpose of this thesis is precisely to tackle these algorithmics locks by providing algorithms for optimizing these criteria in sequential decision problems.
Defence : 09/27/2010
Jury members :
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)
2008-2012 Publications
-
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”, thesis, phd defence 09/27/2010, supervision Perny, Patrice, co-supervision : 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)