文件名称：延期接受算法：历史、理论、实践和开放问题-研究论文
文件大小：823KB
文件格式：PDF
更新时间：2024-06-30 01:20:28
论文研究
Gale 和 Shapley (1962) 提出的延迟接受算法对市场设计产生了深远的影响，直接地，通过适应实际的匹配机制，以及间接地，通过提出新的理论问题。 延期接受算法是世界各地许多劳动力市场票据交换所的基础，最近已在波士顿和纽约市的学校选择系统中实施。 此外，对以集中机制可以修复的方式失败的市场的研究使人们对市场需要完成的一些任务有了更深入的了解，才能取得良好的表现。 特别是，当市场向市场提供厚度时，市场运作良好，帮助其处理厚度可能带来的拥堵，并使参与者能够安全地根据他们的偏好有效地采取行动。 围绕延迟接受算法组织的*票据交换所可以具有这些特性，这有时允许重组失败的市场。