Connection Situations Under Uncertainty

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