匹配市场中的平台设计：一种双边物品搭配优化方法
摘要：两边匹配平台面临的同类产品优化问题是受到在线约会应用的启发而来的。每一方用户观察到一系列档案并决定哪些档案是他们喜欢的。只有当两个用户互相喜欢，而且可能是在不同的时间段内，才会产生匹配。我们研究了平台应该如何做出选择决策以在不同的平台设计下最大化匹配的预期数量，包括（i）用户如何与对方互动，即市场的一方还是两方都可以发起互动，以及（ii）匹配的时机，即是按序进行还是同时进行。我们证明了该问题是NP难的，并且常见的方法表现任意差。鉴于问题的复杂性和行业实践，我们将重点放在两个时间段的情况上，并针对不同的平台设计提供算法和性能保证。我们确定，当互动是单向的且匹配只按序进行时，可以获得$1-1/e$的近似保证，如果我们允许双向互动，则可以趋近于$1/2$。此外，当我们允许匹配在第一阶段按序和同时发生时，可以获得接近$1/2$的近似保证，如果我们允许双向互动，则变为大约$1/3$。最后，我们讨论了一些模型扩展，并利用来自行业合作伙伴的数据，数值上证明不考虑同时匹配的损失是可以忽略的。我们的结果表明，平台应该专注于简单的按序自适应策略来做出选择决策。
作者：Ignacio Rios and Alfredo Torrico
论文ID：2308.02584
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-10