Plan

Théorie des Jeux

Mohammed Said RADJEF

Unité de Recherche LaMOS

Département de Recherche Opérationnelle
Faculté des Sciences Exactes
Université Abderrahmane Mira de Béjaia

Année universitaire 2021-2022

Mohammed Said RADJEF Théorie des Jeux

 Plan

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

✓ selon l’attitude des joueurs face à la coopération

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

✓ selon l’attitude des joueurs face à la coopération
✓ selon le modèle mathématique utilisé pour les décrire

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

✓ selon l’attitude des joueurs face à la coopération
✓ selon le modèle mathématique utilisé pour les décrire
✓ selon la nature de l’information

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

✓ selon l’attitude des joueurs face à la coopération
✓ selon le modèle mathématique utilisé pour les décrire
✓ selon la nature de l’information
✓ selon les fonctions des gains

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux

Il existe différents classements des jeux :

✓ selon l’attitude des joueurs face à la coopération
✓ selon le modèle mathématique utilisé pour les décrire
✓ selon la nature de l’information
✓ selon les fonctions des gains
✓ selon le nombre de stratégies

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon l’attitude des joueurs face à la

coopération

♢ On distingue deux classes principales de jeux : les jeux

coopératifs et les jeux non coopératifs.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon l’attitude des joueurs face à la

coopération

♢ On distingue deux classes principales de jeux : les jeux

coopératifs et les jeux non coopératifs.
♣ Un jeu est coopératif, si les joueurs peuvent communiquer
entre eux et conclure des accords contraignants avant le
déroulement du jeu.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon l’attitude des joueurs face à la

coopération

♢ On distingue deux classes principales de jeux : les jeux

coopératifs et les jeux non coopératifs.
♣ Un jeu est coopératif, si les joueurs peuvent communiquer
entre eux et conclure des accords contraignants avant le
déroulement du jeu.
♣ Si ces deux conditions ne sont pas vérifiées, alors le jeu est dit
non coopératif.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

Le modèle mathématique décrivant le jeu est étroitement lié à la

situation réelle qui lui a donné naissance.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

Le modèle mathématique décrivant le jeu est étroitement lié à la

situation réelle qui lui a donné naissance. Selon le modèle utilisé
pour décrire le jeu, on distingue :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

Le modèle mathématique décrivant le jeu est étroitement lié à la

situation réelle qui lui a donné naissance. Selon le modèle utilisé
pour décrire le jeu, on distingue :
✓ Les jeux sous forme extensive : dans cette représentation, le
jeu est représenté par un arbre qui décrit le déroulement du
jeu dans le temps : chaque noeud de l’arbre correspond à une
décision d’un joueur donné et chaque décision possible est
décrite par une branche issue de ce noeud.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).
Voici les règles du jeu :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).
Voici les règles du jeu :
✓ Si vous jouez (N), vous gagnez 7 points quelle que soit la
couleur jouée par votre camarade. Ce dernier gagnerait 3
points s’il joue (N) et 4 points s’il joue (R).

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).
Voici les règles du jeu :
✓ Si vous jouez (N), vous gagnez 7 points quelle que soit la
couleur jouée par votre camarade. Ce dernier gagnerait 3
points s’il joue (N) et 4 points s’il joue (R).
✓ Si vous jouez (R) et que votre camarade joue également (R),
vous gagnerez 10 points et lui 5 points.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).
Voici les règles du jeu :
✓ Si vous jouez (N), vous gagnez 7 points quelle que soit la
couleur jouée par votre camarade. Ce dernier gagnerait 3
points s’il joue (N) et 4 points s’il joue (R).
✓ Si vous jouez (R) et que votre camarade joue également (R),
vous gagnerez 10 points et lui 5 points.
✓ Si vous jouez (R) et que votre camarade joue (N), vous
gagnerez 3 points et lui 4 points.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

Vous jouez avec votre camarade à un jeu de boules. Vous avez à

choisir entre deux couleurs : Rouge (R) ou Noire (N).
Voici les règles du jeu :
✓ Si vous jouez (N), vous gagnez 7 points quelle que soit la
couleur jouée par votre camarade. Ce dernier gagnerait 3
points s’il joue (N) et 4 points s’il joue (R).
✓ Si vous jouez (R) et que votre camarade joue également (R),
vous gagnerez 10 points et lui 5 points.
✓ Si vous jouez (R) et que votre camarade joue (N), vous
gagnerez 3 points et lui 4 points.
Quelle couleur choisissez-vous, si vous jouez en premier et vous
informez l’autre joueur de vos choix ?

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu de boules

On représente le jeu sous forme extensive :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

La forme extensive d’un jeu à deux joueurs spécifie les données

suivantes :
(i) les joueurs concernés par le jeu ;
(ii) les moments où chaque joueur aura à jouer ;
(iii) les actions possibles de chaque joueur au moment où il joue ;
(iv) l’information dont dispose chaque joueur au moment où il
joue ;
(V) les gains de chaque joueur pour chacune des combinaisons
possibles des actions des deux joueurs.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

Après la forme extensive, le deuxième modèle mathématique

décrivant un jeu est
✓ La forme normale ou stratégique.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

La forme normale d’un jeu spécifie :

une liste de joueurs I = {1, 2, . . . , N}, N ≥ 2 ;

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

La forme normale d’un jeu spécifie :

une liste de joueurs I = {1, 2, . . . , N}, N ≥ 2 ;
un ensemble Xi de stratégies (décisions, actions) pour chaque
joueur i ;

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

La forme normale d’un jeu spécifie :

une liste de joueurs I = {1, 2, . . . , N}, N ≥ 2 ;
un ensemble Xi de stratégies (décisions, actions) pour chaque
joueur i ;
l’issue x du jeu correspond au vecteur x = (x1 , x2 , . . . , xN ), où
xi ∈ Xi est la stratégie jouée par le joueur i ;

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire

La forme normale d’un jeu spécifie :

une liste de joueurs I = {1, 2, . . . , N}, N ≥ 2 ;
un ensemble Xi de stratégies (décisions, actions) pour chaque
joueur i ;
l’issue x du jeu correspond au vecteur x = (x1 , x2 , . . . , xN ), où
xi ∈ Xi est la stratégie jouée par le joueur i ;
les gains
QN (utilités) pour les joueurs sur l’ensemble
X = i=1 Xi des issues x ∈ X sont représentées par une
fonction fi : X −→ R.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon le modèle mathématique utilisé

pour les décrire
La forme normale d’un jeu spécifie :
une liste de joueurs I = {1, 2, . . . , N}, N ≥ 2 ;
un ensemble Xi de stratégies (décisions, actions) pour chaque
joueur i ;
l’issue x du jeu correspond au vecteur x = (x1 , x2 , . . . , xN ), où
xi ∈ Xi est la stratégie jouée par le joueur i ;
les gains
QN (utilités) pour les joueurs sur l’ensemble
X = i=1 Xi des issues x ∈ X sont représentées par une
fonction fi : X −→ R.
On notera un jeu sous forme normale par

⟨I , {Xi }i∈I , {fi }i∈I ⟩ (1)

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

L’information dont dispose chaque joueur influe beaucoup sur la

décision qu’il va prendre et, par conséquent, sur l’évolution du jeu.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

L’information dont dispose chaque joueur influe beaucoup sur la

décision qu’il va prendre et, par conséquent, sur l’évolution du jeu.
Il est donc naturel de classer les jeux selon l’information disponible
aux joueurs au moment de la prise de décision.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

L’information dont dispose chaque joueur influe beaucoup sur la

décision qu’il va prendre et, par conséquent, sur l’évolution du jeu.
Il est donc naturel de classer les jeux selon l’information disponible
aux joueurs au moment de la prise de décision.
✓ Le jeu est à information parfaite, si au moment de prendre sa
décision, le joueur connaı̂t toutes les décisions prises par tous
les autres joueurs.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

L’information dont dispose chaque joueur influe beaucoup sur la

décision qu’il va prendre et, par conséquent, sur l’évolution du jeu.
Il est donc naturel de classer les jeux selon l’information disponible
aux joueurs au moment de la prise de décision.
✓ Le jeu est à information parfaite, si au moment de prendre sa
décision, le joueur connaı̂t toutes les décisions prises par tous
les autres joueurs.
✓ Le jeu est dit à information imparfaite dans le cas contraire.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

✓ Le jeu est à information complète, si chaque joueur connaı̂t la

structure du jeu,

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

✓ Le jeu est à information complète, si chaque joueur connaı̂t la

structure du jeu, c’est-à-dire l’ensemble des joueurs, les
ensembles des stratégies de tous les joueurs, ainsi que leurs
fonctions de gain. Chaque joueur sait également que tous les
autres joueurs disposent de ces informations, on parle alors de
connaissance commune.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon la nature de l’information

✓ Le jeu est à information complète, si chaque joueur connaı̂t la

structure du jeu, c’est-à-dire l’ensemble des joueurs, les
ensembles des stratégies de tous les joueurs, ainsi que leurs
fonctions de gain. Chaque joueur sait également que tous les
autres joueurs disposent de ces informations, on parle alors de
connaissance commune.
✓ Le jeu est à information incomplète, s’il existe une incertitude
sur l’un des éléments cités précédemment.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon les fonctions des gains

Un jeu sous forme normale est à somme nulle, si la somme des

gains des joueurs en toute issue du jeu est nulle, ie
N
X
fi (x) = 0, ∀x ∈ X
i=1

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon les fonctions des gains

Un jeu sous forme normale est à somme nulle, si la somme des

gains des joueurs en toute issue du jeu est nulle, ie
N
X
fi (x) = 0, ∀x ∈ X
i=1

Dans le cas contraire, c-à-d :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux selon les fonctions des gains

Un jeu sous forme normale est à somme nulle, si la somme des

gains des joueurs en toute issue du jeu est nulle, ie
N
X
fi (x) = 0, ∀x ∈ X
i=1

Dans le cas contraire, c-à-d :

N
X
∃x ∈ X , fi (x) ̸= 0,
i=1

alors le jeu n’est pas à somme nulle

Mohammed Said RADJEF Théorie des Jeux

 Plan

Classement des jeux par rapport au nombre de stratégies

Si dans un jeu sous forme normale, les ensembles des

stratégies ont tous un nombre fini d’éléments, alors le jeu est
dit jeu fini c-à-d si

|Xi | = mi < ∞, ∀i ∈ I

Si |I | = 2 et |X1 | = m < ∞ et |X2 | = n < ∞ , alors le jeu est

entièrement caractérisé par la bimatrice des gains (A, B), où
A = (aij )i=1,m,j=1,n est la matrice des gains du joueur 1 et
B = (bij )i=1,m,j=1,n est la matrice des gains du joueur 2.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Représentation des jeux finis

Soit
I = {1, 2},
X1 = {x11 , . . . , x1m } et X2 = {x21 , . . . , x2n } ,
alors le jeu est entièrement caractérisé par la bimatrice des gains

(A, B),

où
A = (aij )i=1,m,j=1,n est la matrice des gains du joueur 1 et
B = (bij )i=1,m,j=1,n est la matrice des gains du joueur 2 avec
aij = f1 (x1i , x2j ), bij = f2 (x1i , x2j ).

Mohammed Said RADJEF Théorie des Jeux

 Plan

Représentation des jeux finis

Soit
I = {1, 2},
X1 = {x11 , . . . , x1m } et X2 = {x21 , . . . , x2n } ,
Si
aij + bij = 0, ∀i = 1, m, j = 1, n
alors le jeu est à somme nulle et il est entièrement caractérisé par
la matrice A des gains (respectivement des pertes) du joueur 1
(respectivement du joueur 2)
A = (aij )i=1,m,j=1,n est la matrice des gains du joueur 1 et
aij = f1 (x1i , x2j ) = −f2 (x1i , x2j ).

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

Un jeu fini noncoopératif à deux joueurs à somme nulle

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

Un jeu fini noncoopératif à deux joueurs à somme nulle est

entièrement caractérisé par la matrice des gains du premier joueur :

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

Un jeu fini noncoopératif à deux joueurs à somme nulle est

entièrement caractérisé par la matrice des gains du premier joueur :
 
x21 x22 . . . x2n
 x11 a11 a12 . . . a1n 
 
A =  x12 a21 a22 a2n 
,

 .. .. .. 
 . . . 
x1m am1 am2 . . . amn

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

 
x21 x22 ... x2n
 x11 a11 a12 ... a1n 
 
A =  x12 a21 a22 a2n ,
 
 .. .. .. 
 . . . 
x1m am1 am2 . . . amn
où aij = f1 (x1i , x2j ) est le gain du premier joueur P1 s’il choisit sa
stratégie x1i ∈ X1

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

 
x21 x22 ... x2n
 x11 a11 a12 ... a1n 
 
A =  x12 a21 a22 a2n ,
 
 .. .. .. 
 . . . 
x1m am1 am2 . . . amn
où aij = f1 (x1i , x2j ) est le gain du premier joueur P1 s’il choisit sa
stratégie x1i ∈ X1 (autrement dit sa i-ème stratégie
i ∈ I = {1, . . . , m}) et que le second joueur P2 choisit sa stratégie
pure x2j ∈ X2 (autrement dit sa j-ème stratégie
j ∈ J = {1, . . . , n}).

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

 
x21 x22 ... x2n
 x11 a11 a12 ... a1n 
 
A =  x12 a21 a22 a2n ,
 
 .. .. .. 
 . . . 
x1m am1 am2 . . . amn
Les lignes de la matrice A représentent les stratégies pures du
joueur P1 et les colonnes celles du joueur P2.

Mohammed Said RADJEF Théorie des Jeux

 Plan

Jeu matriciel

 
x21 x22 ... x2n
 x11 a11 a12 ... a1n 
 
A =  x12 a21 a22 a2n ,
 
 .. .. .. 
 . . . 
x1m am1 am2 . . . amn
La matrice A est appelée aussi matrice des pertes du joueur.

Mohammed Said RADJEF Théorie des Jeux