In this paper we present a cooperative game theoretical model for the well-known problem of network design. There is a multi-commodity network flow problem for each subset of players, who optimize the design of the network. Each player receives a return for shipping his commodity, and we consider the possibility to have uncertainty in this return. A cooperative game under interval uncertainty is presented for the model, and the existence of core solutions and approximate core solutions is investigated.
