Scribd
Importer
17 vues11 pages

Équilibre de Nash en jeux statiques

Le document traite de la théorie des jeux, en se concentrant sur les jeux statiques et l'équilibre de Nash, qui est défini comme un profil de stratégies où aucun joueur n'a intérêt à dévier unilatéralement. Il explique les types d'équilibres (purs et mixtes) et les conditions d'existence d'un équilibre de Nash, en se basant sur le théorème de Nash. Enfin, il aborde les applications de cette théorie dans divers domaines tels que la data science, l'économie et le business.

Transféré par

fatichourak48
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
17 vues11 pages

Équilibre de Nash en jeux statiques

Le document traite de la théorie des jeux, en se concentrant sur les jeux statiques et l'équilibre de Nash, qui est défini comme un profil de stratégies où aucun joueur n'a intérêt à dévier unilatéralement. Il explique les types d'équilibres (purs et mixtes) et les conditions d'existence d'un équilibre de Nash, en se basant sur le théorème de Nash. Enfin, il aborde les applications de cette théorie dans divers domaines tels que la data science, l'économie et le business.

Transféré par

fatichourak48
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Théorie Des Jeux

Jeux Statique et équilibre de Nash


Identification et calcul des équilibres stratégique
«La vie est un jeu dont la règle est de
savoir jouer avec les règles. »
Jean Rostand
Plan
Axe 1: Jeu statique.
Axe 2: Notion d'équilibre de Nash.
Axe 3: Méthodes de calcul des équilibres.
Axe 4: Application en Data science, économie et business.
Axe 5: Limites, critiques et extensions.
ÉQUILIBRE DE NASH
la solution naturelle des jeux statiques

Dans un jeu statique, les joueurs jouent simultanément et chacun doit


anticiper les stratégies des autres.
C’est exactement ce que formalise l’équilibre de Nash.
➤ Définition
Un équilibre de Nash est un profil de
stratégies où aucun joueur n’a intérêt à dévier
unilatéralement, étant donné les stratégies des
autres.
Autrement dit, chaque stratégie est :
une meilleure réponse aux stratégies des
autres joueurs.
➤ POURQUOI NASH ?

Parce que dans les jeux statiques :


· personne n’observe l’action de l’autre,
· chacun doit anticiper,
· donc chacun choisit une stratégie optimale conditionnellement à ce
qu’il pense que les autres vont faire.
Cette logique mène naturellement au concept :
➡ “Stratégie optimale donnée les autres”= meilleure réponse
➡ Point fixe des meilleures réponses = équilibre de Nash
FORMULE MATHÉMATIQUE

Pour un jeu à N joueurs noté :


Un profil de stratégies
est un équilibre de Nash si :
Ce qui signifie : la stratégie xi​maximise le gain du joueur i compte tenu des
stratégies des autres.
TYPES D’ÉQUILIBRES DE NASH
STRATÉGIES PURES STRATÉGIES MIXTES
Un profil Un profil de stratégies mixtes
est un équilibre de Nash en stratégies
pures si ; est un équilibre de Nash si :

➤Chaque joueur joue une stratégie


bien définie, non aléatoire.

NB: Lorsque l’équilibre en stratégies pures n’existe pas, on passe aux stratégies mixtes, c’est-à-dire des
distributions de probabilités sur les stratégies pures.
TYPES DE STRATÉGIES
[Link]égies pures
Une action précise
Non aléatoire
Exemple : « Coopérer » ou « Dévier »
[Link]égies mixtes
Une distribution de probabilité sur les stratégies pures
Utilisée lorsque le jeu ne possède pas d’équilibre en stratégies pures
Exemple : jouer “Pierre” avec probabilité 1/3, “Feuille” 1/3, “Ciseaux” 1/3
[Link]égie de meilleure réponse
La stratégie optimale donnée les stratégies des autres joueurs :

Un équilibre de Nash satisfait :


CONDITIONS D’EXISTENCE D’UN
ÉQUILIBRE DE NASH
Le théorème de Nash (1950–1951) garantit l’existence d’un équilibre en stratégies
mixtes, sous certaines conditions mathématiques.
Conditions d’existence (théorème de Nash)
Un équilibre de Nash existe si :
[Link] nombre de joueurs est fini.
[Link] ensemble de stratégies Xi​est :
compact
convexe
[Link] fonctions de gains Ui​sont :
continues
quasi-concaves en la stratégie du joueur i
CONDITIONS D’EXISTENCE D’UN
ÉQUILIBRE DE NASH
➤ Pour les jeux en stratégies pures (existence non garantie)
Un équilibre en stratégies pures n’existe pas toujours.
→ Exemple : Pierre-Feuille-Ciseaux.
➤ Pour les jeux en stratégies mixtes (existence garantie)
Sous les conditions du théorème de Nash,
➡ un équilibre existe toujours en stratégies mixtes,
même si l’équilibre pur n’existe pas.

Vous aimerez peut-être aussi