Beruflich Dokumente
Kultur Dokumente
• Jeux militaires
• Biologie
• Ethologie
• …
Qu’est ce qu’un jeu ?
• Un jeu se compose de :
– Un ensemble de joueurs.
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
Joueur B
L R
(U,R) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Théorie des jeux
Joueur B
L R
(U,R) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Joueur B
L R
(D,R) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Théorie des jeux
Joueur B
L R
(D,R) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Joueur B
L R
(D,R) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Joueur B
L R
(D,L) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Théorie des jeux
Joueur B
L R
(D,L) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Joueur B
L R
(U,L) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Théorie des jeux
Joueur B
L R
(U,L) est-il
U (3,9) (1,8)
un résultat
Joueur A
D (0,0) (2,1) possible ?
Joueur B
L R
U (3,9) (1,8)
Joueur A
D (0,0) (2,1)
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
• Formellement:
• a i
A i
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
Meilleures a 2
A +
réponses
de A
aA 1 +
Actions
de A aA 1
Réponse de A Choix de A
B A
aA2 aA2 +
aA1 aA1 +
aA2 aA2 +
aA1 aA1 +
Réponse de A
aA2 +
Existe-t-il un équilibre de Nash ?
aA1 +
aB1 aB2
Réponse de B
Meilleures réponses & Équilibre de Nash
Réponse de A
aA2 +
Existe-t-il un équilibre de Nash ?
aA1 +
Oui, (aA2, aB2). Pourquoi ?
aB1 aB2
Réponse de B
Meilleures réponses & Équilibre de Nash
Réponse de A
aA2 +
Existe-t-il un équilibre de Nash ?
aA1 +
Oui, (aA2, aB2). Pourquoi ?
aA2 est une meilleure réponse à aB2
aB2 est une meilleure réponse à aA2
aB1 aB2
Réponse de B
Meilleures réponses & Équilibre de Nash
Voici la forme
Joueur B stratégique du jeu
aB1 aB2
Joueur B
aB1 aB2
Existe-t-il un 2eme
aA1 6,4 3,5
Equilibre de Nash ?
Joueur A
aA2 4,3 5,7
Joueur B
aB1 aB2
Existe-t-il un 2eme
aA1 6,4 3,5
équilibre de Nash ?
Joueur A Non, car aB2 est une
aA2 4,3 5,7 action strictement
dominante pour B
Le modèle de Cournot
Concurrence en quantité
15 y1
Un exemple
Idem, étant donné y1, la f.d. profit de 2 est
2
( y2 ; y1 ) ( 60 y1 y2 )y2 15y2 y2 .
Un exemple
Idem, étant donné y1, la f.d. profit de 2 est
2
( y2 ; y1 ) ( 60 y1 y2 )y2 15y2 y2 .
Etant donné y1, le niveau d’output qui
maximise le profit de la firme 2 est
60 y1 2y2 15 2y2 0.
y2
Un exemple
Idem, étant donné y1, la f.d. profit de 2 est
2
( y2 ; y1 ) ( 60 y1 y2 )y2 15y2 y2 .
Etant donné y1, le niveau d’output qui
maximise le profit de la firme 2 est
60 y1 2y2 15 2y2 0.
y2
i.e. la meilleure réponse de 2 à y1 est
45 y1
y2 R 2 ( y1 ) .
4
Un exemple
y2
45/4
45 y1
Un exemple
* * * *
y1 R1 ( y2 ) et y2 R 2 ( y1 ).
Un exemple
*
* * 1 *
y1 R1 ( y2 ) 15 y2 45 y
et y*2 R 2 ( y*1 ) 1.
4 4
Un exemple
*
* * 1 *
y1 R1 ( y2 ) 15 y2 * * 45 y1
et y2 R 2 ( y1 ) .
4 4
Nous substituons y2*
1 45 y*
y*1 15 1
4 4
Un exemple
*
* * 1 *
y1 R1 ( y2 ) 15 y2 * * 45 y1
et y2 R 2 ( y1 ) .
4 4
Nous substituons y2*
*
1 45 y1
y1 15
* y*1 13
4 4
Un exemple
*
* * 1 *
y1 R1 ( y2 ) 15 y2 * * 45 y1
et y2 R 2 ( y1 ) .
4 4
Nous substituons y2*
1 45 y1*
y*1 15 y*1 13
4 4
45 13
D’où *
y2 8.
4
Un exemple
*
* * 1 *
y1 R1 ( y2 ) 15 y2 * * 45 y1
et y2 R 2 ( y1 ) .
4 4
Nous substituons y2*
1 45 y1*
y*1 15 y*1 13
4 4
45 13
D’où *
y2 8.
4
L’équilibre de Cournot-Nash est
( y*1 , y*2 ) ( 13,8 ).
Un exemple
45/4
15 45 y1
Un exemple
13 45 y1
Concurrence en quantité
Globalement, étant donné le niveau d’output
y2 choisi par la firme 2, la f.d. profit de 1 est
1 ( y1; y2 ) p( y1 y2 )y1 c1 ( y1 )
et la valeur de y1 qui max le profit est
1 p( y1 y2 )
p( y1 y2 ) y1 c1 ( y1 ) 0.
y1 y1
La solution, y1 = R1(y2), est la réaction de
Cournot-Nash de la firme 1 à y2.
Concurrence en quantité
De même, étant donné le niveau d’output y1
de la firme 1, la fonction de profit de 2 est :
2 ( y2 ; y1 ) p( y1 y2 )y2 c 2 ( y2 )
Et la valeur de y2 qui max le profit est
2 p( y1 y2 )
p( y1 y2 ) y2 c 2 ( y 2 ) 0.
y2 y2
La solution, y2 = R2(y1), est la réaction de
Cournot-Nash de la firme 2 à y1.
Concurrence en quantité
y2 “Courbe de réaction” de 1 y1 R1 ( y2 ).
“Courbe de réaction” de 2 y2 R 2 ( y1 ).
Equilibre de Cournot-Nash
* y1* = R1(y2*) et y2* = R2(y1*)
y2
y*1 y1
Jeu en Stratégies Mixtes
Stratégies pures
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
joueur B
L R
U (3,9) (1,8)
joueur A
D (0,0) (2,1)
joueur B
L R
U (1,2) (0,4)
joueur A
D (0,5) (3,2)
joueur B
L R
U (1,2) (0,4)
joueur A
D (0,5) (3,2)
joueur B
L R
U (1,2) (0,4)
Joueur A
D (0,5) (3,2)
joueur B
L R
U (1,2) (0,4)
joueur A
D (0,5) (3,2)
joueur B
L R
U (1,2) (0,4)
joueur A
D (0,5) (3,2)
joueur B
L R
U (1,2) (0,4)
Joueur A
D (0,5) (3,2)
9 3 6 2 3
1 0 0 3 .
20 20 20 20 4
Stratégies mixtes
joueur B
3 1
L, 4 R, 4
3 (1,2) (0,4)
U,
5 9/20 3/20
joueur A 2
D, (0,5) (3,2)
5 6/20 2/20
Les gains espérés de B pour l’équilibre de Nash sont :
9 3 6 2 16
2 4 5 2 .
20 20 20 20 5
Combien existe-t-il
d’équilibres de Nash ?