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

作者：熊新生; 申进

来源：山西农经, 2019, (22): 9-10.

DOI：10.16675/j.cnki.cn14-1065/f.2019.22.004

• 机制设计
• 弱偏好序
• TTC机制

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

• 单位
  怀化学院