Axiomatizations of symmetrically weighted solutions

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.

[1]  Peter Sudhölter,et al.  The positive core of a cooperative game , 2010, Int. J. Game Theory.

[2]  Peter Sudhölter,et al.  Reconfirming the Prenucleolus , 2003, Math. Oper. Res..

[3]  Chris Snijders,et al.  Axiomatization of the Nucleolus , 1995, Math. Oper. Res..

[4]  Gooni Orshan,et al.  The prenucleolus and the reduced game property: Equal treatment replaces anonymity , 1993 .

[5]  Stef Tijs,et al.  The Nucleolus of a Matrix Game and Other Nucleoli , 1992, Math. Oper. Res..

[6]  L. Shapley A Value for n-person Games , 1988 .

[7]  B. Peleg On the reduced game property and its converse , 1987 .

[8]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[9]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[10]  H. Young,et al.  Cost allocation in water resources development , 1982 .

[11]  D. Pallaschke,et al.  Game Theory and Related Topics , 1980 .

[12]  M. Justman Iterative processes with „nucleolar“ restrictions , 1977 .

[13]  Morton D. Davis,et al.  The kernel of a cooperative game , 1965 .

[14]  S. Karlin,et al.  Mathematical Methods in the Social Sciences , 1962 .

[15]  S. Vajda,et al.  Contribution to the Theory of Games , 1951 .

[16]  J. Kleppe Modelling interactive behaviour, and solution concepts , 2010 .

[17]  Hans Haller,et al.  Weighted nucleoli , 1999, Int. J. Game Theory.

[18]  Peter Sudhölter Independence for characterizing axioms of the pre-nucleolus , 1993 .

[19]  Eugen Wallmeier,et al.  Der f-Nukleolus und ein dynamisches Verhandlungsmodell als Lösungskonzepte für kooperative n-Personenspiele , 1983 .

[20]  E. Kohlberg On the Nucleolus of a Characteristic Function Game , 1971 .

[21]  L. Shapley,et al.  The kernel and bargaining set for convex games , 1971 .