计算机科学 > 数据结构与算法
[提交于 2025年2月6日
]
标题: 知道何时停止很重要:在时间范围不确定性下的在线转换统一算法
标题: Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
摘要: 本文研究了在线转换问题,该问题涉及在动态变化的价格下依次交易可分割资源(例如,能源)以最大化利润。 在线转换中的一个关键挑战是在时间范围不确定性下进行决策,其中交易的持续时间要么已知,要么部分揭示,要么完全未知。 我们提出了一种统一的算法,在这些时间范围模型中实现了最优的竞争保证,并考虑了实际约束,如箱型约束,这些约束限制了每一步的最大允许交易量。 此外,我们将算法扩展为一种增强学习的版本,利用时间范围预测来自适应地平衡性能:当预测准确时实现接近最优的结果,而在预测不可靠时仍保持强大的保证。 这些结果推进了在各种程度的时间范围不确定性下对在线转换的理解,并提供了更实用的策略来应对现实世界中的约束。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.