Théorie des jeux

06 27 81 34 34
El Fakihi Yassir

Encadré par : AKEF Fatiha

Année universitaire 2022/2023

Table des matières
1. L’histoire de la théorie des jeux ......................................................................................3
2. Introduction ....................................................................................................................3
3. A quoi sert la théorie des jeux .........................................................................................3
4. Formalisation d’un Jeu : ..................................................................................................3
5. Types des jeux : ..............................................................................................................4
A. Jeux coopératifs : ......................................................................................................4
B. Jeux non coopératifs : ...............................................................................................4
 REPRÉSENTATIVES de jeux non coopératifs : ............................................................4
6. Jeux a somme nulle (Jeux non coopératifs) : ...................................................................5
7. jeux statique à information complète delimme prisonnier : ..............................................6
8. processus de dominance successive :...............................................................................8
9. L’Equilibre de Nash : ......................................................................................................8
10. Optimum de Pareto : ....................................................................................................9
11. Application(Jeux coopératifs ) ..................................... Error! Bookmark not defined.
12. Conclusion : ............................................................................................................... 11

P a g e 2 | 11
 1. L’histoire de la théorie des jeux
Au XIXème siècle : des économistes comme Cournot et Bertrand ont formalisé l’interaction
stratégiques d’entreprises en concurrence sur un marché.
Mais la vraie naissance de la théorie des jeux est en 1944 par Von Neumann et Oskar
Morgenstern ont publié un traité intitulé par ‘’Theory of Games and Economic Behavior”.
En 1951, Nash a montré comment les idées développées par Cournot pouvaient servir de base
pour construire une théorie de l’équilibre non-coopératif pour des jeux à somme non nulle.

2. Introduction
La théorie des jeux est un ensemble d’outils analytiques qui ont été développés pour nous
faciliter la compréhension des situations d’interaction entre des décideurs (agents, joueurs)
rationnels.
La concurrence que se livrent les firmes sur les marchés est typiquement une situation
d’interaction.
Pour cette raison, les stratégies des firmes et leurs conséquences quant à l’organisation
industrielle nous fourniront les principales applications des concepts développés.
Mais le concept de jeu couvre une large gamme de situations : les jeux de société (les échecs,
le poker…) ; les interdépendances entre les politiques nationales (coordination des politiques
de relance en Europe…) ; la détermination des stratégies militaires (Sun-Tzu (1972), 400
AC) ; la détermination des cartes électorales…

3. A quoi sert la théorie des jeux

 Comment des individus parviennent-ils à résoudre leurs conflits
d’intérêt ?

 Quelles solutions émergent dans un cadre coopératif ? Et

dans un contexte non-coopératif ?

La définition de la théorie des jeux :

La théorie des jeux étudie des situations où des individus prennent des décisions, chacun étant
conscient que le résultat de son propre choix dépend de celui des autres.

Les hypothèses de la théorie des jeux :

 les décideurs sont rationnels

 Et ils tiennent compte ce qu’ils font les autres décideurs

4. Formalisation d’un Jeu :

P a g e 3 | 11
Qu’est-ce qu’un jeu ? .
 Qui? Joueurs .
 Quoi? Coups (actions/choix) - Stratégies .
 Quand? Déroulement du jeu .
 Combien? Que rapporte chaque issue aux différents joueurs ?

Autres informations importantes:

 Information .
 Répétition

5. Types des jeux :

La théorie des jeux classifie les jeux en catégories en fonction de leurs approches :

A. Jeux coopératifs :

un jeu est dit coopératif lorsque les joueurs peuvent communiquer librement entre eux et
passer des accords (par ex. sous forme d'un contrat). Ils forment alors une coalition et
recherchent l'intérêt général suivi d'un partage des gains entre tous les joueurs.

B. Jeux non coopératifs :

Dans un jeu non coopératif, les joueurs (qui ne communiquent pas ou ne peuvent pas
communiquer entre eux) agissent selon le principe de rationalité économique : chacun cherche
à prendre les meilleurs décisions pour lui-même (c'est à dire cherche à maximiser égoïstement
ses gains individuels). Ce dernier type de jeu fait intervenir les probabilités

 REPRÉSENTATIVES de jeux non coopératifs :

Les "formes normales" qui permettent de réduire considérablement la taille et le temps de
représentation graphique d'un jeu sous forme d'un tableau (matrice) de gains (ou "payements")
mais qui sont inadaptés aux jeux répétitifs.

P a g e 4 | 11
 Les "formes extensives" qui sont des formes synoptiques (arbre, branche, feuille) utiles à une
compréhension simple des stratégies possibles et où l'issue d'un jeu est assimilée à une feuille
dans laquelle nous retrouvons le vecteur des gains (ou "payements") respectif des joueurs. Ce
genre de représentation devient compliquée (longue à dessiner) lors de jeux répétitifs.

6. Jeux a somme nulle (Jeux non coopératifs) :

On appelle jeu à somme nulle ou jeu strictement compétitifs, 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.

Exemple d’application : jeux de plateau / guerre

Le gain de l’un est la perte de l’autre

Question: Quelle option, devra
choisir un agent rationnel ?
On considère les niveaux de sécurité de chacun des agents .

 Si Max choisit la première ligne, quel que soit ce que fait Min, il fera au moins (au min)
un gain de 1. En choisissant la deuxième ligne, il risque de faire un gain nul.
Le niveau de sécurité de Max est 1 et il est assuré par le choix de la première ligne

P a g e 5 | 11
 Pour le joueur Min , en choisissant la première colonne, il n’aura pas à payer (à perdre)
plus que 4, tandis que s’il choisit la seconde ou la troisième colonne, il risque de perdre
respectivement 10 ou 8.
Le niveau de sécurité de l’agent Min est 4 et il est assuré par le choix de la première
colonne.

Ceci montre que :

 La stratégie qui assure a l’agent Max sont niveau de la sécurité et la stratégie MaxMin
 La stratégie qui assure a l’agent Min sont niveau de la sécurité et la stratégie MinMax

EXEMPLE 1 Solution :

Max(Min akk’) = Max (Min(3, 1, 8),Min(4,10,0)) = Max(1,0) = 1

Min(Max akk’) = Min (Max(3, 4),Max(1,10),Max(8,0) = Min(4,10,0) = 4

 Pour Max la combinaison de stratégie trouvée est : (1,2)

 Pour Min la combinaison de stratégie trouvée est : (2,1)

(Donc ce jeu n’a pas de solution stable)

EXEMPLE 2 Solution :

Max(Min akk’) = Max (Min(10, 8, 20),Min(20,6,40), Min(30,1,60) ) = Max(8,6,1) = 8

Min(Max akk’) = Min (Max(10,20,30),Max(8,6,1),Max(20,40,60) =

Min(30,8,60) = 8

 Pour Max la combinaison de stratégie trouvée est : (1,2)

 Pour Min la combinaison de stratégie trouvée est : (1,2)

(Donc ce jeu a une solution stable qui le couple de stratégie)

7. jeux statique à information complète dilemme prisonnier :

jeu statique : les jouer choisissent simultanément leurs action et reçoivent ensuite leur gain
respectif

P a g e 6 | 11
Avoue : stratégie dominante

 stratégie dominante EX 1 :

 stratégie dominante EX 2 :

P a g e 7 | 11
 8. processus de dominance successive :
 Utilisé lorsqu’un agent ne possède pas de stratégie dominant
 la dominance successive et plus faible que celui de la stratèges dominante
 éliminer les stratégie strictement dominée jusqu’à’ avoir un stratégie dominant
 une stratégie et dominée s’il existe une autre stratégie qui la domaine

9. L’Equilibre de Nash :

L’équilibre de Nash est une situation où aucun joueur ne peut améliorer sa situation
en changeant unilatéralement de stratégie, compte tenu des décisions de l’autre
joueur

Puisque qu’ où aucun joueur ne peut

améliorer sa situation, il s’agit d’un équilibre de
Nash

P a g e 8 | 11
 10. Optimum de Pareto :
Est une combinaison de stratégie telle qu’il na pas possible d’en trouver une autre qui donne
plus de bien être (gain) a tous les joueurs (agents).

11. Application(Jeux coopératifs )

« 3 joueurs partagent un taxi. Voici les coûts pour chaque trajet individuel :
Joueur 1 : 6
Joueur 2 : 12
Joueur 3 : 42 Combien chaque individu devrait-il contribuer ? »

P a g e 9 | 11
P a g e 10 | 11
 12. Conclusion :
La théorie des jeux nous offre un potentiel à exploiter à peine accélérée. Cette théorie
proposée est en pleine expansion et les recherches adaptées lui permettent d'être de plus en
plus proche du monde complexe qu'est l'économie industrielle. En effet, en portant aussi bien
sur les structures d'information que la nature des relations entre acteurs, voire la rationalité de
ces derniers, ces recherches engendrent une analyse toujours plus affinée des interactions
entre agents : la théorie des jeux est ainsi appelée à assurer un rôle très important dans
l'analyse du monde économique.

P a g e 11 | 11