Abstract
This paper extends the notion of cost sharing to models with general demand aggregation rules. In the process, aggregated serial cost sharing mechanisms are defined and characterized. A framework for a dynamic view on cost sharing is provided, introducing the notion of consistency to the generalized cost sharing model. Corresponding optimistic and pessimistic cooperative cost games are defined and their cores are studied. In particular, we show that the class of bankruptcy problems can be seen as a special class of cost sharing problems. It is seen that the serial mechanism in this specific case is closely related to the Constrained Equal Award rule.
Similar content being viewed by others
References
R.J. Aumann and M. Maschler, Game theoretic analysis of a bankruptcy problem from the Talmud, Journal of Economic Theory 36(1985)195–213.
L. Billera and D. Heath, Allocation of shared costs: A set of axioms yielding a unique procedure, Mathematics of Operations Research 7(1982)32–39.
I. Curiel, M. Maschler and S.H. Tijs, Bankruptcy games, Zeitschrift für Operations Research 31 (1987)A143–A159.
N. Dagan and O. Volij, The bankruptcy problem: A cooperative bargaining approach, Mathematical Social Sciences 26(1993)287–297.
P. Dubey, The Shapley value as aircraft landing fees-revisited, Management Science 28(1982)869–874.
E. Friedman and H. Moulin, Three additive cost sharing methods: Shapley–Shubik, Aumann–Shapley, and Serial, Duke University, Durham, 1995.
M. Jansen and H. Peters, Cost sharing problems, University of Maastricht, 1995 (in Dutch).
S.G. Littlechild, Common costs, fixed charges, clubs and games, Review of Economic Studies 42(1975)117–124.
V. Kolpin, Coalition equitable cost sharing of multi-service facilities, University of Oregon, Eugene, OR, 1994.
M. Koster, S. Tijs and P. Borm, Serial cost sharing methods for multi-commodity situations, Mimeo, Center for Economic Research, Tilburg University, The Netherlands, 1996.
H. Lebesgue, Leçons sur l'Intégration et la Recherche des Fonctions Primitives, Gauthier-Villar, Paris, 1904.
S.G. Littlechild G. Owen, A simple expression for the Shapley value in a special case, Management Science 20(1973)370–372.
S.G. Littlechild and G.F. Thompson, Aircraft landing fees: A game theory approach, The Bell Journal of Economics 8(1977)186–204.
H. Moulin, Serial cost sharing of excludable goods, Document de travail G.R.E.Q.E No.93A04, GREQE, Marseille, 1993.
H. Moulin, On additive methods to share joint costs, The Japanese Economic Review 46(1995)303–332.
H. Moulin and S. Shenker, Serial cost sharing, Econometrica 60(1992)1009–1037.
H. Moulin and S. Shenker, Average cost pricing versus serial cost sharing: An axiomatic comparison, Journal of Economic Theory 64(1994)178–201.
B. O'Neill, A problem of rights arbitration from the Talmud, Mathematical Social Sciences 2(1982) 345–371.
L. Shapley, Cores of convex games, International Journal of Game Theory 1(1971)11–26.
S. Shenker, Making greed work in networks: A game-theoretic analysis of switch service disciplines, IEEE/ACM Transactions on Networking 3(1995)819–831.
M. Shubik, Incentives, decentralized control, the assignment of joint costs and internal pricing, Management Science 8(1962)325–343.
Y. Sprumont, Ordinal cost sharing, Journal of Economic Theory, forthcoming.
P. Sudhölter and J. Potters, Airport problems and consistent solution rules, Report No. 9539, University of Nijmegen, The Netherlands, 1995.
Tauman, The Aumann–Shapley prices: A survey, in: The Shapley Value: Essays in Honor of Lloyd Shapley, ed. A. Roth, Cambridge University Press, Cambridge, 1988.
W. Thomson, Axiomatic analyses of bankruptcy and taxation problems: A survey, University of Rochester, Rochester, 1995.
W. Thomson, Consistent allocation rules, University of Rochester, Rochester, 1996.
H.P. Young, Cost allocation, Handbook of Game Theory II, North-Holland, 1994, pp. 1193–230.
Rights and permissions
About this article
Cite this article
Tijs, S., Koster, M. General aggregation of demandand cost sharing methods. Annals of Operations Research 84, 137–164 (1998). https://doi.org/10.1023/A:1018932719034
Issue Date:
DOI: https://doi.org/10.1023/A:1018932719034