Vous êtes sur la page 1sur 131

Introduction la

thorie des jeux


David Bounie
Thomas Houy
Introduction
Nous avons tudi la firme
concurrentielle et le monopole.
Il existe des structures de march
intermdiaires : loligopole.
Une forme particulire de loligopole est
le duopole : deux firmes.

Choisir une stratgie
2 firmes produisent un bien identique.
4 variables sont considrer.
Le prix de chaque entreprise.
Loutput de chaque entreprise.
Plusieurs cas peuvent tre analyss.
Les jeux squentiels
La firme connat les choix effectus par
lautre entreprise.
La 1
ere
firme est le leader.
La 2
me
firme est le suiveur.
Les interactions stratgiques entre 1 et 2
constituent un jeu squentiel.
Les variables stratgiques peuvent tre
les prix ou les output.
Les jeux simultans
La firme ne connat pas les choix
effectus par lautre entreprise.
La firme doit prvoir les dcisions de
lautre lorsquelle fixe le prix ou le niveau
doutput produire.
Les interactions stratgiques entre 1 et 2
constituent un jeu simultan.
Elle permet de modliser le
comportement stratgique des agents
qui comprennent que leur comportement
dpend de leur action mais galement de
laction des autres agents.
Le rle de la thorie des jeux
Ltude des oligopoles
Ltude des cartels


Jeux militaires
Biologie
Ethologie

Quelques applications
Un jeu se compose de :

Un ensemble de joueurs.

Un ensemble de stratgies pour chaque
joueur.

Des gains associs chaque stratgie des
joueurs.
Quest ce quun jeu ?
Exemple trs simple de
jeu entre 2 agents
(sous forme normale)
Jeu 2 joueurs avec 2 stratgies possibles
Les joueurs sappellent A et B.
Le joueur A a deux stratgies : up ou
down.
Le joueur B a deux stratgies : Left ou
Right.
La matrice des gains est reprsente comme
suit :
Exemple
Joueur B
Joueur A
Les gains du joueur A sont (ici, )
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Les gains du joueur B sont ( , ici)
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Exemple : Si A joue Up et B joue Right
alors A gagne 1 et B gagne 8
Joueur B
Joueur A
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Une situation de jeu est une paire
(ex : (U,R) ) o le premier lment est la
stratgie choisie par le joueur A et le
deuxime lment est la stratgie choisie
par le joueur B
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Quel est le rsultat de ce jeu ?
Joueur B
Joueur A
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
(U,R) est-il
un rsultat
possible ?
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Si B joue Right alors la meilleure rponse de
A est Down. Ainsi les gains de A passeront
de 1 2. Donc (U,R) nest pas possible.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
(U,R) est-il
un rsultat
possible ?
Thorie des jeux
Joueur B
Joueur A
(D,R) est-il
un rsultat
possible ?
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Si B joue Right alors la meilleure rponse de
A est Down.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
(D,R) est-il
un rsultat
possible ?
Thorie des jeux
Joueur B
Joueur A
Si B joue Right alors la meilleure rponse de
A est Down.
Si A joue Down alors la meilleure rponse de
B est Right. Donc, (D,R) est possible.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
(D,R) est-il
un rsultat
possible ?
Thorie des jeux
Joueur B
Joueur A
(D,L) est-il
un rsultat
possible ?
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Si A joue Down, la meilleure rponse de B
est R, donc (D,L) nest pas possible.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
(D,L) est-il
un rsultat
possible ?
Thorie des jeux
Joueur B
Joueur A
(U,L) est-il
un rsultat
possible ?
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Joueur B
Joueur A
Si A joue Up, la meilleure rponse de B est Left.
Si B joue Left, la meilleure rponse de A est Up.
Donc (U,L) est possible.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
(U,L) est-il
un rsultat
possible ?
Thorie des jeux
Un jeu en forme normale est dcrit comme suit:
1. Un ensemble de N joueurs, I {1,2,,N}
2. Chaque joueur i, i I, a un ensemble dactions A
i
qui est lensemble de toutes les actions possibles
pour i. Soit a
i
A
i
, une action particulire de A
i
.
On appelle a
i
un rsultat du jeu.
3. Chaque joueur a une fonction de payoff,
i
qui
assigne un nombre rel
i
(a), chaque action du
joueur i.

e
Thorie des jeux: notation
e
Dfinition dun
quilibre du jeu
Une situation du jeu o chaque stratgie
est la meilleure rponse lautre est un
quilibre de Nash.

Dans notre exemple, il y a deux quilibres
de Nash : (U,L) et (D,R).
quilibre de Nash
Joueur B
Joueur A
(U,L) et (D,R) sont deux quilibres
de Nash pour ce jeu
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
joueur B
joueur A
(U,L) et (D,R) sont des quilibres de Nash
pour ce jeu. Mais, lequel va apparatre ?
Nous remarquons que (U,L) est prfr
(D,R) par les deux joueurs. Pour autant
est-ce que (U,L) va apparatre ?
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
Pour savoir si les situations prfrs (eu
gard au critre de Pareto) sortiront du
jeu, traitons lexemple trs connu du
dilemme du prisonnier
Le dilemme du prisonnier
Deux bandits se font arrter par la police.
Les policiers nont pas assez de preuves
pour les inculper.
Les policiers interrogent les bandits
sparment.
Les bandits peuvent :
soit garder le silence (S)
soit se confesser (C), i.e. ils avouent.

Le dilemme du prisonnier
Quel est le rsultat de ce jeu ?
Clyde
Bonnie
(-5,-5) (-30,-1)
(-1,-30)
(-10,-10)
S
C
S C
Thorie des jeux
Si Bonnie joue le Silence alors la meilleure
rponse de Clyde est la Confession.
Clyde
Bonnie
(-5,-5) (-30,-1)
(-1,-30)
(-10,-10)
S
C
S C
Thorie des jeux
Si Bonnie joue le Silence alors la meilleure
rponse de Clyde est la Confession.
Clyde
Bonnie
(-5,-5) (-30,-1)
(-1,-30)
(-10,-10)
S
C
S C
Si Bonnie joue la Confession alors la
meilleure rponse de Clyde est la
Confession
Thorie des jeux
Donc, quelle que soit la strat. de Bonnie,
Clyde doit toujours se Confesser.
Se Confesser est la stratgie dominante
pour Clyde.
Clyde
Bonnie
(-5,-5) (-30,-1)
(-1,-30)
(-10,-10)
S
C
S C
Thorie des jeux
Df.: on appelle une stratgie dominante une stratgie
dont le payoff est suprieur toute autre action et ce que
quelle que soit la stratgie des autres joueurs.

Formellement:

On enlve laction a de i de A
i
; on note les actions des
autres
Jouer maximise le profit de i ; donc :


( ) ( )
, , ,
i i i i i i
i i
a a a a pour tout a A t t

> e
La stratgie dominante
i i
a A e
i
a

i
a
Donc, le seul quilibre de Nash pour ce
jeu est (C,C), mme si (S,S) donne
Bonnie et Clyde de meilleurs gains.
Lquilibre de Nash est inefficace
Clyde
Bonnie
(-5,-5) (-30,-1)
(-1,-30)
(-10,-10)
S
C
S C
Thorie des jeux
Quel est le rsultat de ce jeu ?
B
A
(6,6) (1,10)
(10,1)
(-20,-20)
Coopre
Trahit
Coopre Trahit
Le jeu de la poule mouille
Jeu squentiel
(sous forme extensive)
Dans nos deux exemples, les joueurs
jouaient simultanment.

Il existe des jeux o les joueurs jouent lun
aprs lautre : jeux squentiels.

Le joueur qui joue en premier est le
leader, celui qui joue en deuxime est le
follower.
Jeux squentiels
Parfois, un jeu a plusieurs quilibres de
Nash et il est difficile de savoir lequel va
sortir du jeu

En revanche, quand un jeu est squentiel,
il est possible de dire quel quilibre de
Nash va sortir du jeu.
Exemple
joueur B
joueur A
(U,L) et (D,R) sont deux quilibres de Nash
quand le jeu est simultan. Et, il est
impossible de savoir quel quilibre va arriver.

L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
joueur B
joueur A
Supposons maintenant que le jeu est
squentiel : A est le leader et B le follower.
Nous pouvons rcrire ce jeu sous sa forme
extensive
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Thorie des jeux
U D
L L R R
(3,9) (1,8) (0,0) (2,1)
A
B B
A jour en premier
B jour en second
Thorie des jeux
U D
L L R R
(3,9) (1,8) (0,0) (2,1)
A
B B
(U,L) est un quilibre de Nash
(D,R) est un quilibre de Nash
Quel est celui qui va sortir du jeu?
Thorie des jeux
U D
L L R R
(3,9) (1,8) (0,0) (2,1)
A
B B
Si A joue U alors B joue L; A gagne 3.
Si A joue D alors B joue R; A gagne 2.
Donc (U,L) est lquilibre de Nash qui sortira

Thorie des jeux
Fonctions de
meilleures rponses
Soit un jeu 22; i.e., un jeu avec deux joueurs A
et B, qui ont chacun deux actions possibles

A peut choisir entre deux actions : a
A
1
et a
A
2


B peut choisir entre deux actions a
B
1
et a
B
2


Il y a 4 paires dactions possibles :

(a
A
1
, a
B
1
), (a
A
1
, a
B
2
), (a
A
2
, a
B
1
), (a
A
2
, a
B
2
)

Chaque paire dactions donnera des gains
diffrents aux joueurs
Fonctions de meilleures rponses
Supposons que les gains des joueurs A et B
quand ils choisissent respectivement les actions
a
A
1
et a
B
1
sont :

U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4

De manire similaire, supposons que :
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7

Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7

Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7

Si B choisit laction a
B
1
, quelle est la
meilleure rponse de A ?

Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7

Si B choisit laction a
B
1
, la meilleure
rponse de A est a
A
1
(car 6 > 4)
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si B choisit laction a
B
1
, la meilleure
rponse de A est a
A
1
(car 6 > 4)
Si B choisit laction a
B
2
, quelle est la
meilleure rponse de A ?
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si B choisit laction a
B
1
, la meilleure
rponse de A est a
A
1
(car 6 > 4)
Si B choisit laction a
B
2
, la meilleure
rponse de A est a
A
2
(car 5 > 3)
Fonctions de meilleures rponses
Si B choisit a
B
1
alors A choisit a
A
1

Si B choisit a
B
2
alors A choisit a
A
2

La courbe de meilleure rponse de
A est donc :
Meilleures
rponses
de A
a
A
1

a
A
2

a
B
2
a
B
1

Actions de B
+
+
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7

Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si A choisit laction a
A
1
, quelle est la
meilleure rponse de B ?
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si A choisit laction a
A
1
, la meilleure
rponse de B est a
B
2
(car 5 > 4)
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si A choisit laction a
A
1
, la meilleure
rponse de B est a
B
2
(car 5 > 4)
Si A choisit laction a
A
2
, quelle est la
meilleure rponse de B ?
Fonctions de meilleures rponses
U
A
(a
A
1
, a
B
1
) = 6 et U
B
(a
A
1
, a
B
1
) = 4
U
A
(a
A
1
, a
B
2
) = 3 et U
B
(a
A
1
, a
B
2
) = 5
U
A
(a
A
2
, a
B
1
) = 4 et U
B
(a
A
2
, a
B
1
) = 3
U
A
(a
A
2
, a
B
2
) = 5 et U
B
(a
A
2
, a
B
2
) = 7
Si A choisit laction a
A
1
, la meilleure
rponse de B est a
B
2
(car 5 > 4)
Si A choisit laction a
A
2
, la meilleure
rponse de B est a
B
2
(car 7 > 3)
Fonctions de meilleures rponses
Si A choisit a
A
1
alors B choisit a
B
2

Si A choisit a
A
2
alors B choisit a
B
2

La courbe de meilleure rponse de B est
donc :
Actions
de A
a
A
1

a
A
2

a
B
2
a
B
1

Meilleures rponses de B
Fonctions de meilleures rponses
a
A
1

a
A
2

a
B
2
a
B
1

Notons que a
B
2
est une
action strictement
dominante pour B
Fonctions de meilleures rponses
Si A choisit a
A
1
alors B choisit a
B
2
Si A choisit a
A
2
alors B choisit a
B
2
La courbe de meilleure rponse de B est donc :
Actions
de A
Meilleures rponses de B
Rponse de A
a
A
1

a
A
2

a
B
2
a
B
1

a
A
1

a
A
2

a
B
2
a
B
1

+
+
Choix de A
Choix de B Rponse de B
Comment peut-on utiliser les courbes de meilleures
rponses pour localiser les quilibres de Nash du jeu ?
B A
Meilleures rponses & quilibre de Nash
a
A
1

a
A
2

a
B
2
a
B
1

a
A
1

a
A
2

a
B
2
a
B
1

+
+
B A
Meilleures rponses & quilibre de Nash
Rponse de A Choix de A
Choix de B Rponse de B
Comment peut-on utiliser les courbes de meilleures
rponses pour localiser les quilibres de Nash du jeu ?
=> Superposez les courbes
Rponse de A
a
A
1

a
A
2

a
B
2
a
B
1

+
+
Rponse de B
Existe-t-il un quilibre de Nash ?
Meilleures rponses & quilibre de Nash
Comment peut-on utiliser les courbes de meilleures
rponses pour localiser les quilibres de Nash du jeu ?
=> Superposez les courbes
a
A
1

a
A
2

a
B
2
a
B
1

+
+
Oui, (a
A
2
, a
B
2
). Pourquoi ?
Meilleures rponses & quilibre de Nash
Rponse de A
Rponse de B
Existe-t-il un quilibre de Nash ?
Comment peut-on utiliser les courbes de meilleures
rponses pour localiser les quilibres de Nash du jeu ?
=> Superposez les courbes
a
A
1

a
A
2

a
B
2
a
B
1

+
+
Meilleures rponses & quilibre de Nash
Oui, (a
A
2
, a
B
2
). Pourquoi ?
a
A
2
est une meilleure rponse a
B
2

a
B
2
est une meilleure rponse a
A
2


Rponse de A
Rponse de B
Existe-t-il un quilibre de Nash ?
Comment peut-on utiliser les courbes de meilleures
rponses pour localiser les quilibres de Nash du jeu ?
=> Superposez les courbes
6,4 3,5
5,7 4,3
a
A
1

a
A
2

a
B
1
a
B
2

Joueur B
Joueur A
a
A
2
est la seule meilleure rponse a
B
2

a
B
2
est la seule meilleure rponse a
A
2

Voici la forme
stratgique du jeu
Meilleures rponses & quilibre de Nash
6,4 3,5
5,7 4,3
a
A
1

a
A
2

a
B
1
a
B
2

Joueur B
Joueur A
a
A
2
est la seule meilleure rponse a
B
2

a
B
2
est la seule meilleure rponse a
A
2

Existe-t-il un 2
eme

Equilibre de Nash ?
Meilleures rponses & quilibre de Nash
6,4 3,5
5,7 4,3
a
A
1

a
A
2

a
B
1
a
B
2

Joueur B
Joueur A
Existe-t-il un 2
eme
quilibre de Nash ?
Non, car a
B
2
est une
action strictement
dominante pour B
a
A
2
est la seule meilleure rponse a
B
2

a
B
2
est la seule meilleure rponse a
A
2

Meilleures rponses & quilibre de Nash
Une application
La fixation simultane des
quantits

Le modle de Cournot
Les firmes se concurrencent en choisissant
leurs niveaux doutput simultanment.
Le mathmaticien franais Cournot a tudi
le premier ce type dinteraction (1838).
Si la firme 1 produit y
1
units et la firme 2
produit y
2
units alors la quantit totale
offerte sur le march est y
1
+ y
2
.
Le prix de march sera alors p(y
1
+ y
2
).
Les fonctions de cot sont c
1
(y
1
) et c
2
(y
2
).
Concurrence en quantit
Supposons que la firme 1 prenne le niveau
doutput y
2
produit par la firme 2 comme
donn.
La fonction de profit de la firme 1 est alors :


Etant donn y
2
, quel niveau doutput y
1

maximise le profit de la firme 1 ?
H
1 1 2 1 2 1 1 1
( ; ) ( ) ( ). y y p y y y c y = +
Concurrence en quantit
Supposons que la fonction de demande
inverse du march est :


et que les fonctions de cot des firmes
sont :
p y y
T T
( ) = 60
c y y
1 1 1
2
( ) = c y y y
2 2 2 2
2
15 ( ) . = +
et
Un exemple
H( ; ) ( ) . y y y y y y
1 2 1 2 1 1
2
60 =
Etant donn y
2
, la fonction de profit de 1 est
Un exemple
H( ; ) ( ) . y y y y y y
1 2 1 2 1 1
2
60 =
Etant donn y
2
, la fonction de profit de 1 est
Etant donn y
2
, le niveau doutput qui
maximise le profit de la firme 1 est
c
c
H
y
y y y
1
1 2 1
60 2 2 0 = = .
Un exemple
H( ; ) ( ) . y y y y y y
1 2 1 2 1 1
2
60 =
Etant donn y
2
, la fonction de profit de 1 est
Etant donn y
2
, le niveau doutput qui
maximise le profit de la firme 1 est
c
c
H
y
y y y
1
1 2 1
60 2 2 0 = = .
i.e. la meilleure rponse de 1 y
2
est
y R y y
1 1 2 2
15
1
4
= = ( ) .
Un exemple
y
2
y
1
60
15
Courbe de raction de la firme 1
y R y y
1 1 2 2
15
1
4
= = ( ) .
Un exemple
H( ; ) ( ) . y y y y y y y
2 1 1 2 2 2 2
2
60 15 =
Idem, tant donn y
1
, la f.d. profit de 2 est
Un exemple
H( ; ) ( ) . y y y y y y y
2 1 1 2 2 2 2
2
60 15 =
Idem, tant donn y
1
, la f.d. profit de 2 est
Etant donn y
1
, le niveau doutput qui
maximise le profit de la firme 2 est
c
c
H
y
y y y
2
1 2 2
60 2 15 2 0 = = .
Un exemple
H( ; ) ( ) . y y y y y y y
2 1 1 2 2 2 2
2
60 15 =
Idem, tant donn y
1
, la f.d. profit de 2 est
Etant donn y
1
, le niveau doutput qui
maximise le profit de la firme 2 est

c
c
H
y
y y y
2
1 2 2
60 2 15 2 0 = = .
i.e. la meilleure rponse de 2 y
1
est
y R y
y
2 2 1
1
45
4
= =

( ) .
Un exemple
y
2
y
1
Courbe de raction de la firme 2
y R y
y
2 2 1
1
45
4
= =

( ) .
45/4
45
Un exemple
Un quilibre merge lorsque le niveau
doutput produit par chaque firme est tel
quaucune des firmes na intrt dvier.
Une paire de niveaux doutput (y
1
*,y
2
*) est
une quilibre dit de Cournot-Nash si
y R y
2 2 1
* *
( ). = y R y
1 1 2
* *
( ) =
et
Un exemple
y R y y
1 1 2 2
15
1
4
* * *
( ) = =
y R y
y
2 2 1
1
45
4
* *
*
( ) . = =

et
Un exemple
y R y y
1 1 2 2
15
1
4
* * *
( ) = =
y R y
y
2 2 1
1
45
4
* *
*
( ) . = =

et
Nous substituons y
2
*
y
y
1
1
15
1
4
45
4
*
*
=

|
\

|
.
|
|
Un exemple
y R y y
1 1 2 2
15
1
4
* * *
( ) = =
y R y
y
2 2 1
1
45
4
* *
*
( ) . = =

et
Nous substituons y
2
*
y
y
y
1
1
1
15
1
4
45
4
13
*
*
*
=

|
\

|
.
|
|
=
Un exemple
y R y y
1 1 2 2
15
1
4
* * *
( ) = =
y R y
y
2 2 1
1
45
4
* *
*
( ) . = =

et
Nous substituons y
2
*
y
y
y
1
1
1
15
1
4
45
4
13
*
*
*
=

|
\

|
.
|
|
=
Do y
2
45 13
4
8
*
. =

=
Un exemple
y R y y
1 1 2 2
15
1
4
* * *
( ) = =
y R y
y
2 2 1
1
45
4
* *
*
( ) . = =

et
Nous substituons y
2
*
y
y
y
1
1
1
15
1
4
45
4
13
*
*
*
=

|
\

|
.
|
|
=
Do

y
2
45 13
4
8
*
. =

=
Lquilibre de Cournot-Nash est
( , ) ( , ).
* *
y y
1 2
13 8 =
Un exemple
y
2
y
1
La courbe de raction de la firme 2
60
15
La courbe de raction de la firme 1
y R y y
1 1 2 2
15
1
4
= = ( ) .
y R y
y
2 2 1
1
45
4
= =

( ) .
45/4
45
Un exemple
y
2
y
1
La courbe de raction de la firme 2
45
60
La courbe de raction de la firme 1
y R y y
1 1 2 2
15
1
4
= = ( ) .
8
13
Equilibre de Cournot-Nash
( )
y y
1 2
13 8
* *
, , . =
y R y
y
2 2 1
1
45
4
= =

( ) .
Un exemple
H
1 1 2 1 2 1 1 1
( ; ) ( ) ( ) y y p y y y c y = +
c
c
c
c
H
1
1
1 2 1
1 2
1
1 1
0
y
p y y y
p y y
y
c y = + +
+

'
= ( )
( )
( ) .
Globalement, tant donn le niveau doutput
y
2
choisi par la firme 2, la f.d. profit de 1 est
et la valeur de y
1
qui max le profit est
La solution, y
1
= R
1
(y
2
), est la raction de
Cournot-Nash de la firme 1 y
2
.
Concurrence en quantit
H
2 2 1 1 2 2 2 2
( ; ) ( ) ( ) y y p y y y c y = +
c
c
c
c
H
2
2
1 2 2
1 2
2
2 2
0
y
p y y y
p y y
y
c y = + +
+

'
= ( )
( )
( ) .
De mme, tant donn le niveau doutput y
1

de la firme 1, la fonction de profit de 2 est :
Et la valeur de y
2
qui max le profit est
La solution, y
2
= R
2
(y
1
), est la raction de
Cournot-Nash de la firme 2 y
1
.
Concurrence en quantit
y
2
y
1
Courbe de raction de 2
Courbe de raction de 1

y R y
1 1 2
= ( ).
Equilibre de Cournot-Nash
y
1
* = R
1
(y
2
*) et y
2
* = R
2
(y
1
*)
y
2
*
y R y
2 2 1
= ( ).
y
1
*
Concurrence en quantit
Jeu en Stratgies Mixtes
joueur B
joueur A
Reprenons notre exemple initial. Nous avons
vu que (U,L) and (D,R) sont deux quilibres
de Nash.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Stratgies pures
joueur B
joueur A
Le joueur A a le choix entre U ou D, mais pas
une combinaison des deux. On parle dans ce
cas de stratgies pures
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Stratgies pures
joueur B
joueur A
De mme, L and R sont les stratgies pures
de B.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Stratgies pures
joueur B
joueur A
Par consquent, (U,L) et (D,R) sont les
quilibres de Nash en stratgies pures.
L R
U
D
(3,9)
(0,0)
(1,8)
(2,1)
Stratgies pures
joueur B
joueur A
Considrons un nouveau jeu... Existe-t-il un
quilibre de Nash en stratgie pure ?

(1,2) (0,4)
(0,5) (3,2)
U
D
L R
Stratgies pures
joueur B
joueur A
(U,L) est-il un quilibre de Nash ? Non !
(1,2)
(0,4)
(0,5) (3,2)
U
D
L R
Stratgies pures
joueur B
Joueur A
(U,L) est-il un quilibre de Nash ? Non !
(U,R) est-il un quilibre de Nash ? Non !
(1,2)
(0,4)
(0,5) (3,2)
U
D
L R
Stratgies pures
joueur B
joueur A
(U,L) est-il un quilibre de Nash ? Non !
(U,R) est-il un quilibre de Nash ? Non !
(D,L) est-il un quilibre de Nash ? Non !

(1,2) (0,4)
(0,5)
(3,2)
U
D
L R
Stratgies pures
joueur B
joueur A
(U,L) est-il un quilibre de Nash ? Non !
(U,R) est-il un quilibre de Nash ? Non !
(D,L) est-il un quilibre de Nash ? Non !
(D,R) est-il un quilibre de Nash ? Non !
(1,2) (0,4)
(0,5)
(3,2)
U
D
L R
Stratgies pures
joueur B
Joueur A
Donc le jeu na pas dquilibre de Nash.
En revanche, ce jeu peut avoir des quilibres
de Nash en stratgies mixtes.
(1,2) (0,4)
(0,5) (3,2)
U
D
L R
Stratgies pures
Au lieu de choisir de manire exclusive
entre Up ou Down, le joueur A peut
attribuer chaque stratgie des
probabilits (t
U
,1-t
U
) cest dire que le
joueur A jouera Up avec la prob. t
U
et
Down avec la prob. 1-t
U
.
Le joueur A fait un mix de stratgies pures.
La distribution de probabilit (t
U
,1-t
U
) est la
stratgie mixte du joueur A.
Stratgies mixtes
De mme, le joueur B peut choisir une
distribution de probabilit : (t
L
,1-t
L
) cest
dire que le joueur B jouera Left avec la
prob. t
L
et Right avec la prob. 1-t
L
.
Stratgies mixtes
joueur A
(1,2) (0,4)
(0,5) (3,2)
U,t
U

D,1-t
U

L,t
L
R,1-t
L

joueur B
Stratgies mixtes
joueur A
Si B joue Left son esprance de gain sera :
2 5 1 t t
U U
+ ( )
(1,2) (0,4)
(0,5) (3,2)
U,t
U

D,1-t
U

L,t
L
R,1-t
L

joueur B
Stratgies mixtes
joueur A
Si B joue Left son esprance de gains sera :

Si B joue Right son esprance de gains sera:
2 5 1 t t
U U
+ ( ).
4 2 1 t t
U U
+ ( ).
(1,2) (0,4)
(0,5) (3,2)
U,t
U

D,1-t
U

L,t
L
R,1-t
L

joueur B
Stratgies mixtes
Joueur A
2 5 1 4 2 1 t t t t
U U U U
+ > + ( ) ( )
Si
alors
B jouera seulement Left.
Mais il ny a pas dquilibre de Nash
dans lequel B joue toujours Left.
(1,2) (0,4)
(0,5) (3,2)
U,t
U

D,1-t
U

L,t
L
R,1-t
L

joueur B
Stratgies mixtes
joueur A
2 5 1 4 2 1 t t t t
U U U U
+ < + ( ) ( )
Si
alors
B jouera seulement Right. Mais, il nexiste
pas dquilibre de Nash o B jouera toujours
Right.
(1,2) (0,4)
(0,5) (3,2)
U,t
U

D,1-t
U

L,t
L
R,1-t
L

joueur B
Stratgies mixtes
Joueur A
Donc, pour quil existe un quilibre de
Nash, B doit tre indiffrent entre jouer Left
ou Right; i.e. :
2 5 1 4 2 1
3 5
t t t t
t
U U U U
U
+ = +
=
( ) ( )
/ .
(1,2) (0,4)
(0,5) (3,2)
U,
D,
L,t
L
R,1-t
L

5
3
5
2
Joueur B
Stratgies mixtes
joueur A
Si A joue Up son esprance de gains sera :
. ) 1 ( 0 1
L L L
t = t + t
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
joueur B
Stratgies mixtes
joueur A
Si A joue Up son esprance de gain sera :
). 1 ( 3 ) 1 ( 3 0
L L L
t = t + t
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
. ) 1 ( 0 1
L L L
t = t + t
joueur B
Si A joue Down, son esprance de gain sera :
Stratgies mixtes
Joueur A
t t
L L
> 3 1 ( )
si Alors A jouera toujours Up.
Mais il nexiste pas dquilibre de Nash ou A
Jouera toujours Up.
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
joueur B
Stratgies mixtes
joueur A
If
Down. Mais il nexiste pas dquilibre de
Nash ou A jouera toujours Down.
t t
L L
< 3 1 ( )
Alors A jouera toujours
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
joueur B
Stratgies mixtes
joueur A
Donc, pour quil existe un quilibre de Nash
A doit tre indiffrent entre jouer Up ou
Down :
t t
L L
= 3 1 ( )
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
joueur B
Stratgies mixtes
joueur A
Donc, pour quil existe un quilibre de Nash,
A doit tre indiffrent entre Up et Down :
i.e.
t t t
L L L
= = 3 1 3 4 ( ) / .
(1,2) (0,4)
(0,5) (3,2)
L,t
L
R,1-t
L

U,
D,
5
3
5
2
joueur B
Stratgies mixtes
joueur A
Donc, pour quil existe un quilibre de Nash,
A doit tre indiffrent entre Up et Down :
i.e.
t t t
L L L
= = 3 1 3 4 ( ) / .
(1,2) (0,4)
(0,5) (3,2)
L, R,
U,
D,
5
3
5
2
4
3
4
1
Joueur B
Stratgies mixtes
joueur B
joueur A
Donc, le seul quilibre de Nash du jeu existe
si A a une stratgie mixte (3/5, 2/5) et B
a une stratgie mixte (3/4, 1/4).
(1,2) (0,4)
(0,5) (3,2)
U,
D,
5
3
5
2
L, R,
4
3
4
1
Stratgies mixtes
joueur B
joueur A
Les gains seront (1,2) avec la proba :
3
5
3
4
9
20
=
(1,2)
(0,4)
(0,5) (3,2)
U,
D,
L, R,
4
3
4
1
5
3
5
2
9/20
Stratgies mixtes
joueur B
Joueur A
Les gains seront (0,4) avec la proba :
3
5
1
4
3
20
=
(0,4)
(0,5) (3,2)
U,
D,
L, R,
4
3
4
1
5
3
5
2
(1,2)
9/20 3/20
Stratgies mixtes
joueur B
joueur A
Les gains seront (0,5) avec proba :
2
5
3
4
6
20
=
(0,4)
(0,5)
U,
D,
L, R,
4
3
4
1
5
3
5
2
(1,2)
9/20 3/20
6/20
(3,2)
Stratgies mixtes
joueur B
joueur A
Les gains seront (3,2) avec la proba :
2
5
1
4
2
20
=
(0,4)
U,
D,
L, R,
4
3
4
1
5
3
5
2
(1,2)
9/20 3/20
(0,5) (3,2)
6/20 2/20
Stratgies mixtes
joueur B
joueur A
Les gains esprs de A pour lquilibre de Nash sont :
1
9
20
0
3
20
0
6
20
3
2
20
3
4
+ + + = .
(0,4)
U,
D,
L, R,
4
3
4
1
5
3
5
2
(1,2)
9/20 3/20
(0,5) (3,2)
6/20 2/20
Stratgies mixtes
joueur B
joueur A
2
9
20
4
3
20
5
6
20
2
2
20
16
5
+ + + = .
(0,4)
U,
D,
L, R,
4
3
4
1
5
3
5
2
(1,2)
9/20 3/20
(0,5) (3,2)
6/20 2/20
Les gains esprs de B pour lquilibre de Nash sont :
Stratgies mixtes
Un jeu avec un nombre fini de joueurs
ayant chacun un nombre fini de stratgies
a au moins un quilibre de Nash (en
stratgie pure ou mixte)
Combien existe-t-il
dquilibres de Nash ?
La rationalit en question
Deux individus doivent se partager un
gain (x).
Le 1
er
fait une offre de partage au 2
me
.
Le 1
er
(1-x) ; le 2
me
(x).
Le 2
me
accepte ou refuse.
Si le 2
me
refuse, personne ne gagne.

Le jeu de lultimatum
Chaque tudiant doit se munir dun bout de
papier et doit crire un nombre entre [0 et
100].
Le vainqueur du jeu: ltudiant ayant crit le
nombre le plus proche de la moiti de la
moyenne de tous les nombres choisis.
Le vainqueur du jeu gagne une tablette de
chocolat.
En cas dgalit, partage des gains.
Le jeu est rpt plusieurs fois.

Le jeu du concours de beaut
Un seul quilibre de Nash.
Mthode de la dominance itre.
Les capacits cognitives sont limites.
Le rsultat thorique est trs peu observ
A part pour des tudiants dous en
mathmatiques

Le jeu du concours de beaut