UNIVERSITE D’ANTANANARIVO Année universitaire 2022 - 2023

Domaine Sciences et Technologies

B.P. 906 Ambohitsaina
Antananarivo 101

TD Théorie des Jeux - Série 2

Exercice 1 :
L’arbre de décision ci-dessous représente un jeu à trois joueurs sous forme extensive.

Mettre ce jeu sous forme normale. Combien chaque joueurs a t-il de stratégies pures ?
Exercice 2 :
On considère le jeu sous forme extensive en information imparfaite décrit ci-dessous :

Le trait en pointillé entre les deux noeuds de décision du joueur 2 signifie que ce joueur ne les
distingue pas, il a donc un unique ensemble d’information.
1. Décrire les ensembles de stratégies des joueurs.
2. Mettre ce jeu sous forme normale.
3. Trouver tous les équilibres de Nash en stratégies pures et en stratégies mixtes.

Exercice 3 : La guerre des sexes

A et B doivent décider de manière indépendante s’ils vont voir un match de Football ou au Cinéma.
Ils sont amoureux transis et l’objectif principal de chacun est donc de retrouver l’autre : s’ils ne
font pas le même choix ils ont tous deux une utilité de 0. A préfère le Foot au Cinéma : son utilité
est de 3 si elle va au Foot avec B, et de 2 s’ils vont au Cinéma. B a des préférences inverses.
1. Représenter le jeu sous forme normale

1
 2. Trouver le(s) équilibre(s) en stratégies dominantes.
3. Trouver le(s) équilibre(s) de Nash en stratégies pures.
4. Trouver le(s) équilibre(s) de Nash en stratégies mixtes.

Exercice 4 :
On considère le jeu sous forme stratégique suivant :

G D
G (0, 2) (3, 0)
D (2, 1) (1, 3)

1. Déterminer les correspondances de meilleure réponse de chacun des deux joueurs.

2. Montrer qu’il existe un seul équilibre de Nash en stratégies mixtes.

Exercice 5 :
Des consommateurs i (i = 1, . . . , n) déterminent simultanément la quantité de monnaie pi qu’ils
consacrent à l’élaboration d’un bien public. L’utilité du consommateur i est :
n
!
X
ui (p1 , . . . , pn ) = g pi − pi .
i=1

On suppose que g satisfait : g(0) = 0 , g 0 > 0 , g 0 (0) > 1 , g 00 < 0 , limx→+∞ g 0 (x) = 0 (exemple :
g(x) = 2 ln(1 + x) , x ≥ 0).
Montrer qu’il existe une infinité d’équilibre de Nash.
Exercice 6 :
On considère le jeu à trois joueurs suivant (on rappelle que le premier joueur choisit une ligne, le
deuxième une colonne, le troisième une matrice).

G D G D
H (0, 0, 0) (1, 1, 2) H (2, 1, 1) (1, 2, 1)
B (1, 2, 1) (2, 1, 1) B (1, 1, 2) (0, 0, 0)
O E

1. Montrer qu’il n’existe pas d’équilibre de Nash dans lequel un joueur au moins joue une
stratégie pure (on montrera juste qu’il n’y a pas d’équilibre de Nash dans le quel le joueur
3 joue la stratégie pure O ; tous les autres cas sont similaires).
2. Trouver tous les équilibres de Nash dans lesquels tous les joueurs jouent complètement mixte ;
donner les paiements de chaque joueur dans chaque équilibre.

Exercice 7 :
Soient un tireur de pénalty et un gardien de but. Au moment de jouer le pénalty, aucun joueur ne
peut observer la stratégie de l’autre. Une stratégie consiste dans le fait de choisir un des deux côtés
du but (à gauche ou à droite du but, lorsqu’on le regarde du centre du terrain). Un but marqué/non
marqué vaut un gain unitaire pour le tireur/gardien. Sinon le gain est nul. Si le gardien choisit le
même côté que le tireur il empêche le but. Le ballon passe à côté de la cage lorsqu’il est tiré à droite
avec une probabilité 1 − πd et est raté lorsqu’il est tiré à gauche avec une probabilité 1 − πg .
1. Représenter le jeu sous forme normale et trouver le ou les équilibre(s) de Nash et stratégies
pures.
2. Trouver le ou les équilibre(s) de Nash et stratégies mixtes.