Introduction à la Théorie des Jeux - CRIL

Jeux sous forme extensive
x
1
◦
y
z
3
•
u
(3,0,0) • 2 (1,0,3) (3,2,2) (2,3,1) (5,5,5)
w” u”
(4,2,4) (2,3,1)
w
⊲ Récurrence à rebours (backward induction)
1
•
y’
x’
2
•
y”
x”
3
w’
• (3,2,9)
⊲ On commence par chercher les choix optimaux à la dernière
période (noeuds terminaux).
⊲ On remonte l’arbre de noeud en noeud, en cherchant à chaque
noeud le choix optimal, une fois qu’on a pris en compte les choix
optimaux pour chaque noeud fils.
u’
Introduction à la Théorie des Jeux – p.63/77