动态调整匹配时机,平衡等待时间与市场效率
A Learning-Based Hybrid Decision Framework for Matching Systems with User Departure Detection
- 结合即时与延迟匹配,根据用户离去概率自适应决策
- 减少等待时间和市场拥堵,仅损失少量匹配效率
- 适合需灵活响应用户行为的实时匹配系统
在肾脏交换、货运匹配等匹配市场中,延迟匹配可提升整体效率。但其收益高度依赖参与者停留时间与离开行为,过度延迟会带来更长等待和更高市场拥挤成本。固定匹配策略在动态环境中缺乏灵活性。本文提出一种基于学习的混合框架,持续收集用户离开数据,通过回归估计离开分布,并依据决策阈值判断是否延迟下一轮匹配。该框架能显著降低等待时间与拥堵,仅牺牲有限匹配效率。通过动态调整策略,系统可在完全贪心与完全耐心之间灵活切换,为静态匹配机制提供稳健自适应替代方案。
原文摘要 · Abstract (English)
In matching markets such as kidney exchanges and freight exchanges, delayed matching has been shown to improve overall market efficiency. The benefits of delay are highly sensitive to participants' sojourn times and departure behavior, and delaying matches can impose significant costs, including longer waiting times and increased market congestion. These competing effects make fixed matching policies inherently inflexible in dynamic environments. We propose a learning-based Hybrid framework that adaptively combines immediate and delayed matching. The framework continuously collects data on user departures over time, estimates the underlying departure distribution via regression, and determines whether to delay matching in the subsequent period based on a decision threshold that governs the system's tolerance for matching efficiency loss. The proposed framework can substantially reduce waiting times and congestion while sacrificing only a limited amount of matching efficiency. By dynamically adjusting its matching strategy, the Hybrid framework enables system performance to flexibly interpolate between purely greedy and purely patient policies, offering a robust and adaptive alternative to static matching mechanisms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。