Introduction à la Théorie des Jeux - CRIL
Introduction à la Théorie des Jeux - CRIL
Introduction à la Théorie des Jeux - CRIL
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Elimination de stratégies dominées<br />
⊲ Un jeu est dit résolvable par élimination itérative <strong>des</strong> stratégies<br />
dominées, si on obtient un unique profil en éliminant successivement<br />
<strong>des</strong> stratégies (strictement) dominées.<br />
⊲ Les profils obtenus aprés élimination itérative <strong>des</strong> stratégies<br />
(strictement) dominées (EISD) ne dépendent pas de l’ordre choisi pour<br />
l’élimination <strong>des</strong> stratégies.<br />
⊲ Par contre, on peut obtenir <strong>des</strong> profils différents lorsque l’on choisit <strong>des</strong><br />
ordres différents pour l’élimination itérative de stratégies faiblement<br />
dominées (EISfD).<br />
⊲ Les résultats obtenus par EISD sont donc plus robustes que ceux<br />
obtenus par EISfD.<br />
⊲ Problème majeur de cette méthode: tous les jeux ne sont pas résolvable<br />
par EISD !<br />
<strong>Introduction</strong> <strong>à</strong> <strong>la</strong> <strong>Théorie</strong> <strong>des</strong> <strong>Jeux</strong> – p.22/77