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

CentER Discussion Paper No. 2005-03

21 Pages Posted: 22 Feb 2005

See all articles by Stef H. Tijs

Stef H. Tijs

Tilburg University - Center For Economic Research; Tilburg University - Department of Econometrics & Operations Research; Università degli Studi di Genova - Dipartimento di Matematica

Stefano Moretti

University of Genoa - Department of Mathematics

Rodica Branzei

'A.l. Cuza' University of Iasi, Romania - Faculty of Computer Sciences

Henk Norde

Tilburg University - Center For Economic Research; Tilburg University - Department of Econometrics & Operations Research

Date Written: December 21, 2004

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.

Keywords: Cost allocation, minimum cost spanning tree games, Bird cor, cost monotonicity, cone additivity

JEL Classification: C71

Suggested Citation

Tijs, Stef H. and Moretti, Stefano and Branzei, Rodica and Norde, Henk W., The Bird Core for Minimum Cost Spanning Tree Problems Revisited: Monotonicity and Additivity Aspects (December 21, 2004). CentER Discussion Paper No. 2005-03, Available at SSRN: https://ssrn.com/abstract=670221 or http://dx.doi.org/10.2139/ssrn.670221

Stef H. Tijs (Contact Author)

Tilburg University - Center For Economic Research ( email )

P.O. Box 90153
B925
5000 LE Tilburg
Netherlands
+31 13 466 2348 (Phone)

Tilburg University - Department of Econometrics & Operations Research ( email )

Tilburg, 5000 LE
Netherlands

Università degli Studi di Genova - Dipartimento di Matematica

Via Dodecaneso 35
16146 Genoa
Italy

Stefano Moretti

University of Genoa - Department of Mathematics ( email )

Via Dodecaneso 35
16146 Genoa
Italy
+39 010 353 6838 (Phone)
+39 010 353 6752 (Fax)

HOME PAGE: http://www.dima.unige.it/~moretti/CV_moretti.pdf

Rodica Branzei

'A.l. Cuza' University of Iasi, Romania - Faculty of Computer Sciences ( email )

Carol I Blvd, Nr.11
Iasi
Romania

Henk W. Norde

Tilburg University - Center For Economic Research ( email )

P.O. Box 90153
Tilburg, 5000 LE
Netherlands
+31 13 466 3245 (Phone)

Tilburg University - Department of Econometrics & Operations Research ( email )

Tilburg, 5000 LE
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
85
Abstract Views
1,654
Rank
583,223
PlumX Metrics