2015/2016

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 ravaux Dirigs N 01 en Thorie des jeux

Exercice 1. On pose X = Y = [0, 1], soit u : X Y <, (x, y) 7 x + y 1.

Calculer sup inf u(x, y) et inf sup u(x, y).

x y y x

Y a-t-il un point selle?

Mme questions pour u : (x, y) 7 1 (x y)2

2x 1 si x<y
u : (x, y) 7 1 2y 2 si x>y
x y 2 si x=y

Exercice 2.
Trouver le minima(InfSup), maxima (SupInf)
et le point selle (saddle Point)
pour les fonctions suivantes:
* a(x, y) = 3x3 + 3 x2 y y 3 15x
* b(x, y) = exy (x2 2y 2 )
2x 2 FF=[FF f (E( i ) ,E( j ) ) ] ;
* c(x, y) = e (x + y + 2y)
1 syms x y
2 f=i n l i n e ( 3x^3+3x^2yy^315x ) ;
3 E= [ 1 0 : 0 . 3 : 1 0 ] ;EE=E ;
4 f o r i =1: l e n g t h (E)
5 FF = [ ] ;
6 f o r j =1: l e n g t h (E)
7

8 end
* d(x, y) = x3 4xy + 2y 2 9 F( i , : ) =FF ;
* e(x, y) = x4 + y 4 2x2 + 4xy 22 10 end
11 mesh (E , EE, F)
1. Illustrez ces fonctions sur Matlab en utilisation
la fonction Mesh et vrifiez votre rponse.

Exercice 3. On considre un jeu de tirs aux buts simplifi tel que le tireur et le gardien ont simplement
deux stratgies: gauche et droite. La rgle du jeu est la suivante. Lorsque le gardien choisit le mme cot
que le tireur, le gardien gagne. Lorsque le gardien choisi le cot inverse du tir, le tireur gagne. Lorsque
quun joueur gagne son gain est de un point (+1) et lorsquil perd, la perte est de un point (-1).

1. Quelle est la classe de ce jeu?

2. Reprsentez ce jeu sous forme dun jeu stratgique.

3. Dterminer lquilibre(s) de Nash en stratgies pures?

Exercice 4. 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 5. On note :
T = {(x, y) N : x + y 5},
o N est lespace des entiers naturels. Deux joueurs doivent se mettre daccord sur un point de T ,
sachant que labscisse correspond au paiement du joueur 1, lordonne correspond au paiement du joueur
2, et quen cas de dsaccord le paiement de chaque joueur sera nul. Plus prcisment, on considre
linteraction suivante. Simultanment, le joueur 1 choisit un entier naturel x et le joueur 2 choisit un
entier naturel y. Les valeurs de x et y peuvent tre nimporte quels entiers naturels. Si (x, y) T , alors
le paiement du joueur 1 est x et celui du joueur 2 est y. Si (x; y)
/ T , alors le paiement de chaque joueur
est nul. (Ces rgles sont connues des deux joueurs.)

Quelle est la classe de ce jeu?

Modliser ce problme par un jeu sous forme stratgique J = hI; {Xi }iI , {fi }iI i.

Proposer une autre forme de reprsentation du jeu.

A B
Exercice 6. Soit le jeu suivant, o x est un paramtre inconnu. 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 7. 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)
d (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.