Connection Problems in Mountains and Monotonic Allocation Schemes

Sociedad de Estadistica e Investigacidn Operativa Top, Vol. 10, No. 1, pp. 83-99, 2002

17 Pages Posted: 26 Mar 2011

See all articles by Stefano Moretti

Stefano Moretti

University of Genoa - Department of Mathematics

Henk Norde

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

Kim Hang Pham Do

Massey University

Stef H. Tijs

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

Date Written: 2002

Abstract

Directed minimum cost spanning tree problems of a special kind are studied, namely those which show up in considering the problem of connecting units (houses) in mountains with a purifier. For such problems an easy method is described to obtain a minimum cost spanning tree. The related cost sharing problem is tackled by considering the corresponding cooperative cost game with the units as players and also the related connection games, for each unit one. The cores of the connection games have a simple structure and each core element can be extended to a population monotonic allocation scheme (pmas) and also to a bi-monotonie allocation scheme. These pmas-es for the connection games result in pmas-es for the cost game.

Keywords: Minimum cost spanning tree problems, monotonic allocation scheme

JEL Classification: 91A12, 91A43

Suggested Citation

Moretti, Stefano and Norde, Henk W. and Pham Do, Kim Hang and Tijs, Stef H., Connection Problems in Mountains and Monotonic Allocation Schemes (2002). Sociedad de Estadistica e Investigacidn Operativa Top, Vol. 10, No. 1, pp. 83-99, 2002. Available at SSRN: https://ssrn.com/abstract=1792739

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

Kim Hang Pham Do (Contact Author)

Massey University ( email )

College of Business
School of Economics and Finance
Palmerston North, Manawatu PN 342
New Zealand
+64 6 3505799, ext. 84056 (Phone)
+64 6 3505660 (Fax)

HOME PAGE: http://www.massey.ac.nz/massey/expertise/profile.cfm?stref=705830

Stef H. Tijs

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

Register to save articles to
your library

Register

Paper statistics

Downloads
12
Abstract Views
523
PlumX Metrics