Housing Markets with Indifferences: A Tale of Two Mechanisms


  • Haris Aziz Technische Universität München
  • Bart de Keijzer Centrum Wiskunde Informatica


housing markets, matching, mechanisms


The (Shapley-Scarf) housing market is a well-studied and fundamental model of an exchange economy. Each agent owns a single house and the goal is to reallocate the houses to the agents in a mutually beneficial and stable manner. Recently, Alcalde-Unzu and Molis (2011) and Jaramillo and Manjunath (2011) independently examined housing markets in which agents can express indifferences among houses. They proposed two important families of mechanisms, known as TTAS and TCR respectively. We formulate a family of mechanisms which not only includes TTAS and TCR but also satisfies many desirable properties of both families. As a corollary, we show that TCR is strict core selecting (if the strict core is non-empty). Finally, we settle an open question regarding the computational complexity of the TTAS mechanism. Our study also raises a number of interesting research questions.




How to Cite

Aziz, H., & de Keijzer, B. (2021). Housing Markets with Indifferences: A Tale of Two Mechanisms. Proceedings of the AAAI Conference on Artificial Intelligence, 26(1), 1249-1255. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/8239



AAAI Technical Track: Multiagent Systems