Abstract
Permutation games are totally balanced transferable utility cooperative games arising from certain sequencing and re-assignment optimization problems. It is known that for permutation games the bargaining set and the core coincide, consequently, the kernel is a subset of the core. We prove that for permutation games the kernel is contained in the least core, even if the latter is a lower dimensional subset of the core. By means of a 5-player permutation game we demonstrate that, in sense of the lexicographic center procedure leading to the nucleolus, this inclusion result can not be strengthened. Our 5-player permutation game is also an example (of minimum size) for a game with a non-convex kernel.
Similar content being viewed by others
References
Curiel IJ, Tijs SH (1986) Assignment games and permutation games. Methods Oper Res 54:323–334
Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Res Logist Q 12:223–259
Davis M, Maschler M (1967) Existence of stable payoff configurations for cooperative games. In: Shubik M (ed) Essays in mathematical economics in honour of Oskar Morgenstern. Princeton University Press, Princeton, pp 39–52
Driessen TSH (1998) A note on the inclusion of the kernel in the core of bilateral assignment game. Int J Game Theory 27:301–303
Granot D (1994) On a new bargaining set for cooperative games. Working paper, Faculty of Commerce and Business Administration, University of British Columbia, Vancouver, Canada
Granot D (2010) The reactive bargaining set for cooperative games. Int J Game Theory 39:163–170
Granot D, Granot F (1992) On some network flow games. Math Oper Res 17:792–841
Maschler M, Peleg B, Shapley LS (1972) The kernel and bargaining set for convex games. Int J Game Theory 1:73–93
Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus and related solution concepts. Math Oper Res 4:303–338
Meinhardt HI (2014) The pre-kernel as a tractable solution for cooperative games: an exercise in algorithmic game theory. Theory and decision library C, vol 45. Springer, Berlin
Peleg B (1966) The kernel of the general-sum four-person game. Can J Math 18:673–677
Peleg B, Sudhölter P (2003) Introduction to the theory of cooperative games. Kluwer, Boston
Quint T (1996) On one-sided versus two-sided matching games. Games Econ Behav 16:124–134
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170
Shapley LS (1967) On balanced sets and cores. Naval Res Logist Q 14:453–460
Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1:111–130
Solymosi T (2002) The bargaining set of four-person balanced games. Int J Game Theory 31:1–11
Solymosi T, Raghavan TES, Tijs S (2003) Bargaining sets and the core in permutation games. Central Eur J Oper Res 11:93–101
Solymosi T, Raghavan TES, Tijs S (2005) Computing the nucleolus of cyclic permutation games. Eur J Oper Res 162:270–280
Tijs SH, Parthasarathy T, Potters JAM, Rajendra Prasad V (1984) Permutation games: another class of totally balanced games. OR Spektrum 6:119–123
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by OTKA grant K-101224 and by the Hungarian Academy of Sciences under its Momentum Programme (LD-004/2010). The author is grateful to Holger Meinhardt and to two anonymous referees for their comments and suggestions on how to improve the presentation.
Rights and permissions
About this article
Cite this article
Solymosi, T. The kernel is in the least core for permutation games. Cent Eur J Oper Res 23, 795–809 (2015). https://doi.org/10.1007/s10100-014-0342-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-014-0342-y