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…