Mechanism Design for Multi-Type Housing Markets with Acceptable Bundles

Authors

  • Sujoy Sikdar Rensselaer Polytechnic Institute
  • Sibel Adalı Rensselaer Polytechnic Institute
  • Lirong Xia Rensselaer Polytechnic Institute

DOI:

https://doi.org/10.1609/aaai.v33i01.33012165

Abstract

We extend the Top-Trading-Cycles (TTC) mechanism to select strict core allocations for housing markets with multiple types of items, where each agent may be endowed and allocated with multiple items of each type. In doing so, we advance the state of the art in mechanism design for housing markets along two dimensions: First, our setting is more general than multi-type housing markets (Moulin 1995; Sikdar, Adali, and Xia 2017) and the setting of Fujita et al. (2015). Further, we introduce housing markets with acceptable bundles (HMABs) as a more general setting where each agent may have arbitrary sets of acceptable bundles. Second, our extension of TTC is strict core selecting under the weaker restriction on preferences of CMI-trees, which we introduce as a new domain restriction on preferences that generalizes commonly-studied languages in previous works.

Downloads

Published

2019-07-17

How to Cite

Sikdar, S., Adalı, S., & Xia, L. (2019). Mechanism Design for Multi-Type Housing Markets with Acceptable Bundles. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 2165-2172. https://doi.org/10.1609/aaai.v33i01.33012165

Issue

Section

AAAI Technical Track: Game Theory and Economic Paradigms