Connection Situations Under Uncertainty

CentER Discussion Paper Series No. 2008-64

23 Pages Posted: 3 Sep 2008

See all articles by Stefano Moretti

Stefano Moretti

University of Genoa - Department of Mathematics

Sirma Zeynep Alparslan-Gok

Suleyman Demirel University

Rodica Branzei

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

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: July 16, 2008

Abstract

This paper deals with cost allocation problems arising from connection situations where edge costs are closed intervals of real numbers. To solve such problems, we extend classical solutions from the theory of minimum cost spanning tree games. We study the properties of such solutions and suggest how to use them under uncertainty conditions.

Keywords: cooperative cost games, minimum cost spanning tree situations, robustness, worst-case scenario, input interval data, uncertainty

JEL Classification: C71

Suggested Citation

Moretti, Stefano and Alparslan-Gok, Sirma Zeynep and Branzei, Rodica and Tijs, Stef H., Connection Situations Under Uncertainty (July 16, 2008). CentER Discussion Paper Series No. 2008-64, Available at SSRN: https://ssrn.com/abstract=1262162 or http://dx.doi.org/10.2139/ssrn.1262162

Stefano Moretti (Contact Author)

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

Sirma Zeynep Alparslan-Gok

Suleyman Demirel University ( email )

Suleyman Demirel University, Faculty of Arts and
Sciences, Mathematics Department
Isparta, 32260
Turkey
902462114282 (Phone)

Rodica Branzei

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

Carol I Blvd, Nr.11
Lasi
Romania

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