Undominated nonnegative excesses and core extensions of transferable utility games

The extension of the core for cooperative games with transferable utility is studied. By considering only nonnegative coalitional excesses, we introduce the concept of undominated nonnegative excess vectors and demonstrate that some well-known extended cores can be defined based on this concept. Moreover, we propose two new core extensions: the min-max tax core derived by minimizing the maximal tax paid by all players and the lexicographical min-max tax core derived by lexicographically minimizing the taxes paid by all players in all feasible coalition structures for the stabilization of the grand coalition. Both of the new extended cores coincide with the core when the latter is not empty. We demonstrate that the min-max tax core is different from the least core but coincides with it for super-additive games with empty core, and the lexicographical min-max tax core is different from the positive core but coincides with the latter for all super-additive games. Our study provides a new and taxation interpretation of the least core and the positive core for super-additive games.

[1]  Robert J. Weber,et al.  Probabilistic Values for Games , 1977 .

[2]  L. S. Shapley,et al.  Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..

[3]  Hervé Moulin,et al.  Fair division and collective welfare , 2003 .

[4]  Richard D. Spinetto The Geometry of Solution Concepts for N-Person Cooperative Games , 1974 .

[5]  Hans Peters,et al.  On extensions of the core and the anticore of transferable utility games , 2012, Int. J. Game Theory.

[6]  R. J. Aumann,et al.  Cooperative games with coalition structures , 1974 .

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

[8]  R. Aumann,et al.  THE BARGAINING SET FOR COOPERATIVE GAMES , 1961 .

[9]  L. Shapley,et al.  QUASI-CORES IN A MONETARY ECONOMY WITH NONCONVEX PREFERENCES , 1966 .

[10]  Juan Camilo Gómez,et al.  Core extensions for non-balanced TU-games , 2008, Int. J. Game Theory.

[11]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[12]  Estela Sánchez-Rodríguez,et al.  Towards an axiomatization of the core-center , 2009, Eur. J. Oper. Res..

[13]  Stef Tijs,et al.  An average lexicographic value for cooperative games , 2011, Eur. J. Oper. Res..

[14]  D. Schmeidler The Nucleolus of a Characteristic Function Game , 1969 .

[15]  A. Mas-Colell An equivalence theorem for a bargaining set , 1989 .

[16]  Estela Sánchez-Rodríguez,et al.  A natural selection from the core of a TU game: the core-center , 2007, Int. J. Game Theory.

[17]  Nicholas R. Jennings,et al.  Taxation and stability in cooperative games , 2013, AAMAS.

[18]  Donald B. Gillies,et al.  3. Solutions to General Non-Zero-Sum Games , 1959 .

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

[20]  S. H. Tijs,et al.  The hypercube and the core cover of N-person cooperative games , 1982 .

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