Universite Ibn Tofail – Faculte des Sciences

–Kenitra

Compte rendu du cours theorie des jeux

Sous la direction :

DR. KHALIL IBRAHIMI

Réalisée par :

HASSANE EL BAROUDI
 Tables des matières

1. Introduction

2. Définition d’un jeux

3. Équilibre de Nash Pure

4. Équilibre de Nash Mixte

5. Jeux coopératif

6. Jeux non coopératif

7. Jeux Stochastique

8. Équilibre de Pareto

9. Meilleur réponse d’un joueur face la décision des autres joueurs

10. Conclusion
 1- Introduction

Le theoreme des jeux, issu des travaux de John von Neumann et Oskar
Morgenstern en 1944 , constitue une branche interdisciplinaire des
mathematiques et de l'economie. Il se penche sur les interactions strategiques
entre des acteurs rationnels, communement appeles "joueurs", dont les decisions
sont influencees par les actions des autres. Cette theorie analyse des situations
ou les resultats dependent des choix concurrents de plusieurs participants.
Les modeles de base du theoreme des jeux presentent des joueurs rationnels
prenant des decisions strategiques dans des contextes de conflit ou de
cooperation. Les jeux peuvent etre representes par des matrices (jeux matriciels)
ou des graphes (jeux etendus). Des concepts cles, tels que les strategies
dominantes, les equilibres de Nash et les jeux cooperatifs, sont utilises pour
examiner les interactions entre les joueurs.
La theorie des jeux trouve des applications dans de nombreux domaines ou des
interactions strategiques entre des acteurs autonomes sont presentes.
Voici quelques exemples de situations dans lesquelles la theorie des jeux peut
etre appliquee :
Économie :
. Concurrence entre entreprises sur un marche
. Negociations salariales entre employeurs et employes
. Strategies d'encheres lors d'adjudications
Science politique :
. Campagnes electorales avec plusieurs candidats
. Negociations internationales et diplomatie
. Formation de coalitions dans un systeme multipare
Biologie :
. Comportement de lutte pour les ressources dans le regne animal
. Évolution des comportements cooperatifs entre especes.
Informatique :
. Protocoles de communication entre ordinateurs
. Strategies dans les jeux video multijoueurs
. Securite informatique et jeux a somme nulle entre attaquants defenseurs
 2 - Définition d’un jeux :
Un jeu est une situation dans laquelle les gains des participants dependent
non seulement de leurs propres decisions, mais egalement des decisions prises
par les autres participants.

2.1 jeux sous forme strategique

Un jeu sous forme stratégique est défini par :
. un ensemble N = { 1, . . . , n } de joueurs
. pour chaque joueur i un ensemble de stratégies Si = { s 1, . . . , s ni }
. pour chaque joueur i une fonction de valuation µi : S 1 × . . . × S n → IR,
qui à chaque ensemble de stratégies associe les gains du joueur I.

Exemple : Joueur 2

U V

X 4,2 3,1
Jjoueur1
Y 2,5 9,0

2.2 jeux sous forme strategique extensive

Un jeu sous forme extensive est défini par :
. un ensemble N = { 1, . . . , n } de joueurs
. un arbre fini composé de :
. un ensemble de nœuds {A, B, C, . . .} représentant les coups
. un ensemble de branches {x, y, z, . . .} représentant les alternatives
à chaque coup
. une fonction de nommage qui indique à chaque nœud quel est le
joueur qui doit jouer
. une fonction de valuation qui associe à chaque nœud terminal un
vecteur de nombres représentant les gains de chacun des joueurs
. une partition des nœuds en un ensemble d’ensembles d’informations
représentant les croyances (imparfaites) des joueurs
Exemple

j3-Équilibre de Nash Pure :

La notion d’equilibre de Nash est une situation telle qu’aucun joueur
n’a intérêt à dévier (seul) de la situation obtenue.
Un equelibre de nash est un profil de stratégies s ∗ = { s ∗ 1, . . . , s ∗ n } tel
que pour tout joueur i, pour toute stratégie s0 ∈ Si :
µi(s ∗ 1, s ∗ −i) ≥ µi(s0 , s ∗ −i)

3.1 Equilibre de Nash: Propriétés

. Un profil (unique) obtenu par élimination itérative de stratégies

(strictement) dominées (ÉISD) est un équilibre de Nash (et c’est le seul

équilibre du jeu).
. Un jeu (en stratégies pures) peut a voir plusieurs équilibres de Nash,
mais il peut aussi n’en a voir aucun !
. Question: comment choisir un équilibre particulier lorsqu’il y en a
plusieurs ?
. Deux équilibres de Nash s ∗ = (s ∗ i , s ∗ −i) et s0∗ = (s0∗i , s0∗−i) sont
interchangeables si pour tout i (s ∗ i , s 0∗ −i) et (s0∗i , s ∗ −i) sont aussi des
équilibres de Nash.

3-Équilibre de Nash Pure

L'équilibre de Nash en stratégies pures est un concept clé dans la théorie des jeux et
en économie. Cela fait référence à une situation dans laquelle chaque joueur,
 connaissant les stratégies choisies par les autres joueurs, n'a aucune incitation à
changer sa propre stratégie.
L'équilibre de Nash en stratégies pures n'implique pas nécessairement que chaque
joueur maximise son gain global. Cela signifie simplement que, connaissant les choix
des autres joueurs, aucun joueur ne peut améliorer son propre gain en changeant
unilatéralement sa stratégie.

Exemple :

Polluer Ne pas Polluer

Polluer (-22,-23) (-25,0)

Ne pas (1,-27) (-3,-10)

Polluer

(Les gains s’expliquent par le fait que si les deux agents polluent ils se feront prendre et devront
compenser la société)
Regardons lorsque l’on conditionne sur le jeu de A au départ
Si A joué P -> B joue NPP et si B joue NPP -> Alors A joué NPP
Si A joué NPP -> B joue NPP et si B joue NPP -> Alors A joué NPP (c’est un équilibre de Nash)
Ainsi (NPP, NPP) est un équilibre de Nash Regardons lorsque l’on conditionne sur le jeu de B
(pour voir toutes les alternatives possibles)
Si B joue P -> A joué NPP et si A joué NPP -> Alors B joue NPP S
i B joue NPP -> A joué NPP et si A joué NPP -> Alors B joue NPP (c’est un équilibre de Nash, c’est
le même) Ainsi il y a un seul équilibre de Nash (NPP, NPP) dans ce jeu L’optimum social est aussi
(NPP, NPP) car c’est la réponse des agents où la somme des deux gains est maximisée.

4-Équilibre de Nash Mixte :

Un équilibre de Nash en stratégies mixtes est un profil de stratégies
mixtes σ ∗ ∈ Σ tel que pour tout i et tout σi ∈ Σi
µi(σi ∗, σ ∗ −i) ≥ µi(σi, σ ∗ −i)

Exemple

Joueur 2

f c
Joueur 1
f 2,1 0,0 x

c 0,0 1,2 1-x

. Soit x la probabilité avec laquelle le joueur 1 joue f, pour quel x
maximise-t-il son niveau de sécurité ?
. µ 1(< (f, x),(c, 1 − x) >, f) = x ∗ 2 + (1 − x) ∗ 0 = 2 x
. µ 1(< (f, x),(c, 1 − x) >, c) = x ∗ 0 + (1 − x) ∗ 1 = 1 − x
max min(2x, 1 − x) = 1 / 3
. Le niveau de sécurité du joueur 1 est donc de 2 / 3.

5- Jeux coopératif :
Les jeux cooperatifs sont des situations ou les joueurs cherchent ensemble la
meilleure solution, en se basant sur des principes tels que la justice et l'entraide.
Cette approche normative implique que les participants suivent des regles ou des
normes pour orienter leurs actions.
Un exemple concret est le passage a un croisement selon le code de la route, ou
chaque conducteur suit les regles pour contribuer a la securite routiere. Les jeux
cooperatifs encouragent la collaboration en vue d'obtenir des resultats
benefiques pour l'ensemble des participants.

Éxemple :
. les joueurs collaborent pour éradiquer des maladies

. "Forbidden Island" (où ils travaillent ensemble pour récupérer des trésors
avant que l'île ne disparaisse)

6- Jeux non coopératif :

Les jeux non cooperatifs sont des situations de jeu ou les participants
agissent de maniere independante et cherchent a maximiser leurs gains
personnels, sans necessairement tenir compte des resultats des autres joueurs.
Contrairement aux jeux cooperatifs, il n'y a pas d'objectif commun a atteindre, et
chaque joueur cherche plutot a obtenir le meilleur resultat individuel possible

7-Jeux Stochastique :
Les jeux stochastiques integrent l'incertitude et le hasard dans la theorie des
jeux. Ils se distinguent par l'utilisation de probabilites pour determiner les
resultats des actions des joueurs. Contrairement aux jeux deterministes, ou les
resultats sont fixes, les jeux stochastiques introduisent une dimension aleatoire,
ce qui signifie que les resultats possibles sont associes a des probabilites. Les
participants doivent prendre des decisions en tenant compte de cette incertitude,
ce qui ajoute une complexite realiste aux modeles de jeu. Les jeux stochastiques
trouvent des applications dans divers domaines, notamment les marches
financiers, les competitions sportives, et d'autres situations ou les resultats sont
influences par des facteurs aleatoires.
Caracteristiques des jeux non cooperatifs :
Competition :
Les joueurs sont en concurrence les uns avec les autres pour atteindre un
objectif individuel plutot que de travailler ensemble vers un but commun.

Information asymetrique :
Certains joueurs peuvent avoir des informations privilegiees ou cachees par
rapport aux autres, ce qui peut influencer leurs decisions.

Strategies individuelles :
Chaque joueur choisit ses actions de maniere independante, en cherchant a
maximiser son propre interet sans necessairement cooperer avec les autres.
Objectif individuel :
Le resultat du jeu est souvent determine par les gains et pertes individuels, et il
n'y a pas de notion de victoire ou de defaite collective.

8-Équilibre de Pareto :

. Un profil s domine un profil s0 au sens de Pareto si il est au moins aussi bon

pour tous les joueurs et si s est strictement meilleur pour au moins

l’un d’entre eux, i.e. pour tout si ∈ s et s0i ∈ s0 on a si ≥ s0i et il existe
s j ∈ s et s0 j ∈ s0 tel que s j > s0 j .

9-Meilleur réponse d’un joueur face la décision des autres joueurs :

La meilleure réponse d'un joueur face aux décisions des autres joueurs est
dictée par l'équilibre de Nash. En termes simples, l'équilibre de Nash se produit
lorsque chaque joueur, en tenant compte des choix des autres, adopte la stratégie
qui maximise son propre bénéfice, et aucun joueur n'a intérêt à changer sa
stratégie unilatéralement. C'est un point d'équilibre stable dans un jeu où les
participants convergent vers des décisions mutuellement avantageuses.
L'équilibre de Nash est une notion cruciale pour comprendre la dynamique des
jeux et la rationalité des choix des joueurs.

Conclusion
La théorie des jeux nous offre un potentiel à exploiter à peine entamé. Cette
théorie rigoureuse est en pleine expansion et les recherches menées lui
permettent d'être de plus en plus proche du monde complexe qu'est l'économie
industriel