Matrice des gains

Matrice des gains

La matrice des gains, matrice de paiement ou encore matrice des paiements (anglicismes issus de payoff matrix) est un moyen de représenter un jeu sous forme normale sous la forme d'un tableau indiquant les gains (ou paiements) associés à chaque action en fonction des actions de l'autre joueur.

Théoriquement, il est possible d'envisager des tableaux de n'importe quelle dimension, chaque dimension représentant un joueur. En pratique, seuls les tableaux en deux dimension sont aisément compréhensibles. Les matrices des paiements sont donc le plus souvent employés dans le cas de jeux à deux joueurs. Pour les mêmes raisons, elles ne sont employés que dans les jeux à un nombre raisonnable de stratégies.

Définition

Pour un jeu à deux joueurs et à un nombre fini de stratégies, la matrice des paiements est un tableau de couples de réels à m1 lignes et m2 colonnes :

\begin{bmatrix} a_{11} & a_{1 2} & \cdots & a_{1 m_2} \\ a_{12} & a_{2 2} & \cdots & a_{2 m_2} \\ \vdots & \vdots & \vdots & \vdots \\ \\ a_{m_1 1} & a_{m_1 2} & \cdots & a_{m_1 m_2} \end{bmatrix}

où a_{i,j}=(G^l_{i,j},G^c_{i,j}) donne les gains Gc du joueur colonne et ceux Gl du joueur ligne si le joueur ligne choisit la stratégie i et le joueur colonne la stratégie j.

On peut remarquer que dans le cas général, les jeux n'ont pas à être symétriques (ce n'est le cas que si ai,j = aj,i), ni à présenter le même nombre de stratégies pour chaque joueur.

Dilemme du prisonnier

Considérons le jeu connu sous le nom de dilemme du prisonnier. Les deux joueurs sont deux criminels, entendus en même temps, séparément l'un de l'autre et sans possibilité de communiquer à propos d'un crime commis en commun. Chaque prisonnier peut soit nier le crime (C, pour coopérer), soit plaider coupable et servir de témoin à charge contre son complice (D, pour dévier). Le résultat de chaque stratégie en nombre d'années de prison est comme suit :

(C) (D)
(c) 1,1 20,0
(d) 0,20 10,10

Le premier prisonnier (Ligne) peut donc choisir de coopérer ou de dévier. De même, le prisonnier colonne choisir entre coopérer et dévier. Si les deux coopèrent, ils écopent d'un an de prison chacun. S'ils dévient tous les deux, ils écopent de dix ans chacun. Si Ligne coopère et que Colonne dévie, Colonne est libéré, et Ligne prend vingt ans de prison. Inversement, si Ligne dévie et Colonne coopère, Ligne est libre et Colonne en prend pour vingt ans.

Stratégies mixtes

Pour représenter un jeu en stratégies mixtes, on utilise la même formalisation que précédemment en ajoutant, pour chaque stratégie, la probabilité qu'elle soit jouée par un joueur. Ces probabilités se notent usuellement sur une ligne supplémentaire au-dessus des stratégies du joueur colonne, et sur une colonne supplémentaire insérée avant les stratégies du joueur ligne.


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Matrice Des Gains — La matrice des gains, matrice de paiement ou encore matrice des paiements (anglicismes issus de payoff matrix) est un moyen de représenter un jeu sous forme normale sous la forme d un tableau indiquant les gains (ou paiements) associés à chaque… …   Wikipédia en Français

  • Matrice des paiements — Matrice des gains La matrice des gains, matrice de paiement ou encore matrice des paiements (anglicismes issus de payoff matrix) est un moyen de représenter un jeu sous forme normale sous la forme d un tableau indiquant les gains (ou paiements)… …   Wikipédia en Français

  • Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D …   Wikipédia en Français

  • Matrice Inversible — En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In suffit d aprés le… …   Wikipédia en Français

  • Matrice inverse — Matrice inversible En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In… …   Wikipédia en Français

  • Matrice non singulière — Matrice inversible En mathématiques et plus particulièrement en algèbre linéaire, une matrice carrée A d ordre n est dite inversible ou régulière ou encore non singulière, s il existe une matrice B d ordre n telle que AB = BA = In, ( AB = In… …   Wikipédia en Français

  • Matrice par blocs — Matrice par bloc En théorie des matrices, une matrice par bloc ou matrice partitionnée est une matrice pouvant être divisée en matrices rectangulaires de dimensions inférieures appelées blocs. On peut dire également que la matrice est écrite en… …   Wikipédia en Français

Share the article and excerpts

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