Room assignment-rent division: A market approach

Abstract.A group of friends consider renting a house but they shall first agree on how to allocate its rooms and share the rent. We propose an auction mechanism for room assignment-rent division problems which mimics the market mechanism. Our auction mechanism is efficient, envy-free, individually-rational and it yields a non-negative price to each room whenever that is possible with envy-freeness.

[1]  D. Gale,et al.  Fair Allocation of Indivisible Goods and Criteria of Justice , 1991 .

[2]  Eiichi Miyagawa,et al.  House Allocation with Transfers , 2001, J. Econ. Theory.

[3]  Matthias G. Raith,et al.  Bidding for envy-freeness: A procedural approach to n-player fair-division problems , 2002, Soc. Choice Welf..

[4]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[5]  F. Su.  Rental Harmony: Sperner's Lemma in Fair Division , 1999 .

[6]  S. Brams,et al.  Competitive Fair Division , 2001, Journal of Political Economy.

[7]  Lars-Gunnar Svensson,et al.  Strategy-proof and nonbossy allocation of indivisible goods and money , 2002 .

[8]  D. Foley.  Resource allocation and the public sector , 1967 .

[9]  P. Hall.  On Representatives of Subsets , 1935 .

[10]  A. Roth.  Incentive compatibility in a market with indivisible goods , 1982 .

[11]  William Thomson,et al.  NO-ENVY AND CONSISTENCY IN ECONOMIES WITH INDIVISIBLE GOODS , 1991 .

[12]  Enriqueta Aragones,et al.  A derivation of the money Rawlsian solution , 1995 .

[13]  A. Roth,et al.  Two-sided matching , 1990 .

[14]  Flip Klijn,et al.  An algorithm for envy-free allocations in an economy with indivisible objects and money , 2000, Soc. Choice Welf..

[15]  D. Gale,et al.  Multi-Item Auctions , 1986, Journal of Political Economy.

[16]  L. Shapley,et al.  On cores and indivisibility , 1974 .

[17]  Lars-Gunnar Svensson.  Large Indivisibles: An analysis with respect to price equilibrium and fairness , 1983 .

[18]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[19]  Eric Maskin.  On the Fair Allocation of Indivisible Goods , 1987 .