一对一单边匹配问题的机制设计

房屋市场匹配问题要求根据个体对物品的偏好,为每一个个体匹配一个尽可能满意的物品,使匹配具有互利性和稳定性。考虑在弱偏好序下的房屋市场匹配问题,基于TTC算法提出了一个改进的TTC算法,并证明了该算法满足个体理性和Pareto的有效性。