跳到正文
原文
arXiv cs.LG· Keerthana Gurushankar·· 19 天前AI 评分31

Lag:面向可重用资源在线分配的平均场最优策略

Lag: A Mean-Field Optimal Policy for Online Assignment with Reusable Resources

AI 导读

研究人员针对可重用资源的在线任务分配问题提出闭式索引策略 Lag,将其建模为上下文多臂老虎机并通过对偶求解实现渐近最优。在同行评审与呼叫中心路由等评测中,Lag 索引策略在各负载水平下达到 LP 上界的 83-99%。相比自然贪心策略,该方法在期刊数据集上的奖励提升最高达 12.3%,在结构化合成用例中提升达 36%。

来源:arXiv cs.LG · arxiv.org