Oct, 2024

将盖尔和沙普利应用于实践:通过学习保证稳定性

TL;DR本研究针对双边匹配市场中的稳定性问题,提出了一种新的算法,通过利用稳定解的结构来提高找到稳定匹配的可能性。研究着重分析了达到高概率稳定匹配所需的样本复杂度,并通过实证结果揭示了所提算法在稳定性与最优性之间的有趣权衡,进而丰富了理论理解。