Dominance stratégique
En théorie des jeux, la dominance stratégique apparaît lorsqu'une stratégie est meilleure pour un joueur qu'une autre stratégie, quelle que soit la stratégie de l'adversaire.
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
Définitions
modifierSoit deux stratégies A et B envisageables par un joueur dans un jeu à information parfaite donné. B domine faiblement A si le paiement associé à B est supérieur ou égal à celui associé à A pour toute stratégie de l'adversaire et qu'il existe en outre une stratégie de l'adversaire telle que le paiement associé à B soit strictement supérieur à celui associé à A pour cette stratégie. Si pour toute stratégie de l'adversaire, le paiement associé à B est strictement supérieur à celui associé à A alors on dit que B domine strictement A.
Ces définitions se généralisent naturellement à tout ensemble de stratégies :
- B est strictement dominante si elle domine strictement toutes les autres stratégies possibles.
- B est faiblement dominante si elle domine faiblement toutes les autres stratégies possibles.
Formulation mathématique
modifierSoit un joueur , l'ensemble de ses stratégies et l'ensemble des stratégies de ses adversaires. Une stratégie domine faiblement une autre stratégie si avec au moins une inégalité stricte.
![{\displaystyle \forall s_{-i}\in S_{-i}\left[u_{i}(s^{*},s_{-i})\geq u_{i}(s^{\prime },s_{-i})\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/73878338f6588e4171e10c28728771cf7fab4a8c)
De même, domine strictement si
![{\displaystyle \forall s_{-i}\in S_{-i}\left[u_{i}(s^{*},s_{-i})>u_{i}(s^{\prime },s_{-i})\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6b5f224e54c072943c86f4b0f9d6a3c97eb47533)
Dominance stratégique et équilibre de Nash
modifier| C | D | |
|---|---|---|
| C | 1, 1 | 0, 0 |
| D | 0, 0 | 0, 0 |
S'il existe une stratégie dominante pour un joueur dans un jeu, alors cette stratégie sera jouée par ce joueur à l'équilibre de Nash du jeu. Si les deux joueurs ont une stratégie dominante, alors l'équilibre de Nash est unique et se trouve à la rencontre de ces deux stratégies. Cet équilibre peut cependant ne pas être Pareto-optimal, comme dans le cas du dilemme du prisonnier.
Réciproquement, une stratégie strictement dominée ne peut être jouée à l'équilibre de Nash du jeu, mais une stratégie faiblement dominée peut l'être, comme dans le cas du jeu ci-contre : C domine faiblement D, mais (D,D) est un équilibre de Nash.
Élimination répétée des stratégies dominées
modifierUne technique de résolution des jeux est l'élimination répétée des stratégies dominées. À la première étape, toutes les stratégies dominées sont éliminées du jeu, puisque les joueurs ne vont pas les choisir à l'équilibre. Cela conduit à un nouveau jeu, plus réduit. Des stratégies qui n'étaient pas auparavant dominées peuvent le devenir, du fait de l'élimination de situations non pertinentes. On les élimine à leur tour, jusqu'à ce qu'il n'existe plus de stratégie dominée dans le jeu.
Si on a éliminé ainsi uniquement les stratégies strictement dominées et qu'il ne reste plus qu'une stratégie pour chaque joueur, on a déterminé l'équilibre de Nash du jeu.
Si on a éliminé aussi les stratégies faiblement dominées à chaque étape et qu'il ne reste qu'une stratégie par joueur, on obtient également un équilibre de Nash. Toutefois, il peut alors exister dans le jeu d'autres équilibres de Nash, et l'équilibre obtenu à la fin du procédé peut être différent selon l'ordre d'élimination des stratégies retenu.
