Abstract
In the present paper, we introduce a new solution concept for TU-games, the simplified modified nucleolus or the SM-nucleolus. It is based on the idea of the modified nucleolus (the modiclus) and takes into account both the constructive power and the blocking power of a coalition. The SM-nucleolus inherits this convenient property from the modified nucleolus, but it avoids its high computational complexity. We prove that the SM-nucleolus of an arbitrary n-person TU-game coincides with the prenucleolus of a certain n-person constant-sum game, which is constructed as the average of the game and its dual. Some properties of the new solution are discussed. We show that the SM-nucleolus coincides with the Shapley value for three-person games. However, this does not hold for general n-person cooperative TU-games. To confirm this fact, a counter example is presented in the paper. On top of this, we give several examples that illustrate similarities and differences between the SM-nucleolus and well-known solution concepts for TU-games. Finally, the SM-nucleolus is applied to the weighted voting games.
Similar content being viewed by others
References
Banzhaf J (1965) Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev 19:317–343
Kopelowitz A (1967) Computation of the kernel of simple games and the nucleolus of n-person games. Program in Game Th and Math Economics, Dept of Math, The Hebrew University of Jerusalem RM 31
Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus and related solution concepts. Math Oper Res 4:303–338
Maschler M (1992) The bargaining set, kernel, and nucleolus: a survey. In: Aumann RJ, Hart S (eds) Handbook of game theory, vol. 1. Elsevier, Amsterdam, pp 591–665
Moulin H (1988) Axioms of cooperative decision making. Cambridge University Press, Cambridge
Peleg B, Sudhölter P (2003) Introduction to the theory of cooperative games. Kluwer Academic, Dordrecht
Sankaran JK (1991) On finding the nucleolus of an n-person cooperative game. Int J Game Theory 19:329–338
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170
Shapley LS (1953) A value for n-person games. In: Kuhn, Tucker (eds) Contributions to the theory of games II. Princeton University Press, Princeton, pp 307–317
Shapley LS, Shubik M (1954) A method for evaluating the distribution of power in a Committee System. Am Polit Sci Rev 48:787–792
Sudhölter P (1993) The modified nucleolus of a cooperative game. Habilitation thesis, University of Bielefeld
Sudhölter P (1997) The modified nucleolus: properties and axiomatizations. Int J Game Theory 26:147–182
Straffin PD (1993) Game theory and strategy. The Mathematical Association of America, Washington
Young HP (1985) Monotonic solution of cooperative games. Int J Game Theory 14:65–72
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tarashnina, S. The simplified modified nucleolus of a cooperative TU-game. TOP 19, 150–166 (2011). https://doi.org/10.1007/s11750-009-0118-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-009-0118-z