Room assignment-rent division: A market approach
- 197 Downloads
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.
KeywordsMarket Mechanism Auction Mechanism Division Problem Market Approach
Unable to display preview. Download preview PDF.