We propose two new axioms of demand responsiveness for additive cost sharing with variable demands. Group Monotonicity requires that if a group of agents increase their demands, not all of them pay less. Solidarity says that if agent i demands more, j should not pay more if k pays less. Both...

We propose two axiomatic theories of cost sharing with the common premise that individual demands are comparable, though perhaps different, commodities, and that agents are responsible for their own demand. Under partial responsibility the agents are not responsible for the asymmetries of the...

We introduce a model of bargaining among groups, and characterize a family of solutions using a Consistency axiom and a few other invariance and monotonicity properties. For each solution in the family, there exists some constant alpha = 0 such that the "bargaining power" of a group is...

In a scheduling problem where agents can opt out, we show that the familiar Random Priority (RP) a rule can be improved upon by another mechanism dubbed Probabilistic Serial (PS). Both mechanisms are nonmanipulable in a strong sense, but the latter is Pareto superior to the former and serves a...

Agents partition deterministic outcomes into good or bad. A direct revelation mechanism selects a lottery over outcomes - also interpreted as time-shares. Under such dichotomous preferences, the probability that the lottery outcome be a good one is a canonical utility representation. The...

If shortest jobs are served first, splitting a long job into smaller jobs reported under different aliases can reduce the actual wait until completion. If longest jobs are served first, the dual maneuver of merging several jobs under a single reported identity is profitable. Both manipulations...

Minimizing the slowdown (expected sojourn time divided by job size) is a key concern of fairness in scheduling and queuing problems where job sizes are very heterogeneous. We look for protocols (service disciplines) capping the worst slowdown (called here liability) a job may face no matter how...

More than thirty years ago, the advancing mathematical economics and the emerging game theory joined forces to attack an ambitious program of social engineering in the microeconomic scale often known "mechanism design", but more accurately described as "normative economics." It combines the...

The equitable division of a joint cost (or a jointly produced output) among agents with different shares or types of output (or input) commodities, is a central theme of the theory of cooperative games with transferable utility. Ever since Shapley's seminal contribution in 1953, this question...

A deterministic server is shared by users with identical linear waiting costs, requesting jobs of arbitrary lengths. Shortest jobs are served first for efficiency. The server can monitor the length of a job, but not the identity of its user, thus merging, splitting or partially transferring jobs...