2013/2014

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
Srie de T D numro 01 de T horir des J eux

Exercice N 01
Alice et Bob ont le mme ordinateur portable. Malheureusement, les deux ordinateurs ont t vols.
Lassurance veut leur rembourser au juste prix et propose la rgle suivante. Alice et Bob doivent annoncer
chacun la valeur estime de leur ordinateur. Les choix sont faits simultanment. Soit x la valeur annonce
par Alice et y la valeur annonce par Bob.
Si x = y, alors chacun reoit cette somme.
Si x < y, alors Alice reoit x + 2 et Bob reoit x 2.
Si x > y, alors Alice reoit y 2 et Bob reoit y + 2.
On suppose que les valeurs annonces doivent tre choisies parmi les nombres entiers compris entre 2
et 6.
1. Quelle est la classe de ce jeu?
2. crire la matrice de ce jeu.
3. Montrer que (2,2) est le seul quilibre de Nash (pur ou mixte). Indications: Le montrer dabord en
pur. Montrer ensuite que la stratgie 6 est forcment joue avec probabilit zro dans un quilibre
mixte. Conclure en poursuivant ce raisonnement.
4. On suppose maintenant quAlice joue avant Bob : Alice choisit x, lannonce Bob, qui choisit alors
y. Rsoudre ce jeu par backward induction et comparer avec lquilibre de Nash du jeu simultan.

Exercice N 02:
Soit un jeu de hasard qui rapporte 400 dinars avec une chance sur deux, 1600 dinars avec une chance sur
quatre, et rien avec une chance sur 4.
1. Quel montant certain maximum un agent neutre au risque est-il prt payer pour jouer ce jeu?

2. Mme question pour un agent ayant de laversion pour le risque et la fonction dutilit u(x) = x.
3. Que pouvez-vous dire sur ce montant pour un agent ayant une attraction pour le risque?

Exercice N 03:
Soit le jeu suivant, o x est un paramtre inconnu.
A B
a (2,2) (1,1)
b (1,1) (x,x)
1. Mettez ce jeu sous la forme suivante (J) = (I, (Xi )iI , (fi )iI ) (cest--dire, dterminez lensemble I
des joueurs, les ensembles Xi dactions, et les fonctions dutilit fi ).
2. Dterminez tous les quilibres de Nash en stratgies pures de ce jeu, en fonction de la valeur du
paramtre x.
Exercice N 04
Soit le jeu suivant:
A B C D
a (3,2) (1,4) (2,3) (3,2)
b (0,4) (2,1) (2,0) (2,-1)
c (2,1) (0,2) (1,3) (0,2)
s (1,1) (-1,2) (3,0) (-1,3)

1. Montrez que ce jeu se rduit un jeu dans lequel chaque joueur a deux stratgies par la mthode
dlimination itre des stratgies strictement domines.

2. Dterminez tous les quilibres de Nash du jeu rduit.

3. Dterminez tous les quilibres de Nash du jeu initial.

Bon Courage.

Page 2/2