2014/2015

Universit de Mhamad Bougara de Boumerds

Facult des Sciences Dpartement de Mathmatiques
Deuxime Anne Master Responsable du Module:
Recherche Oprationnelle Mr. M. BEZOUI

Semestre 03
Correction de lInterrogation de T horie des J eux

Exercice N 01 :
Deux joueurs: Lemploy (Bob) et lemployeur (Alice). Bob doit choisir de poursuivre une formation qui
cote 1000$. Alice doit dcider de payer un salaire fixe de 10,000$ Bob ou de partager les revenus de
lentreprise avec lui 50:50. La sortie est positivement influence par la formation et le partage des revenus;
En effet, sans formation et avec salaire fixe le revenu de lentreprise est de 20,000$, tandis que si Bob
ralise sa formation le profit de lentreprise serait de 22,000$. Si la formation et le partage des revenus
sont mis en oeuvre le rendement est de 25.000$. Les deux joueurs prennent leurs dcisions simultanment.

1. Quelle est la classe de ce jeu?

2. Identifier les lments du jeu (J) :< I, Xi , fi (x), i I >
3. Ya-t-il des stratgies liminer?
4. Trouver les meilleurs rponses de chaque joueur, ainsi que lquilibre (ou les quilibres) de Nash en
stratgie pure.

Correction de lExercice N 01 :
1. Cest un jeu statique information complte.
2. (a) Les joueurs: I = {Bob, Alice} = {1, 2}.
(b) Les stratgies: X1 = {F ormation, P asdef ormation} = {F, N }; X2 = {SalaireF ixe, P artage} =
{S, P }.
(c) i. Les meilleures rponses: f1 (F, S) = 9000; f1 (F, P ) = 11500; f1 (N, S) = 10000; f1 (N, P ) =
10000
f1 (F, S) = 11000; f1 (F, P ) = 12500; f1 (N, S) = 10000; f1 (N, P ) = 10000
Alice
Fixe Partager
Bob Formation (9000,11000) (11500,12500)
Pas de Formation (10000,10000) (10000,10000)
(d) Non, aucune stratgie nest liminer.
(e) Les meilleurs rponses sont: M R1 (S) = N, M R1 (P ) = F ; M R2 (F ) = P ; M R2 (N ) = {F, P }.
(f) Les quilibres de Nash sont (F, P ) et (N, S).

Exercice N 02 :
Deux pays A et B considrent sparment ltat des relations politiques entre elles. Elles doivent
choisir entre un tat de guerre (G) ou un tat de paix (P). Si les deux choisissent la guerre alors
chacun aura un gain de 2. Si un seul dclare la guerre alors il obtient 6 et son voisin obtient 0. Sils
choisissent de prserver la paix chacun obtient un gain gale 4.
(a) Quel est la classe de ce jeu?
(b) crivez ce jeu sous la forme (J) :< I, Xi , fi (x), i I >?
(c) Reprsentez le modle sous forme dun jeu stratgique.
(d) Donner les fonctions de meilleures rponses en stratgies pures,
(e) Calculer les quilibres de Nash en stratgie pure, puis en stratgie mixte.

Correction de lexo N02

(a) Jeu Statique information complte.
(b) i. Les joueurs: I = {P aysA, P aysB} = {A, B}.
ii. X1 = X2 = {Guerre, P aix} = {G, P }
iii. f1 (G, G) = 2; f1 (G, P ) = 6; f1 (P, G) = 0; f1 (P, P ) = 4;

iv. f2 (G, G) = 2; f2 (G, P ) = 0; f2 (P, G) = 6; f2 (P, P ) = 4;

Pays B
Guerre Paix
(c) Forme stratgique:
Pays A Guerre (2,2) (6,0)
Paix (0,6) (4,4)
(d) Les meilleures rponses: M R1 (G) = G = M R2 (G); M R1 (P ) = P = M R2 (P )
(e) Equilibre de Nash en stratgie mixte est: (G, G). Il ny a pas eu lieu de recourir lquilibre
de Nash en Stratgie mixte parce quil existe un seul quilibre de Nash en stratgie pure, do,
lEN en stratgie mixte est gale la distribution suivante: (1, 0); (1, 0). {p = 0 et q = 0}.