JEANTET Gildas
责任导师 : Patrice PERNY
助理责任导师 : 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.
答辩 : 2010-9-27
评委会 :
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 刊物
-
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”, 博士论文, 答辩 2010-9-27, 责任导师 Perny, Patrice, 助理责任导师 : 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)