Trudeau, Christian - In: Games and Economic Behavior 84 (2014) C, pp. 137-151
We consider an extension of minimum cost spanning tree (mcst) problems in which some agents do not need to be connected to the source, but might reduce the cost of others to do so. Even if the cost usually cannot be computed in polynomial time, we extend the characterization of the Kar solution...