Skip to main content
Log in

Coincidence of and collinearity between game theoretic solutions

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

Summary

The first part is the study of several conditions which are sufficient for the coincidence of the prenucleolus concept and the egalitarian nonseparable contribution (ENSC-) method. The main sufficient condition for the coincidence involved requires that the maximal excesses at the ENSC-solution are determined by the (n-1)-person coalitions in then-person game. The second part is the study of both a new type of games, the so-calledk-coalitionaln-person games, and the interrelationship between solutions on the class of those games. The main results state that the Shapley value of ak-coalitionaln-person game can be written as a convex or affine combination of the ENSC-solution and the centre of the imputation set.

Zusammenfassung

Im ersten Teil der Arbeit werden verschiedene hinreichende Bedingungen für die Koinzidenz des Prenukleolus-Lösungskonzepts und der ENSC-Regel vorgestellt. Es wird dabei gezeigt, daß der Prenukleolus mit der ENSC-Lösung zusammenfällt, falls die maximalen Exzesse der ENSC-Lösung durch die (n-1)-Personen Koalitionen desn-Personenspiels bestimmt werden. Im zweiten Teil der Arbeit untersuchen wir eine Klasse von Spielen, die sogenanntenk-Koalitions-n-Personenspiele und untersuchen die Zusammenhänge zwischen den Lösungskonzepten für diesen speziellen Typ von Spielen. Es stellt sich heraus, daß der Shapleywert einesk-Koalitions-n-Personenspiels beschrieben werden kann als eine Linearkombination der ENSC-Lösung und des Schwerpunktes der Auszahlungsmenge.

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

  • Driessen TSH (1985) Properties of l-convexn-person games. OR Spektrum 7:19–26

    Article  Google Scholar 

  • Driessen TSH (1988) Cooperative games, solutions and applications. Kluwer Academic Publishers, Dordrecht, The Netherlands

    Book  Google Scholar 

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

    Google Scholar 

  • Funaki Y (1986) Upper and lower bounds of the kernel and nucleolus. Int J Game Theory 15:121–129

    Article  Google Scholar 

  • Legros P (1986) Allocating joint costs by means of the nucleolus. Int J Game Theory 15:109–119

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Shapley LS (1953) A value forn-person games. In: Kuhn H, Tucker AW (eds) Contributions to the theory of games II. Princeton University Press, Princeton, New Jersey, pp 307–317

    Google Scholar 

  • Shapley LS, Shubik M (1969) Pure competition, coalitional power, and fair division. Int Econ Rev 10:337–362

    Article  Google Scholar 

  • Suzuki M, Nakamura K (1976) Social systems: a game theoretic approach (Japanese). Kyoritsu Shuppan, Tokyo

    Google Scholar 

  • Suzuki M, Nakayama M (1976) The cost assignment of the cooperative water resource development: a game theoretical approach. Manage Sci 22:1081–1086

    Article  Google Scholar 

  • Young HP, Okada N, Hashimoto T (1982) Cost allocation in water resources development. Water Resources Res 18:463–475

    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., Funaki, Y. Coincidence of and collinearity between game theoretic solutions. OR Spektrum 13, 15–30 (1991). https://doi.org/10.1007/BF01719767

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Navigation