×

Axiomatizations of symmetrically weighted solutions. (English) Zbl 1348.91016

Summary: If the excesses of the coalitions in a transferable utility game are weighted, then we show that the arising weighted modifications of the well-known (pre)nucleolus and (pre)kernel satisfy the equal treatment property if and only if the weight system is symmetric in the sense that the weight of a subcoalition of a grand coalition may only depend on the grand coalition and the size of the subcoalition. Hence, the symmetrically weighted versions of the (pre)nucleolus and the (pre)kernel are symmetric, i.e., invariant under symmetries of a game. They may, however, violate anonymity, i.e., they may depend on the names of the players. E.g., a symmetrically weighted nucleolus may assign the classical nucleolus to one game and the per capita nucleolus to another game.
We generalize Sobolev’s axiomatization of the prenucleolus and its modification for the nucleolus as well as Peleg’s axiomatization of the prekernel to the symmetrically weighted versions. Only the reduced games have to be replaced by suitably modified reduced games whose definitions may depend on the weight system. Moreover, it is shown that a solution may only satisfy the mentioned sets of modified axioms if the weight system is symmetric.

MSC:

91A12 Cooperative games

References:

[1] Albers, W.; Moeschlin, O. (ed.); Pallaschke, D. (ed.), Core- and kernel-variants based on imputations and demand profiles, 3-16 (1977), Amsterdam · Zbl 0434.90113
[2] Aumann, R. J., & Maschler, M. (1985). Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36, 195-213. · Zbl 0578.90100 · doi:10.1016/0022-0531(85)90102-4
[3] Davis, M., & Maschler, M. (1965). The kernel of a cooperative game. Naval Research Logistics Quarterly, 12, 223-259. · Zbl 0204.20202 · doi:10.1002/nav.3800120303
[4] Derks, J. J. M., & Haller, H. (1999). Weighted nucleoli. International Journal of Game Theory, 28, 173-187. · Zbl 0960.91011 · doi:10.1007/s001820050011
[5] Grotte, J. H. (1970). Computation of and Observations on the Nucleolus, the Normalized Nucleolus and the Central Games. Master’s thesis, Cornell University, Ithaka, New York. · Zbl 0763.90104
[6] Justman, M. (1977). Iterative processes with ‘nucleolar’ restrictions. International Journal of Game Theory, 6, 189-212. · Zbl 0393.90109 · doi:10.1007/BF01764426
[7] Kleppe, J. (2010). Modelling interactive behaviour, and solution concepts. Ph.D. thesis, Tilburg University, The Netherlands. · Zbl 0050.14404
[8] Kohlberg, E. (1971). On the nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics, 20, 62-66. · Zbl 0228.90060 · doi:10.1137/0120009
[9] Maschler, M., Peleg, B., & Shapley, L. S. (1972). The kernel and bargaining set for convex games. International Journal of Game Theory, 1, 73-93. · Zbl 0251.90056 · doi:10.1007/BF01753435
[10] Orshan, G. (1993). The prenucleolus and the reduced game property: equal treatment replaces anonymity. International Journal of Game Theory, 22, 241-248. · Zbl 0806.90131 · doi:10.1007/BF01240055
[11] Orshan, G., & Sudhölter, P. (2003). Reconfirming the prenucleolus. Mathematics of Operations Research, 28, 283-293. · Zbl 1082.91019 · doi:10.1287/moor.28.2.283.14482
[12] Orshan, G., & Sudhölter, P. (2010). The positive core of a cooperative game. International Journal of Game Theory, 39, 113-136. · Zbl 1211.91046 · doi:10.1007/s00182-009-0208-z
[13] Peleg, B. (1986). On the reduced game property and its converse. International Journal of Game Theory, 15, 187-200. · Zbl 0629.90099 · doi:10.1007/BF01769258
[14] Peleg, B., & Sudhölter, P. (2007). Introduction to the theory of cooperative games, theory and decisions library, series C: game theory, mathematical programming and operations research (2nd ed.). Berlin: Springer. · Zbl 1193.91002
[15] Potters, J. A. M., & Tijs, S. H. (1992). The nucleolus of matrix games and other nucleoli. Mathematics of Operations Research, 17, 164-174. · Zbl 0763.90104 · doi:10.1287/moor.17.1.164
[16] Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics, 17, 1163-1170. · Zbl 0191.49502 · doi:10.1137/0117107
[17] Shapley, L. S., A value for n-person games, No. 28, 307-317 (1953), Princeton · Zbl 0050.14404
[18] Snijders, C. (1995). Axiomatization of the nucleolus. Mathematics of Operations Research, 20, 189-196. · Zbl 0835.90130 · doi:10.1287/moor.20.1.189
[19] Sobolev, A. I.; Vorobiev, N. N. (ed.), The characterization of optimality principles in cooperative games by functional equations, Vilnius · Zbl 0348.90171
[20] Sudhölter, P. (1993). Independence for characterizing axioms of the pre-nucleolus. Working paper 220, Institute of Mathematical Economics, University of Bielefeld. · Zbl 0228.90060
[21] Wallmeier, E. (1983). Derf-Nukleolus und ein dynamisches Verhandlungsmodell als Lösungskonzepte für kooperativen-Personenspiele. Ph.D. thesis, Westfälische Wilhelms-Universität, Münster. · Zbl 0516.90088
[22] Young, H. P., Okada, N., & Hashimoto, T. (1982). Cost allocation in water resources development. Water Resources Research, 18, 463-475. · doi:10.1029/WR018i003p00463
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.