Jeu coopératif (théorie)

Jeu coopératif (théorie)
Page d'aide sur l'homonymie Pour les articles homonymes, voir Jeu coopératif (homonymie).

Un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s'engager à coopérer avant de définir la stratégie à adopter. À deux joueurs et deux stratégies avec une matrice des gains de la forme :

Joueur 1, stratégie 1 Joueur 1, stratégie 2
Joueur 2, strategie 1 A1,A2 B1,B2
Joueur 2, strategie 2 C1,C2 D1,D2

A1 > C1, D1 > B1, A2 > B2 et D2 > C2. Des joueurs rationnels vont coopérer sur l'une ou l'autre des stratégies et recevoir les gains élevés. Pour ce faire, ils doivent pouvoir se coordonner sur l'une ou l'autre des stratégies, sous peine de se retrouver dans une situation défavorable.

Sommaire

Exemples

Soit un nouveau produit pour lequel deux technologies incompatibles sont disponibles, et deux entreprises envisagent de produire ce produit. On peut par exemple penser au choix entre les standards VHS et Betamax pour les cassettes vidéo. Si les deux entreprises se mettent d'accord sur une technologie, elles peuvent obtenir des ventes importantes. En cas de désaccord, la nécessité pour le consommateur de s'équiper dans chacune des deux technologies (avoir deux magnétoscopes) limite la taille du marché et entraîne des ventes nettement plus faibles. Chacune des deux technologies est ainsi un équilibre de Nash du jeu, mais celui-ci ne spécifie pas comment se coordonner sur cet équilibre.

Un autre exemple extrême de jeu de coordination est celui du côté de conduite. On peut le formaliser selon la matrice suivante : conduire du même côté que les autres permet de se déplacer en relative sécurité (gain de 100), alors que conduire de l'autre côté rend un accident très probable (gain 0) :

Conduire à gauche: Conduire à droite:
Conduire à gauche: 100 0
Conduire à droite: 0 100

Dans ce cas, les deux équilibres de Nash en stratégies pures sont :

  • Les deux conduisent à gauche
  • Les deux conduisent à droite.

En stratégies mixtes, il existe un troisième équilibre de Nash où chacune des deux stratégies est équiprobable. il signifie que si chacun choisit son côté de conduite ou sa technologie au hasard, vous ne pouvez pas faire mieux que choisir aussi au hasard.

Coordination et sélection des équilibres

Les jeux ci-dessus illustrent la nécessité d'un mode de coordination pour que les joueurs puissent adopter la même stratégie, même en l'absence de communication entre eux. Le folk theorem suggère que dans les cas de jeux répétés, tout équilibre peut être sélectionné. De ce fait, des critères externes au jeu vont guider la sélection. Ainsi, après un certain nombre de tours, un équilibre particulier peut se révéler porteur de gains plus élevés que l'autre, sembler plus naturel, plus juste ou moins dangereux. Ces critères peuvent d'ailleurs entrer en conflit, comme dans les jeux de la chasse au cerf ou la guerre des sexes.

Fonction caractéristique

La fonction caractéristique v(C) est la fonction qui donne la valeur maximin de la coalition C. Cette expression est appelée la fonction caractéristique du jeu. Par exemple, si la coalition comprenant les joueurs 1 et 2 obtient un profit de 600, on écrit v(1,2) = 600.

On peut décrire un jeu en indiquant les valeurs de la fonction caractéristique pour toutes les coalitions possibles, y compris celles ne comprenant qu'un seul joueur. On parle souvent du jeu v au lieu de dire un jeu ayant la fonction caractéristique v.

Dans un jeu à n personnes, il y a 2n − 1 coalitions non vides et autant de valeurs de la fonction caractéristique. Par définition, la valeur de la fonction caractéristique d'une coalition vide est égale à zéro.

Si des coalitions disjointes (C et Z) sont réunies en une grande coalition, on peut admettre que la valeur de la fonction caractéristique de cette grande coalition soit au moins égale à la somme des valeurs des deux coalitions:

 v(C \cup  Z) \ge v(C) + v(Z) \qquad (C \cap Z = \emptyset)

(propriété de superadditivité)

Soit N={1,2,…,n} l’ensemble des joueurs et xi la somme ou l’utilité que le joueur i reçoit. Une imputation est un vecteur  x=(x_1,x_2,\ldots,x_n) qui indique ce que chaque joueur obtient dans le jeu. Prenons maintenant deux imputations possibles x et y de la coalition S. On dit que y est dominée par x si :

 (1) \quad x_i > y_i \quad \forall i \in S \quad (2) \quad \sum_{i\in S}x_i \le v(S)

L’ensemble des imputations qui ne sont pas dominées est appelé le noyau ou le cœur d’un jeu coopératif. L’imputation du noyau ne peut pas être bloquée par aucune autre imputation.

Par exemple, le jeu avec les fonctions caractéristiques suivantes:

 v(1,2,3)= 120 \ ; \ v(1,2)= 0 \ ; \ v(1,3)=v(2,3)= 120 \ ; \ v(1)=v(2)=v(3)= 0

a un noyau correspondant au point (0,0,120). Il suffit de modifier une fonction caractéristique (par exemple, v(1,2)=120) pour obtenir un noyau vide.

Plusieurs autres solutions d’un jeu coopératif ont été proposées, entre autres la valeur de Shapley qui est une imputation unique.


Références


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Jeu coopératif (théorie) de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Jeu cooperatif (theorie) — Jeu coopératif (théorie) Pour les articles homonymes, voir Jeu coopératif (homonymie). Un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s engager à coopérer avant de définir la stratégie à adopter. À deux… …   Wikipédia en Français

  • Jeu cooperatif (homonymie) — Jeu coopératif (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Mathématiques : Théorie des jeux Le jeu coopératif (théorie) est un modèle mathématique dans lequel, pour optimiser les… …   Wikipédia en Français

  • Jeu coopératif — (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Mathématiques : Théorie des jeux Le jeu coopératif (théorie) est un modèle mathématique dans lequel, pour optimiser les gains de chacun… …   Wikipédia en Français

  • Jeu coopératif (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Mathématiques : Théorie des jeux Le jeu coopératif (théorie) est un modèle mathématique dans lequel, pour optimiser les gains de chacun des… …   Wikipédia en Français

  • Theorie des jeux — 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

  • Théorie des jeux comme paradigme en science sociale — 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 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

  • Théorie des jeux — La théorie des jeux est un ensemble d outils pour analyser les situations dans lesquelles ce qu il est optimal de faire pour un agent (personne physique, entreprise, animal, ...) dépend des anticipations qu il forme sur ce que un ou plusieurs… …   Wikipédia en Français

  • Theorie des jeux en relations internationales — Théorie des jeux en relations internationales Les relations « entre nations » ont depuis longtemps été un objet d étude, mais les relations internationales, en tant que discipline scientifique sont nées après la Première Guerre mondiale …   Wikipédia en Français

  • Théorie des jeux et relations internationales — Théorie des jeux en relations internationales Les relations « entre nations » ont depuis longtemps été un objet d étude, mais les relations internationales, en tant que discipline scientifique sont nées après la Première Guerre mondiale …   Wikipédia en Français

Share the article and excerpts

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