Abstract
Allocation rules for cooperative games can be manipulated by coalitions merging into single players, or, conversely, players splitting into a number of smaller units. This paper collects some (im)possibility results on merging- and splitting-proofness of (core) allocation rules for cooperative games with side-payments.
Similar content being viewed by others
References
Aumann R, Maschler M (1985) Game theoretic analysis of a bankruptcy problem from the Talmud. J Econ Theory 36: 195–213
Bondareva ON (1963) Some applications of linear programming methods to the theory of cooperative games (in Russian). Problemi Kibernitiki 10: 119–139
Carreras F (1996) On the existence and formation of partnerships. Games Econ Behav 12: 54–67
Chun Y (1988) The proportional solution for rights problem. Math Soc Sci 15: 231–246
Curiel IJ, Maschler M, Tijs S (1987) Bankruptcy games. Math Methods Oper Res 31: 143–159
Derks J, Tijs S (2000) On merge properties of the Shapley value. Int Game Theory Rev 2: 249–257
Dutta B, Ray D (1989) A concept of egalitarianism under participation constraints. Econometrica 57: 615–635
de Frutos MA (1999) Coalitional manipulation in a bankruptcy problem. Rev Econ Des 4: 255–272
Fujishige S (1980) Lexicographically optimal base of a polymatroid with respect to a weight vector. Math Oper Res 5: 186–196
Grotte JH (1970) Computation of and observations on the nucleolus, and the central games. MSc Thesis, Cornell University, Ithaca
Haller H (1994) Collusion properties of values. Int J Game Theory 23: 261–281
Hardy GH, Littlewood JE, Polya G (1934) Inequalities. Cambridge University Press, Cambridge
Harsanyi JC (1977) Rational behavior and bargaining equilibrium in games and social situations. Paperback Edition Reprinted 1988. Cambridge University Press, Cambridge
Hart S (1974) Formation of cartels in large markets. J Econ Theory 7: 453–466
Haviv M (1995) Consecutive amalgamations and an axiomatization of the Shapley value. Econ Lett 49: 7–11
Hokari T (2000) The nucleolus is not aggregate-monotonic on the domain of convex games. Int J Game Theory 29: 133–137
Hougaard JL, Peleg B, Thorlund-Petersen L (2001) On the set of Lorenz maximal imputations in the core of a balanced game. Int J Game Theory 30: 147–165
Hougaard JL, Peleg B, Østerdal LP (2005) The Dutta-Ray solution on the class of convex games: a generalization and monotonicity properties. Int Game Theory Rev 7: 431–442
Ju B-G (2003) Manipulation via merging and splitting in claims problems. Rev Econ Des 8: 205–215
Ju B-G, Miyagawa E, Sakai T (2007) Non-manipulable division rules in claim problems and generalizations. J Econ Theory 132: 1–26
Legros P (1987) Disadvantageous syndicates and stable cartels: the case of the nucleolus. J Econ Theory 42: 30–49
Lehrer E (1988) An axiomatization of the Banzhaf value. Int J Game Theory 17: 89–99
Maschler M (1976) An advantage of the bargaining set over the core. J Econ Theory 13: 184–192
Moulin H (2002) Axiomatic cost and surplus sharing, chap 6, vol 1. In: Arrow KJ, Sen AK, Suzumura K (eds) Handbook of social choice and welfare. Elsevier, Amsterdam, pp 289–357
O’Neill B (1982) A problem of rights arbitration from the Talmud. Math Soc Sci 2: 345–371
Peleg B, Sudhölter P (2007) Introduction to the theory of cooperative games, 2nd edn. Springer, Berlin
Platz TT, Østerdal LP (2010) Forming and dissolving partnerships in cooperative game situations. Discussion paper no. 10–24, Department of Economics, University of Copenhagen, Copenhagen
Postlewaite A, Rosenthal R (1974) Disadvantageous syndicates. J Econ Theory 9: 324–326
Rosenmüller J, Sudhölter P (2004) Cartels via the modiclus. Discret Appl Math 134: 263–302
Segal I (2003) Collusion, exclusion, and inclusion in random order bargaining. Rev Econ Stud 70: 439–460
Shapley LS (1967) On balanced sets and cores. Naval Res Logistics Q 14: 453–460
Shapley LS (1971) Cores of convex games. Int J Game Theory 1: 11–26
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17: 1163–1170
Thomson W (2003) Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey. Math Soc Sci 45: 249–297
Young P (1985) Monotonic solutions to 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
Knudsen, P.H., Østerdal, L.P. Merging and splitting in cooperative games: some (im)possibility results. Int J Game Theory 41, 763–774 (2012). https://doi.org/10.1007/s00182-012-0337-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-012-0337-7