This paper provides three short proofs of the classical Gibbard–Satterthwaite theorem. The theorem is first proved in the case with only two voters. The general case follows then from an induction argument over the number of voters. The proof of the theorem is further simplified when the...

We generalize the traditional concept of single-peaked preference domains in two ways. First, we introduce the concept of a multiple single-peaked domain, where the set of alternatives is equipped with several underlying orderings with respect to which a preference can be single-peaked, and we...

This paper considers a fair division problem with indivisible objects, like jobs, houses, positions, etc., and one divisible good (money). The individuals consume money and one object each. The class of fair allocation rules that are strategy-proof in the strong sense that no coalition of...

We extend the Shapley-Scarf (1974) model - where a finite number of indivisible objects is to be allocated among a finite number of individuals - to the case where the primary endowment set of an individual may contain none, one, or several objects and where property rights may be transferred...

Strategy-proof allocation of a finite number of indivisible goods among a finite number of individuals is considered. The main result is that in a pure distributional case, a mechanism is strategy-proof, nonbossy and neutral if and only if it is serially dictatorial. If the indivisible goods are...

This paper investigates an allocation rule that fairly assigns at most one indivisible object and a monetary compensation to each agent, under the restriction that the monetary compensations do not exceed some exogenously given upper bound. A few properties of this allocation rule are stated and...

This paper provides three short and very simple proofs of the classical Gibbard-Satterthwaite theorem. The theorem is first proved in the case with only two individuals in the economy. The many individual case follows then from an induction argument (over the number of individuals). The proof of...