Abstract
In this paper we consider the class of probabilistic value pricing mechanisms for cost allocation problems, which are related to probabilistic values for finite games with transferable utility. We characterize probabilistic value pricing axiomatically, as well as several related pricing mechanisms, including semivalue pricing (symmetric pricing without cost sharing), quasivalue pricing (cost sharing pricing without symmetry), and weighted Shapley value pricing. We also describe a class of problems in which (symmetric) Shapley value pricing coincides with Aumann-Shapley pricing, and a class of problems for which every quasivalue pricing mechanism is supportable.
Similar content being viewed by others
References
Aumann RJ, Shapley LS (1974) Values of non-atomic games. Princeton NJ Princeton University Press
Billera LJ, Heath DC (1982) Allocation of shared costs: A set of axioms yielding a unique procedure. Mathematics of Operations Research 7:32–9
Billera LJ, Heath DC, Raanan J (1978) Internal telephone billing rates — a novel application of non-atomic game theory. Operations Research 26:956–65
Dubey P, Neyman A, Weber RJ (1981) Value theory without efficiency. Mathematics of Operations Research 6:99–131
Kalai E, Samet D (1987) On weighted shapley values. International Journal of Game Theory 16:205–22
Levy A, McLean RP (1989) Weighted coalition structure values. Games and Economic Behavior 1:234–49
McLean RP (1991) Random order coalition structure values. International Journal of Game Theory 20:109–127
McLean RP, Sharkey WW (1993) Weighted aumann-shapley pricing. Unpublished manuscript
McLean RP, Sharkey WW (1994) An approach to the pricing of broadband telecommunications services. Telecommunication Systems 2:159–84
Mirman L, Tauman Y (1982) Demand compatible, equitable, cost sharing prices. Mathematics of Operations Research 7:40–56
Moulin H (1994) On additive methods to share joint costs. Unpublished manuscript
Owen G (1972) Multilinear extensions of games. Management Science 18:64–79
Samet D, Tauman Y (1982) The determination of marginal cost prices under a set of axioms. Econometrica 50:895–909
Shapley LS (1953) A Value forn-person Games. In: Kuhn HW, Tucker AW (eds) Contributions to the Theory of Games II, Annals of Mathematics Studies 28, Princeton NJ Princeton University Press 307–17
Tauman Y (1988) The aumann-shapley prices: A survey. In: Roth AE (Ed) The Shapley Value: Essays in Honor of Lloyd S. Shapley. Cambridge Cambridge University Press
Weber RJ (1988) Probabilistic values for games. In: Roth A (Ed) The Shapley Value. Cambridge Cambridge University Press
Young HP (1985) Producer incentives in cost allocation. Econometrica 53:757–66
Young HP (1988) Individual contribution and just compensation. In: Roth AE (Ed) The shapley value: Essays in honor of Lloyd S. Shapley. Cambridge Cambridge University Press
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
McLean, R.P., Sharkey, W.W. Probabilistic value pricing. Mathematical Methods of Operations Research 43, 73–95 (1996). https://doi.org/10.1007/BF01303435
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01303435