Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence 2017
DOI: 10.24963/ijcai.2017/34
|View full text |Cite
|
Sign up to set email alerts
|

Online Roommate Allocation Problem

Abstract: We study the online allocation problem under a roommate market model introduced in [Chan et al., 2016]. Consider a fixed supply of n rooms and a list of 2n applicants arriving online in random order. The problem is to assign a room to each person upon her arrival, such that after the algorithm terminates, each room is shared by exactly two people. We focus on two objectives: (1) maximizing the social welfare, which is defined as the sum of valuations that applicants have for their rooms, plus the happiness val… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
23
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 16 publications
(23 citation statements)
references
References 17 publications
0
23
0
Order By: Relevance
“…They also studied stable room allocation. Huzhang et al [2] investigated the online situation and assumed that all the agents arrive online in uniformly random order. They presented an online algorithm with constant competitive ratio with respect to the optimal social welfare.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…They also studied stable room allocation. Huzhang et al [2] investigated the online situation and assumed that all the agents arrive online in uniformly random order. They presented an online algorithm with constant competitive ratio with respect to the optimal social welfare.…”
Section: Related Workmentioning
confidence: 99%
“…Room allocation is a frequently encountered problem in practice, e.g., allocating dorms among college students and allocating rooms among tenants [1], [2]. It has attracted the attention of economists and computer scientists for more than sixty years.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…This thesis focus on the generalization of the online model. This section is reproduced from our published paper [ Huzhang et al, 2017 ] .…”
Section: Related Workmentioning
confidence: 99%
“…14: 1 [Bei et al, 2017a], copyright holder IJCAI's link: http://www.ijcai.org/ 2 [Huzhang et al, 2017], copyright holder IJCAI's link: http://www.ijcai.org/ 3 [Bei et al, 2018] copyright holder IJCAI's link: http://www.ijcai.org/…”
mentioning
confidence: 99%