★ 1
arXiv 提出 Lag:可复用资源在线分配的均场最优策略
论文研究可复用资源的在线任务分配问题,将其建模为上下文无休止多臂老虎机(CRMAB),推导出占用测度 LP 上界及对偶闭式指数策略 Lag。在同行评审与呼叫中心路由数据上,Lag 达到 LP 上界的 83-99%,在期刊数据上比贪心策略提升最多 12.3%。
arXiv cs.LG18 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文研究可复用资源的在线任务分配问题,将其建模为上下文无休止多臂老虎机(CRMAB),推导出占用测度 LP 上界及对偶闭式指数策略 Lag。在同行评审与呼叫中心路由数据上,Lag 达到 LP 上界的 83-99%,在期刊数据上比贪心策略提升最多 12.3%。