We analyze centralized housing markets under the existence of feasibility constraints on the number of agents and objects involved in the exchanges. We focus on an incomplete information setting where only the information about how each agent ranks her endowment is private. We show that under...