中文

Operations Research Transactions ›› 2015, Vol. 19 ›› Issue (2): 111-126.doi: 10.15960/j.cnki.issn.1007-6093.2015.02.013

Previous Articles    

Capacitated house market model with tenant under weak preferences

WU Weirang1,CHEN Jinyang1,*,WENG Yalan1   

  1. 1. College of Mathematics and Statistics, Hubei Normal University, Huangshi 435002, Hubei, China
  • Received:2013-05-04 Online:2015-06-15 Published:2015-06-15

PDF

1475

Abstract:

In this paper, the capacitated house market model with tenant under weak preferences problem has been considered. According to this model, we propose a kind of algorithm mechanism which is the extension of TTC algorithm, known as the Remove Selection algorithm(called CTTC) mechanism. In addition, we show that this kind of mechanism by using CTTC of the model satisfies individual rationality, Pareto-efficient and strategy-proof, and the complexity of CTTC algorithm is O(n_{1}^{2}(n_{1}n_{2}+n_{2}^{2})), where n_{1} is the number of agents, n_{2} is the number of the house.

Key words: house allocation, elasticity, virtual participants, Pareto-efficient, strategy-proof