The Bird Core for Minimum Cost Spanning Tree problems Revisited: Monotonicity and Additivity Aspects
Abstract
A new way is presented to define for minimum cost spanning tree (mcst-) games the irreducible core, which is introduced by Bird in 1976.The Bird core correspondence turns out to have interesting monotonicity and additivity properties and each stable cost monotonic allocation rule for mcst-problems is a selection of the Bird core correspondence.Using the additivity property an axiomatic characterization of the Bird core correspondence is obtained.Download Info
If 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 Info
Paper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2005-3.Length:
Date of creation: 2005
Date of revision:
Handle: RePEc:dgr:kubcen:20053
Contact details of provider:
Web page: http://center.uvt.nl
Related research
Keywords:Find related papers by JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-03-06 (All new papers)
References
References listed on IDEASPlease 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.:
- Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2001. "Information collecting situations and bi-monotonic allocation schemes," Open Access publications from Tilburg University urn:nbn:nl:ui:12-88210, Tilburg University.
- Juan J. Vidal-Puga & Gustavo Bergantiños, 2004.
"Defining Rules in Cost Spanning Tree Problems Through the Canonical Form,"
Working Papers
2004.97, Fondazione Eni Enrico Mattei.
- Gustavo Bergantiños & Juan Vidal-Puga, 2004. "Defining rules in cost spanning tree problems through the canonical form," Game Theory and Information 0402004, EconWPA.
- Stefano Moretti & Henk Norde & Kim Pham Do & Stef Tijs, 2002.
"Connection problems in mountains and monotonic allocation schemes,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research,
Springer, vol. 10(1), pages 83-99, June.
- Moretti, S. & Norde, H.W. & Pham Do, K.H. & Tijs, S.H., 2001. "Connection Problems in Mountains and Monotonic Allocation Schemes," Discussion Paper 2001-12, Tilburg University, Center for Economic Research.
- Dragan, I. & Potters, J.A.M. & Tijs, S.H., 1989. "Superadditivity for solutions of coalitional games," Open Access publications from Tilburg University urn:nbn:nl:ui:12-154238, Tilburg University.
- 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, 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., 2001. "Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes," Discussion Paper 2001-18, Tilburg University, Center for Economic Research.
- Stefano Moretti & Rodica Branzei & Henk Norde & Stef Tijs, 2004.
"The P-value for cost sharing in minimum,"
Theory and Decision,
Springer, vol. 56(1), pages 47-61, 04.
- 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.
- Tijs, S.H. & Brânzei, R. & Moretti, S. & Norde, H.W., 2004.
"Obligation Rules for Minimum Cost Spanning Tree Situations and their Monotonicity Properties,"
Discussion Paper
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.
- Voorneveld, M. & Tijs, S.H. & Grahn, S., 2003.
"Monotonic allocation schemes in clan games,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-91573, Tilburg University.
- Voorneveld, M. & Tijs, S.H. & Grahn, S., 2000. "Monotonic Allocation Schemes in Clan Games," Discussion Paper 2000-80, Tilburg University, Center for Economic Research.
- 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.
- Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Bogomolnaia, Anna & Moulin, Hervé, 2010. "Sharing a minimal cost spanning tree: Beyond the Folk solution," Games and Economic Behavior, Elsevier, vol. 69(2), pages 238-248, July.
- Bhaskar Dutta & Debasis Mishra, 2008.
"Minimum cost arborescences,"
Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers
08-12, Indian Statistical Institute, New Delhi, India.
- Dutta, Bhaskar & Mishra, Debasis, 2012. "Minimum cost arborescences," Games and Economic Behavior, Elsevier, vol. 74(1), pages 120-143.
- Dutta, Bhaskar & Mishra, Debasis, 2009. "Minimum Cost Arborescences," The Warwick Economics Research Paper Series (TWERPS) 889, University of Warwick, Department of Economics.
- Moretti, S. & Tijs, S.H. & Brânzei, R. & Norde, H.W., 2005. "Cost Monotonic "Cost and Charge" Rules for Connection Situations," Discussion Paper 2005-104, Tilburg University, Center for Economic Research.
- Hernández, Penélope & Peris, Josep E. & Silva-Reus, José A., 2012. "Strategic Sharing of a Costly Network," QM&ET Working Papers 12-10, Universidad de Alicante, Departamento de Métodos Cuantitativos y Teoría Económica.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:dgr:kubcen:20053For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Corry Stuyts).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

