Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
I- Définition :
La théorie des jeux est une branche de l’économie qui s’occupe de l’analyse des
actions des agents économiques (entreprises, ménages…) en fonction de leurs
anticipations quant au comportement des autres agents.
1|Page
II- OBJECTIFS :
1) La théorie des jeux peut inventer des règles destinées à diriger les
conduites : une maman ne sait quoi faire, ses deux jumeaux se
chamaillent surtout et ils ne se consentent jamais à s’accorder. C’est leur
anniversaire, la maman a fait un gâteau que chacun cherche à avoir la
plus grande part. Que conseille la théorie des jeux pour forcer ces deux
gamins à coopérer ?
Réponse : La maman donne au premier le couteau « à toi de le couper
comme tu veux » ; et di au second « c’est toi qui te sert en premier » et
le tour est joué : donc le premier est condamné à couper à parts égales
puisque c’est second qui se sert en premier.
2) Le second objectif de la théorie des jeux relève d’une sorte de
démonstration par l’absurde : savoir ce que les joueurs devraient faire
s’ils étaient parfaitement logique puis comparer à ceux qu’ils font
vraiment pour mesurer leur niveau d’absurdité (leur logique
combinatoire, ou en sport leur intelligence motrice).
2|Page
Dans ces types de jeux, il faut mettre une idée de structure du jeu. C’est le
nombre de joueur, des actions ou les stratégies possibles, les règles et les gains.
On dit qu’un jeu est à information complète si chacun des participants connait :
S’il y a une information pour chacun des joueurs sur l’ensemble de la structure
du jeu, on est dans un jeu à information complète. Si au moins un joueur n’a
pas d’information sur un élément de la structure du jeu, on est dans un jeu à
information incomplète.
Les jeux dynamiques sont des jeux dans lesquels évoluent les informations des
différents joueurs lors du processus du jeu. Les jeux statiques sont des jeux
pour lesquels n’évoluent pas les informations des joueurs au cours du temps.
Une personne est engagée dans un jeu stratégique avec une autre personne
(ou plusieurs personnes) quand son utilité et ses gains sont affectés non
seulement par les actions qu’il entreprend mais aussi par les actions des
3|Page
autres. Par exemple, les échecs sont clairement un jeu stratégique parce que la
victoire ou la défaite d’un des joueurs dépend autant de ses propres choix
tactiques que de ceux de son rival. De nombreuses situations économiques se
ramènent à des jeux stratégiques. Par exemple, les profits d’une firme
automobile comme NISSAN ne dépendent de ses seuls choix en matière de
prix, mais aussi des prix annoncés par ses concurrents comme Renault,
Mercedes, Honda, ou Rang Rover.
De même, les conflits politiques ont souvent les caractéristiques d’un jeu
stratégique.
De façon plus précise, un jeu stratégique est un ensemble de règles qui encadre
ou contraint le comportement des joueurs et qui détermine les gains des
joueurs sur la base des actions entreprises. Selon cette terminologie, un jeu
stratégique suppose une définition claire des règles de comportement des
joueurs. Que doivent spécifier ces règles ?
- Premièrement, elles doivent nous dire qui sont les joueurs et si la chance
ou le hasard est présent dans le jeu (comme dans les jeux de cartes).
Quand la chance intervient et peut affecter l’issue du jeu, il est courant
de transformer cette dernière en un joueur imaginaire appelé la
‘’chance’’.
- Deuxièmement, les règles d’un jeu stratégique doivent préciser l’ordre
dans lequel les joueurs effectueront leurs choix. Nous devons savoir qui
joue le premier, qui joue le second et ainsi de suite. Nous devons aussi
savoir quels sont les choix possibles des joueurs.
Enfin, les règles doivent nous dire quelle utilité chaque joueur retirera à la fin
du jeu pour chaque combinaison de choix possibles. Quand nous achetons un
jeu de société comme le Monopoly, nous trouvons toujours à l’intérieur de la
boite une notice ou une règle du jeu donnant toutes ces informations.
1- Le dilemme du prisonnier :
Deux suspects d’un crime majeur sont détenus dans les cellules séparées. La
police a assez de preuves pour condamner le crime majeur, à moins que l’un
4|Page
d’entre eux ne dénonce l’autre. Si les deux suspects se taisent, ils sont chacun
condamnés à un an de prison. Si seulement l’un d’entre eux dénonce l’autre, il
sera libéré et utilisé en tant que témoin contre l’autre qui écopera de 10 ans de
prisons. Enfin si les deux dénoncent, ils passeront chacun 5 ans de prison.
Ce jeu peut être représenté comme un jeu stratégique où :
- Les joueurs sont les deux suspects;
- qui ont chacun le choix entre deux actions : (se taire, dénoncer) ;
- on suppose que les préférences des joueurs sont uniquement
déterminées par les années qu’ils passeront en prison.
Suspect 2
Se taire Dénoncer
Se taire (-1 ; -1) (-10 ;0)
Suspect 1
Dénoncer (0 ;-10) (-5 ;-5)
Le dilemme du prisonnier modélise des situations dans lesquelles il y a un gain
à la coopération (les deux joueurs préfèrent une situation dans laquelle ils se
taisent tous les deux, à une situation où ils dénoncent tous les deux) mais
chaque joueur a un intérêt à ‘’free rider’’ ou ‘’faire le passager clandestin’’
(choisir ‘’dénoncer). Ce jeu est intéressant pas parce qu’on est intéressé à
comprendre les intérêts des prisonniers à avouer mais parce que de
nombreuses autres situations ont la même structure, par exemple :
5|Page
ventes et accroitre éventuellement son bénéfice… mais si son concurrent
principal en fait autant, les deux peuvent y perdre.
- En politique internationale : deux pays peuvent choisir de maintenir ou
non une moins ‘’tentante’’, car très coûteuse (situation de guerre froide).
Les dépenses militaires sont alors une perte nette pour les deux pays. Si
un seul a une armée, il peut évidemment conquérir sans coup férir
l’autre, ce qui est pire. Enfin, si aucun n’a d’armée, la paix règne et les
pays n’ont pas de dépenses militaires.
2- Jeu bataille des sexes :
C’est aussi un jeu standard. Un jeune couple doit décider d’une date où ils font
une sortie ensemble. Ils ont déjà anticipé leurs possibilités, soit football soit
shopping. S’ils décident le premier choix, ils se trouvent à l’entrée des
Nouvelles Galléries à une précise. On suppose qu’ils n’ont pas de téléphone
portable et que la décision doit être prise séparément au même moment. Les
préférences de chacun des individus sont les suivants : le garçon veut aller au
match et la fille faire du shopping. Dans tous les cas, ils préfèrent faire quelque
chose ensemble plutôt qu’être séparés. Les paiements liés à ces préférences.
Ce qui caractérise le jeu c’est que les situations où ils sont ensemble (F,F) et
(S,S) sont les plus satisfaisantes.
3- Jeu d’entrée :
6|Page
Il y a donc trois issues possibles : 1°) soit A n’entre pas et M fait le bénéfice
maximum ; 2°) soit A entre et M accepte cette entrée de sorte qu’il y a un
partage des bénéfices entre les deux entreprise (au regard des parts de marché
bien évidemment) ; 3°) soit A entre sur le marché et M tente par tous les
moyens de résister, ce qui peut se traduire par des pertes pour les deux
entreprises.
L’arbre de Kuhn fera apparaître chaque issue associée à un vecteur de gains (a,b)
a donnant le gain de celui qui joue en premier (ici A), b le gain de celui qui joue
en second (ici M).
N’entre pas
(0 ;10)
Lorsque le résultat du jeu pour un joueur est le gain, la perte ou la partie nulle
(sans spécification du montant en jeu), on écrit ui(x)=1, -1 ou 0.
Le jeu (pierre, feuille, ciseau) sous sa forme stratégique peut donc être décrit
par la matrice suivante :
Chacun des joueurs écrit son choix sur un bout de papier. S’ils font la même
chose, 2 donne à 1 sinon 1 donne à 2.
La modélisation sous forme extensive est un des moyens les plus simples de
représenter un jeu. Il s’agit d’un modèle où les joueurs choisissent
séquentiellement leurs actions, jusqu’au moment où le jeu est déclaré fini.
a) Représentation et définition :
8|Page
Exemple : Un joueur en position de monopole, le ‘’titulaire’’, est confronté à la
possible entrée d’un challenger (le challenger peut, par exemple, être une
firme désirant entrer sur un marché régit par un monopole ; un homme
politique désirant prendre le contrôle d’un parti ; ou un animal souhaitant
entrer en compétition pour obtenir le droit de s’accoupler avec un de ses
congénères du sexe opposé). Le challenger peut entrer ou non. S’il entre, le
‘’titulaire peut accepter ou se battre.
Les résultats possibles du jeu sont ainsi (Entrer, Accepter), (Entrer, Se battre)
ou (Ne pas entrer). Les règles du jeu spécifient par ailleurs que le challenger
joue le premier et que le titulaire ne joue que si le challenger a joué « Entrer ».
9|Page
Résultats (nœuds non terminaux)
V(1 ; - 1)
P
V(- 1 ; 1)
V2 F
P
V(- 1 ; 1)
V1 P
F V2 V(1 ; -1)
F
L’ensemble des stratégies pures utilisées (i.e dont la probabilité n’est pas nulle)
par une stratégie mixte est appelé le support de la stratégie mixte.
Dans le cas de jeu à somme non nulle, il est toutefois difficile de supposer q’un
joueur cherche toujours à réduire le paiement de l’autre, même quand cela
peut lui être défavorable. Cela peut parfois aboutir à des comportements non
10 | P a g e
rationnels (dans le sens où le joueur ne choisit pas alors la ‘’meilleure’’ action
au sens de ses préférences).
D. LA NOTION D’EQUILIBRE :
a) Notion de dominance :
1) La stratégie dominante : c’est une stratégie particulière par le joueur i qui
domine strictement si le paiement lié à cette stratégie est strictement
supérieur au paiement de toute autre stratégie sans tenir compte de la
stratégie choisie par les autres joueurs.
2) Equilibre en stratégie dominante : on parle d’équilibre dans ce cas si s-i
est une stratégie dominante pour chaque joueur i. exemple : jeux
guerre/paix.
3) Passages à stratégies dominées : une stratégie s-i est strictement
dominée par un joueur i par la stratégie S si elle assure un paiement plus
faible qu’une autre stratégie, quel que soit le comportement des joueurs
autre que i. de même, on aura une stratégie faiblement dominée si une
stratégie alternative fait au moins aussi bien qu’elle tout le temps et
quelque fois strictement mieux.
4) Equilibre par élimination itérative stratégie dominée : on obtient
l’équilibre si en éliminant successivement les stratégies dominées dans le
choix rationnel des agents, il subsiste un seul profil qu’on appellera
équilibre par diminution itérative des stratégies dominées.
11 | P a g e
Limites : la recherche d’équilibre par élimination d’itérations est simple
mais elle présente trois problèmes :
- Problème de la définition de la rationalité : aucun joueur ne joue une
stratégie dominée, c’est une hypothèse rationnelle.
Aucun joueur ne joue une stratégie dominée avant que les stratégies
dominées des autres aient été éliminées est une hypothèse rationnelle.
Par contre aucun joueur ne joue une stratégie qui devient dominée après
cinquante coups d’éliminations des stratégies dominées semblent moins
rationnelles. Ceci suppose que chaque joueur s’accorde à ce que les autres
soient rationnels à chaque rond d’ordre supérieur. Il n’y a donc pas de droit à
l’erreur. Cette hypothèse est appelée hypothèse de « connaissances
communes ». Un fait F est une connaissance commune de deux joueurs i et j si
et seulement si i sait F, j sait F, i sait que j sait F, j sait que i sait F, i sait que j sait
que i sait F…
Les agents risquent de faire des erreurs. On trouve le même problème qu’en
microéconomie sur la rationalité des agents, et le problème de réalisme des
hypothèses.
b) EQUILIBRE DE NASH :
12 | P a g e
entier. Un concept plus faible permet, dans un grand nombre de cas une
résolution intéressante des jeux. Le jeu suivant illustre bien cette situation.
Joueur 1 Joueur L M R
2
T (0 ;6) (6 ;0) (4 ;3)
M 6 ;0) (0 ;6) (4 ;3)
B (3 ;3) (3 ;3) (5 ;5)
Aucune stratégie dominante. Cependant, il y a un candidat potentiel pour la
solution du jeu : la paire de stratégies (B,R) donnant le paiement (5 ;5). En
quel sens ? En fait, s’il est suggéré (par quelqu’un, par un raisonnement
commun aux joueurs, après une négociation,…) que (B ;R) doit être joué,
alors, aucun joueur n’a intérêt à changer tout seul en jouant une autre
stratégie. En effet, si par exemple le joueur 1 envisage de joueur M à la place
de B, il obtient seulement 4 unités (alors que son utilité en jouant B est de 5
unités). En fait, on vérifie facilement qu’aucun joueur n’a intérêt à changer
seul de stratégie si (B ;R) est la paire de stratégies prévue. La notion
d’équilibre cachée derrière ce raisonnement est en fait l’une des plus
importantes en théorie des jeux.
Supposons l’existence d’une sorte de norme sociale (ex : rouler à droit pour
un conducteur de voiture) qui soit connaissance commune, et qui pour
chaque interaction stratégique (ou pour la situation en question), fait qu’un
joueur donné sait ce que vont faires les autres joueurs, alors pour être
effectivement stable cette norme doit au moins satisfaire à ce critère : aucun
joueur n’a intérêt à dévier individuellement du comportement dicté par la
norme.
L’équilibre de Nash est simplement la traduction mathématique de cette
notion de stabilité.
Définition : Un profil de stratégie x*=(x*i)i est un équilibre de Nash du jeu
sous forme stratégique г si et seulement si
13 | P a g e
fixe, le comportement d’un joueur est le même à chaque fois qu’il joue au jeu
et aucun joueur ne veut changer de comportement.
Une notion plus générale de point fixe permet aux choix des joueurs de varier,
tant que le ‘’protocole’’ de ces choix reste constant. Par exemple, à chaque
fois qu’il joue au jeu, un joueur devra choisir ses actions de manière
probabiliste selon la même distribution de probabilités. On supposera alors
que les joueurs basent leurs choix sur l’espérance de paiement, c’est-à-dire
qu’ils sont neutres vis-à-vis du risque.
Définition 1 : Une stratégie mixte est une distribution de probabilité sur
l’ensemble des stratégies pure (i.e. des actions).
Définition 2 : Un profil de stratégie mixtes s* est un équilibre de Nash en
stratégie mixte si, pour tout joueur i et pour toute stratégie mixte si :
E(ui(s*i ;s*-1)
De la même façon, on montre l’équilibre de Nash en stratégie mixte du jeu
Pierre, Feuille, Ciseaux correspond à une situation où les deux joueurs jouent
chacune des actions avec une probabilité 1/3.
Si on applique le même raisonnement à la Bataille des sexes
Femme Théâtre Foot
Homme
Théâtre (3,1) (0,0)
Foot (0,0) (1,3)
En notant p et q respectivement la probabilité que la femme et l’homme
choisisse le Théâtre, on a :
Pour la femme :
E(uF(Théâtre))=3*q + 0*(1 – q) = 3q
E(uF(Foot))=0*q + 1*(1 – q) = 1 – q
Ainsi :
- q>1/4
- q=1/4
- q<1/4
Ainsi :
- p>3/4 TF q=1
- p=3/4 T
- p<3/4
Ainsi, on a 3 équilibres de Nash : p=3/4, q=1/4 (en stratégies mixtes), p=0, q=0
et p=1, q=1 (en stratégies pures).
15 | P a g e