TY - JOUR
T1 - Weighted values and the core in NTU games
AU - Yokote, Koji
N1 - Funding Information:
K. Yokote thanks Yukihiko Funaki, Yasushi Agatsuma and two anonymous referees for their valuable comments. The author would like to acknowledge the financial support provided by the Japan Society for the Promotion of Science (JSPS).
Publisher Copyright:
© 2016, Springer-Verlag Berlin Heidelberg.
PY - 2017/8/1
Y1 - 2017/8/1
N2 - Monderer et al. (Int J Game Theory 21(1):27–39, 1992) proved that the core is included in the set of the weighted Shapley values in TU games. The purpose of this paper is to extend this result to NTU games. We first show that the core is included in the closure of the positively weighted egalitarian solutions introduced by Kalai and Samet (Econometrica 53(2):307–327, 1985). Next, we show that the weighted version of the Shapley NTU value by Shapley (La Decision, aggregation et dynamique des ordres de preference, Editions du Centre National de la Recherche Scientifique, Paris, pp 251–263, 1969) does not always include the core. These results indicate that, in view of the relationship to the core, the egalitarian solution is a more desirable extension of the weighted Shapley value to NTU games. As a byproduct of our approach, we also clarify the relationship between the core and marginal contributions in NTU games. We show that, if the attainable payoff for the grand coalition is represented as a closed-half space, then any element of the core is attainable as the expected value of marginal contributions.
AB - Monderer et al. (Int J Game Theory 21(1):27–39, 1992) proved that the core is included in the set of the weighted Shapley values in TU games. The purpose of this paper is to extend this result to NTU games. We first show that the core is included in the closure of the positively weighted egalitarian solutions introduced by Kalai and Samet (Econometrica 53(2):307–327, 1985). Next, we show that the weighted version of the Shapley NTU value by Shapley (La Decision, aggregation et dynamique des ordres de preference, Editions du Centre National de la Recherche Scientifique, Paris, pp 251–263, 1969) does not always include the core. These results indicate that, in view of the relationship to the core, the egalitarian solution is a more desirable extension of the weighted Shapley value to NTU games. As a byproduct of our approach, we also clarify the relationship between the core and marginal contributions in NTU games. We show that, if the attainable payoff for the grand coalition is represented as a closed-half space, then any element of the core is attainable as the expected value of marginal contributions.
KW - Core
KW - Marginal contribution
KW - NTU game
KW - Shapley NTU value
KW - Weighted egalitarian solution
UR - http://www.scopus.com/inward/record.url?scp=84981294354&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84981294354&partnerID=8YFLogxK
U2 - 10.1007/s00182-016-0550-x
DO - 10.1007/s00182-016-0550-x
M3 - Article
AN - SCOPUS:84981294354
SN - 0020-7276
VL - 46
SP - 631
EP - 654
JO - International Journal of Game Theory
JF - International Journal of Game Theory
IS - 3
ER -