×

House allocation with fractional endowments. (English) Zbl 1274.91328

Summary: This paper studies a generalization of the well-known house allocation problem in which agents may own fractions of different houses summing to an arbitrary quantity, but have use for only the equivalent of one unit of a house. It departs from the classical model by assuming that arbitrary quantities of each house may be available to the market. Justified envy considerations arise when two agents have the same initial endowment, or when an agent is in some sense disproportionately rewarded in comparison to her peers. For this general model, an algorithm is designed to find a fractional allocation of houses to agents that satisfies ordinal efficiency, individual rationality, and no justified envy. The analysis extends to the full preference domain. Individual rationality, ordinal efficiency, and no justified envy conflict with weak strategyproofness. Moreover, individual rationality, ordinal efficiency and strategyproofness are shown to be incompatible. Finally, two reasonable notions of envy-freeness, no justified envy and equal-endowment no envy, conflict in the presence of ordinal efficiency and individual rationality. All of the impossibility results hold in the strict preference domain.

MSC:

91B68 Matching models

References:

[1] Abdulkadiroglu A, Sonmez T (1998) Random serial dictatorship and the core from random endowments in house allocation problems. Econometrica 66: 689–701 · Zbl 1019.91016 · doi:10.2307/2998580
[2] Abdulkadiroglu A, Sonmez T (1999) House allocation with existing tenants. J Econ Theory 88: 233–260 · Zbl 0939.91068 · doi:10.1006/jeth.1999.2553
[3] Ahuja R, Magnanti T, Orlin J (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood Cliffs, NJ · Zbl 1201.90001
[4] Bogomolnaia A, Moulin H (2001) A new solution to the random assignment problem. J Econ Theory 100: 295–328 · Zbl 1134.91357 · doi:10.1006/jeth.2000.2710
[5] Heo EJ (2010) Random assignment problem with quota: fairness and incentives. Manuscript
[6] Katta A, Sethuraman J (2006) A solution to the random assignment problem on the full preference domain. J Econ Theory 131(1): 231–250 · Zbl 1142.90481 · doi:10.1016/j.jet.2005.05.001
[7] Lovasz L, Plummer MD (1986) Matching theory, annals of discrete mathematics, vol 29. North-Holland
[8] Ma J (1994) Strategy-proofness and strict core in a market with indivisibilities. Int J Game Theory 23: 75–83 · Zbl 0804.90014 · doi:10.1007/BF01242849
[9] Shapley L, Scarf H (1974) On cores and indivisibility. J Math Econ 1: 23–28 · Zbl 0281.90014 · doi:10.1016/0304-4068(74)90033-0
[10] Yilmaz O (2009) Random assignment under weak preferences. Games Econ Behav 66(1): 546–558 · Zbl 1161.91346 · doi:10.1016/j.geb.2008.04.017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.