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


全文

其它資訊
摘要We 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.
著者Chan P.H., Huang X., Liu Z., Zhang C., Zhang S.
會議名稱30th AAAI Conference on Artificial Intelligence, AAAI 2016
會議開始日12.02.2016
會議完結日17.02.2016
會議地點Phoenix
會議國家/地區美國
詳細描述organized by Shlomo Zilberstein,
出版年份2016
月份1
日期1
頁次446 - 452
國際標準書號9781577357605
語言英式英語

上次更新時間 2020-06-09 於 01:31