We study the problem of allocating a set of objects, e.g. houses, tasks, offices to a group of people having preferences over these objects. For various reasons, it often happens that more objects, sometimes fewer objects are available than initially planned and allocated. How should such...

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...