Professional Documents
Culture Documents
Vincent Mousseau
Ecole Centrale Paris, vincent.mousseau@ecp.fr
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de crit`ere
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
1
2
3
4
5
6
7
8
9
..
.
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Probl`eme multicrit`ere
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
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
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
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Point ideal
Vincent Mousseau
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Independance preferentielle
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Independance preferentielle
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
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Invariance/tierce alternative
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
preferences
definir F
matrice
devaluations
param`etres
preferentiels
PAMC
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
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)
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Agregation lexicographique
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
aPb
aIb
P
P
jp(a,b) wj >
jp(b,a) wj
aP/b et bP/a
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Notion de (non-)compensation
Vincent Mousseau
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)
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
20
16
12
b
c
8
b
d
b
0
0
10
Vincent Mousseau
12
14
16
18
20
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
20
16
12
b
c
8
b
d
b
0
0
10
Vincent Mousseau
12
14
16
18
20
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
20
16
12
b
c
8
b
d
b
0
0
10
Vincent Mousseau
12
14
16
18
20
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
a
b
c
d
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
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
a
b
c
d
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Hypoth`ese de linearite
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation
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
Vincent Mousseau
Vincent Mousseau
Notion de crit`
ere
Dominance, efficacit
e
D
ependances entre crit`
eres
Information pr
ef
erentielle, proc
edure dagr
egation