arXiv cs.LG· Cristian Palma Foster, Eva Tardos·2026-10-15 12:00· 7 小时前AI 评分22

策略排队中的几何充电学习：从 Bandits 到系统

Learning in Strategic Queuing with Geometric Recharge: From Bandits to Systems

AI 导读

研究单包缓冲排队系统中自私短视队列用 no-regret 算法选择未知服务速率的服务器，证明任意 no-regret 学习者的长期平均吞吐量至少为服务器速率的 Hamacher 和，且该下界紧致，单队列稳定当且仅当到达率低于该值，竞争比至少 0.77 且紧致。

来源：arXiv cs.LG · arxiv.org