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.

2008-2012 Publications

• 2012
  • G. Jeantet, P. Perny, O. Spanjaard : “Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach”, 26^th 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”, 22^nd 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”, 12^e 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”, 11^e 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”, 7^e 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”, 10^e 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”, 9^e 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)