Dominance stratégique

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.

Sommaire

Définitions

Soit deux stratégies A et B envisageables par un joueur dans un jeu à information parfaite donné. B domine' A si le paiement associé à B est supérieur ou égal à celui associé à A pour toute stratégie de l'adversaire. S'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, alors 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 toutes les autres stratégies mais qu'il en existe au moins une qui ne soit pas strictement dominée par B.

Formulation mathématique

Soit un joueur i, Si l'ensemble de ses stratégies et S i l'ensemble des stratégies de ses adversaires. Une stratégie s^*\in S_i domine faiblement une autre stratégie s^\prime\in S_i si

\forall s_{-i}\in S_{-i}\left[u_i(s^*,s_{-i})\geq u_i(s^\prime,s_{-i})\right]

avec au moins une inégalité stricte.

De même, s * domine strictement s^\prime si

\forall s_{-i}\in S_{-i}\left[u_i(s^*,s_{-i})> u_i(s^\prime,s_{-i})\right]

Dominance stratégique et équilibre de Nash

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

Une 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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Dominance stratégique de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • 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, quel que soit la stratégie de l adversaire. Sommaire 1 Définitions 2 Formulation mathématique 3 Dominance str …   Wikipédia en Français

  • Dominance strategique — 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, quel que soit la stratégie de l adversaire. Sommaire 1 Définitions 2 Formulation mathématique 3 …   Wikipédia en Français

  • Bombardement stratégique durant la Seconde guerre mondiale — B24 bombardant une raffinerie à Ploesti (Roumanie), le 1er août 1943 La Seconde Guerre mondiale fut marquée par d importants bombardements stratégiques impliquant toutes les nations belligérantes. Ces bombardements ont concerné des cibles… …   Wikipédia en Français

  • Paradoxe de Newcomb — Le paradoxe de Newcomb est une expérience de pensée faisant intervenir un jeu entre deux joueurs, l un d entre eux étant supposé capable de prédire l avenir. Ce paradoxe a été inventé par William Newcomb du Laboratoire national de Lawrence… …   Wikipédia en Français

  • Paradoxe de newcomb — Le paradoxe de Newcomb est une expérience de pensée faisant intervenir un jeu entre deux joueurs, l un d entre eux étant supposé capable de prédire l avenir. La question du statut de ce problème (paradoxe ou non) est aujourd hui controversée. Le… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • JEUX (THÉORIE DES) — La théorie des jeux est, parmi les techniques de la recherche opérationnelle, celle qui s’occupe spécialement des situations dans lesquelles plusieurs personnes ont à prendre des décisions dont dépend un résultat qui les concerne. Les diverses… …   Encyclopédie Universelle

  • F. William Engdahl — Frederick William Engdahl, né en 1944, s exprime sur des sujets de géopolitique, d économie et d énergie depuis plus de trois décennies. Il collabore régulièrement à un certain nombre de publications dont Nikon Keizai Shimbun, Foresight Magazine …   Wikipédia en Français

  • Choc et effroi — La doctrine choc et effroi (de l’anglais Shock and Awe, ce qui peut aussi être traduit par « Choc et stupeur »), ou de « domination rapide », est une doctrine militaire basée sur l écrasement de l adversaire à travers l emploi …   Wikipédia en Français

  • Choc et stupeur — Choc et effroi La doctrine choc et effroi (de l’anglais Shock and Awe, ce qui peut aussi être traduit par Choc et stupeur), ou de domination rapide, est une doctrine militaire basée sur l écrasement de l adversaire à travers l emploi d une très… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”