Summary
The subclass of 1-convexn-person games is central in this paper. It turns out that an 1-convexn-person game can be characterized by the structure of the core and that its nucleolus lies in the center of gravity of the core. Using the formula for the nucleolus, it is shown that for 1-convex games the intersection of the (pre-) kernel with the core consists of a unique point. Nevertheless, the (pre-)kernel may contain points outside the core. Hence, the bargaining set of an 1-convexn-person game not necessarily coincides with the core and the part of the bargaining set outside the core may even be disconnected with the core. Furthermore, the class of 1-convex games which possess a “large” core, is classified.
Zusammenfassung
Im Mittelpunkt dieser Arbeit steht die Unterklasse der 1-konvexenn-Personen-Spiele. Es stellt sich heraus, daß ein 1-konvexesn-Personen-Spiel durch die Struktur des Kerns charakterisiert werden kann und sein Nucleolus im Gravitätszentrum des Kerns liegt. Unter Benutzung der Formel für den Nucleolus wird gezeigt, daß für 1-konvexe Spiele der Durchschnitt von (Pre-)Kernel und Kern aus einem eindeutigen Punkt besteht. Allerdings kann der (Pre-)Kernel auch Punkte außerhalb des Kerns enthalten. Deshalb fällt die Verhandlungsmenge des 1-konvexenn-Personen-Spiels nicht notwendigerweise mit dem Kern zusammen, und der Teil der Verhandlungsmenge, der außerhalb des Kerns liegt, braucht sogar nicht mit dem Kern zusammenzuhängen. Zudem wird eine Einteilung der Klasse der 1-konvexen Spiele gegeben, die einen “großen” Kern besitzen.
Similar content being viewed by others
References
Aumann RJ, Maschler M (1964) The bargaining set for cooperative games. Ann Math Studies 52:443–476
Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Res Logist Q 12:223–259
Driessen TSH (1983) Cores ofK-convexn-person games with an increasing gap function. Report 8348. Department of Mathematics, Catholic University, Nijmegen, The Netherlands
Driessen TSH, Tijs SH (1982) Semiconvex games and the τ-value. Report 8228. Department of Mathematics, Catholic University, Nijmegen, The Netherlands. (To appear in Int J Game Theory)
Driessen TSH, Tijs SH (1983) The τ-value, the nucleolus and the core for a subclass of games. Methods Oper Res 46: 395–406
Maschler M (1966) The inequalities that determine the bargaining set i1 . Israel J Math 4:127–134
Maschler M, Peleg B (1966) A characterization, existence proof and dimension bounds for the kernel of a game. Pacific J Math 18:289–328
Maschler M, Peleg B (1967) The structure of the kernel of a cooperative game. SIAM J Appl Math 15:569–604
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
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170
Shapley LS (1971) Cores of convex games. Int J Game Theory 1:11–26
Sharkey WW (1982) Cooperative games with large cores. Int J Game Theory 11:175–182
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Driessen, T.S.H. Properties of 1-convex n-person games. OR Spektrum 7, 19–26 (1985). https://doi.org/10.1007/BF01719757
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01719757