Solidary Solutions to Games with Restricted Cooperation
Abstract
In TU-cooperative game with restricted cooperation the values of characteristic function v(S) > 0 are defined only for S∈A,where A is a collection of some nonempty coalitions of players. We examine generalizations of both the proportional solutions of claim problem (Proportional and Weakly Proportional solutions, the Proportional Nucleolus, and the Weighted Entropy solution) and the uniform losses solution of claim problem (Uniform Losses and Weakly Uniform Losses solutions, the Nucleolus, and the Least Square solution). These generalizations are U- equal sacrifice solution, the U-nucleolus and qU-solutions, where U and q are strictly increasing continuous functions. We introduce Solidary (Weakly Solidary) solutions, where if a total share of some coalition in A is less than its claim, then the total shares of all coalitions in A (that don't intersect this coalition) are less than their claims. The existence conditions on A for two versions of solidary solution are described. In spite of the fact that the versions of the solidary solution are larger than the corresponding versions of the proportional solution, the necessary and sufficient conditions on A for inclusion of the U-nucleolus in two versions of the solidary solution coincide with conditions on A for inclusion of the proportional nucleolus in the corresponding versions of the proportional solution. The necessary and sufficient conditions on A for inclusion qU-solutions in two versions of the solidary solution coincide with conditions on A for inclusion of the Weighted Entropy solution in the corresponding versions of the proportional solution. Moreover, necessary and sufficient conditions on A for coincidence the U- nucleolus with the U-equal sacrifice solution and conditions on A for coincidence qU-solutions with the U-equal sacrifice solution are obtained.
Keywords:
claim problem, cooperative games, proportional solution, weighted entropy, nucleolus
Downloads
References
Bregman, L. M. and Naumova, N. I. (2002). Goal programming solutions generated by utility functions. Lecture Notes in Economic and Math. Systems, 510, 495–514.
Bregman, L. M. and Romanovskij, J. V. (1975). Allotment and optimization in allocation problems. Operations Research and Statistical Modeling (editor J.V.Romanovskij), Vyp.3, Izdat. Leningrad. Univ.: Leningrad, 137–162. (Russian)
Katsev, I. and Yanovskaya, E. (2011). The prenucleolus for games with restricted cooperation. Mathematical Game Theory and Applications, 3, N4. (Russian)
Katsev, I. and Yanovskaya, E. (2013). The prenucleolus for games with restricted cooperation. Mathematical Social Sciences. Forthcoming.
Moulin, H., (2002). Axiomatic cost and surplus sharing. Handbook of Social Choice and Welfare, Vol. 1, Chapter 6. Arrow K.J., Sen A.K. and Suzumura K. eds., 289–357.
Naumova, N. I. (1978). M-systems of relations and their application in cooperative games. Vestnik Leningrad. Univ. N 1 (Ser. Math. Mech. Astr. ), 60–66; English translation. in Vestnik Leningrad. Univ. Math. 11, 1983, 67–73.
Naumova, N. I. (2008). Associated consistency based on utility functions of coalitions. Game Theory and Applications, 13, Nova Publishers: New York, 115–125.
Naumova, N. (2011). Claim problems with coalition demands. In: Contributions to Game Theory and Management, 4. The Fourth International Conference Game Theory and Management June 28-30 2010, St. Petersburg, Russia. Collected Papers. Graduate School of Management St.Petersburg University: St. Petersburg, 311–326.
Naumova, N. (2012). Generalized proportional solutions to games with restricted cooperation. In: Contributions to Game Theory and Management, 4. The Fifth International Conference Game Theory and Management June 27-29 2011, St. Petersburg, Russia. Collected Papers. Graduate School of Management St.Petersburg University, St. Petersburg, 230–242.
Thomson, W. (2003). Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey. Mathematical Social Sciences, 45, 249–297.
Yanovskaya, E. (2002). Consistency for proportional solutions. International Game Theory Review, 4, 343–356.
Downloads
Published
How to Cite
Issue
Section
License
Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.