战略行为与容量预留:匹配市场的新视角

需积分: 5 0 下载量 62 浏览量 更新于2024-07-09 收藏 2.96MB PDF 举报
"这篇研究论文探讨了在匹配队列和双边市场中的灵活性与激励措施问题,特别是在拼车和自由职业平台等在线市场背景下。研究聚焦于代理(如司机或工作者)与不同类型工作的兼容性差异,以及这种差异如何影响市场的匹配效率和战略行为。" 在传统的匹配理论中,当所有代理人的兼容性工作集都是已知的,最优策略是优先调度专门的代理以实现最大的匹配数。然而,当代理人具有战略思维,即他们可以假装是专门的或灵活的以获取更好的待遇时,情况就会变得复杂。研究发现,积极保留灵活代理的策略可能导致灵活的代理人假装专业化,从而降低整体的均衡吞吐量,甚至比没有预留策略的随机分配方法效果更差。 为了应对这个问题,论文提出了一个新的鲁棒容量预留策略(RCR)。RCR策略保留了类似第一最优策略的结构,同时添加了一些看似不兼容的边缘,允许工作在这些边缘上被灵活地调度。有趣的是,这个策略有时会产生类似于Braess悖论的现象,即增加连接反而降低了系统的效率。尽管如此,RCR策略被证明在任何市场条件和代理人的策略下,其吞吐量总是高于基线策略。 此研究强调了在服务系统设计中,必须考虑战略行为与容量分配政策之间的互动关系。它不仅对于理解在线市场中的匹配效率至关重要,也为政策制定者和平台运营商提供了如何平衡效率与战略激励的见解,以优化市场表现并防止不良战略行为的发生。