la théorie de jeux

Plan

Introduction à la théorie Modélisation des jeux Les concepts Conclusion

des jeux stratégiques
 3

Introduction
 4

La théorie des jeux

Qu'est-ce que la théorie des jeux ?

La théorie des jeux est une discipline théorique qui permet de

comprendre (formellement) des situations dans lesquelles les
joueurs, les preneurs de décision, interagissent. Un jeu est alors
définit comme un univers dans lequel chaque preneur de décision
possède un ensemble d'actions possibles déterminé par les règles
du jeu. Le résultat du jeu dépend alors conjointement des actions
prises par chaque preneur de décision.
 5

La théorie des jeux

Quelles sont les application de la théorie des jeux ?

1. commerce
2. la psychologie
3. la biologie
4. l'économie
5. les sciences politiques,
6. l'informatique
7. L’ intelligence artificielle
.....
 6

Les formes des jeux

 7

Jeux sous forme stratégique ( normale):

Un jeu est dit sous forme normale, ou stratégique, si l’ensemble des joueurs N = {1,...,n},
l’ensemble des stratégies pour chaque joueur et tous les gains correspondant à chacune des
combinaisons possibles sont donnés. Si le jeu ne comporteLes que stratégies
deux joueurs du
et un nombre
2eme fini
joueur
et raisonnable de stratégies possibles, alors on peut représenter le jeu sous forme d’un tableau
appelé matrice des gains. Une extension de cette représentation à trois ou quatre joueurs est
également possible, mais avec beaucoup de stratégies il devient difficile de s’y retrouver. Dans
le cas de deux joueurs, nous adoptons la convention que le joueur 1 choisit la ligne et que le
joueur 2 choisit la colonne de la matrice des gains.
STRATEGIE 1 STRATEGIE 2
Les stratégies du 1er STRATEGIE 1 X 1 1 ,Y 1 1 X 1 2 ,Y 1 2
joueur STRATEGIE 2 X 2 1 ,Y 2 1 X 2 2 ,Y 2 2

Les gainserdu 2eme joueur

Les gains du 1 joueur
 8

Jeux sous forme extensive :

Dans la représentation d’un jeu sous forme extensive, les stratégies peuvent
être représentées sous la forme d’un arbre, dont chaque nœud ou sommet est
associé au joueur qui fait son choix. Chaque stratégie constitue une branche ou
une arête de l’arbre. Les gains de tous sont associés aux terminaisons ou
feuilles de l’arbre.
 9

Jeux non-coopératifs: formes

Jeux sous forme extensive :
 10

La modélisation des jeux

 11

La modélisation des jeux

Afin de décrire ou de modéliser un jeu (c'est-à-dire une situation d'interaction
décisionnelle) quatre éléments doivent être précisés :

1.l'ensemble des joueurs (ou preneurs de décisions).

2.les actions possibles pour chaque joueur
3.les règles du jeu spécifiant notamment l'ordre dans lequel les joueurs jouent et quand le jeu se
termine.

4.le résultat du jeu pour chaque fin possible et son implication en termes de "fonction de paiement"
(pour cela il faut connaître les préférences des joueurs)
 12

Les types des jeux

Jeux coopératifs Jeux non-coopératifs Jeux à somme nulle Jeux statistique en

information complet
(dilemme de prisonnier)
 13
Jeux non-coopératifs

Jeux sous forme stratégique

( normale):
Exemple 1: pierre-feuille-ciseaux

Un jeu sou forme normal à deux joueurs avec des ensembles de

stratégies finis est représenté par un tableau, ou matrice, dont les
lignes sont les stratégies du joueur 1, les colonnes sont les stratégies
du joueur 2. Dans chaque case est inscrit gain du joueur 1, gain du
joueur 0 .
J1\J2 P F C
P (0,0) (0,1) (1,0)
F (1,0) (0,0) (0,1)
C (0,1) (1,0) (0,0)
 14
Jeux non-coopératifs

Jeux sous forme stratégique

( normale):
Exemple 1:

Airbus \Boeing Produit Ne produit pas

Produit (-3,-2) (10,0)

Ne produit pas (-1,1) (0,0)

 15
Jeux non-coopératifs

Jeux sous forme extensive :

Exemple 1:

Dans cet exemple, Aurélie est la première joueuse et Charles, est le deuxième
joueur. Chacun des deux participants a le choix entre « aller à un match de
football » ou « aller à une représentation de ballet ». Ils doivent prendre leur
décision simultanément. Evidemment Charles préfère aller au match de
football et Aurélie au ballet. Or si les deux suivent chacun leur préférence, ils
se retrouveront seuls et donc leur satisfaction sera nulle ; il en va de même si
les deux choisissent chacun l’événement préféré de leur partenaire. Choisir
simultanément le match de football ou le ballet aura une satisfaction de 2
pour la personne qui voulait voir cet événement et une satisfaction de 1 pour
l’autre personne, car celle-ci est contente d’y être avec la personne qu’elle
aime. Voici la représentation normale de ce jeu :
 16
Jeux non-coopératifs

Jeux sous forme extensive :

Exemple 1:

Aurélie
F
B

Charles Charles
F
B

B
F

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

 Jeux à somme nulle 17

On appelle jeu à somme nulle ou jeu strictement compétitif, les jeux à deux
joueurs dans lesquels l'intérêt de l'un des deux joueurs est strictement opposé à
l'intérêt de l'autre joueur. Si les préférences des joueurs sont représentées par une
fonction de gain ou une fonction d'utilité, alors la somme des deux fonctions est
toujours égale à 0
 18
Jeux à somme nulle

Exemple 1: Le penalty

Un joueur tire un penalty. Il peut tirer à gauche ou à droite, et le gardien

plonger à gauche ou à droite.

Modélisation
• Joueur 1 = Gardien,
• Joueur 2 = Tireur
• S1 = S2 = {G, D}
• g1(s1, s2) = 1 si s1 = s2, −1 sinon, et g2 = −g1.

Représentation matricielle G D

G (1,-1) (-1,1)

G (-1,1) (1,-1)
 19
Jeux à somme nulle

Exemple 2: pile ou face

Le joueur 1 choisit pile ou face, puis le joueur 2 choisit pile ou face. Le

joueur 2 gagne si les choix sont égaux, et perd si les choix sont différents .
On représente ce jeu par l’arbre suivant :
joueur1

P F

joueur2 joueur2

F
P

P
(-1,1) (1,-1) (1,-1) (-1,1)
 Jeux statistique en information complet 20

Les jeux statiques sont les jeux les plus simples que l'on peut rencontrer en TDJ.
Ils décrivent des situations dans lesquelles chaque joueur joue une seule fois et ce
sans connaître les choix des autres. De ce fait, les décisions sont prises dans un
contexte d'information imparfaite ; les autres éléments nécessaires à la prise de
décision sont, en revanche, supposés connus de tous.
 Jeux statistique en information complet 21

Exemple 1: le Dilemme du Prisonnier

Deux prisonniers complices sont interrogés séparément. Chacun peut trahir
son partenaire en le dénonçant (D), ou coopérer et rester silencieux (C)
• Si les deux trahissent, ils vont en prison pour 5 ans chacun.
• Si l’un trahit et pas l’autre, celui qui trahit sort libre et l’autre va en prison
pour 10 ans.
• Si personne ne trahit, ils vont en prison pour 1 ans tous les deux.

Représentation matricielle D C

D (-5,-5) (0,-10)

C (-10,0) (-1,-1)
 Jeux statistique en information complet 22

Exemple 1: le Dilemme du Prisonnier

• Quoique fasse le Joueur 2 (resp. 1), le Joueur 1 (resp. 2) a intérêt à trahir.

• Issue rationnelle du jeu : (D, D), où chacun a un paiement −5.

• Pourtant, s’ils avaient joué (C, C), ils auraient eu (−1, −1).

• Ce conflit entre intérêt individuel et intérêt global est omniprésent en théorie des

jeux.
 23

Les concepts stratégiques

 24

Les concepts stratégiques

Stratégies prudentes La stratégie Élimination Equilibre de Nash

Dominante successive
La stratégie prudente : 25

Exemple 1 :
J2
Pour Joueur1 :
AA BB CC
 • Max(Min

le jouer 1 doit jouer la stratégie D et le joueur 2 doit jouer la J1 DD 3,-3

3 1,-1
1 8,-8
8
stratégie B

Pour Joueur 2 : EE 4,-4

4 10,-10
10 00,0

•  Min(Max

le jouer 2 doit jouer la stratégie A et le joueur 1 doit jouer la stratégie

D

 Pour le joueur 1 la combinaison de stratégies trouvée est : (D ,B)

 Pour le joueur 2 la combinaison de stratégies trouvée est : (E ,A)

ce jeux n’a pas de solution stable

La stratégie prudente : 26

Exemple 2:
J2
Pour Joueur1 :
10 8 20
•  Max(Min

20 6 40
le jouer 1 doit jouer la stratégie 1 et le joueur 2 doit jouer la J1
stratégie 2
Pour Joueur 2 : 30 1 60

•  Min(Max

le jouer 2 doit jouer la stratégie 2 et le joueur 1 doit jouer la stratégie 1

 Pour le joueur 1 la combinaison de stratégies trouvée est : (1,2)

 Pour le joueur 2 la combinaison de stratégies trouvée est : (1,2)

Le jeu a une solution stable qui est le couple de stratégies (1,2)

 La stratégie Dominante 27

Exemple 1:
J2
Pour Joueur1 : X Y
• Si J2 choisit la stratégie X la meilleur stratégie pour J1 est X
• Si J2 choisit la stratégie Y la meilleur stratégie pour J1 est X 4,3 8,6
X
 Pour J1 la stratégie dominante est X J1
Y 2,7 5,9

Pour Joueur 2 :
• Si J1 choisit la stratégie X la meilleur stratégie pour J2 est Y
• Si J1 choisit la stratégie Y la meilleur stratégie pour J2 est
Y
 Pour J2 la stratégie dominante est Y

La solution existe pour ce jeu par dominance qui est (X,Y)

Cette solution est appelée équilibre en stratégie dominante

 La stratégie Dominante 28

Exemple 2 :
J2
Pour Joueur1 : A B
• Si J2 choisit la stratégie A la meilleur stratégie pour J1 est C
• Si J2 choisit la stratégie B la meilleur stratégie pour J1 est C 2,1 0,0
D
 Le joueur 1 ne possède pas de la stratégie dominante J1
D 0,0 1,2

Pour Joueur 2 :
• Si J1 choisit la stratégie C la meilleur stratégie pour J2 est A
• Si J1 choisit la stratégie D la meilleur stratégie pour J2 est
B
 Le joueur 2 ne possède pas de la stratégie dominante

Ce jeu n’a pas d’équilibre en stratégie dominante

 La stratégie d’Élimination successive des stratégies 29

dominées
Exemple :
 La stratégie d’équilibre de Nash 30

Exemple : J2
Pour Joueur1 : A B

• Si le joueur 2 choisit la stratégie A le joueur 1 va choisir

C 4,2 8,6
C J1
• Si le joueur 2 choisit la stratégie B le joueur 2 va choisir C
D 3,7 5,4

Pour Joueur 2 :
• Si le joueur 1 choisit la stratégie C le joueur 2 va choisir
B
• Si le joueur 1 choisit la stratégie D le joueur 2 va choisir A

 L’intersection (C,B) c’est l’équilibre de Nash

 La stratégie d’équilibre de Nash 31

Exemple : J2
Pour Joueur1 : C D

• Si le joueur 2 choisit la stratégie A le joueur 1 va choisir

A 4,3 5,1
C J1
• Si le joueur 2 choisit la stratégie B le joueur 2 va choisir C
B 2,1 8,4

Pour Joueur 2 :
• Si le joueur 1 choisit la stratégie A le joueur 2 va choisir
C
• Si le joueur 1 choisit la stratégie B le joueur 2 va choisir D

 2 équilibres de Nash (A,C) et (B,D)

 La stratégie d’équilibre de Nash 32

Exemple : J2
Pour Joueur1 : P F

• Si le joueur 2 choisit la stratégie P le joueur 1 va choisir P

P 1,-1 -1,1
J1
• Si le joueur 2 choisit la stratégie F le joueur 2 va choisir F
F -1,1 1,-1

Pour Joueur 2 :
• Si le joueur 1 choisit la stratégie P le joueur 2 va choisir F

• Si le joueur 1 choisit la stratégie F le joueur 2 va choisir P

 Pas d’équilibres de Nash

 33

Cconclusion
 Merci
Pour votre attention
 la théorie de jeux

Encadré par  :prof-Nabil

ELFIZAZI Travaille réalisé par :
ELHAMMOUALI Souad
KHABIR Ibtihal
ELHAMMOUDANI Soufian

Année universitaire :2020/2021