On cost sharing mechanisms in the network design game

A fundamental network design problem is the one of SteinerNetwork Design. The goal is to design a network which is able to support a unit flow for each commodity, at a time, between its source-sink pair. When the flows are unsplittable, this corresponds to the Steiner forest problem and to the problem of sharing cost of the multicast by different users. As… (More)