Jeu sous forme normale

Jeu sous forme normale

En théorie des jeux, un jeu sous forme normale est la spécification de l'espace des stratégies et des fonctions de paiement de chaque joueur à toutes les étapes possibles du jeu.

Sommaire

Définition mathématique

Définitions préliminaires

La forme normale est employée pour décrire des jeux à nombre de coups, de joueurs et de stratégies finis.

  • Soit donc un ensemble fini de joueurs J = {1,2,...,m}.
  • Chaque joueur k peut employer un nombre fini de stratégies pures choisies dans l'ensemble
S_k = \{s_{k,1}, s_{k,2} , ..., s_{k,m_k} \}.
\mathbf{S} = S_1 \times S_2 \times \ldots \times S_m
  • Un profil de stratégies est alors le m-uplet :
\vec{s} = (s_1, s_2, \ldots,s_m)\in \mathbf{S}
  • Une fonction de paiements est une fonction F :
F: \mathbf{S} \rightarrow \mathbb{R},
une telle fonction est donnée pour chaque joueur, elle s'interprête comme le gain, éventuellement mesuré en termes d'utilité.
  • Soit enfin la fonction:
\mathbf{F} : \mathbf{S} \rightarrow \mathbb{R}^m,
telle que
\mathbf{F} = (F_1, F_2, \ldots, F_m)
où Fk désigne la fonction de paiements du joueur k.

Jeu sous forme normale

Avec les définitions du paragraphe précédent, la forme normale d'un jeu est alors la donnée du (2m + 1)-uplet

(J, S_1,S_2, \ldots,S_m, F_1, F_2, \ldots, F_m)

ou encore

(J, \mathbf{S}, \mathbf{F})

Jeux infinis

Les définitions données ci-dessus sont également valables pour les jeux comportant un nombre infini de joueur ou de stratégies possibles. Toutefois, leur étude demande des outils d'analyse fonctionnelle qui ne sont pas requis en théorie des jeux finis.

Stratégies mixtes en forme normale

Il est possible d'intégrer la possibilité de stratégies mixtes dans un jeu en forme normale. On suppose alors que chaque joueur associe une probabilité Prk à chaque élément de Sk :

\operatorname{Pr}_k={\operatorname{Pr}_k(1), \operatorname{Pr}_k(2), \ldots, \operatorname{Pr}_k(n_k)}.

Un profil de stratégies mixtes est alors la donnée des \operatorname{Pr}_k, k \in {1,2,\ldots,m}.

L'espace σ des profils de stratégies est alors un espace probabilisé tel que :

\operatorname{Pr}(\vec{\sigma} = (\sigma_1, \sigma_2, \ldots,\sigma_m))=\operatorname{Pr}_1(\sigma_1) \times\operatorname{Pr}_2(\sigma_2) \times \cdots \times \operatorname{Pr}_m(\sigma_m) .

La fonction de paiements est alors une variable aléatoire sur (\Sigma,\operatorname{Pr}). On en considère alors l'espérance selon \operatorname{Pr}.

Matrice des gains

Article détaillé : matrice des gains.

Définition

Quand il n'y a que deux joueurs et un nombre suffisamment restreint de stratégies, il est possible de donner la forme normale d'un jeu sous la forme d'un tableau à m lignes et n colonnes, où m et n sont le nombre de stratégies à la disposition du joueur, représentées respectivement en ligne et en colonne. Les cases du tableau sont alors remplies avec un doublet donnant les paiements pour chaque joueur si le résultat du jeu est la paire de stratégies correspondant à la ligne et à la colonne de la case considérée.

Exemple

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 deuxième prisonnier (Colonne) peut 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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Jeu sous forme normale de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Jeu Sous Forme Normale — En théorie des jeux, un jeu sous forme normale est la spécification de l espace des stratégies et des fonctions de paiement de chaque joueur à toutes les étapes possibles du jeu. Sommaire 1 Définition mathématique 1.1 Définitions préliminaires… …   Wikipédia en Français

  • Jeu a somme nulle — Jeu à somme nulle Un jeu de somme nulle est un jeu où la somme des gains de tous les joueurs est égale à 0. Par exemple si l on définit le gain d une partie d échecs comme 1 si on gagne, 0 si la partie est nulle et 1 si on perd, le jeu d échecs… …   Wikipédia en Français

  • Jeu À Somme Nulle — Un jeu de somme nulle est un jeu où la somme des gains de tous les joueurs est égale à 0. Par exemple si l on définit le gain d une partie d échecs comme 1 si on gagne, 0 si la partie est nulle et 1 si on perd, le jeu d échecs est un jeu à somme… …   Wikipédia en Français

  • Jeu à somme non nulle — Jeu à somme nulle Un jeu de somme nulle est un jeu où la somme des gains de tous les joueurs est égale à 0. Par exemple si l on définit le gain d une partie d échecs comme 1 si on gagne, 0 si la partie est nulle et 1 si on perd, le jeu d échecs… …   Wikipédia en Français

  • Jeu à somme positive — Théorie des jeux Le dilemme du prisonnier est une célèbre illustration en théorie des jeux d un jeu à somme non nulle. La théorie des jeux constitue une approche mathématique de problèmes de stratégie tels qu’on en trouve en recherche… …   Wikipédia en Français

  • Jeu à somme nulle — Un jeu de somme nulle est un jeu où la somme des gains de tous les joueurs est égale à 0. Par exemple si l’on définit le gain d’une partie d’échecs comme 1 si on gagne, 0 si la partie est nulle et 1 si on perd, le jeu d’échecs est un jeu à somme… …   Wikipédia en Français

  • FORME — L’histoire du concept de forme et des théories de la forme est des plus singulières. Nous vivons dans un monde constitué de formes naturelles. Celles ci sont omniprésentes dans notre environnement et dans les représentations que nous nous en… …   Encyclopédie Universelle

  • 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 …   Wikipédia en Français

  • JEU - Le jeu dans la société — À travers ses manifestations diverses, le jeu apparaît en définitive comme une manière de prendre quelque distance à l’égard des déterminations qui, dans la vie sociale courante, fixent l’individu à sa place et le situent dans le monde qui… …   Encyclopédie Universelle

  • JEU — QU’IL soit individuel ou collectif, le jeu est une activité qui semble échapper, presque par définition, aux normes de la vie sociale telle qu’on l’entend généralement, puisque jouer c’est précisément se situer en dehors des contraintes qui… …   Encyclopédie Universelle

Share the article and excerpts

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