Introduction la thorie des

jeux
T. Pnard
Facult de Sciences conomiques
Universit de Rennes 1
2007-2008

A lorigine de la thorie des jeux

Les fondateurs
Morgenstern et Von Neumann (1944) Theory of
Games and Economic Behavior, Princeton.
Nash quatre articles fondamentaux durant sa thse
" Equilibrium points in N-Person Games", 1950.
"The Bargaining Problem", 1950, Econometrica.
"Non-Cooperative Games", 1951, Annals of
Mathematics.
"Two-Person Cooperative Games", 1953,
Econometrica
Kuhn et Tucker (1950, 1953),

Mais plusieurs franais prcurseurs, dont

Cournot, puis Borel et Ville.

Une thorie rcompense par

plusieurs prix Nobel dconomie
1994
Nash
Selten (1965) : quilibre de sous-jeux parfaits
Harsanyi (1967-68) : jeu information incomplte

2005
Schelling (1960) Strategy of Conflict
Jeu de coordination et point focal

Aumann (1981): thorie des jeux rpts

De futurs noblisables ?
Fudenberg et Tirole (1991)
Kreps (1982),

Quest ce quun jeu ?

Un jeu stratgique se caractrise par un
ensemble de rgles de jeu spcifiant :

les joueurs
les espaces de stratgies (actions ou dcisions)
la squence des dcisions
les gains ou lutilit des joueurs (fonction des
dcisions des joueurs)
linformation la disposition des joueurs (complte/
parfaite)

Typologie des jeux

Jeux coopratifs / non coopratifs
Binding agreement ? Cheap talk ?

Jeux avec dcisions simultanes /

squentielles
Jeux statiques/rpts (en horizon fini
ou infini)
Jeux information parfaite/imparfaite
Jeux information complte/incomplte

Dfinitions
Une stratgie en thorie des jeux : un plan
d'action complet spcifiant ce que le joueur fera
chaque tape de dcision et face chacune
des situations pouvant survenir au cours du jeu.
Hypothse forte sur la rationalit des joueurs
Rationalit parfaite=capacit de comprhension du
jeu, de calcul et de raisonnement par induction
rebours (backward induction)
Connaissance commune du jeu= je comprends le jeu,
et je sais que les autres comprennent aussi le jeu et
je sais qu'ils savent que je comprends le jeu et je sais
qu'ils savent que je sais qu'ils comprennent aussi le
jeu, etc
Voir la fable des maris tromps

Comment reprsenter un jeu ?

Sous forme d'arbre ou extensive
Adapt pour des jeux avec dcisions
squentielles

Sous forme matricielle ou normale

Adapt pour des jeux (statiques) avec
dcisions simultanes

Exemple d'un jeu deux joueurs 1 et 2

ayant chacun deux dcisions possibles
(A1, B1) et (A2; B2).

Notion dquilibre de Nash

Un quilibre de Nash est un tat dans lequel
aucun joueur ne souhaite modifier sa
stratgie tant donn les stratgies adoptes
par les autres joueurs.
Chaque stratgie est une meilleure rponse aux
stratgies des autres joueurs.

Une situation attendue ou probable lorsque

les joueurs interagissent de manire
stratgique

Stratgies dominantes
Une stratgie dominante pour un joueur est
une stratgie qui lui donne toujours un gain
suprieur ou gal au gain quil peut attendre
de toutes ses autres stratgies (quelles que
soient les stratgies des autres joueurs)
Une stratgie dominante domine toutes les autres
stratgies
si chacun des joueurs possde une stratgie
dominante, alors il existe au moins un quilibre de
Nash consistant pour les joueurs choisir leur
stratgie dominante
un quilibre en stratgies dominantes est un quilibre de
Nash (rciproque non vrifie)

Stratgies domines
Une stratgie domine pour un joueur est
une stratgie qui lui donne toujours un gain
infrieur celui dau moins une des autres
stratgies sa disposition (quelles que
soient les stratgies des autres joueurs).
Une stratgie peut n'tre domine que par une seule
stratgie

Une stratgie domine nest jamais joue

Recherche des quilibres de Nash par limination
des stratgies domines

Application exprimentale de
Schotter, Weigelt, Wilson (1993)
Exprience sur des tudiants
Jeu sous forme normale
rle du joueur 1 =57% de choix a
rle du joueur 2 =20% de choix B (stratgie
domine)

Jeu sous forme extensive

rle du joueur 1 =9% de choix a

Interprtation : la manire de prsenter un

jeu est importante => Framing

Les jeux statiques classiques

Dilemme du prisonnier :
E Nash sous-optimal (A1,A2) avec a1<d1 et
a2<d2,
A1 et A2 stratgie dominante : a1>b1 et c1>d1
et a2>c2 et b2>d2

Jeu de coordination :
Deux quilibres de Nash (A1,A2) et (B1,B2)
avec un qui domine lautre a1<d1, a2<d2, d2>b2
et a2 >c2, a1>b1 et d1>c1

Les jeux statiques classiques

Bataille des sexes :
deux quilibres de Nash (B1,A2) et (A1,B2),
chacun tant plus favorable lun des joueurs
b1>c1 et b2<c2
b2 >d2 et a1<b1 ; c1>d1 et c2>a2

Jeu du chicken game

quivalent la guerre des sexes, sauf que la
situation optimale est (A1,A2)
(a1+a2) suprieur (b1+b2), (c1+c2) et (d1+d2)

Engagement et crdibilit
Commitment : un engagement sur une dcision
ou une action future en rponse aux dcisions
des autres joueurs
Deux types de commitment :
Menaces : punir ceux qui ne joueraient pas laction
attendue
Promesses : rcompenser ceux qui joueraient laction
attendue

Engagement crdible (aux yeux des autres

joueurs) uniquement si son auteur a bien intrt
le faire le moment venu
Si non crdible, sans aucune valeur pour les autres

Engagement et crdibilit
Un quilibre de sous-jeu parfait est un quilibre
reposant sur des stratgies de menace et/ou de
promesse crdibles
Une stratgie comme un ensemble de rgles de
dcision conditionnelles aux dcisions (passes) des
autres joueurs

Commitment comme moyen de modifier son

avantage lissue dun jeu stratgique
Comment crdibiliser un commitment ?
Burn bridges behind you ou cutting-off
communication
Corts et la conqute du Mexique en 1519

Rputation
Mise en place dinstitutions publiques ou prives
comme les contrats, les intermdiaires,

Enjeux autour du futur standard

DVD
DVD : quel standard pour la future gnration haute dfinition
Plus de capacit de stockage
Plus de scurit contre le piratage

Opposition entre Sony et Toshiba

Format HD-DVD soutenu par Toshiba, Nec, Sanyo, TDK,
Format Blu-Ray soutenu par Sony et les principaux acteurs de
llectronique grand public (Matsushita, Samsung, Panasonic, Philips,
Sharp, Hitachi, ) et des acteurs de linformatique (Acer, HP, Dell)
LG et Thomson ont adhr aux deux

Une opposition par le biais dannonces

Un standard unique est meilleur pour le consommateur, mais
naturellement nous allons continuer promouvoir le Blu-ray
Le format HD-DVD a t reconnu comme le seul format DVD de
nouvelle gnration par le DVD forum .

Enjeux autour du futur standard

DVD
Annonce de soutien et de ralliement des diteurs de
contenu
Conversion du catalogue de Sony au format Blu-ray
Walt Disney, Fox, Universal, ralli Blu-ray
Time Warner HD-DVD

Ou des fournisseurs de composants

Soutien de HP, Microsoft et Intel au format HD-DVD
Une majorit des PC vendus quips dun lecteur HD-DVD

Analyse en termes de thorie des jeux

Une guerre des sexes avec deux groupes dacteur
ayant comme stratgie :
Rallier le standard concurrent
Maintenir son standard

Risque dchec de coordination

Enjeux autour du futur standard

DVD
Comment imposer son standard ?
Par une stratgie de commitment
travers les Annonces des acteurs, mais pas toujours crdible
Facile de changer de coalition

Sony nest plus lunique alternative sur le march. Nous

devons tre continuellement comptitifs et agressifs. Nous
devons tre comme les Russes dfendant Moscou face
Napolon. Nous devons nous battre comme les guerriers de
Sony que nous sommes M. Stringer, PDG Sony
des annonces qui peuvent modifier les anticipations des futurs
clients => Blu-Ray reprsente dsormais une part de plus de
90% la fois en termes de matriels et de films D. Walstra,
prsident de la Blu-Ray Disc Association

A travers des investissements irrcuprables

Commercialisation des premiers lecteurs Blu-Ray au Japon

Equilibre en stratgie mixte

Une stratgie mixte pour un joueur est une
distribution de probabilit sur lensemble de ses
stratgies pures
Si m stratgies pures possibles, stratgie
mixte (p1,
m
p2, ,ps,, pm-1, pm ) tel que s =1 ps = 1 o ps est la
probabilit de jouer la sime stratgie
Dans un quilibre en stratgies mixtes, chacun
des joueurs est indiffrent entre jouer sa stratgie
mixte ou jouer lune de ses stratgies pures support
de sa stratgie mixte
Mme gain attendu

Equilibre en stratgie mixte dans

un jeu de standardisation
Standard 1 Standard 2
Standard 1

(2,1)

(0,0)

Standard 2

(0,0)

(1,2)

Deux quilibres en stratgies pures : (S1,S1) et (S2,S2)

Un quilibre en stratgie mixte : (2/3,1/3) pour 1 et
(1/3,2/3) pour 2
Gain espr en stratgie mixte=2/3

quilibre corrl
Notion dquilibre plus faible que lquilibre de
nash
Rle dun mdiateur en prsence dquilibres
multiples ou dquilibres en stratgie mixte
Aumann

Equilibre corrl dans le jeu de standardisation

Pile ou face sur S1 et S2
Gain espr=3/2