TY - JOUR
T1 - Weak addition invariance and axiomatization of the weighted Shapley value
AU - Yokote, Koji
N1 - Publisher Copyright:
© 2014, Springer-Verlag Berlin Heidelberg.
PY - 2015/5/26
Y1 - 2015/5/26
N2 - In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.
AB - In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.
KW - Axiomatization
KW - Shapley value
KW - Weak Addition Invariance
KW - Weighted Shapley value
UR - http://www.scopus.com/inward/record.url?scp=84929711355&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84929711355&partnerID=8YFLogxK
U2 - 10.1007/s00182-014-0429-7
DO - 10.1007/s00182-014-0429-7
M3 - Article
AN - SCOPUS:84929711355
SN - 0020-7276
VL - 44
SP - 275
EP - 293
JO - International Journal of Game Theory
JF - International Journal of Game Theory
IS - 2
M1 - 429
ER -