Valeur de Shapley
- Introduite par
- Lloyd Shapley
- Année
- 1953
- Type
- algorithm
- Famille
- Game-theoretic
Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais
À quoi sert-elle ?
La Valeur de Shapley est un concept de solution pour les jeux de coalition qui distribue équitablement le gain total entre les joueurs, en se basant sur leurs contributions marginales aux coalitions.
Introduite par Lloyd Shapley en 1953, la Valeur de Shapley est la distribution de gain unique qui satisfait quatre axiomes intuitifs : efficacité (le gain total est distribué), symétrie (les joueurs identiques reçoivent un gain égal), joueur nul (les joueurs ne contribuant rien ne reçoivent rien) et additivité entre les jeux.
L’intuition derrière la méthode
Imaginez un groupe de travailleurs formant une coentreprise. La Valeur de Shapley demande : combien chaque travailleur devrait-il gagner ? La réponse est basée sur la contribution marginale moyenne que chaque travailleur apporte en rejoignant des équipes de tailles différentes. Pour chaque ordre possible dans lequel les travailleurs rejoignent (de zéro à tous), calculez combien chacun ajoute ; puis faites la moyenne de ces contributions sur tous les ordres possibles. Cela donne à chaque travailleur un gain reflétant son rôle indispensable, sans biais de moment ou de taille de groupe. C'est la division 'équitable' unique satisfaisant des axiomes intuitifs.
Histoire
Lloyd Shapley a introduit la Valeur de Shapley en 1953 comme la solution unique au problème de la division équitable dans les jeux coopératifs. Son approche axiomatique s'est avérée transformatrice, établissant la théorie des jeux coopératifs comme un domaine rigoureux. La Valeur de Shapley a été appliquée à divers domaines, de l'allocation des coûts à l'attribution du crédit et à la réglementation environnementale. Les contributions de Shapley à la théorie des jeux lui ont valu le prix Nobel d'économie en 2012, reconnaissant l'importance fondamentale de cette valeur.
Quand l’utiliser
Utiliser la Valeur de Shapley pour distribuer équitablement les gains conjoints issus de la formation de coalitions, tels que le partage des bénéfices dans les partenariats, l'allocation du crédit dans les équipes de recherche, ou l'évaluation des contributions individuelles aux modèles d'ensemble. À utiliser lorsque les joueurs ont des contributions hétérogènes et qu'aucun prix de marché ne révèle la valeur individuelle. Approprié lorsque l'on recherche une division équitable justifiée axiomatiquement qui satisfait des principes d'équité de base.
Limites et points d’attention
- Coûteuse en calcul : nécessite de dénombrer toutes les 2^n coalitions pour n joueurs ; infaisable pour un grand n
- Requiert une information complète : les valeurs de coalition doivent être connues à l'avance pour tous les sous-ensembles
- Peut ne pas satisfaire la rationalité individuelle : certains joueurs pourraient gagner plus en dehors de la coalition de grand taille
- Non unique dans les jeux à coalitions multiples : lorsque de nombreuses coalitions sont possibles, déterminer laquelle se forme est ambigu
Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.
Points forts
- Unique axiomatiquement : seule division satisfaisant les axiomes d'efficacité, de symétrie, de joueur nul et d'additivité
- Équitable et théoriquement fondée : reflète la contribution marginale moyenne de chaque joueur à travers les coalitions
- Flexible : s'applique à tout jeu coopératif où les valeurs de coalition sont bien définies
- Décomposable : peut être utilisée avec toute fonction de valorisation, y compris les versions probabilistes et pondérées
Applications
- Comptabilité de partenariat : distribution équitable des bénéfices entre partenaires commerciaux aux contributions variables
- Crédit d'équipe de recherche : attribution des reconnaissances et du crédit entre coauteurs en fonction de l'ampleur de la contribution
- Allocation des coûts : détermination de la manière de répartir les coûts d'infrastructure entre les utilisateurs ayant des modèles d'utilisation différents
- Gestion des ressources de bassin versant : distribution équitable de l'eau des rivières partagées entre les utilisateurs en aval
- Apprentissage automatique : attribution des prédictions du modèle aux contributions des caractéristiques à l'aide de SHAP (SHapley Additive exPlanations)
Comment ça marche
Comment ça marche
Identifier tous les sous-ensembles possibles (coalitions) de joueurs qui peuvent se former.
Pour chaque coalition S, calculer v(S), le gain total que la coalition peut atteindre sans joueurs extérieurs.
Pour chaque joueur i et chaque coalition S ne contenant pas i, calculer la contribution marginale : v(S ∪ {i}) - v(S).
Faire la moyenne de la contribution marginale du joueur i sur toutes les ordonnances de joueurs, pondérée par le nombre de coalitions de chaque taille.
Pièges courants
- Supposer que la Valeur de Shapley conduit à des coalitions stables ; la valeur définit la division équitable des gains, pas nécessairement la structure de coalition stable
- Calculer la Valeur de Shapley par une simple moyenne sur toutes les ordonnances ; il faut pondérer par la probabilité de la taille de la coalition
- Confondre la Valeur de Shapley avec la Bargaining de Nash ou d'autres concepts de solution ; chacun a des interprétations et des propriétés différentes
- Oublier que la Valeur de Shapley suppose une fonction caractéristique complète ; si les valeurs de coalition sont incertaines, des extensions sont nécessaires
Questions fréquentes
Pourquoi la Valeur de Shapley est-elle unique ?
Parce que c'est la seule distribution de gain qui satisfait quatre axiomes intuitifs : (1) Efficacité (tout le gain est distribué), (2) Symétrie (les joueurs identiques obtiennent un gain égal), (3) Joueur nul (les joueurs à contribution nulle n'obtiennent rien) et (4) Additivité (les gains se combinent entre les jeux). Ces axiomes déterminent la valeur de manière unique.
Comment la Valeur de Shapley gère-t-elle les jeux où la coalition de grand taille ne se forme pas ?
La Valeur de Shapley suppose que la coalition de grand taille se forme et distribue son gain v(N). Si d'autres coalitions que la coalition de grand taille peuvent se former, la Valeur de Shapley n'aborde pas directement la stabilité de la structure de coalition ; d'autres concepts de théorie des jeux (noyau, négociation) sont nécessaires.
La Valeur de Shapley peut-elle être négative ?
Oui. Si la contribution marginale moyenne d'un joueur à travers les coalitions est négative (il réduit le gain total), sa Valeur de Shapley est négative. Cela peut se produire dans des jeux avec des externalités ou des synergies négatives.
Méthodes associées
Sources
Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.
Ouvrir la référence DOICopié.Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
Ouvrir la référence de la publicationCopié.