Capacitated House Market Model With Tenant

This paper mainly studies Housing Allocation Problem, mainly includes two parts:The capacitated house market model with tenant and strict preference mechanism design problem have been considered in chapter 3. According to this model, we propose a kind of algorithm mechanism which is the extension of TTC algorithm, known as the trade circle screening algorithm(called BTTC) mechanism. In addition, we show that this kind of mechanism by using BTTC of the model satisfy individual rationality, Pareto-efficient and strategy-proof.The capacitated house market model with tenant under weak preferences problem have been considered in Chapter 4. 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 satisfy individual rationality, Pareto-efficient and strategy-proof,and the complexity of CTTC algorithm is O(n21(n1n2+ n22), Where n1 is the number of agents, n2 is the number of the house.