Additivity in cost spanning tree problems
AbstractWe characterize a rule in cost spanning tree problems using an additivity property and some basic properties. If the set of possible agents has at least three agents, these basic properties are symmetry and separability. If the set of possible agents has two agents, we must add positivity. In both characterizations we can replace separability by population monotonicity.
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 EconWPA in its series Game Theory and Information with number 0405001.
Length: 22 pages
Date of creation: 04 May 2004
Date of revision:
Note: Type of Document - pdf; pages: 22
Contact details of provider:
Web page: http://184.108.40.206
cost spanning tree problems additivity characterization;
Find related papers by JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
This paper has been announced in the following NEP Reports:
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.:
- Norde, Henk & Moretti, Stefano & Tijs, Stef, 2004.
"Minimum cost spanning tree games and population monotonic allocation schemes,"
European Journal of Operational Research,
Elsevier, vol. 154(1), pages 84-97, April.
- Norde, H.W. & Moretti, S. & Tijs, S.H., 2004. "Minimum cost spanning tree games and population monotonic allocation schemes," Open Access publications from Tilburg University urn:nbn:nl:ui:12-123753, Tilburg University.
- Norde, H.W. & Moretti, S. & Tijs, S.H., 2001. "Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes," Discussion Paper 2001-18, Tilburg University, Center for Economic Research.
- Bergantinos, Gustavo & Vidal-Puga, Juan J., 2004.
"Additive rules in bankruptcy problems and other related problems,"
Mathematical Social Sciences,
Elsevier, vol. 47(1), pages 87-101, January.
- Gustavo Bergantiños & Juan Vidal-Puga, 2003. "Additive rules in bankruptcy problems and other related problems," Game Theory and Information 0304001, EconWPA.
- Stefano Moretti & Rodica Branzei & Henk Norde & Stef Tijs, 2004.
"The P-value for cost sharing in minimum,"
Theory and Decision,
Springer, vol. 56(2_2), pages 47-61, 02.
- Feltkamp, V. & Tijs, S.H. & Muto, S., 1994. "On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems," Discussion Paper 1994-106, Tilburg University, Center for Economic Research.
- Bhaskar Dutta & Anirban Kar, 2002.
"Cost monotonicity, consistency and minimum cost spanning tree games,"
Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers
02-04, Indian Statistical Institute, New Delhi, India.
- Dutta, Bhaskar & Kar, Anirban, 2004. "Cost monotonicity, consistency and minimum cost spanning tree games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 223-248, August.
- Dutta, Bhaskar & Kar, Anirban, 2002. "Cost Monotonicity, Consistency And Minimum Cost Spanning Tree Games," The Warwick Economics Research Paper Series (TWERPS) 629, University of Warwick, Department of Economics.
- Moulin Herve & Shenker Scott, 1994. "Average Cost Pricing versus Serial Cost Sharing: An Axiomatic Comparison," Journal of Economic Theory, Elsevier, vol. 64(1), pages 178-201, October.
- Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer, vol. 27(4), pages 467-500.
- Tijs, S.H. & Brânzei, R. & Moretti, S. & Norde, H.W., 2004.
"Obligation Rules for Minimum Cost Spanning Tree Situations and their Monotonicity Properties,"
2004-53, Tilburg University, Center for Economic Research.
- Tijs, Stef & Branzei, Rodica & Moretti, Stefano & Norde, Henk, 2006. "Obligation rules for minimum cost spanning tree situations and their monotonicity properties," European Journal of Operational Research, Elsevier, vol. 175(1), pages 121-134, November.
- Gustavo Bergantinos & Juan Vidal-Puga, 2008. "On Some Properties of Cost Allocation Rules in Minimum Cost Spanning Tree Problems," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 2(3), pages 251-267, December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA).
If references are entirely missing, you can add them using this form.