非完全信息偏好下一对一匹配问题的Gale-Shapley分配机制

作者：柏汇崧; 张峥

来源：企业技术开发, 2014, 33(09): 15-30.

• 非完全信息
• 匹配问题
• 劳动力市场
• Gale-Shapley分配机制

在非完全信息状态下,匹配问题中的参与人可以选择谎报偏好,来使得自己能够获得更好的结果。文章的目的是以非完全信息偏好下的劳动力市场为例,提出了一种Gale-Shapley分配机制以约束参与人不要说谎,并证明了在此机制下,任何工人都无法通过说假话使得自己的匹配结果得到改善。

• 单位
  中国人民解放军陆军勤务学院; 武汉大学