Skip to main content
Log in

Properties of 1-convex n-person games

  • Theoretical Papers
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aumann RJ, Maschler M (1964) The bargaining set for cooperative games. Ann Math Studies 52:443–476

    Google Scholar 

  2. Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Res Logist Q 12:223–259

    Article  Google Scholar 

  3. Driessen TSH (1983) Cores ofK-convexn-person games with an increasing gap function. Report 8348. Department of Mathematics, Catholic University, Nijmegen, The Netherlands

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Driessen TSH, Tijs SH (1983) The τ-value, the nucleolus and the core for a subclass of games. Methods Oper Res 46: 395–406

    Google Scholar 

  6. Maschler M (1966) The inequalities that determine the bargaining set i1 . Israel J Math 4:127–134

    Article  Google Scholar 

  7. Maschler M, Peleg B (1966) A characterization, existence proof and dimension bounds for the kernel of a game. Pacific J Math 18:289–328

    Article  Google Scholar 

  8. Maschler M, Peleg B (1967) The structure of the kernel of a cooperative game. SIAM J Appl Math 15:569–604

    Article  Google Scholar 

  9. Maschler M, Peleg B, Shapley LS (1972) The kernel and bargaining set for convex games. Int J Game Theory 1:73–93

    Article  Google Scholar 

  10. Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus and related solution concepts. Math Oper Res 4:303–338

    Article  Google Scholar 

  11. Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17:1163–1170

    Article  Google Scholar 

  12. Shapley LS (1971) Cores of convex games. Int J Game Theory 1:11–26

    Article  Google Scholar 

  13. Sharkey WW (1982) Cooperative games with large cores. Int J Game Theory 11:175–182

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01719757

Keywords

Navigation