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. © 2010 Springer-Verlag.

Athanasoglou, S., Sethuraman, J. (2011). House allocation with fractional endowments. INTERNATIONAL JOURNAL OF GAME THEORY, 40(3), 481-513 [10.1007/s00182-010-0251-9].

House allocation with fractional endowments

ATHANASOGLOU, STERGIOS;
2011

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 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. © 2010 Springer-Verlag.
Articolo in rivista - Articolo scientifico
Fairness; Fractional endowments; House allocation; Individual rationality; Statistics, Probability and Uncertainty; Economics and Econometrics; Mathematics (miscellaneous); Statistics and Probability; Social Sciences (miscellaneous)
English
2011
40
3
481
513
none
Athanasoglou, S., Sethuraman, J. (2011). House allocation with fractional endowments. INTERNATIONAL JOURNAL OF GAME THEORY, 40(3), 481-513 [10.1007/s00182-010-0251-9].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/139978
Citazioni
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 28
Social impact