The Bird Core for Minimum Cost Spanning Tree problems Revisited

Monotonicity and Additivity Aspects

S.H. Tijs, S. Moretti, R. Brânzei, H.W. Norde

Research output: Working paperDiscussion paperOther research output

231 Downloads (Pure)

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.
Original languageEnglish
Place of PublicationTilburg
PublisherMicroeconomics
Number of pages22
Volume2005-3
Publication statusPublished - 2005

Publication series

NameCentER Discussion Paper
Volume2005-3

Fingerprint

Birds
Costs

Keywords

  • cost allocation
  • minimum cost spanning tree games
  • Bird core
  • cost monotonicity
  • cone additivity

Cite this

Tijs, S. H., Moretti, S., Brânzei, R., & Norde, H. W. (2005). The Bird Core for Minimum Cost Spanning Tree problems Revisited: Monotonicity and Additivity Aspects. (CentER Discussion Paper; Vol. 2005-3). Tilburg: Microeconomics.
Tijs, S.H. ; Moretti, S. ; Brânzei, R. ; Norde, H.W. / The Bird Core for Minimum Cost Spanning Tree problems Revisited : Monotonicity and Additivity Aspects. Tilburg : Microeconomics, 2005. (CentER Discussion Paper).
@techreport{530f2c60024d4f3eb724127df54ff3f5,
title = "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.",
keywords = "cost allocation, minimum cost spanning tree games, Bird core, cost monotonicity, cone additivity",
author = "S.H. Tijs and S. Moretti and R. Br{\^a}nzei and H.W. Norde",
note = "Pagination: 22",
year = "2005",
language = "English",
volume = "2005-3",
series = "CentER Discussion Paper",
publisher = "Microeconomics",
type = "WorkingPaper",
institution = "Microeconomics",

}

Tijs, SH, Moretti, S, Brânzei, R & Norde, HW 2005 'The Bird Core for Minimum Cost Spanning Tree problems Revisited: Monotonicity and Additivity Aspects' CentER Discussion Paper, vol. 2005-3, Microeconomics, Tilburg.

The Bird Core for Minimum Cost Spanning Tree problems Revisited : Monotonicity and Additivity Aspects. / Tijs, S.H.; Moretti, S.; Brânzei, R.; Norde, H.W.

Tilburg : Microeconomics, 2005. (CentER Discussion Paper; Vol. 2005-3).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - The Bird Core for Minimum Cost Spanning Tree problems Revisited

T2 - Monotonicity and Additivity Aspects

AU - Tijs, S.H.

AU - Moretti, S.

AU - Brânzei, R.

AU - Norde, H.W.

N1 - Pagination: 22

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - cost allocation

KW - minimum cost spanning tree games

KW - Bird core

KW - cost monotonicity

KW - cone additivity

M3 - Discussion paper

VL - 2005-3

T3 - CentER Discussion Paper

BT - The Bird Core for Minimum Cost Spanning Tree problems Revisited

PB - Microeconomics

CY - Tilburg

ER -

Tijs SH, Moretti S, Brânzei R, Norde HW. The Bird Core for Minimum Cost Spanning Tree problems Revisited: Monotonicity and Additivity Aspects. Tilburg: Microeconomics. 2005. (CentER Discussion Paper).