网络房屋市场的无操纵机制
摘要：在网络化住房市场中，本文研究了一种房屋分配问题，其中代理可以邀请其他人加入系统，以丰富他们的选择。最高交易周期是一种在没有邀请的市场上实现一系列理想属性的众所周知的匹配机制。然而，在树形网络化市场中，现有代理必须战略性地推广易货市场，因为他们的受邀者可能与他们争夺同一所房屋。我们的不可能结果表明，在网络化住房市场中，最高交易周期无法正常工作。因此，我们描述了邀请者和受邀者之间可能的竞争，这导致代理无法诚实地引荐他人（策略性）。然后，我们提出了一种基于最高交易周期的新机制，避免了上述竞争，以确保所有代理都真实地报告偏好并传播易货市场。与现有机制不同，我们的机制对代理的偏好限制较小。此外，我们通过模拟实验显示，相比现有匹配机制，我们的机制在交换次数和代理满意度方面表现更好。
作者：Youjia Zhang, Pingzhong Tang
论文ID：2303.10832
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-21