Thumbnail

The Bird Core for Minimum Cost Spanning Tree Problems Revisited: Monotonicity and Additivity Aspects

Norde, Henk; Branzei, Rodica; Moretti, Stefano; Tijs, Stef (2006), The Bird Core for Minimum Cost Spanning Tree Problems Revisited: Monotonicity and Additivity Aspects, in Seeger, Alberto, Recent Advances in Optimization, Springer : Berlin, p. 305-322. http://dx.doi.org/10.1007/3-540-28258-0_19

View/Open
Type
Chapitre d'ouvrage
Date
2006
Book title
Recent Advances in Optimization
Book author
Seeger, Alberto
Publisher
Springer
Series title
Lecture Notes in Economics and Mathematical Systems
Series number
563
Published in
Berlin
ISBN
978-3-540-28257-0
Number of pages
455
Pages
305-322
Publication identifier
Metadata
Show full item record
Author(s)
Norde, Henk
Branzei, Rodica
Moretti, Stefano cc
Tijs, Stef
Abstract (EN)
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.
Subjects / Keywords
minimum costs spanning tree situation; cooperative game theory; aspects monotonicity