The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations

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

Research output: Working paperDiscussion paperOther research output

246 Downloads (Pure)

Abstract

The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations.The P-value is related to the Kruskal algorithm for finding an mcst.Moreover, the P-value leads to a core allocation of the corresponding mcst game, and when applied also to the mcst subsituations it delivers a population monotonic allocation scheme.A conewise positive linearity property is one of the basic ingredients of an axiomatic characterization of the P-value.
Original languageEnglish
Place of PublicationTilburg
PublisherMicroeconomics
Number of pages16
Volume2003-129
Publication statusPublished - 2003

Publication series

NameCentER Discussion Paper
Volume2003-129

Fingerprint

Costs

Keywords

  • costs
  • games
  • allocation
  • population

Cite this

Brânzei, R., Moretti, S., Norde, H. W., & Tijs, S. H. (2003). The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations. (CentER Discussion Paper; Vol. 2003-129). Tilburg: Microeconomics.
Brânzei, R. ; Moretti, S. ; Norde, H.W. ; Tijs, S.H. / The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations. Tilburg : Microeconomics, 2003. (CentER Discussion Paper).
@techreport{de0e437c1588469da2ffaf466780f60a,
title = "The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations",
abstract = "The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations.The P-value is related to the Kruskal algorithm for finding an mcst.Moreover, the P-value leads to a core allocation of the corresponding mcst game, and when applied also to the mcst subsituations it delivers a population monotonic allocation scheme.A conewise positive linearity property is one of the basic ingredients of an axiomatic characterization of the P-value.",
keywords = "costs, games, allocation, population",
author = "R. Br{\^a}nzei and S. Moretti and H.W. Norde and S.H. Tijs",
note = "Pagination: 16",
year = "2003",
language = "English",
volume = "2003-129",
series = "CentER Discussion Paper",
publisher = "Microeconomics",
type = "WorkingPaper",
institution = "Microeconomics",

}

Brânzei, R, Moretti, S, Norde, HW & Tijs, SH 2003 'The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations' CentER Discussion Paper, vol. 2003-129, Microeconomics, Tilburg.

The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations. / Brânzei, R.; Moretti, S.; Norde, H.W.; Tijs, S.H.

Tilburg : Microeconomics, 2003. (CentER Discussion Paper; Vol. 2003-129).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations

AU - Brânzei, R.

AU - Moretti, S.

AU - Norde, H.W.

AU - Tijs, S.H.

N1 - Pagination: 16

PY - 2003

Y1 - 2003

N2 - The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations.The P-value is related to the Kruskal algorithm for finding an mcst.Moreover, the P-value leads to a core allocation of the corresponding mcst game, and when applied also to the mcst subsituations it delivers a population monotonic allocation scheme.A conewise positive linearity property is one of the basic ingredients of an axiomatic characterization of the P-value.

AB - The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations.The P-value is related to the Kruskal algorithm for finding an mcst.Moreover, the P-value leads to a core allocation of the corresponding mcst game, and when applied also to the mcst subsituations it delivers a population monotonic allocation scheme.A conewise positive linearity property is one of the basic ingredients of an axiomatic characterization of the P-value.

KW - costs

KW - games

KW - allocation

KW - population

M3 - Discussion paper

VL - 2003-129

T3 - CentER Discussion Paper

BT - The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations

PB - Microeconomics

CY - Tilburg

ER -

Brânzei R, Moretti S, Norde HW, Tijs SH. The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations. Tilburg: Microeconomics. 2003. (CentER Discussion Paper).