This paper considers the problem of cost sharing, in which a coalition of agents, each endowed with an input, shares the output cost incurred from the total inputs of the coalition. Two allocations---average cost pricing and the Shapley value---are arguably the two most widely studied solution...