Since the core of a housing market with externalities may be empty, we propose as a solution concept the set of allocations that satisfy two basic properties: Pareto efficiency and the No-regret condition. Our main result shows that for any instance of the housing market problem, there always...