Vous êtes sur la page 1sur 2

ENPC 2016 - Théorie des Jeux - Contrôle de connaissances

Nom : Prénom :
Pour chaque question, cocher la bonne réponse sans justifier.
Bonne réponse = 2 points. Mauvaise réponse = -1 point. Absence de réponse= 0 points.
1. Dans un jeu, un joueur peut avoir deux stratégies strictement dominantes distinctes.
 Faux  Vrai
2. Dans un jeu, un profil de stratégies qui donne à chaque joueur son paiement maximal dans le jeu est toujours un
équilibre de Nash.
 Faux  Vrai
3. Dans un jeu, une stratégie pure qui n’est dominée par aucune stratégie mixte est nécessairement une stratégie dominante.
 Vrai  Faux

4. Considérons le jeu sous forme normale suivant :

A B C
A (1, 1) (0, 0) (4, 0)
B (0, 0) (2, 2) (0, 0)
C (0, 4) (0, 0) (3, 3)

4.(a) Ce jeu admet 3 équilibres de Nash en stratégies pures, (A, A), (B, B) et (C, C).
 Vrai  Faux
4.(b) Le Joueur 1 a une stratégie strictement dominée par une stratégie mixte.
 Vrai  Faux
4.(c) Le jeu est résoluble par élimination itérée des stratégies strictement dominées.
 Vrai  Faux
4.(d) Cocher la ou les bonnes réponses parmi les trois propositions suivantes : ce jeu
 a un équilibre de Nash en stratégies mixtes dans lequel les deux joueurs jouent A avec probabilité 2/3 et B avec
probabilité 1/3.
 a un équilibre de Nash en stratégies mixtes dans lequel les deux joueurs jouent A, B et C avec probabilité 1/3.
 n’a aucun équilibre de Nash en stratégies mixtes.
5. Supposons que dans un jeu, le Joueur 1 garantit un paiement 1. Alors dans tout équilibre de Nash en stratégies mixtes,
son paiement est plus grand que 1.
 Vrai  Faux
6. Dans un équilibre de Nash en stratégies pures, un joueur peut avoir intérêt à dévier en adoptant une stratégie mixte
qui lui rapporte strictement mieux.
 Vrai  Faux
7.(a) Les équilibres de Nash en stratégies mixtes du jeu suivant sont exactement les profils de stratégies prudentes mixtes.

0,0 4,-4
3,-3 2,-2

7. (b) Quel est la valeur de ce jeu ? (Indiquer simplement la valeur sans justifier).
8. Dans un jeu dont les ensembles de stratégies pures sont finis, l’ensemble des équilibres de Nash en stratégies mixtes
peut être infini.
 Vrai  Faux

1
Les deux questions suivantes demandent un peu plus de réflexion.
9*. Supposons que dans un jeu, un joueur a une stratégie strictement dominante mixte. Alors cette stratégie est néces-
sairement pure.
 Vrai  Faux

10*. Considérons un jeu à somme nulle dans lequel le Joueur 1 a au moins deux stratégies pures. Supposons que le Joueur
1 ait une stratégie pure qui est dominée par une stratégie mixte. Considérons le jeu à somme nulle obtenu en éliminant cette
stratégie. Alors ce jeu a la même valeur que le jeu de départ.
 Vrai  Faux