Program > By author > Perny Patrice

Friday 28
Decision theory, game theory and multi-criteria optimisation
Thomas Pradeau
› 10:30 - 11:00 (30min)
› Bât. B - TD 44
Apprentissage des paramètres d'une intégrale de Choquet par regret minimax
Nawal Benabbou  1@  , Patrice Perny  1, *@  , Paolo Viappiani  1, *@  
1 : Laboratoire d'Informatique de Paris 6  (LIP6)  -  Website
Université Pierre et Marie Curie (UPMC) - Paris VI, CNRS : UMR7606
4 Place JUSSIEU 75252 PARIS CEDEX 05 -  France
* : Corresponding author

L'intégrale de Choquet est une fonction d'agrégation très appréciée dans le domaine de l'aide à la décision, notamment de par sa capacité à modéliser des interactions positives et négatives entre tout sous-ensemble de critères. Cependant, sa pertinence est sensible à la valeur de ses paramètres, qui non seulement sont en nombre exponentiel par rapport au nombre de critères, mais aussi complexes à déterminer. De plus, les contraintes de monotonie imposées par ces paramètres rendent le processus d'élicitation difficile à réaliser, du fait de leur nombre exponentiel par rapport au nombre de critères. Ainsi, nous proposons d'utiliser une approche par regret minimax permettant de restreindre l'espace des paramètres de façon cohérente jusqu'à pouvoir recommander avec certitude des solutions de qualité pour une instance donnée d'un problème de décision. Autrement dit, nous utilisons un processus d'élicitation partielle de ces paramètres, progressive et interactive, se terminant dès lors qu'une solution avec un regret n'excédant pas un seuil tolérable est trouvée.

 


Online user: 1