Outline
Introduction
La théorie de l’utilité
2/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Outline
Introduction
La théorie de l’utilité
3/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
PREMIER COURS
4/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
La théorie de la décision
vise à fournir un cadre rationnel général permettant de formuler
et d’analyser les problèmes de décision dans des situations ou
les données à prendre en compte sont loin d’être déterminées
à l’avance.
5/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
6/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Problème
Quelle sera la stratégie de chacun ? 7/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Problème de plantation
Considérons un agriculteur qui possède des terres, de
superficie égale à H hectares, dans lesquelles il peut planter du
blé et du maïs. L’agriculteur possède une quantité E d’engrais
et I d’insecticide. Le blé nécessite une quantité E1 d’engrais par
hectare et I1 d’insecticide par hectare. Les quantités
correspondantes pour le maïs sont notées E2 et I2 . Soit P1 le
prix de vente du blé et P2 celui du maïs.
Problème
Quelle serait la répartition d’hectares entre le blé et le mais afin
de maximiser les gain de l’agriculteur ?
8/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Outline
Introduction
La théorie de l’utilité
9/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
Etapes supplémentaires
• la collecte d’informations ;
• l’analyse de ces informations ;
• la mise en oeuvre de la solution.
10/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Enoncé
Une société envisage de lancer un nouveau produit compte
tenu des réactions potentielles de concurrence, trois situations
vont être envisagées :
• accueil très favorable → gain= 900MA
C;
• accueil favorable → gain= 750MA
C;
• Echec → gain= 0sA
C.
Le coût de lancement est estimé à 500MA
C.
Problème ?
la société doit-elle ou pas lancer le produit ?
11/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Problème ?
Quel nombre d’agendas doit commander le papetier ?
12/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Formalismes
1. A : ensemble d’actions ou de décision potentielles.
A = {a1 , . . . , an } ;
2. E : ensemble des états de la nature. E = {e1 , . . . , en } ;
3. une fonction d’évaluation (ou de coût) : g : A × E → R, qui
valorise le gain g(ai , ei ) = xij qui résulte du choix de
l’action ai lorsque l’état de la nature ej s’est réalisé.
13/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exemple1
Actions potentielles
A = {a1 , a2 }
• a1 : lancer le produit ;
• a2 : ne pas lancer le produit.
États de la nature
E = {e1 , e2 , e3 }
• e1 : accueil très favorable ;
• e2 : acceuil favorable ;
• e3 : echec ;
14/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exemple1
e1 e2 e3
a1 400 250 -500
a2 0 0 0
15/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exemple2
Actions potentielles
A est l’ensemble des quantités commandées ; ai = qi
commander.
Etats de la nature
E est l’ensemble des demandes ; ej = ”D = dj ”
Exemple2
17/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices (TD1)
18/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
Exercice1 : Correction
• 2 actions : a1 et a2 ;
• 2 états de la nature : d (la décision gouvernementale est
prise) et d̄ (la décision gouvernementale n’est pas prise).
d d̄
a1 0.3 -0.2
a2 -0.1 0.1
a(λ) 0.3 ∗ λ − 0.1(1 − λ) −0.2 ∗ λ + 0.1(1 − λ)
TAB .: (
19/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
20/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
Exercice2 : correction
• 2 actions : S1 et S2 ;
• 2 états de la nature : Panne (P) et pas de Panne (P̄) ;
P P̄
S1 c c
S2 100c 0
21/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
Exercice3 : Incertitude sur les jouets
Une entreprise fabriquant des jouets est confrontée à un risque de grève des
transporteurs routiers pendant ce début de première semaine de décembre.
L’entreprise a établi un plan de fabrication et d’expédition en régime normal de 5 000
articles par semaine qui correspond exactement à la demande hebdomadaire. le coût
de fabrication est alors de 30 AC (par article). L’article est vendu 45 A
C. La grève, si elle a
lieu, débutera dans une semaine. Elle peut durer soit une semaine, soit deux semaine.
En cas de grève, l’entreprise ne produit pas. De plus, elle perd la totalité de ses ventes
si les distributeurs ne sont pas livrés auparavant car les linéaires sont vides (la
distribution ne possède actuellement aucun stock). En ce début de première semaine,
l’entreprise a le choix entre 3 décisions :
• soit produire et expédier, selon son plan, 5 000 articles,
• soit produire et expédier 10 000 articles pour satisfaire la demande des deux
premières semaines ; mais il faut savoir que la capacité de production maximale
de l’entreprise est de 7 000 articles par semaine et qu’au delà de cette limite,
elle sous-traite la production dont le coût passe alors à 40 AC par semaine.
• soit produire et expédier 15 000 articles pour satisfaire la demande des trois
semaines, avec les mêmes conditions de recours à la sous-traitance.
On cherche à maximiser la marge sur la période des 3 semaines à venir.
Question : Après avoir défini les actions et états de la nature, construire le tableau de
22/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
Exercice3 : correction
• L’ensemble A = {a1 , a2 , a3 } des actions correspond aux 3
décisions envisagées en début de première semaine :
produire et expédier 5 000, 10 000 ou 15 000 articles,
respectivement a1 , a2 et a3 .
• L’ensemble E = {e0 , e1 , e2 } des états de la nature
correspond aux trois éventualités possibles concernant la
grève : pas de grève, une semaine de grève (durant le
2ème semaine), deux semaines de grève (durant les 2ème
et 3ème semaines), respectivement e0 , e1 et e2 .
• tableau des gains : attention gain=45-30(pour 5000) ou
45-40 (soustraitance) ; Faire en sorte de produire 5000*3
pour couvrir les 3 semaines ;
23/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exercices
Exercice3 : correction
e0 e1 e2
a1 (5000) 3*5*15 = 225 K 2*5*15 = 150 K 5*15 = 75 K
a2 (10000) 7*15 + 3*5 + 5*15 = 195 K 7*15 + 3*5 + 5*15 = 195 K 7*15 + 3*5 = 120 K
a3 (15000) 7*15 + 8*5 = 145 K 7*15 + 8*5 = 145 K 7*5 + 8*5 = 145 K
24/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
DEUXIEME COURS
25/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Cadre de la décision
Deux cas
• avenir certain : état de la nature connu à priori. Un
exemple typique consiste à choisir l’itinéraire le plus court
pour livrer un certain nombre de clients.
• avenir incertain, un exemple serai de lancer un nouveau
produit n’ayant pas d’équivalent.
Dans le premier cas il s’agit d’un problème d’optimisation
mathématique, dans le second cas le hasard intervient de
manière importante.
26/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
27/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Outline
Introduction
La théorie de l’utilité
28/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
29/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
Principe
A chaque action ai est associée une valorisation vi selon le
critère considèré. Nous devons retenir ak tel que
vk ≥ vi ∀i = 1, . . . , n (quand il s’agit de gain) (≤ s’il s’agit de
coût).
30/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de wald
Definition
Pour chaque action, on considère la pire des situations (gain
min). Puis on retient l’action la moins pire, c’est à dire qui
maximise le minimum des gains.
31/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Wald
e1 e2 e3 min gain
a1 400 250 -500 -500
a2 0 0 0 0
Choisir action a2 .
32/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Wald
Agendas
33/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Wald
Exemple
Actions/états e1 e2 e3 e4
a1 100 25 40 20
a2 125 30 50 05
a3 0 50 75 40
34/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Wald
Correction
Actions/états e1 e2 e3 e4 min
a1 100 25 40 20 20
a2 125 30 50 05 5
a3 0 50 75 40 0
décision : a1
35/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Définition(maxmax)
On considère pour chaque action le cas leplus favorable (gain
max) et on retient l’action qui assure le plus grand gain max.
vi = maxj g(ai , ej ), On choisit ak tel que vk = maxn vi
Critère avec un gout au risque.
36/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de maxmax
e1 e2 e3 max gain
a1 400 250 -500 400
a2 0 0 0 0
Choisir action a1 .
37/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère maxmax
Agendas
38/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Exemple
Actions/états e1 e2 e3 e4
a1 25 20 100 40
a2 30 5 125 50
a3 50 40 0 75
39/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Correction
décision : a2
40/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Hurwicz
Définition
il s’agit d’une famille de critères, dont le critère de wald apparait come
un cas particulier. Au lieu de ne considérer que le pire des résultats,
on envisage conjointement le pire et le meilleure et on en fait la
moyenne en pondérant le résultat maxi par un coefficient d’optimisme
0≤α≤1
vi = α max gij + (1 − α) min gij
On choisi l’action qui maximise vi → problème : choix du α.
41/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Hurwicz
e1 e2 e3 vi
a1 400 250 -500 0.5* 400+0.5*(-500)= -50
a2 0 0 0 0
Choisir action a2 .
42/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Hurwicz
Agendas
43/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère Hurwicz
exemple
Actions/états e1 e2 e3 e4
a1 100 25 40 20
a2 125 30 50 5
a3 0 50 75 40
44/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
TROISIEME COURS
45/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Laplace
46/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Laplace
e1 e2 e3 vi
1
a1 400 250 -500 3 (400+250-500)=50
a2 0 0 0 0
Choisir action a1 .
47/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Laplace
Exemple
Actions/états e1 e2 e3 e4
a1 20 25 40 100
a2 5 30 50 125
a3 40 50 75 0
48/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Laplace
Correction
Actions/états e1 e2 e3 e4 vi
1
a1 20 25 40 100 4 (20+25+40+100)=46,25
1
a2 5 30 50 125 4 (5+30+50+125)=52,5
1
a3 40 50 75 0 4 (40+50+75+0)=41,25
Décision= a2
49/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Savage
Définition(Critère minmaxregret)
Ce critère repose sue la notion de regret. Le regret mesure la
différence entre ce que l’on aurait pu obtenir si l’in vait su quel
état se réaliserait et ce que l’on obtient effectivement.
Regret : rij = maxn gij − gij . On retient l’action dont le regret max
est le plus faible possible.
50/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Savage
51/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Savage
Exemple
Actions/états e1 e2 e3 e4
a1 20 25 40 100
a2 5 30 50 125
a3 40 50 75 0
52/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Critère de Savage
Correction
Décision : a1 ou a2
53/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
critères
Remarques
54/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
critères
Remarques
55/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
QUATRIEME COURS
56/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
Caractérisation et axiomes
Milnor a introduit 10 axiomes qui vont lui permettre de
caractériser les critères présentés auparavant.
Les axiomes correspondent au conditions sous lesquelles ont
peu utiliser un critère. Il a établit des conditions nécessaires
pour q’un critère puisse être considéré comme raisonnable.
57/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Introduction
Caractérisation et axiomes
Les cinq premier axiomes sont compatibles avec les 4 critères
étudiés (Wald, Laplace, Savage, Hurwicz).
58/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
Axiome1 : Ordre
un critère doit permettre de classer complètement les actions
avec éventuellement des ex aequo.
59/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
Axiome2 : Symetrie
le classement des actions est indépendant de leur
numérotation ainsi que de celle des états de la nature. (Ex : les
gens ont tendance a porté leur attention sur le premier ou le
dernier item d’une liste énumérative qu’il s’agisse de décisions,
d’états ou de conséquences. )
60/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Action dominée
Définition
ai est dominée par ak si et seulement si
g(ai , ej ) ≤ (ak , ej )∀j ∈ {1, . . . , p}. Avec au moins une inégalité
stricte.
Les action dominées peuvent être éliminée des choix possible.
61/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
62/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
63/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
a 3 4
b 6 2
tableau de regret
a 3 0
b 0 2
Décision : b.
64/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
on ajoute l’action c
a 3 4
b 6 2
c 1 7
tableau de regret
a 3 3
b 0 5
c 5 0
Décision : a
65/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
Axiome5 : Convexité
si deux actions ai et ah sont indifférentes, alors l’action ak tel
que gkj = 12 (gij + ghj ) ∀j ne peut etre classé après ai et ah .
Autrement, si des actions sont simultanément préférés vis-à-vis
d’un critère, il doit être de même pour toute combinaison
linéaire de ces actes.
Remarque : le critère d’Hurwicz ne respecte pas cet axiome.
66/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Convexité(Hurwicz)
e1 e2 e3
a 2 0 0
b 0 2 0
c 1 1 0
Quelque soit le coefficient d’optimisme α, selon le critère, les
deux actions a et b sont indifférentes, devant l’action c alors
qu’on a g3 j = 12 (g1j + g2j )
67/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
68/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
e1 e2 e3
a 4 1 1
b 1 3 3
l’action a l’emporte avec le critère de Laplace et sans la
colonne e3 mais en l’ajoutant c’est b qui l’emporte.
69/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
Axiome7 : Linéarité
Le critère n’est pas modifié si on applique la même
transformation linéaire à toute les mesures de conséquences.
Autrement, le classement des actions n’est pas modifié si l’on
remplace la matrice P = [gij ] par la matrice T = [λgij + µ]
70/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
71/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
72/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Caractérisation et axiomes
Résumé
73/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
Remarques
74/97
Introduction Structuration d’un problème de décision Décision en avenir incertain La théorie de l’utilité Décision en présence de c
remarques
autres caractérisations
• il existe d’autre résultats de caractérisations que ceux de
Milnor, conernant notamment le critère de Laplace. on
peut citer Chernoff(1954) et Maskin (1979), Barrett et
Pattanaik (1988).
• d’autres critères existent bien sur : critère moyenne
variabilité et critère de Starr (1966).
75/97