Aspects algorithmiques et procéduraux Aspects algorithmiques et procéduraux de l’élicitation des préférence pour de l’élicitation des préférence pour
l'aide multicritère à la décisionl'aide multicritère à la décision
Doctorant: Jun ZHENG
Directeur de thèse: Prof. Vincent Mousseau
Cadre: Bourse CSC
Début de thèse: Février 2009
Introduction
Définition: L’aide multicritère à la décision(MCDA) vise à aider les décideurs confrontés à des décisions ayant des dimensions multiples.
Pour résoudre un problème de décision multi-critères on a recours à modèle d'agrégation. Modèles visant à bâtir un modèle global des
préférencesMéthodes exploratoires interactives
L’élicitation des préférences
Objectif: trouver les valeurs pour les paramètres de préférence des modèles d’agrégration.
Un processus d’élicitation des préférences consiste en:une interaction entre le décideur et l'analyste,
ce qui conduit le décideur à exprimer des informations sur ses préférences
l'intégration de cette information dans le modèle d'agrégation.
Introduction
LittératureDe nombreux modèles d’agrégation ont été proposées.La plupart de ces modèles n’ont pas d’outil d’élicitation
associés. Les logiciels implémentant ces modèles sont ad hoc
(n’incluent pas de fonctionnalités d’élicitation).
Problématique
Des difficultés surgissent dans la mise en œuvre de tels modèles pour aider des décideurs impliqués des problèmes de décision réels.
Introduction
Introduction
Aggregation models
Objectif de la recherche
Développer des outils pour élicitation des préférences L’aspect procédural se concentre sur les modalités
d'interaction avec le décideur L’aspect algorithmique consiste en la résolution
du/des problème(s) d'optimisation induit(s). Mise en œuvre informatique et test.
Projet Decision-Deck
La recherche jusqu’à present
LittératureLes méthodes d'agrégation spécifiquesMis en œuvre UTA, UTAGMS
Française
La recherche future
Développer des outils pour élicitation des préférences concernant les méthodes d'agrégation spécifiquesMéthodes de type UTALes modèles basés sur des points de
référencePeut être d'autres méthodes d'agrégation….
Méthodes de type UTA
1. Méthode UTA
Problème algorithmique
Méthodes de type UTA
Motivations
Proposition Relation nécessaire Relation possible
Problème algorithmique
2. UTAGMS and GRIP
Méthodes de type UTA
2. UTAGMS and GRIP Motivations
Proposition u(x)-u(y) u(w)-u(z) uU
u(x)-u(y) u(w)-u(z) uU
Problème algorithmique
Les modèles basés sur des points de référence
Motivations
Proposition Ensemble de points de références P={p1, …, pk} C(x, pk) = {jF: x pk } , xA, pkP (A: l’ensemble des
actions potentiells) x y C(x, pk) C(y, pk), où est une relation d’importance
sur P(F) (F: la famille de critère) p(x,y) = {pk P : x y } x y p(x,y) p(y,x) , où est une structure sur l’ensemble
des points de référence.
Problèmes à résoudre Trois types de paramètres interactifs Définir une procédure Problème algorithmique
k~ ~
~
~
~
~
k~
~
D'autres méthodes d'agrégation….
Merci!
Questions…