Obligation Rules for Minimum Cost Spanning Tree Situations and Their Monotonicity Properties

CentER Discussion Paper No. 2004-53

19 Pages Posted: 23 Jul 2004

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

Rodica Branzei

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

Stefano Moretti

University of Genoa - Department of Mathematics

Henk Norde

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

Date Written: June 2004

Abstract

We introduce the class of Obligation Rules for Minimum Cost Spanning Tree Situations. The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes. Another characteristic of Obligation Rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stochastic matrix with the cost vector of edges in the optimal tree provided by the Kruskal algorithm. It turns out that the Potters value (P-value) is an element of this class.

Keywords: Games, costs, population, allocation, stochastic processes, algorithm

Suggested Citation

Tijs, Stef H. and Branzei, Rodica and Moretti, Stefano and Norde, Henk W., Obligation Rules for Minimum Cost Spanning Tree Situations and Their Monotonicity Properties (June 2004). CentER Discussion Paper No. 2004-53, Available at SSRN: https://ssrn.com/abstract=567147 or http://dx.doi.org/10.2139/ssrn.567147

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

Rodica Branzei

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

Carol I Blvd, Nr.11
Iasi
Romania

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

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
69
Abstract Views
1,428
Rank
659,286
PlumX Metrics