International Journal of Game Theory

, Volume 15, Issue 2, pp 109–119 | Cite as

Allocating joint costs by means of the nucleolus

  • P. Legros


This paper presents a sufficient condition for the nucleolus to coincide with the SCRB method vector and for nonemptiness of the core. It also studies the reasonableness and the monotonicity of the nucleolus under this condition. Finally it analyses the class of games satisfying the condition and compares it with the classes of convex games, subconvex games and the classQ of Driessen and Tijs.


Economic Theory Game Theory Method Vector Convex Game Joint Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Braeutigam RR (1980) An analysis of fully distributed cost pricing in regulated industries. Bell Journal of Economics 11(1):182–196Google Scholar
  2. Champsaur P (1975) How to share the cost of a public good. International Journal of Game Theory 4(3):113–129Google Scholar
  3. Davis M, Maschler M (1965) The kernel of a cooperative game. Naval Research Logistic Quarterly 12:223–259Google Scholar
  4. Driessen T, Tijs S (1983a) Theτ-value, the nucleolus and the core for a subclàss of games. Methods of Operations Research 46:395–406Google Scholar
  5. Driessen T, Tijs S (1983b) Theτ-value as a feasible compromise between utopia and disagreement. Report 8312, Department of Mathematics, Catholic University, NijmegenGoogle Scholar
  6. Faulhaber GR (1975) Cross subsidization: pricing in public enterprises. American Economic Review 65:966–977Google Scholar
  7. Heaney JP (1979) Efficiency/equity analysis of environmental problems — a game theoretic perspective. In: Brams SJ, Schotter A, Schwödiauer G (eds) Applied game theory. Physica-Verlag, 352–369Google Scholar
  8. Heaney JP, Dickinson RE (1982) Methods for apportioning the cost of a water resource project. Water Resources Research 18(3):476–482Google Scholar
  9. James LD, Lee RR (1971) Economics of water resource planning. Series in Water Resources and Environmental Engineering. McGraw-Hill, New YorkGoogle Scholar
  10. Kikuta O (1976) On the contribution of a player to a game. International Journal of Game Theory 5(4):199–208Google Scholar
  11. Legros P (1984) Allocation des coûts et formation des coalitions: une approache par la théorie des jeux. Doctoral dissertation, University of Paris XIIGoogle Scholar
  12. Littlechild SC (1975) Common costs, fixed charges, clubs and games. Review of Economic Studies 42(1):117–124Google Scholar
  13. Loehman E, Whinston A (1974) An axiomatic approach to cost allocation for public investment. Public Finance Quarterly 2(2):236–251Google Scholar
  14. Maschler M (1963)n-Person games with only 1, n−1, andn-permissible coalitions. Journal of Mathematical Analysis and Applications 6:230–256Google Scholar
  15. Megiddo N (1974) On the nonmonotonicity of the bargaining set, the kernel and the nucleolus of a game. SIAM Journal of Applied Mathematics 27(2):355–358Google Scholar
  16. Milnor JW (1952) Reasonable Outcomes forn-Person Games. Rand Corporation RM916Google Scholar
  17. Moulin H (1981) Implementing just and efficient decision making. Journal of Public Economics 16:193 213Google Scholar
  18. Owen G (1968)n-Person games with only 1,n−1, andn-person coalitions. American Mathematical Society, Proceedings 19, pp 1258–1262Google Scholar
  19. Ransmeier JS (1942) The Tennessee Valley Authority: a case study in the economics of multiple purpose stream planning. The Vanderbilt University Press, NashvilleGoogle Scholar
  20. Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics 17(3):1163–1169Google Scholar
  21. Shapley LS (1971) Core of convex games. International Journal of Game Theory 1:11–26Google Scholar
  22. Sharkey WW (1982a) Suggestions for a game-theoretic approach to public utility pricing and cost allocation. Bell Journal of Economics 13(1):57–68Google Scholar
  23. Sharkey WW (1982b) Cooperative games with large cores. International Journal of Game Theory 11(3/4):175–182Google Scholar
  24. Sharkey WW, Telser LG (1978) Supportable cost functions for the multiproduct firm. Journal of Economic Theory 18:23–37Google Scholar
  25. Shubik M (1962) Incentives, decentralized control, the assignment of joint costs and internal pricing. Management Science, April:325–343Google Scholar
  26. Straffing PD, Heaney JP (1981) Game theory and the Tennessee Valley Authority. International Journal of Game Theory 10:35–43Google Scholar
  27. Suzuki M, Nakayama M (1974) The cost assignment of the cooperative water resource development: a game theoretical approach. Paper presented at the International Workshop on Basic Problems of Game Theory, September 2 to 17, 1974, Bad Salzuflen. This paper has been published in JapaneseGoogle Scholar
  28. Suzuki M, Nakayama M (1976) Same title. Management Science 22(10):1081–1086Google Scholar
  29. Tijs S (1981) Bounds for the core and theτ-value. In: Moeschlin O, Pallaschke D (eds) Game theory and mathematical economics. North-Holland, pp 123–132Google Scholar
  30. Wesley E (1971) An application of nonstandard analysis to game theory. The Journal of Symbolic Logic 36(3):385–394Google Scholar
  31. Young HP (1982) Axiomatizing the Shapley value without linearity. WP 82–64, IIASAGoogle Scholar
  32. Young HP, Okada N, Hashimoto T (1980) Cost allocation in water resources development — a case study of Sweden. RR 80–32, IIASAGoogle Scholar

Copyright information

© Physica-Verlag 1986

Authors and Affiliations

  • P. Legros
    • 1
  1. 1.University of Paris XIIFrance

Personalised recommendations