You are on page 1of 53

Concepts de base en aide multicrit`ere `a la decision

Vincent Mousseau
Ecole Centrale Paris, vincent.mousseau@ecp.fr

March 12, 2009

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`ere


Notion de crit`ere
Dominance, efficacite
Dependances entre crit`eres
Information preferentielle, procedure dagregation

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Notion de crit`ere, famille de crit`eres


Toute action se caracterise par les consequences (variees dans
leur nature) de son
eventuelle mise `
a execution,

Ces consequences refl`etent les points de vues selon lesquels


les actions sont `a comparer,
Certaines consequences permettent la comparaison directe
(existence dune unite naturelle sur laquelle la comparaison est
acceptable),
Il est toutefois souvent necessaire deffectuer un recodage
(lorsque le mieux et le moins bien nest pas determine par la
consequence, age dun candidat).
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Notion de crit`ere

On appelle crit`ere une fonction g `


a valeur reelle definie sur A
permettant de determiner le resultat de la comparaison de
tout couple dactions relativement `
a un axe de signification de
sorte que :
g (a) > g (b) aSg b, a, b A

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Approche monocrit`ere versus multicrit`ere

De nombreux travaux de RO/AD se basent sur une approche


monocrit`ere :
en apprehendant la realite `a travers un crit`ere unique,
soit ils consid`erent les autres caracteristiques des actions
comme secondaires (et les ignorent dans la modelisation),
soit ils amalgamment les differents aspects de la realite `a
travers un crit`ere de synth`ese,

Adopter une demarche multicrit`ere consiste `


a construire un
mod`ele apprehendant le probl`eme de decision en prenant
explicitement appui sur plusieurs crit`eres, chacun des crit`eres
traduisant une categorie homog`ene de consequences

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Image de A dans lespace des crit`eres


La modelisation multicrit`ere des preferences consiste `
a
construire n (n 2) fonctions crit`eres (g1 , g2 , . . . , gn ), on
notera F = {1, 2, . . . , n}
Chacun des crit`eres traduit les preferences du decideur
relativement `
a un axe de signification,
Une action a A est donc representee par un vecteur
performance (g1 (a), g2 (a), . . . , gn (a)),
Limage de A dans lespace des crit`eres correspond `
a
lensemble des vecteurs performance correspondant `
a une
action a A,
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Famille coherente de crit`eres


Pour que la famille de cri`eres F constitue une base solide sur
laquelle modeliser les preferences, F doit verifier 3 axiomes
( F est une famille coherente de crit`eres),
Axiome dexhausitivite : F est suffisante pour comparer tout
couple dactions (a, b) A sans perte de signification :

cHa cHb
gj (a) = gj (b), j F
aH c bH c
H, H {P, Q, I , R}, c A
Si cet axiome est verifie, deux actions ayant meme vecteur
performance sont necessairement indifferentes.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Famille coherente de crit`eres

Axiome de cohesion : cet axiome vise `


a assurer une coherence
minimale entre les preferences sur chaque crit`ere et les
preferences globales,
Soit a+ et a deux actions concues `
a partir de a A telles
que gj (a+ ) gj (a) gj (a ), j,
Sur chaque crit`ere gj on a a+ Sj a , il est donc souhaitable
davoir a+ Sa ,

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Famille coherente de crit`eres

gi (a+ ) = gi (a), i 6= j
+

g
j (a ) gj (a)

si
une des inegalites au moins etant stricte


gi (b ) = gi (b), i 6= j
gj (b ) gj (b)

aPb a+ Pb

alors aQb a+ Pb ou a+ Qb
aIb a+ Pb ou a+ Qb ou a+ Ib


Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Famille coherente de crit`eres

Axiome de non-redondance : la suppression dun crit`ere de F


conduit `
a remettre en cause dun des deux axiomes precedents,
Dans la pratique, la verification de ces trois axiomes pour une
famille de criteres est extr`emement delicat.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Construction dune famille de crit`eres

Construire une famille de crit`eres F consiste `a definir n


crit`eres qui transcrivent les differents aspects de la decision
juges pertinents par les acteurs du processus,
La famille de crit`eres doit etre lisible (n 12, 7 2),
F doit etre op
erationnelle (gj (a) est defini de facon simple et
non ambig
ue),
F doit etre accept
ee (la definition des crit`eres doit etre
simple et comprise par les acteurs).

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Construction dune famille de crit`eres


Il nexiste pas de technique generique,
se base sur une interaction forte avec les decideurs,
75% de lactivite daide `
a la decision ,
En general, deux phases senchanent :
1
2

Construction dune hierarchie de valeurs,


Operationalisation des crit`eres,

Construction dune hierarchie de valeur :


Methodologie Top-Down : Partir dun objectif general, le
decomposer en sous-objectifs, ...,
Methodologie Bottom-Up : Analyse des consequences
elementaires, regroupement des consequences proches,

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Construction dune hierarchie de valeurs

Developpement vers le haut :


A quelle preoccupation plus generale cela se rattache-t-il ?
Pourquoi est-ce important ?
Developpement vers le bas :
Quentendez vous par cela ?
Comment arriver `
a cela ?
Quest-ce qui peut contribuer `
a cet objectif ?

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Hierarchie de valeurs

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Exemple : Machine `a trier les paquets

1
2
3
4
5
6
7
8
9
..
.

qualite des postes de codage


hauteur daccrochage des sacs postaux
facilite de permutation des sacs postaux
qualite du dispositif de depoussierage
facilite de circulation des personnes `
a proximite de la machine
securite du personnel
souplesse daffectation des antennes de codage
facilite de dialogue avec le calculateur
esthetique de lensemble de tri
..
.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Exemple : Machine `a trier les paquets


Qualit
e des postes de travail (6 dimensions) :
Hauteur daccrochage des sacs postaux,
Qualite des postes de codage,
Facilite de permutation des sacs postaux,
Facilite de permutation et pre-positionnement des chariots
porte-sacs et des conteneurs de paquets,
Qualite du dispositif de depoussierage,
Facilite de circulation des personnes `
a proximite de la machine
de tri.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Operationalisation des crit`eres

Types de crit`eres
Crit`eres naturels (co
ut, duree, ...),
Proxi-attribut (concentration de polluants effet sur la
sante),
Crit`eres construits
sous-agregation de dimensions proches (Qualite des postes de
travail),
construction ex-nihilo (image de marque, esthetique, ...),

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Motivation = motivation + entretien


Dimension 1 : lettre de motivation

++ lettre bien redigee, faisant apparatre une motivation claire et


tr`es forte.................................................... 3
+ lettre bien redigee, faisant apparatre une motivation assez
claire .............................................................2
0 lettre assez bien redigee, mais ne faisant pas apparatre une
motivation tr`es claire.......................... 1
- lettre mal redigee, ne faisant apparatre quune motivation
incertaine............................................ 0
Dimension 2 : entretien

+ candidat ayant fait preuve, durant lentretien, dune grande


volonte et dune motivation tr`es marquee.............6
0 candidat ayant fait preuve, durant lentretien, dune certaine
motivation.............................................2
- candidat nayant fait preuve, durant lentretien, que dune
motivation incertaine et peu affirmee.....................0
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Construction dune famille de crit`eres


Principe 1 : Laxe de signification sur lequel le crit`ere conduit
a` agreger des performances doit etre aisement compris par
ceux qui ont `
a lutiliser,
Principe 2 : La synth`ese des dimensions quop`ere le crit`ere ne
doit pas susciter de contestation de certains acteurs
(modalites dagregation),
Principe 3 : Le nombre de crit`eres doit rester limite pour etre
compatible avec les principes 1 et 2,
Principe 4 : F doit etre acceptee comme base dappreciation
pour comparer les actions et elaborer des preferences globales.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Construction dun crit`ere nuisance sonore

Localisation dun aeroport.


5 sites envisages.
Necessite dapprecier les nuisances sonores liees au site.
Probl`eme : Comment evaluer ces nuisances ? Comment
comparer les sites sur laxe de signification nuisances
sonores?

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Probl`eme multicrit`ere

Soit F une famille (coherente) de crit`eres et A un ensemble


dactions, un probl`eme multicrit`ere consiste a` :
determiner un sous-ensemble reduit dactions de A considerees
comme les meilleurs vis `a vis de F (probl`eme de choix
multicrit`ere),
partitioner A, en fonction de F , en sous-ensembles suivant des
normes pre-etablies (probl`eme de tri multicrit`ere),
classer les actions de A en fonction de F de la meilleure `a la
moins bonne (probl`eme de rangement multicrit`ere).

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`ere


Notion de crit`ere
Dominance, efficacite
Dependances entre crit`eres
Information preferentielle, procedure dagregation

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Dominance, Efficacite
Definition : soient deux actions a, b A, a domine b (ab) ssi
gj (a) gj (b), j F , une des inegalites au moins etant stricte,
La relation de dominance traduit lunanimite des crit`eres en
faveur dune des deux actions,
La relation definit sur lensemble A un ordre strict partiel
(relation asymetrique et transitive),
La relation de dominance est en general tr`es pauvre (peu de couples
dactions la verifient),
Definition : une action a A est efficace ssi b A t.q. ba,
Lensemble des actions efficaces est souvent considere comme
lensemble des seules actions interessantes pour un probl`eme de
choix (cet argument doit parfois etre nuance).
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Fronti`ere efficace

g2

g1
Fronti`ere efficace dans le cas bicrit`ere discret

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Fronti`ere efficace

g2

g1
Fronti`ere efficace dans le cas bicrit`ere continu

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Point ideal

Definition : le point ideal est le point z de Rn de


coordonnees (z1 , z2 , . . . , zn ) o`
u zj = maxa gj (a),
z est, dans lespace des crit`eres, le point qui correspond aux
meilleures performances de A sur chacun des crit`eres, et ne
correspond pratiquement jamais `
a une action de A,
Soit aj laction (il peut y en avoir plusieurs) ayant la meilleur
performance sur gj .

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Point ideal

g2

g1

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`ere


Notion de crit`ere
Dominance, efficacite
Dependances entre crit`eres
Information preferentielle, procedure dagregation

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Dependance preferentielle : exemple


Considerons le probl`eme de choix dun logement en location en
prenant en compte 3 crit`eres (loyer, surface, temps de transport au
lieu de travail)
le decideur affirme : si je dois choisir entre un appartement de
40m2 , dun loyer de 500e `a 10 minutes de mon travail et un autre
de 80m2 , dun loyer de 750e `a egale distance de mon travail, je
choisirai le premier. En revanche sil etaient situes `a une heure de
mon travail, je choisirais le second,
dans ce cas les preferences sur les crit`eres loyer et surface dependent
du crit`ere distance au lieu de travail,
La dependance preferentielle preferentielle ne doit pas etre
confondue avec un lien statistique entre crit`eres sur A.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Independance preferentielle

Pour effectuer des raisonnements toutes choses egales par


ailleurs, les crit`eres doivent etre preferentiellement
independants,
Un cas de dependance preferentielle apparat lorsque la
comparaison de a et b depend des crit`eres sur lesquels
gj (a) 6= gj (b) mais aussi des crit`eres o`
u gj (a) = gj (b),

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Independance preferentielle

Soit J F (J = F \ J), J est preferentiellement independant


dans F ssi aPb cPd, a, b, c, d A t.q. :

gj (a) = gj (b),

gj (c) = gj (d),
g (a) = gj (b),

j
gj (c) = gj (d),

j J
j J
j J
j J

J est preferentiellement independant dans F si les preferences


des actions qui ne diff`erent que sur les crit`eres de J ne
dependent pas de leurs evaluations sur les crit`eres de J.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Traiter une dependance preferentielle


Pour traiter un cas de dependance preferentielle apparaissent,
regrouper le sous-ensemble des crit`eres concernes en un crit`ere
formellement equivalent,
Exemple : considerons la decision concernant la composition dun
menu `a partir de la carte dun restaurant ; 2 crit`eres sont
dependants :
vin (rouge ou blanc),
plat principal (viande rouge, volaille ou poisson).
On peut traiter cette dependance en regroupant les deux crit`eres en
un seul sur lequel les preferences sont definies par :
(viande rouge, rouge) (poisson, blanc)
(volaille, rouge) (poisson, rouge)
(viande rouge, blanc) (volaille, blanc)
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`ere


Notion de crit`ere
Dominance, efficacite
Dependances entre crit`eres
Information preferentielle, procedure dagregation

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Notion dinformation preferentielle

Pour discriminer entre les actions efficaces, la relation de


dominance nest daucun secours,
Laide `
a la decision necessite denrichir par une information
additionnelle appele information pr
ef
erentielle,
Pour le decideur, linformation preferentielle, fait reference `
a
son syst`eme de valeurs, ses opinions, ses convictions, ...
Il est classique de distinguer :
linformation preferentielle intracrit`
ere,
de linformation preferentielle intercrit`
ere.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Invariance/tierce alternative

La comparaison de deux actions a et b ne depend pas de la


presence/absence dune tierce alternative,
Soit A = {a1 , . . . , ai , . . . , aj , . . . , an }. Si ai Paj dans A, alors
on a toujours ai Paj dans A {b}

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`


ere

Procedure dagregation multicrit`ere


definir A

preferences

definir F

matrice
devaluations

param`etres
preferentiels
PAMC

syst`eme relationnel de preferences globales

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Quelques PAMC elementaires

Somme ponderee :


aPb
aIb

P
P
Pi F wi .gi (a) > Pi F wi .gi (b)

i F wi .gi (a) =
i F wi .gi (b)

Les poids wi representent des constantes dechelle, i.e., des


taux de substitution definis `a un facteur pr`es,
il existe une totale compensation entre les crit`eres,
pour utiliser cette methode il faut pouvoir definir la valeur sur
lechelle de gi dune unite sur lechelle de gj (i, j F ),

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Agregation lexicographique

on dispose dun ordre dimportance sur F (),


si les k 1er crit`eres permettent de discriminer, on neglige les n k
autres (on
peut avoirk = 1)
j F t.q. gj (a) > gj (b) et
aPb
gi (a) = gi (b), i t.q. gi gj
aIb gi (a) = gi (b), i F
Si tous les gj sont des vrai-crit`eres pre-ordre total,
Methode non-compensatoire (un desavantage sur le crit`ere le plus
important ne peut pas etre compense).

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Quelques PAMC elementaires

R`egle de la majorite (Methode de Condorcet) :




aPb
aIb

P
P

jp(a,b) wj >
jp(b,a) wj
aP/b et bP/a

p(a, b) = {j F t.q. aPj b}


wj represente le pouvoir de vote du crit`ere gj ,
Cette PAMC gen`ere des intransitivites de P (paradoxe de
Condorcet)

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Quelques PAMC elementaires

La somme des rangs (r`egle de Borda) :


Soit rj (a) le rang de laction a pour le crit`ere gj
Soit tj (a) = (|A| + 1) rj (a)
tj (a) = 1 (tj (a) = n, resp.) pour la plus mauvaise (la
meilleure, resp.) action sur gj ,
P
P

aPb
tj (a) > jF tj (b)
jF
P
P
aIb
jF tj (a) =
jF tj (b)
Des possibilites de compensation entre crit`eres existent,

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Notion de (non-)compensation

Une PAMC definit le mode de compensation entre crit`eres,


Laspect compensatoire dune PAMC se ref`ere `a la plus ou moins
grande possibilite de compenser un avantage par un desavantage
(lexicographie, somme ponderee),
une PAMC est totalement non-compensatoire ssi
aPb cPd
a, b, c, d t.q. p(a, b) = p(c, d) et p(b, a) = p(d, c)
avec p(a, b) = {j F t.q. aPj b}
Une PAMC qui seloigne de cette situation est compensatoire.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee

P
P
a b Pi F wi .gi (a) > Pi F wi .gi (b)
ab
i F wi .gi (a) =
i F wi .gi (b)

Les poids wi representent des constantes dechelle, i.e., des


taux de substitution definis `
a un facteur pr`es,
il existe une totale compensation entre les crit`eres,
pour utiliser cette methode il faut pouvoir definir la valeur sur
lechelle de gi dune unite sur lechelle de gj (i , j F ),

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 1

4 etudiants evalues sur 2 mati`eres


Crit`ere 1 Crit`ere 2
a
5
19
b
20
4
c
11
11
d
4
6
Le rangement c a b d nest pas deraisonnable,
aucun poids ne peut conduire `
a ce rangement.

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 1

a
b
c
d

Crit`ere 1 Crit`ere 2
5
19
20
4
11
11
4
6

poids (w , 1 w ),
c a 11w + 11(1 w ) > 5w + 19(1 w ) w >
c b 11w + 11(1 w ) > 20w + 4(1 w ) w <

8
15
7
16

= 0.53
= 0.44

Favoriser des profils equilibres ?


Hypoth`ese dadditivite ?
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`


ere

Somme ponderee : exemple 1

20

16
12
b

c
8
b

d
b

0
0

10

Vincent Mousseau

12

14

16

18

20

Concepts de base en aide multicrit`


ere a
` la d
ecision

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`


ere

Somme ponderee : exemple 1

20

16
12
b

c
8
b

d
b

0
0

10

Vincent Mousseau

12

14

16

18

20

Concepts de base en aide multicrit`


ere a
` la d
ecision

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts fondamentaux de lanalyse multicrit`


ere

Somme ponderee : exemple 1

20

16
12
b

c
8
b

d
b

0
0

10

Vincent Mousseau

12

14

16

18

20

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 2


4 etudiants evalues sur 3 mati`eres (Maths, Physique, Economie )

a
b
c
d

Physique Maths Economie


18
12
6
18
7
11
5
17
8
5
12
13

ab
a bon candidat pour une ecole dingenieur
b difficile de recommander pour une formation technique

d c
d bon candidat pour une formation en economie
c deux notes faibles sur trois
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 2

a
b
c
d

Physique Maths Economie


18
12
6
18
7
11
5
17
8
5
12
13

Ces preferences sont incompatibles avec la somme ponderee


a b 18w1 +12w2 +6w3 > 18w1 +7w2 +11w3 w2 > w3
d c 5w1 +12w2 +13w3 > 5w1 +17w2 +8w3 w3 > w2

Les crit`eres interagissent (synergies : de bonne notes `a la fois en


maths en physique ou en maths et economie sont preferables `a de
bonnes notes en physique et economie)
Hypoth`ese dindependance
Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 3


2 etudiants evalues sur 2 mati`eres, poids identiques
Mati`ere 1 Mati`ere 2
a
11
10
b
12
9
Moyenne identique : 10.5
Mais a est meilleur que b
lecart entre 12 et 11 sur la mati`ere 1 nest pas significatif
lecart entre 9 et 10 sur la mati`ere 2 est significatif

Hypoth`ese de linearite

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 4

3 etudiants evalues sur 2 mati`eres, poids identiques


Moyenne minimale = 10
Mati`ere 1 Mati`ere 2
a
14
16
b
15
15
c
16
14
Moyenne identique pour les 3 = 15

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Somme ponderee : exemple 4


a
b
c

Mati`ere 1 Mati`ere 2
14
16
15
15
16
14

a
b
c

Mati`ere 1 Mati`ere 2
10
20
15
15
20
10

On peut argumenter que b a c


Or a b c a b c
Si une difference de 1 sur la mati`ere 1 compense une difference en
sens oppose sur la mati`ere 2,
alors
une difference de x sur la mati`ere 1 compense une difference de x
sur la mati`ere 2

Vincent Mousseau

Concepts de base en aide multicrit`


ere a
` la d
ecision

Concepts fondamentaux de lanalyse multicrit`


ere

Vincent Mousseau

Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation

Concepts de base en aide multicrit`


ere a
` la d
ecision

You might also like