# Nonlinear Self Dual Solutions for TU-Games

Chapter

## Abstract

For cooperative transferable utility games solution concepts are presented which resemble the core-like solution concepts prenucleolus and prekernei These modified solutions take into account both, the ‘power’, i.e. the worth, and the ‘blocking power’ of a coalition, i.e. the amount which the coalition cannot be prevented from by the complement coalition, in a totally symmetric way. As a direct consequence of the corresponding definitions they are self dual, i.e. the solutions of the game and its dual coincide. Sudhælter’s recent results on the modified nucleolus are surveyed. Moreover, an axiomatization of the modified kernel is presented.

## Keywords

Cooperative Game Solution Concept Grand Coalition Assignment Game Maximal Excess
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- [1]Davis M and Maschler M (1965) The kernel of a cooperative game. Naval Research Logist. Quarterly 12, pp. 22 3–259Google Scholar
- Kopelowitz A (1967) Computation of the kernel of simple games and the nucleolus of n-person games. Research Program in Game Th. and Math. Economics, Dept. of Math., The Hebrew University of Jerusalem, RM 31Google Scholar
- [3]Maschler M (1992) The bargaining set, kernel, and nucleolus: a survey. In: R.J. Aumann and S. Hart, eds., Handbook of Game Theory 1, Elsevier Science Publishers B. V., pp. 591–665Google Scholar
- Maschler M, Peleg B, and Shapley LS (1979) Geometric properties of the kernel, nucleolus, and related solution concepts. Math. of Operations Res. 4, pp.303–338CrossRefGoogle Scholar
- [5]Milnor JW (1952) Reasonable outcomes for n-person games. The Rand Corporation 916Google Scholar
- [6]Ostmann A (1987) On the minimal representation of homogeneous games. Int. Journal of Game Theory 16, pp. 69–81CrossRefGoogle Scholar
- [7]Peleg B (1968) On weights of constant-sum majority games. SIAM Journal Appl. Math. 16, pp. 527–532Google Scholar
- [8]Peleg B (1986) On the reduced game property and its converse. Int. Journal of Game Theory 15, pp. 187–200CrossRefGoogle Scholar
- [9]Peleg B (1988/89) Introduction to the theory of cooperative games. Research Memoranda No. 81–88, Center for Research in Math. Economics and Game Theory, The Hebrew University, Jerusalem, IsraelGoogle Scholar
- [10]Peleg B and Rosenmüiller J (1992) The least core, nucleolus, and kernel of homogeneous weighted majority games. Games and Economic Behavior 4, pp. 588–605CrossRefGoogle Scholar
- [11]Rosenmiiller J (1987) Homogeneous games: recursive structure and computation. Math. of Operations Research 12, pp. 309–330CrossRefGoogle Scholar
- [12]Sankaran JK (1992) On finding the nucleolus of an n-person cooperative game. Int. Journal of Game Theory 21Google Scholar
- [13]Schmeidler D (1966) The nucleolus of a characteristic function game. Research Program in Game Th. and Math. Econ., The Hebrew University of Jerusalem, RM 23Google Scholar
- [14]Shapley LS (1953) A value for n-person games. in: H. Kuhn and A. W. Tucker, eds., Contributions to the Theorie of Games II, Princeton University Press, pp. 307– 317Google Scholar
- [15]Shapley LS and Shubik M (1972) The assignment game I: the core. Int. Journal of Game Theory 2, pp. 111–130Google Scholar
- [16]Sobolev AI (1975) The characterization of optimality principles in cooperative games by functional equations. In: N.N. Vorobiev, ed., Math. Methods Social Sci. 6, Academy of Sciences of the Lithunian SSR, Vilnius, pp. 95–151 (in Russian)Google Scholar
- [17]Sudhölter P (1993) The modified nucleolus of a cooperative game. Habilitation Thesis, University of Bielefeld, 80 pGoogle Scholar
- [18]Sudhölter P (1994) Solution concepts for c-convex, assignment, and M2-games. Working paper 232, Institute of Mathematical Economics, University of Bielefeld, 28 pGoogle Scholar
- [19]Sudhölter P (1996a) The modified nucleolus: properties and axiomatizations. To appear in the Int. Journal of Game Theory, 34 pGoogle Scholar
- [20]Sudhölter P (1996b) The modified nucleolus as canonical representation of weighted majority games. To appear in Mathematics of Operations Research, 30 pGoogle Scholar

## Copyright information

© Springer Science+Business Media Dordrecht 1997