Direction de recherche : Jean-Yves JAFFRAY

Co-encadrement : GONZALES Christophe

Prise de décision multiattribut avec le modèle GAI

Les réseaux GAI sont une représentation graphique compacte et expressive des préférences d'un décideur en Décision Multiattribut, c'est-à-dire dans des situations où les alternatives sur lesquelles portent les choix du décideur sont décrites à l'aide d'un ensemble d'attributs (de caractéristiques). L'exploitation de leur structure graphique permet de définir des procédures efficaces d'élicitation de préférences (détermination des préférences à l'aide de questionnaires) ainsi que des algorithmes assez performants de prise de décision (calcul de l'alternative préférée du décideur ou des k meilleures alternatives). Le but de cette thèse est double. Tout d'abord elle vise à étendre les algorithmes de prise de décision dans des cas où les réseaux GAI sont denses, c'est-à-dire dans des situations où leur structure ne permet pas aux algorithmes de l'état de l'art de s'exécuter en un temps raisonnable. Pour cela, une nouvelle méthode de triangulation approchée a été développée, qui produit des réseaux GAI approchés sur lesquels des mécanismes d'inférence adaptés permettent d'obtenir les alternatives optimales des réseaux GAI d'origine. Ensuite, elle propose de nouvelles méthodes d'inférence en Décision multicritère. Plus précisément, elle propose des approches pour déterminer des frontières de Pareto (exactes ou approchées avec garantie de performance) ou des frontières de Lorenz. Elle propose également des algorithmes pour déterminer des solutions optimales dans les cas où les critères peuvent être agrégés via des opérateurs tels que OWA (Ordered Weighted Average), l'intégrale de Choquet ou bien encore la norme de Tchebycheff.

Publications 2009-2011

• 2011
  • Ch. Gonzales, P. Perny, J.‑Ph. Dubus : “Decision Making with Multiple Objectives using GAI networks”, Artificial Intelligence, vol. 175 (7-8), pp. 1153-1179, (Elsevier) (2011)
• 2010
  • J.‑Ph. Dubus : “Prise de décision multiattribut avec le modèle GAI”, soutenance de thèse, soutenance 23/09/2010, direction de recherche Jaffray, Jean-Yves, co-encadrement : Gonzales, Christophe (2010)
• 2009
  • J.‑Ph. Dubus, Ch. Gonzales, P. Perny : “Choquet Optimization using {GAI} Networks for Multiagent/Multicriteria Decision-Making”, Algorithmic Decision Theory, vol. 5783, Lecture Notes in Computer Science, Venice, Italy, pp. 377-389, (Springer) (2009)
  • J.‑Ph. Dubus, Ch. Gonzales, P. Perny : “Fast Recommendations using {GAI} Models”, IJCAI'09, International Joint Conference on Artificial Intelligence, Pasadena, California, United States, pp. 1896-1901 (2009)
  • J.‑Ph. Dubus, Ch. Gonzales, P. Perny : “Multiobjective Optimization using {GAI} Models”, IJCAI'09 International Joint Conference on Artificial Intelligence, Pasadena, California, United States, pp. 1902-1907 (2009)
  • J.‑Ph. Dubus, Ch. Gonzales, P. Perny : “Choix multiattribut à l’aide de réseaux {GAI} de forte densité”, 10^e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Nancy, France, pp. 25-39 (2009)