Allocation Problems with Indivisibilities When Preferences Are Single-peaked
نویسندگان
چکیده
We consider allocation problems with indivisible goods when agents’ preferences are single-peaked. Two natural procedures (up methods and temporary satisfaction methods) are proposed to solve these problems. They are constructed by using priority methods on the cartesian product of agents and integer numbers, interpreted either as peaks or opposite peaks. Thus, two families of solutions arise this way. Our two families of solutions satisfy properties very much related to some well-known properties studied in the case of perfectly divisible goods, and they have a strong relationship with the continuous uniform and equal-distance rules, respectively. Codes JEL : D61, D63.
منابع مشابه
Faulty Nash Implementation in Exchange Economies with Single-peaked Preferences
In this paper, we reexamine Eliaz’s results (2002) of fault tolerant implementation on one hand and we extend theorems 1 and 2 of Doghmi and Ziad (2008 a) to bounded rationality environments, on the other. We identify weak versions of the k-no veto power condition, in conjunction with unanimity and variants of k-monotonicity, are sufficient for implementability in kFault Tolerant Nash equilibri...
متن کاملLeast manipulable Envy-free rules in economies with indivisibilities
We consider envy-free and budget-balanced allocation rules for problems where a number of indivisible objects and a fixed amount of money is allocated among a group of agents. In “small” economies, we identify under classical preferences each agent’s maximal gain from manipulation. Using this result we find the envy-free and budget-balanced allocation rules which are least manipulable for each ...
متن کاملConstrained allocation problems with single-peaked preferences: An axiomatic analysis
We introduce a new class of problems that contains two existing classes: allocation problems with single-peaked preferences and bankruptcy problems. On this class, we analyze the implications of well-known properties such as Pareto optimality, strategy-proofness, resource-monotonicity, no-envy, equal treatment of equals, and two new properties we introduce, hierarchical no-envy and independence...
متن کاملOne-dimensional mechanism design
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 ([10], [21]) and the division of a non disposable commodity by the uniform rationing rule ([47]). We construc...
متن کاملLimitation of Efficiency: Strategy-Proofness and Single-Peaked Preferences with Many Commodities
In this paper, we study a resource allocation problem of economies with many commodities and single-peaked preferences. It is known that the uniform rule is the unique allocation mechanism satisfying strategy-proofness, Pareto efficiency and anonymity, if the number of good is only one and pereferences are single-peaked. (Sprumont [7].) However, if the number of goods is greater than one, the s...
متن کامل