Jeu en stratégie mixte

Stratégie mixte

Une stratégie mixte en théorie des jeux est une stratégie où le joueur choisit au hasard le coup qu'il joue parmi les coups possibles. Cela revient à attribuer une certaine distribution de probabilité sur l'ensemble des stratégies pures du jeu. Dans certains jeux, seules les stratégies mixtes sont optimales.

Une stratégie entièrement mixte est une stratégie mixte telle que le joueur assigne une probabilité strictement positive à chaque stratégie. Ce concept est important pour le raffinement d'équilibre dit de la main tremblante.

Illustration du concept

Pierre-Feuille-Ciseau

	P	F	C
p	0, 0	-1, 1	1, -1
f	1, -1	0, 0	-1, 1
c	-1, 1	1, -1	0, 0

Considérons le jeu Pierre-feuille-ciseaux sous la forme normale suivante:

Il y a trois stratégies pures pour chaque joueur, soit : Pierre, Feuille et Ciseaux.

Si un des joueurs choisit la stratégie pure Pierre, et que le jeu se joue à répétition et qu'il fait Pierre à tout les coups, l'adversaire se rendra compte de la stratégie du premier joueur en quelques tours, il pourra vaincre son adversaire en utilisant la stratégie Feuille. Afin d'éviter de se faire prendre ainsi, un joueur devrait choisir une stratégie mixte qui consisterait à utiliser les trois stratégies pure de façon aléatoire afin d'éviter de devenir prévisible.

Pour améliorer la stratégie, il faut incorporer l'idée que si après quatre coups identiques de la part de l'adversaire (Stratégie pure), on utilisera la main qui l'aurait dominé dans les derniers tours, on peux prendre l'avantage dans les tours suivant. Cependant, il se peux que l'adversaire utilise une stratégie mixte pour nous faire croire qu'il est prévisible afin de nous rendre prévisible (En répétant Ciseaux, il incite à faire Pierre, et s'il prédit correctement le moment où l'on change de stratégie, il peux prendre l'avantage en utilisant la stratégie Feuille). Mais c'est plus au niveau théorique que pratique car, la plupart des joueurs sont naturellement enclin à éviter les statégies facile à lire. Ils auront de la difficultés à se répéter plus de deux fois, ce qui les rends prévisible pour un oeil averti. Afin d'avoir une stratégie optimale, il faut savoir prendre en compte ces tendances inconscientes des joueurs, par exemple les hommes ont tendance à commencer davantage avec Pierre.^[1]

Notes et références de l'article

1. ↑ http://www.wikihow.com/Win-at-Rock,-Paper,-Scissors

Voir aussi

Articles connexes

• Théorie des jeux
• Stratégie pure

Liens et documents externes

• (en) Drew Fundenberg, Jean Tirole, Game Theory, MIT Press, 1991 (ISBN 978-0262061414).
  Manuel de référence en théorie des jeux.
   

Ce document provient de « Strat%C3%A9gie mixte ».