We consider a probabilistic approach to the problem of assigning K indivisible identical objects to a set of agents with single-peaked preferences. Using the ordinal extension of preferences, we characterize the class of uniform probabilistic rules by Pareto efficiency, strategy-proofness, and...

In voting problems where agents have well behaved (Lipschitz continuous) utility functions on a multidimensional space of alternatives, a voting rule is threshold strategy-proof if any agent can only obtain a limited utility gain by not voting for a most preferred alternative,given that the...

Moulin (1999) characterizes the fixed-path rationing methods by efficiency, strategy-proofness, consistency, and resource-monotonicity. In this note, we give a straightforward proof of his result.

We study the problem of locating two public Godds for a group of agents with single-peaked preferences over an interval.

In voting problems where agents have well behaved (Lipschitz continuous) utility functions on a multidimensional space of alternatives, a voting rule is threshold strategy-proof if any agent can only obtain a limited utility gain by not voting for a most preferred alternative,given that the...

This paper considers environments in which several agents (countries, farmers, cities) share water from a river. Each agent enjoys a concave benefit function from consuming water up to a satiation level. Noncooperative extraction is typically inefficient and any group of agents can gain if they...

With diminishing global water reserves the problem of water allocation becomes increasingly important. We consider the problem of efficiently sharing a river among a group of satiable countries. Inducing countries to efficiently cooperate requires monetary compensations via international...

We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules...

We are the first to introduce incomplete information to centralized many-to-one matching markets such as those to entry-level labor markets or college admissions. This is important because in real life markets (i) any agent is uncertain about the other agents' true preferences and (ii) most...