Sharing the cost of a network: Core and core allocations

This paper discusses the core of the game corresponding to the standard fixed tree problem. We consider the weighted adaptation of the constrained egalitarian solution of Dutta and Ray. The core of the standard fixed tree game equals the set of all weighted constrained egalitarian solutions. Each weighted constrained egalitarian solution is determined (in polynomial time) as a home-down allocation, which creates further insight in the local behaviour of the weighted constrained egalitarian solution. The constrained egalitarian solution is characterized in terms of a cost sharing mechanism.