Assignment and pricing in roommate market
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited

Other information
AbstractWe introduce a roommate market model, in which 2n people need to be assigned to n rooms, with two people in each room. Each person has a valuation to each room, as well as a valuation to each of other people as a roommate. Each room has a rent shared by the two people living in the room, and we need to decide who live together in which room and how much each should pay. Various solution concepts on stability and envy-freeness are proposed, with their existence studied and the computational complexity of the corresponding search problems analyzed. In particular, we show that maximizing the social welfare is NP-hard, and we give a polynomialtime algorithm that achieves at least 2/3 of the maximum social welfare. Finally, we demonstrate a pricing scheme that can achieve envy-freeness for each room.
All Author(s) ListChan P.H., Huang X., Liu Z., Zhang C., Zhang S.
Name of Conference30th AAAI Conference on Artificial Intelligence, AAAI 2016
Start Date of Conference12/02/2016
End Date of Conference17/02/2016
Place of ConferencePhoenix
Country/Region of ConferenceUnited States of America
Detailed descriptionorganized by Shlomo Zilberstein,
Year2016
Month1
Day1
Pages446 - 452
ISBN9781577357605
LanguagesEnglish-United Kingdom

Last updated on 2020-06-09 at 01:31