Vous êtes sur la page 1sur 8

UNITE DE FORMATION ET DE

RECHERCHE
EN SCIENCES SOCIALE REPUBLIQUE DE CÔTE D’IVOIRE

Ministère de l’Enseignement
Supérieur et de la Recherche
Scientifique (MESRS)

Départements d’Economie

Année universitaire : 2022-2023

THEORIE DES JEUX

TRAVAUX DIRIGES DE
LICENCE 3 ECONILIE/GESTION

Chargé des Travaux dirigés :


Dr SORO K.
Dr KONE DABA.
Dr KONE D.

PLAN DES TRAVAUX DIRIGES :

FICHE DE TD 1 : REPRÉSENTATION FORMELLE DES JEUX


FICHES DE TD 2 : STRATÉGIES DOMINANTES, DOMINANCE ITÉRATIVE
FICHE DE TD 3 : EQUILIBRE PARFAIT EN SOUS JEUX

Page 1 sur 8
FICHE DE TD 1 : REPRÉSENTATION FORMELLE DES JEUX
I/-QUESTIONS DE COURS :
Q.1-Dans quel cadre les outils de théorie des jeux peuvent-ils être utilisés ?
Q.2-Quelle est la différence entre la forme normale et la forme développée d’un jeu ?
Q.3-Quelles les caractéristiques d’un jeu ?
Q.4-Peut-il être avantageux pour un joueur de prendre une décision qui réduirait strictement
ses gains potentiels ?

II/ QUESTION A CHOIX MULTIPLES : : (Pour chaque question, il y a une ou plusieurs


réponses justes).

1-Dans le cadre d'un jeu simultané comportant un nombre fini de joueurs, chacun
disposant d'un nombre fini d'actions, une stratégie strictement dominante :
a. garantit à un joueur un gain supérieur à celui de n'importe lequel de ses adversaires. b.
garantit des gains maximums quels que soient les choix de ses adversaires.
c. est celle dont la somme des gains possibles (qui sont dépendants des choix de ses
adversaires) est la plus importante.

2-Dans le même type de jeu que précédemment, une stratégie mixte :


a. Représente l'indécision d'un joueur sur la stratégie optimale qu'il devrait jouer.
b. Consiste à effectuer un choix aléatoire parmi les stratégies pures d'un joueur.
c. est une distribution de probabilités sur les actions d'un joueur.

3-Le dilemme du prisonnier, décrit un jeu :


a. dans lequel l'équilibre de Nash n'est pas optimal au sens de Pareto.
b. qui ne possède pas d'équilibre de Nash (en stratégies pures et mixtes).
c. qui possède une infinité d'équilibres de Nash.

4-Si le dilemme du prisonnier est rejoué par les mêmes joueurs un nombre de fois fini et
connu :
a. la coopération apparaît lorsque le nombre de répétitions est suffisamment élevé (une centaine
de fois).
b. l'équilibre de Nash de ce jeu correspond à la répétition de l'équilibre de Nash du jeu initial.

5-Un jeu en information imparfaite :


a. est utilisé lorsqu'au moins un des joueurs n'observe pas complètement les choix des joueurs
qui le précèdent.
b. est utilisé lorsque les joueurs ne jouent pas simultanément.
c. peut être utilisé pour représenter un jeu en information incomplète.

6-Dans un jeu en information incomplète :


a. au moins un des joueurs ne connaît pas parfaitement les paiements.
b. un joueur peut ne pas connaître parfaitement ses propres paiements.
c. il ne peut pas y avoir d'équilibre puisque l'information est incomplète.

III/EXERCICES D’APPLICATION :
EXERCICE 1 :
Coulibaly et Mariam souhaitent sortir au concert un soir. Mariam, préfère se rendre
au concert d’Aicha Koné, cependant Coulibaly, préfère se rendre à celui d’Alpha Blondi.
Toutefois, les deux sont d’accord pour ` préférer sortir ensemble plutôt que chacun
séparément. Si chacun sort seul, alors chacun reçoit un gain nul. Si le couple sort

Page 2 sur 8
ensemble, celui qui se rend au concert de son premier choix reçoit 2 unités de gain,
cependant que l’autre ´ ne reçoit qu’une seule unité de gain.
1. Décrivez l’ensemble des joueurs et l’ensemble des stratégies de chaque joueur.
2. Ecrivez le jeu simultané sous forme normale.
3. Ecrivez le jeu simultané sous forme extensive.

EXERCICE 2 :
Deux individus (Digbeu et Amoin) sont arrêtés par la police pour leur complicité dans
un vol à main armée commis dans la superbe ville de Bouaké. Ils sont enfermés dans
deux cellules différentes du Commissariat central de la ville sans aucune possibilité
de communication entre eux. Chaque individu est interrogé séparément et il a le choix
entre nier avoir commis le délit ou avouer l’avoir commis avec son complice.
Les gains des individus représentent leur situation qui résulte des années de prisons
auxquelles ils sont condamnés en fonction de leurs aveux et ils sont négativement liés
avec ces années. Si Digbeu et Amoin avouent tous les deux leur crime, ils sont
condamnés à 8 ans de prison. S'ils le nient tous les deux, ils auront une année de
prison du fait d'absence de preuves accablantes. Si un seul d’entre eux avoue, celui-ci
est relâché en récompense de sa coopération et l'autre est condamné à 10 ans de
prison.
1- Quelle est la nature du jeu ?
2- Donner le nombre de joueurs et leur ensemble de stratégies
3- Donner la forme normale de ce jeu
4- Donner la forme extensive de ce jeu
5- Existe-t-il des stratégies dominées ? Déterminer l’équilibre correspondant dans ce
cas.
EXERCICE 3 :
La matrice des gains en milliers de francs de deux individus est la suivante :

INDIVIDU 1

Avoir Ne pas avoir


recourt à un recourt ù un
avocat avocat

Avoir recourt à
(50,50) (80,30)
INDIVIDU 2 un avocat

Ne pas avoir
recourt ù un (30,80) (70,70)
avocat

1-Déternimer la stratégie de l’individu 1.


2-Déterminer la stratégie de l’individu 2
3-Pouvez-vous prédire l’Issue de ce jeu si les décisions son prise simultanément.
4-quel serait l’équilibre si l’entreprise 1 choisi en premier ? si l’entreprise 2 choisit en
premier ?

Page 3 sur 8
FICHES DE TD 2 : STRATÉGIES DOMINANTES, DOMINANCE ITÉRATIVE

I/-QUESTIONS DE COURS :
Q.1-Qu’est-ce qu’une stratégie et quelles sont les catégories de stratégies qui peuvent
être utilisées par les joueurs ?
Q.2-Qu’est-ce qu’un équilibre de Nash en stratégies pures dans un jeu simultané ?
Q.3-Existe-t-il toujours un équilibre de Nash en stratégies pures dans un jeu
simultané ?
Q.4-L’intersection des stratégies dominante peut-elle permettre de déterminer
l’équilibre de Nash dans un jeu simultané ? Et l’élimination des stratégies dominées ?

II/ QUESTION A CHOIX MULTIPLES : Répondre par Vrai ou Faux


1. Tout jeu avec ensembles de stratégies finis a un équilibre de Nash en stratégies
pures.
2. 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.
4. Dans le Dilemme du Prisonnier, il y a un équilibre en stratégies strictement
dominantes, et c’est le seul équilibre de Nash.
5. Dans un jeu fini, il est possible d’avoir un équilibre de Nash en stratégies mixtes
qui minimise la somme des paiements des joueurs.

III/EXERCICES D’APPLICATION :
EXERCICE 1 :
Dans le jeu suivant qui comporte deux joueurs chacun possédant une stratégie pure.
B
𝑏1 𝑏2
(2, 𝑥) (1, 2)
𝑎1
A (1, 0) (0, −1)
𝑎2

1. Caractérisez les stratégies du joueur A


2. Déterminer les valeurs de 𝑥 pour lesquelles 𝑏1 est une stratégie strictement
dominante pour le joueur B
3. En supposant que 𝑥 satisfait la condition définie précédemment, déterminer
l’équilibre en stratégie strictement dominante de ce jeu.
4. L’équilibre précédent est-il un équilibre de Nash en stratégie pure ?

Page 4 sur 8
EXERCICE 2 :
La matrice des gains de deux entreprises est la suivante :

ENTREPRISE 1

Tricher Entente

Tricher (18,18) (16,30)


ENTREPRISE 2
Entente (30,16) (25,25)

1-Déterminer la stratégie de l’entreprise 1


2-Déterniner la stratégie de l’entreprise 2
3- Pouvez-vous prédire l’issue de ce jeu si les décisions sont prises simultanément.
4-Quel serait l’équilibre si l’entreprise 1 choisit en premier ? si l’entreprise 2 choisit
en premier ?

EXERCICE 3 :
Dans le jeu suivant :

𝑏1 𝑏2 𝑏3

(1, 1) (0, 0) (1, 3)


𝑎1

𝑎2 (2, 1) (1, 2) (2, 1)

A (1, 0) (3, 2) (0, 1)

(−1, 2) (2, 1) (1, 0)

1. Ce jeu possède-t-il un équilibre en stratégies strictement dominantes ?


2. Quelles stratégies subsistent à une élimination itérative des stratégies strictement
dominées ?
3. Les stratégies sélectionnées par la procédure précédente constituent-elles un
équilibre de Nash en stratégies pures ?

Page 5 sur 8
FICHE DE TD 3 : EQUILIBRE PARFAIT EN SOUS JEUX
I/-QUESTIONS DE COURS :
Q.1-Qu’est-ce qu’un équilibre de Nash en stratégies pures dans un jeu simultané ?
Q.2-L’intersection des stratégies dominante peut-elle permettre de déterminer l’équilibre de
Nash dans un jeu simultané ? Et l’élimination des stratégies dominées ?
Q.3-Existe-t-il toujours un équilibre de Nash en stratégies pures dans un jeu simultané ?
Q.4-Une solution coopérative est-elle positive dans un jeu répété un nombre fini de fois ?

II/ QUESTION A CHOIX MULTIPLES


1. Quelles propositions sont exactes ?
a. Il y a toujours plus de risque de jouer une stratégie mixe qu’une stratégie pure.
b. Une stratégie mixte d’un joueur est moins rationnelle qu’une stratégie pure.
c. Les stratégies mixtes n’ont de sens que dans les jeux de société.
d. Les stratégies pures d’un joueur correspondent à des stratégies mixtes
particulières, qui n’attribuent que des probabilité 0 et 1 aux différents profits
d’actions du joueur.

2. A propos de la valeur de l’information dans un jeu, on peut dire que :


a. Dans un jeu, il est toujours bon, toutes choses étant égales par ailleurs, de
détenir un maximum d’informations.
b. Dans un jeu, disposer d’un maximum d’information est toujours un atout.
c. Dans un jeu, il peut être préjudiciable pour un joueur de disposer d’une
information, du fait que les autres acteurs savent qu’il en dispose et se
comportent en conséquent.
d. Dans un jeu, un acteur maîtrise toujours le degré de diffusion de ses
informations privées.

3. Un équilibre de Nash strict :


a. Est un équilibre de Nash imposé par un acteur externe du jeu.
b. Ne peut contenir que des stratégies pures.
c. Est tel que la stratégie de chaque acteur est la seule meilleure réponse aux
stratégies des autres auteurs.
d. Existe dans tout jeu tel que les utilités de chaque acteur sont différentes dans
chaque issue du jeu.

4. A propos de l’équilibre de Nash et des stratégies dominées, on peut dire que :


a. Eliminer itérativement toutes les stratégies strictement et faiblement dominées
d’un jeu ne peut éliminer aucun équilibre de Nash.
b. Supprimer itérativement toutes les stratégies strictement dominées d’un jeu ne
peut éliminer aucun équilibre de Nash.
c. Il existe toujours un ordre d’élimination des stratégies strictement et faiblement
dominées du jeu qui ne supprime aucun équilibre de Nash.
d. Les stratégies qui résistent à toutes les éliminations itératives de stratégies
strictement et faiblement dominées forment un équilibre de Nash.

5. Le critère de prudence
a. Opère une sélection parmi les équilibres de Nash.
b. Attribue une probabilité nulle à toute stratégie strictement dominée dans le jeu
initial

Page 6 sur 8
c. Est adéquat dans les jeux de conflit pur (jeux à somme nulle)
d. Attribue une probabilité nulle à toute stratégie itérativement strictement
dominée.

III/EXERCICES D’APPLICATION :
EXERCICE 1 :
Soit un jeu à trois joueurs dont la représentation sous forme extensive est :

1. Préciser si ce jeu est à information parfaite ou imparfaite.


2. Préciser l’information disponible pour chaque joueur.
3. Quel type d’équilibre de Nash correspond à ce jeu ?
4. En supposant que les joueurs sont rationnels, quel résultat peut-on anticiper ?

EXERCICE 2 :
Soit un jeu non coopératif en information complète à deux joueurs ; Bonnie et Clyde,
ayant chacun le choix entre deux stratégie, B1 et B2, pour Bonnie et C1 et C2 pour
Clyde. La matrice des gains est la suivante.

C1 C2

B1 (0,0) (11,-1)

B2 (-1,11) (10,10)

1-Parmi les quatre issues possibles,


a-Lesquelles sont-elles comparables selon le critère de Pareto ?
b-Lesquelles sont-elles optimales au sens de Pareto ?
2-Qu’est-ce qu’une stratégie dominante ? Bonnie et Clyde en ont-ils ? Le cas échéant
laquelle ?
3-Les deux joueurs sont supposés rationnels. Expliquer ?
4-Quelle issue du jeu peut-on en déduire ?
4-Ce jeu illustre-t-il le << paradoxe de la rationalité >>pourquoi ?
5-Quel nom peut-on donner à ce jeu ? Pourquoi ?

Page 7 sur 8
EXERCICE 3 :
Deux entreprises UTRAKO et CHONCO sont engagés dans un jeu stratégique. Si
l’une décide de coopérer (C) alors que l’autre choisit la guerre (G), elles ont chacune
un gain nul. Si les deux optent pour la coopération, UTRAKO a un gain de 2 millions
et CHONCO un gain de 1 million ; mais si les deux optent pour la guerre, UTRAKO a
un gain de 1 million et CHONCO un gain de 2 millions.
1) Précisez l’ensemble des joueurs et l’ensemble de stratégies de chaque entreprise.
2) Donnez la forme normale du jeu.
3) Déterminez les équilibres de Nash en stratégies pures du jeu.
4) Déterminez graphiquement les équilibres de Nash en stratégies mixtes après avoir
précisé les fonctions de meilleure réponse des joueurs.

NB : Le devoir sera sur table pendant les travaux dirigés.

Page 8 sur 8

Vous aimerez peut-être aussi