A concise axiomatization of a Shapley-type value for stochastic coalition processes - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Autre Publication Scientifique Année : 2013

A concise axiomatization of a Shapley-type value for stochastic coalition processes

Résumé

The Shapley value is defined as the average marginal contribution of a player, taken over all possible ways to form the grand coalition N when one starts from the empty coalition and adds players one by one. In a previous paper, the authors have introduced an allocation scheme for a general model of coalition formation where the evolution of the coalition of active players is ruled by a Markov chain and need not finish with the grand coalition. This note provides an axiomatization which is weaker than the one in the original paper but allows a much more transparent correctness proof. Moreover, the logical independence of the axioms is proved.
La valeur de Shapley est définie comme étant la moyenne de la contribution marginale d'un joueur pour toutes les façons possibles de former la grande coalition, en partant de la coalition vide et en ajoutant les joueurs un par un. Dans un précédent article, les auteurs ont introduit un schéma d'allocation pour un modèle général de formation de coalition, où l'évolution de la coalition des joueurs actifs est gouvernée par une chaîne de Markov, et qui ne finit pas nécessairement à la grande coalition. Cette note fournit une axiomatisation plus faible que celle proposée dans l'article original, et de plus permet une démonstration bien plus claire. De plus, nous montrons l'indépendance logique des axiomes.
Fichier principal
Vignette du fichier
13052.pdf (237.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00841259 , version 1 (04-07-2013)

Identifiants

  • HAL Id : halshs-00841259 , version 1

Citer

Ulrich Faigle, Michel Grabisch. A concise axiomatization of a Shapley-type value for stochastic coalition processes. 2013. ⟨halshs-00841259⟩
84 Consultations
202 Téléchargements

Partager

Gmail Facebook X LinkedIn More