PulseAugur
实时 08:36:51
English(EN) Online Fair Allocation of Perishable Resources

新算法解决在线易耗品公平分配问题

一篇新的研究论文介绍了一种在线易耗品公平分配算法,解决了经典问题的实际变体。该算法旨在考虑易耗品预算,在固定轮数内构建无嫉妒且高效的分配序列。它结合了易耗品腐烂顺序的预测和期望的无嫉妒界限,展示了强大的数值性能,并突出了不考虑易耗性的方法的无效性。 AI

影响 这项研究为可应用于资源管理场景的优化技术做出了贡献,可能影响需要高效分配时间敏感或有限资源的人工智能系统。

排序理由 该集群包含一篇 arXiv 预印本论文,详细介绍了一种新算法和对优化问题的理论贡献。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv stat.ML 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新算法解决在线易耗品公平分配问题

报道来源 [1]

  1. arXiv stat.ML TIER_1 English(EN) · Siddhartha Banerjee, Chamsi Hssaine, Sean R. Sinclair ·

    易腐资源在线公平分配

    arXiv:2406.02402v3 Announce Type: replace-cross Abstract: We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number of rounds. Each round sees a random number …