Mathematical Methods of Operations Research

, Volume 78, Issue 2, pp 285–299 | Cite as

The prenucleolus and the prekernel for games with communication structures

Original Article


It is well-known that the prekernel on the class of TU games is uniquely determined by non-emptiness, Pareto efficiency (EFF), covariance under strategic equivalence (COV), the equal treatment property, the reduced game property (RGP), and its converse. We show that the prekernel on the class of TU games restricted to the connected coalitions with respect to communication structures may be axiomatized by suitably generalized axioms. Moreover, it is shown that the prenucleolus, the unique solution concept on the class of TU games that satisfies singlevaluedness, COV, anonymity, and RGP, may be characterized by suitably generalized versions of these axioms together with a property that is called “independence of irrelevant connections”. This property requires that any element of the solution to a game with communication structure is an element of the solution to the game that allows unrestricted cooperation in all connected components, provided that each newly connected coalition is sufficiently charged, i.e., receives a sufficiently small worth. Both characterization results may be extended to games with conference structures.


TU game Solution concept Communication and conference structure Nucleolus Kernel 

JEL Classification



  1. Albizuri MJ, Zarzuelo JM (2009) Conference structures and consistency. Discret Math 309:4969–4976MathSciNetCrossRefMATHGoogle Scholar
  2. Aumann RJ, Drèze JH (1974) Cooperative games with coalition structures. Int J Game Theory 3:217–237CrossRefMATHGoogle Scholar
  3. Davis M, Maschler M (1965) The kernel of a cooperative game. Nav Res Logist Q 12:223–259MathSciNetCrossRefMATHGoogle Scholar
  4. Driessen TSH, Funaki Y (1991) Coincidence of and collinearity between game theoretic solutions. OR Spektrum 13:15–30MathSciNetCrossRefMATHGoogle Scholar
  5. Faigle U (1989) Cores of games with restricted cooperation. Z Oper Res 33:405–422Google Scholar
  6. Herings P, van der Laan G, Talman A, Yang Z (2010) The average tree solution for cooperative games with communication structure. Games Econ Behav 68:626–633CrossRefMATHGoogle Scholar
  7. Justman M (1977) Iterative processes with ‘nucleolar’ restrictions. Int J Game Theory 6:189–212MathSciNetCrossRefMATHGoogle Scholar
  8. Katsev I., Yanovskaya E. (2010) The prenucleolus for games with a restricted cooperation. Unpublished manuscript, SSRN-id1680813Google Scholar
  9. Kohlberg E (1971) On the nucleolus of a characteristic function game. SIAM J Appl Math 20:62–66MathSciNetCrossRefMATHGoogle Scholar
  10. Maschler M, Peleg B, Shapley LS (1972) The kernel and bargaining set for convex games. Int J Game Theory 1:73–93MathSciNetCrossRefGoogle Scholar
  11. Myerson RB (1977) Graphs and cooperation in games. Math Oper Res 2:225–229MathSciNetCrossRefMATHGoogle Scholar
  12. Myerson RB (1980) Conference structures and fair allocation rules. Int J Game Theory 9:169–182MathSciNetCrossRefMATHGoogle Scholar
  13. Orshan G, Sudhölter P (2010) The positive core of a cooperative game. Int J Game Theory 39:113–136CrossRefMATHGoogle Scholar
  14. Peleg B (1986) On the reduced game property and its converse. Int J Game Theory 15:187–200MathSciNetCrossRefMATHGoogle Scholar
  15. Peleg B, Sudhölter P (2007) Introduction to the theory of cooperative games. Theory and decision library, series C, 2nd edn. Springer, BerlinGoogle Scholar
  16. Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170MathSciNetCrossRefMATHGoogle Scholar
  17. Shapley LS (1953) A value for n-person games. In: Contribution to the theory of games II, vol 28 of annals of mathematics studies. Princeton University Press, Princeton, NJ, pp 307–317Google Scholar
  18. Sobolev AI (1975) The characterization of optimality principles in cooperative games by functional equations. In: Vorobiev NN (ed) Mathematical methods in the social sciences, vol. 6. Academy of Sciences of the Lithuanian SSR, in Russian, Vilnius, pp 95–151Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of Applied MathematicsSaint-Petersburg State UniversitySaint-PetersburgRussia
  2. 2.Department of Business and Economics, COHEREUniversity of Southern DenmarkOdense MDenmark

Personalised recommendations