Athanassoglou, Stergios and Sethuraman, Jay (2010): House allocation with fractional endowments. Forthcoming in: International Journal of Game Theory

PDF
MPRA_paper_24351.pdf Download (1MB)  Preview 
Abstract
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 extend 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 envyfreeness, no justified envy and equalendowment no envy, conflict in the presence of ordinal efficiency and individual rationality. All of the impossibility results hold in the strict preference domain.
Item Type:  MPRA Paper 

Original Title:  House allocation with fractional endowments 
Language:  English 
Keywords:  house allocation, fractional endowments, fairness, individual rationality 
Subjects:  C  Mathematical and Quantitative Methods > C7  Game Theory and Bargaining Theory > C78  Bargaining Theory; Matching Theory D  Microeconomics > D7  Analysis of Collective DecisionMaking > D71  Social Choice; Clubs; Committees; Associations C  Mathematical and Quantitative Methods > C7  Game Theory and Bargaining Theory > C72  Noncooperative Games 
Item ID:  24351 
Depositing User:  Stergios Athanassoglou 
Date Deposited:  12. Aug 2010 10:16 
Last Modified:  12. Feb 2013 03:57 
References:  A.Abdulkadiroglu and T.Sonmez (1998), ``Random serial dictatorship and the core from random endowments in house allocation problems'', Econometrica, 66, 689701. A. Abdulkadiroglu and T.Sonmez (1999), ``House allocation with existing tenants,'' Journal of Economic Theory, 88, 233260. R. Ahuja, T. Magnanti and J. Orlin , Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993. A. Bogomolnaia and H. Moulin (2001), ``A new solution to the random assignment problem,'' Journal of Economic Theory, 100, 295328. E. J. Heo (2010), ``Random assignment problem with quota: Fairness and incentives,'' Manuscript. A. Katta, and J. Sethuraman (2006), ``A solution to the random assignment problem on the full preference domain'', Journal of Economic Theory, 131(1):231250. L. Lovasz and M. D. Plummer (1986), Matching Theory}, Annals of Discrete Mathematics, Vol. 29, NorthHolland. J. Ma (1994), ``Strategyproofness and strict core in a market with indivisibilities'', International Journal of Game Theory, 23, 7583 J. Sethuraman (2001), ``A new solution to the house allocation problem with existing tenants,'' unpublished manuscript. L. Shapley and H. Scarf (1974), ``On cores and indivisibility,'' Journal of Mathematical Economics}, 1, 2328. O. Yilmaz (2009), ``Random assignment under weak preferences,'' Games and Economic Behavior, 546558. 
URI:  http://mpra.ub.unimuenchen.de/id/eprint/24351 