×

Weakly balanced contributions and the weighted Shapley values. (English) Zbl 1466.91012

Summary: We provide a concise characterization of the class of positively weighted Shapley values by three properties, two standard properties, efficiency and marginality, and a relaxation of the balanced contributions property called the weak balanced contributions property. Balanced contributions: the amount one player gains or loses when another player leaves the game equals the amount the latter player gains or loses when the former player leaves the game. Weakly balanced contributions: the direction (sign) of the change of one player’s payoff when another player leaves the game equals the direction (sign) of the change of the latter player’s payoff when the former player leaves the game. Given this characterization, the symmetric Shapley value can be “extracted” from the class of positively weighted Shapley values by either replacing the weak balanced contributions property with the standard symmetry property or by strengthening the former into the balanced contributions property.

MSC:

91A12 Cooperative games
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aczél, J., Lectures on Functional Equations and their Applications (1966), Academic Press: Academic Press New York · Zbl 0139.09301
[2] Besner, M., Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set, Soc. Choice Welf., 55, 193-212 (2020) · Zbl 1455.91019
[3] Calvo, E.; Santos, J. C., Potentials in cooperative TU games, Math. Social Sci., 34, 175-190 (1997) · Zbl 0916.90281
[4] Calvo, E.; Santos, J. C., Weighted weak semivalues, Internat. J. Game Theory, 29, 1-9 (2000) · Zbl 0960.91012
[5] Casajus, A., Weakly balanced contributions and solutions for cooperative games, Oper. Res. Lett., 45, 6, 616-619 (2017) · Zbl 1409.91018
[6] Casajus, A., 2017b. Weakly balanced contributions and solutions for cooperative games. HHL Working Paper 166, HHL Leipzig Graduate School of Management, Leipzig, Germany. · Zbl 1409.91018
[7] Casajus, A., Symmetry, mutual dependence, and the weighted Shapley values, J. Econom. Theory, 178, 105-123 (2018) · Zbl 1417.91036
[8] Casajus, A., Relaxations of symmetry and the weighted Shapley values, Econom. Lett., 176, 75-78 (2019) · Zbl 1409.91019
[9] Casajus, A.; Huettner, F., Decomposition of solutions and the Shapley value, Games Econom. Behav., 13, 3, 1-23 (2018)
[10] Chun, Y., On the symmetric and weighted Shapley values, Internat. J. Game Theory, 20, 183-190 (1991) · Zbl 0745.90086
[11] Harsanyi, J. C., A bargaining model for cooperative \(n\)-person games, (Tucker, A. W.; Luce, R. D., Contributions To the Theory of Games IV, Vol. 2 (1959), Princeton University Press: Princeton University Press Princeton NJ), 325-355 · Zbl 0084.36501
[12] Hart, S.; Mas-Colell, A., Potential, value, and consistency, Econometrica, 57, 3, 589-614 (1989) · Zbl 0675.90103
[13] Kalai, E.; Samet, D., On weighted Shapley values, Internat. J. Game Theory, 16, 3, 205-222 (1987) · Zbl 0633.90100
[14] Kongo, T., Balanced contributions based on indirect claims and the Shapley value, Econom. Lett., 167, 48-50 (2018) · Zbl 1397.91042
[15] Myerson, R. B., Conference structures and fair allocation rules, Internat. J. Game Theory, 9, 169-182 (1980) · Zbl 0441.90117
[16] Nowak, A. S.; Radzik, T., On axiomatizations of the weighted Shapley values, Games Econom. Behav., 8, 389-405 (1995) · Zbl 0836.90148
[17] Ortmann, K. M., Conservation of energy in value theory, Math. Methods Oper. Res., 47, 423-449 (1998) · Zbl 0947.91010
[18] Shapley, L. S., Additive and Non-Additive Set Functions (1953), Department of Mathematics, Princeton University, (Ph.D. thesis)
[19] Shapley, L. S., A value for \(n\)-person games, (Kuhn, H.; Tucker, A., Contributions to the Theory of Games Vol. II (1953), Princeton University Press: Princeton University Press Princeton), 307-317 · Zbl 0050.14404
[20] Tijs, S. H.; Driessen, T. S.H., Extensions of solution concepts by means of multiplicative \(\varepsilon \)-tax games, Math. Social Sci., 12, 9-20 (1986) · Zbl 0622.90097
[21] Yokote, K.; Kongo, T., The balanced contributions property for symmetric players, Oper. Res. Lett., 45, 227-231 (2017) · Zbl 1409.91025
[22] Yokote, K.; Kongo, T.; Funaki, Y., The balanced contributions property for equal contributors, Games Econom. Behav., 108, 113-124 (2018) · Zbl 1400.91033
[23] Yokote, K.; Kongo, T.; Funaki, Y., Relationally equal treatment of equals and affine combinations of values for TU games, Soc. Choice Welf., 53, 197-212 (2019) · Zbl 1425.91039
[24] Young, H. P., Monotonic solutions of cooperative games, Internat. J. Game Theory, 14, 65-72 (1985) · Zbl 0569.90106
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.