Aller au contenu

Cœur (théorie des jeux)

Un article de Wikipédia, l'encyclopédie libre.

Le cœur (en anglais core), est l'ensemble des allocations possibles pour une coalition tel qu'aucune sous-coalition ne peut obtenir une meilleure imputation. Le cœur est dit vide lorsqu'il n'existe aucune imputation satisfaisant cette condition. Une imputation est une allocation où chaque coalition d'un groupe reçoit au moins ce qu'elle pourrait obtenir à elle seule.

Notation et définition

[modifier | modifier le code]

Un jeu coopératif à utilité transférable est une paire , où est un ensemble fini et non-vide représentant le groupe, et est la fonction caractéristique qui associe une valeur à chaque coalition (sous-ensemble) telle que,

Ainsi, dans un jeu , il existe coalitions différentes non-vides. L'ensemble des vecteurs de réalisations possibles de se note,

Similairement, , est l'ensemble des vecteurs de réalisations possibles d'une coalition . L'excès d'une coalition se note,

Plus l'excès est élevé, moins la coalition est intéressante pour un agent et si l'excès est supérieur à la valeur , alors l'allocation est sous-optimale pour l'agent rationnel. Le cœur de est défini par,

Ce sont les vecteurs de valeurs possibles qui génèrent un excès non-positif, c'est-à-dire les coalitions qui sont d'intérêt pour . Si la fonction caractéristique est une fonction de coût, alors l'excès sera non-positif lorsque la coalition est sous-additive. Inversement pour une fonction de profit, l'excès sera non-positif lorsque la coalition est superadditive.

Le noyau et le pré-noyau

[modifier | modifier le code]

L'ensemble des vecteurs de réalisations possibles qui sont individuellement rationnels, i.e. les imputations, se note,

est l'ensemble de pré-imputation (lorsque la rationalité individuelle n'est pas intégrée),

Pour deux agents différents , l'ensemble des coalitions contenant mais pas se note, , alors l'excès maximum de sans est noté,

Une imputation fait partie du noyau dès le moment où l'excès des coalitions s'équilibre, le noyau se note donc,

Le pré-noyau est,

C'est analogue au cas du noyau mais il s'agit d'une pré-imputation et du pré-noyau (lorsque la rationalité individuelle n'est pas intégrée).

Le nucléole

[modifier | modifier le code]

Bibliographie

[modifier | modifier le code]
  • Michel Le Breton et Karine Van der Straeten, Alliances Electorales et Gouvernementales : La Contribution de la Théeorie des Jeux Coopéeratifs à la Science Politique, vol. 127, Dalloz, , 103 p. (lire en ligne).
  • (en) R. Duncan Luce et Howard Raiffa, Games and Decisions : Introduction and Critical Survey, New York, Courier Corporation, , 509 p. (ISBN 0-486-65943-7 et 9780486659435, lire en ligne).
  • (en) Lloyd S. Shapley, Notes on the n-Person Game, III : Some Variants of the Von Neumann-Morgenstern Definition of Solution, RAND Memorandum, , 12 p. (lire en ligne).
  • (en) Peter Sudhölter et Bezalel Peleg, The positive prekernel of a cooperative game, vol. 2, t. 4, International Game Theory Review (IGTR), , 19 p. (lire en ligne).