Geodesic
A Dynamic Algorithm for Computing Multiweighted Shapley Values of~Cooperative TU Games
Contributions to game theory and management, Tome 3 (2010), pp. 40-48

Voir la notice de l'article provenant de la source Math-Net.Ru

In an earlier paper of the author, (Dragan, 1994), the Multiweighted Shapley Values have been introduced as linear operators on the space of TU games, which satisfy the efficiency and the dummy player axioms. This is the class of values, which for different systems of weights includes among others, the Shapley Value, the Weighted Shapley Value, the Random Order Values, the Harsanyi payoff vectors, the Owen coalition structure values, etc. An early dynamic algorithm for computing the Shapley Value is due to late M. Maschler (1982). This algorithm is building a sequence of allocations, corresponding to a sequence of games, ending with the Shapley Value, corresponding to the null game. In the present work, we show a similar algorithm for computing the Multiweighted Shapley Values. The algorithm is illustrated by applying it to a MWSV which is neither a Harsanyi payoff vector, nor a Random Order Value. As the algorithm is using results from our earlier paper, to make the paper self contained, the basic definitions and notations are given in the first section, while the characterizations of the MWSVs are further given in the second section and the algorithm is presented in the last section. Notice that in fact our algorithm contains a class of algorithms, in which by taking various systems of weights, the algorithm will compute different values. In this class, the well known weights of the Shapley Value will generate the Maschler algorithm for computing the value.
Keywords: Standard and Unanimity bases, linearity, efficiency, dummy player axiom, Multiweighted Shapley Values. 
@article{CGTM_2010_3_a4,
     author = {Irinel Dragan},
     title = {A {Dynamic} {Algorithm} for {Computing} {Multiweighted} {Shapley} {Values} {of~Cooperative} {TU} {Games}},
     journal = {Contributions to game theory and management},
     pages = {40--48},
     publisher = {mathdoc},
     volume = {3},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2010_3_a4/}
}
TY  - JOUR
AU  - Irinel Dragan
TI  - A Dynamic Algorithm for Computing Multiweighted Shapley Values of~Cooperative TU Games
JO  - Contributions to game theory and management
PY  - 2010
SP  - 40
EP  - 48
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2010_3_a4/
LA  - en
ID  - CGTM_2010_3_a4
ER  - 
%0 Journal Article
%A Irinel Dragan
%T A Dynamic Algorithm for Computing Multiweighted Shapley Values of~Cooperative TU Games
%J Contributions to game theory and management
%D 2010
%P 40-48
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2010_3_a4/
%G en
%F CGTM_2010_3_a4
Irinel Dragan. A Dynamic Algorithm for Computing Multiweighted Shapley Values of~Cooperative TU Games. Contributions to game theory and management, Tome 3 (2010), pp. 40-48. http://geodesic.mathdoc.fr/item/CGTM_2010_3_a4/