arXiv · cs.AI · Kalana Kalupahana, Francesco Emanuele Stradi, Matteo Castiglioni, Alberto Marchesi · 8 小时前模型评分35
鲁棒定价遗憾界新突破：解耦损坏与时间依赖
Toward Optimal Regret in Robust Pricing: Decoupling Corruption and Time
导读
研究者提出首个将损坏轮数 C 与时间跨度 T 依赖解耦的鲁棒动态定价遗憾保证，用鲁棒版二分搜索在 C 已知时达到 O(C+log T) 遗憾，C 未知时为 O(C+log² T)。此前即使已知 C，最优遗憾界仍为 O(C log log T)，该工作解决了这一开放问题。
分类置信度
中 · 待人工复核
- 只有单一媒体来源，需要人工复核。
来源级别：媒体与个人
事件类型：研究发布
证据摘录
- “We design the first regret guarantees for robust dynamic pricing that decouple the dependence on the corruption $C$ and the time horizon $T$.”
来源：arXiv · cs.AI · arxiv.org