We consider the allotment problem of homogeneous indivisible goods among agents with single-peaked and risk-averse von NeumannMorgenstern expected utility functions. We establish that a rule satisfies coalitional strategy-proofness, same-sideness, and strong symmetry if and only if it is the uniform probabilistic rule. By constructing an example, we show that if same-sideness is replaced by res...

We present a simple and natural non-pricing mechanism for allocating divisible goods among strategic agents having lexicographic preferences. Our mechanism has favorable properties of strategy-proofness (incentive compatibility). In addition (and even when extended to the case of Leontief bundles) it enjoys Pareto efficiency, envy-freeness, and time efficiency. 1998 ACM Subject Classification F...

In environments without transfers, such as refugee resettlement, school choice, organ transplants, course allocation, and voting, we show that Random Priority is the unique mechanism that is obviously strategy-proof, Pareto efficient, and symmetric; hence providing an explanation for the popularity of this mechanism. We also construct the full class of obviously strategy-proof mechanisms, and e...

Although the celebrated Vickrey auction is strategy-proof and guaranteed to achieve an efficient allocation in a singleobject auction, if there exists no outside party (i.e., a seller or an auctioneer) with the right to collect the payment, the collected payment will be wasted. Redistribution mechanisms try to redistribute the payment to participating agents as much as possible without violatin...

Cake cutting has been recognized as a fundamental model in fair division, and several envy-free cake cutting algorithms have been proposed. Recent works from the computer science field proposed novelmechanisms for cake cutting, whose approaches are based on the theory of mechanism design; these mechanisms are strategy-proof, i.e., no agent has any incentive to misrepresent her utility function,...

We propose a new set of mechanisms, which we call serial dictatorship mechanisms with reservation prices for the allocation of one indivisible good. We show that a mechanism φ satisfies minimal tradability, individual rationality, strategy-proofness, consistency, and non wasteful tie-breaking if and only if there exists a reservation price vector r and a priority ordering such that φ is a seria...