Ciftci, B.B.; Tijs, S.H. - Tilburg University, Center for Economic Research - 2007
In this paper we consider spanning tree problems, where n players want to be connected to a source as cheap as possible. We introduce and analyze (n!) vertex oriented construct and charge procedures for such spanning tree situations leading in n steps to a minimum cost spanning tree and a cost...