We prove a general possibility result for collective decision problems where individual allocations are one-dimensional, preferences are single-peaked (strictly convex), and feasible allocation profiles cover a closed convex set. Special cases include the celebrated median voter theorem (Black...

In a moneyless market, a non storable, non transferable homogeneous commodity is reallocated between agents with single-peaked preferences. Agents are either suppliers or demanders. Transfers between a supplier and a demander are feasible only if they are linked, and the links form an arbitrary...

A private commodity is divided among agents with single peaked preferences over their share. A rationing method elicits individual peaks (demands); if the commodity is overdemanded (resp. underdemanded), no agent receives more (resp. less) than his peak. A fixed path rationing method allocates...

A given set of users share the submodular cost of access to a network (or, more generally, the submodular cost of any idiosyncratic binary good). We compare strategyproof mechanisms that serve the efficient set of users (but do not necessarily balance the budget) with those that exactly cover...