Decentralized pricing in minimum cost spanning trees
- 167 Downloads
In the minimum cost spanning tree model we consider decentralized pricing rules, i.e., rules that cover at least the efficient cost while the price charged to each user only depends upon his own connection costs. We define a canonical pricing rule and provide two axiomatic characterizations. First, the canonical pricing rule is the smallest among those that improve upon the Stand Alone bound, and are either superadditive or piece-wise linear in connection costs. Our second, direct characterization relies on two simple properties highlighting the special role of the source cost.
KeywordsPricing rules Minimum cost spanning trees Canonical pricing rule Stand-alone cost Decentralization
JEL ClassificationC71 D60
Unable to display preview. Download preview PDF.
- Bogomolnaia, A., Moulin, H.: Sharing the cost of a minimal cost spanning tree: beyond the Folk solution, mimeo, Rice University (2008)Google Scholar
- Brams S.J., Taylor A.D.: Fair Division: from Cake-cutting to Dispute Resolution. Cambridge University Press, Cambridge (1996)Google Scholar
- Bollobas B.: Random Graphs. 2nd edn. Cambridge University Press, Cambridge (2001)Google Scholar
- Dubins, L.F.: Group decision devices, American Math Monthly, May, 350–356 (1977)Google Scholar
- Feltkamp, T., Tijs, S., Muto, S.: On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems, mimeo University of Tilburg, CentER DP 94106 (1994)Google Scholar
- Prim R.C.: Shortest connection networks and some generalizations. Bell Sys Tech J 36, 1389–1401 (1957)Google Scholar
- Sharkey W.W. et al.: Network models in economics. In: Ball, (eds) Handbooks in Operations Research and Management Science, pp. 713–765. Elsevier, New York (1995)Google Scholar
- Steinhaus H.: The problem of fair division. Econometrica 16, 101–104 (1948)Google Scholar
- Thomson W.: Maximin Strategies and elicitation of preferences. In: Laffont, J.J. Aggregation and Revelation of Preferences, Studies in Public economics, North-Holland, Amsterdam (1979)Google Scholar