We study one-sided matching problem, also known as roommate problem, where a group of people need to be paired in order to be assigned to certain location. We assume that number of rooms are limited and thus no student can live by himself. Each student has strict preferences over their...

We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...

In this paper, we consider a house allocation with existing tenants model in which each transaction is costly for the central authority, a housing office. We compare two widely studied mechanisms, deferred acceptance (DA) and top trading cycles (TTC), based on their costs for the housing...

We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...

We introduce a generalization of the school choice problem motivated by the following observations: students are assigned to grades within schools, many students have siblings who are applying as well, and school districts commonly guarantee that siblings will attend the same school. This last...