A group of agents participate in a cooperative enterprise producing a single good. Each participant contributes a particular type of input; output is nondecreasing in these contributions. How should it be shared? We analyze the implications of the axiom of Group Monotonicity: if a group of...

We present a new model for cost sharing in minimum cost spanning tree problems, so that the planner can identify the agents that merge. Under this new framework, and as opposed to the traditional model, there exist rules that satisfy merge-proofness. Besides, by strengthening this property and...

Consider a problem in which the cost of building an irrigation canal has to be divided among a set of people. Each person has different needs. When the needs of two or more people overlap, there is congestion. In problems without congestion, a unique canal serves all the people and it is enough...

Suppose that a group have demands for some good. Each one of them owns a technology to produce the good, with these technologies varying in their effectiveness. We consider technologies exhibiting either increasing return to scale (IRS) or decreasing returns to scale (DRS). In each case, we...

We consider a cost sharing problem, where each individual is identi ed by a characteristic (a positive real number) ci: The two main positions on how to share a common cost M are the Egalitarian and the Proportional solutions. These solutions can be obtained as the Perron's eigenvectors (right...

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...

A set of jobs need to be served by a server which can serve only one job at a time. Jobs have processing times and incur waiting costs (linear in their waiting time). The jobs share their costs through compensation using monetary transfers. In the first part, we provide an axiomatic...

The Serial Cost Sharing Rule has been conceived originally for problems where agents ask for different quantities of an homogeneous private good, the sum of which is produced by a single facility. Two important features of this rule is the equal treatment of equal demands and the protection it...