动态匹配：表征和实现不断的后悔-研究论文

【文件属性】：
文件名称：动态匹配：表征和实现不断的后悔-研究论文
文件大小：1.2MB
文件格式：PDF
更新时间：2021-06-10 08:39:01
dynamic matching queueing 我们研究如何在具有异构匹配值的动态市场中优化匹配代理。 网络拓扑决定了市场中的可行匹配。 当所有匹配都包含两个代理时，我们考虑双边网络，否则考虑非循环网络。 产生短期和长期价值之间存在固有的权衡。我们发现，当网络满足一般头寸条件时，这种权衡是有限的，一个简单的定期清算策略（几乎）同时最大化总价值一直。 我们结果的核心是一般位置差距 ε，它量化了网络的稳定性或不平衡性。 任何策略都无法实现始终低于 1/ε 数量级的遗憾。 这个下限是通过一个策略来实现的，它周期性地解决一个自然 LP，假设周期之间的延迟是 1/ε 的数量级。 例子说明了定期清算政策的一些延迟的必要性。