On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems
AbstractMinimum cost spanning extension problems are generalizations of minimum cost spanning tree problems in which an existing network has to be extended to connect users to a source. This paper generalizes the definition of irreducible core to minimum cost spanning extension problems and introduces an algorithm generating all elements of the irreducible core. Moreover, the equal remaining obligations rule, a one-point refinement of the irreducible core ispresented. Finally, the paper characterizes these solutions axiomatically. The classical Bird tree allocation of minimum cost spanning tree problems is obtained as a particular case in our algorithm for the irreducible core.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 1994-106.
Date of creation: 1994
Date of revision:
Contact details of provider:
Web page: http://center.uvt.nl
Networks; Cost Allocation; costs and cost price;
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Feltkamp, V. & Tijs, S.H. & Muto, S., 1994. "Minimum cost spanning extension problems: The proportional rule and the decentralized rule," Discussion Paper 1994-96, Tilburg University, Center for Economic Research.
- Feltkamp, V. & Tijs, S.H. & Muto, S., 1994. "Bird's tree allocations revisited," Discussion Paper 1994-35, Tilburg University, Center for Economic Research.
- Kuipers, Jeroen, 1993. "On the Core of Information Graph Games," International Journal of Game Theory, Springer, vol. 21(4), pages 339-50.
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page. reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard Broekman).
If references are entirely missing, you can add them using this form.