EXERCICE SUR LA THEORIE DES JEUX

Exercice1 :

On considère le jeu représenté ci-dessous

Joueur 2

D E F G

A (3 ;3) (1 ;0) (0 ;2) (2 ;2)

B (3 ;3) (0 ;0) (2 ;2) (0 ;2)

Joueur1
C (4 ;0) (2 ;2) (3 ;1) (3 ;1)

1. Trouver les stratégies faiblement et strictement dominées

2. Trouver les équilibres de Nash en stratégies pures

Exercice 2 :

On considère le jeu représenté ci-dessous

C1 C2 C3 C4 C5 C6
L1 14 30 9 13 17 24
L2 19 23 22 23 30 32
L3 19 23 32 32 22 38
L4 12 23 13 22 28 27
L5 19 17 20 15 19 28
L6 24 23 20 24 31 35

1. Réduire par élimination les stratégies domine et résoudre.

2. Déterminer l’équilibre de Nash en stratégie pure s’il existe
3. Calculer l’équilibre de Nash en stratégies Mixtes

1
Exercice 3 :

Considérer le jeu sous forme extensive représente par l’arbre de jeu ci-dessous :

Joueur 1

Donne partage garde

JOUEUR2 JOUEUR2 JOUEUR2

R A R A R A

(0, 10) (0 ,0) (5,5) (0 ,0) (10,0) (0 ,0)

1. Donner l’ensemble des stratégies des joueurs 1 et 2.

2. Ecrire sous forme normale.
3. Les équilibres parfaits des sous-jeux de ce jeu.
4. Trouver les équilibres de Nash de ce jeu qui ne soient pas des équilibres parfaits de sous-
jeux.

Exercice 4

Omar a invité samba a sa fête et il doit décider d’embaucher clown ou non un clown
simultanément, samba aussi doit décider d’aller ou pas à la fête. Omar et samba sont de bons
amis, mais samba déteste les clowns et il déteste même que d’autres personnes les voient.

Le gain de samba s’il va à la fête est 4 s’il n’y a pas de clown et 0 s’il y a un clown.

Par contre, si samba ne va pas à la fête son gain est de 3 s’il n’y a pas de clown a la fête et 1 s’il
en y a.

Omar lui aime les clowns, et il aime particulièrement la réaction de son ami Omar à leur égard.

Cependant, les invites comportent un cout égal à X. le gain de Omar si samba vient à la fête est
de 4 s’il n’y a pas de clown, mais 8-X s’il y a un clown.

Si Samba ne vient pas à la fête, Omar gagne 2 s’il n’y a pas de clown, et 3-X s’il y a un clown.

1. Ecrire la forme normale de ce jeu matrice des gains

2. Supposons que X=0. Identifier les stratégies dominées de ce jeu

3. Trouver l’équilibre de Nash en stratégies pure s’il existe, sinon trouver l’équilibre de Nash
en stratégies mixtes

2
4. Supposons que X=2

a. Identifier les stratégies dominées de ce jeu

b. Trouver l’équilibre de Nash en stratégies pure s’il existe, sinon trouver l’équilibre de Nash
en stratégies mixtes

Exercice 5 :

Considérons un jeu de tir au but contre un joueur de champ et un gardien de but. Les deux
joueurs ont uniquement deux stratégies : gauche ou droite.

Le gardien gagne lorsqu’il choisit le même cote que le tireur ; ce dernier gagne dans le cas
contraire. Le joueur qui gagne recoit un gain de (+1), alors que celui qui perd (-1).

1. Représenter ce jeu sous la forme d’un jeu normal.

2. Déterminer les équilibres de Nash en stratégies pures.
3. Ce jeu peut être représenter sous la forme d’un jeu à somme nulle.
a) Ecrire ce jeu sous la forme matricielle.
b) Trouver l’équilibre de Nash en stratégies mixtes de ce jeu ainsi que sa valeur.

Représenter graphiquement les fonctions de meilleures réponses des joueurs

Exercice 6:

Un objet est mis en vente auprès de 2 acheteurs, numérotes 1 et 2. La valeur de l’objet pour
l’acheteur i et v ou (𝑉1 , 𝑉2 ) sont reparties de manière indépendantes et uniformes sur (0 ,1)

L’objet en question est mis en vente par le billet de l’enchère suivante. Simultanément, chaque
acheteur soumet à une offre Bi et l’acheteur avec l’offre la plus élevée acheté l’objet et paie son
offre. En cas d’Egalite, le gagnant est décidé par tirage au sort avec les deux acheteurs ayant la
même probabilité de gagner. Donc si 𝑏𝑖 » 𝑏𝑗 pour j, i gagne l’objet et paye 𝑏𝑖 et obtient le gain

𝑉𝑖 – 𝑏𝑖 , si par contre 𝑏𝑖 « 𝑏𝑗 pour tout j, le gain de i est 0.

1. Ecrire ce jeu sous la forme normale d’un jeu bayésien

2. Trouver l’équilibre de Nash bayésien de ce jeu. Les offres des acheteurs sont des fonctions
linéaires et symétriques de leurs évaluations de la valeur de l’objet.

Exercice 7 :

Deux joueurs inter -agissent en disposant chacun de deux stratégies.

3
 Leurs gains varient en fonction de leurs décisions simultanées et de l’état de la nature. Deux
états de la nature 𝑊1 et 𝑊2 sont possibles correspondant aux deux types du joueur 1. Ce dernier
est sûr de quel type il est, alors que le joueur 2 croit qu’ils sont équiprobables.

Ce Jeu est décrit par les tableaux ci-dessous.

Joueur 2
Joueur 2
W2 G D
W1 G D
Joueur 1 H 0,0 0,0
Joueur 1 H 1,1 0,0
B 0,0 2,2
B 0,0 0 ,0

1. Déterminer l’équilibre de Nash bayésien de ce jeu.