跳到正文
热点事件持续更新

论文提出SELECTwK算法优化资源受限决策

1 篇报道1 个报道来源8 小时前更新

先了解这件事

AI 综述

最新报道指出,研究人员针对带背包约束的多臂老虎机(Bandits with Knapsacks, BwK)问题,提出了一种名为 SELECTwK 的通用算法模板。该算法旨在有限资源约束下最小化满足式遗憾,通过利用次线性标准遗憾的 BwK 学习 oracle 来搜索可行策略。 在理论性能方面,该算法在满足策略存在时能取得常数期望满足式遗憾,并在更强条件下实现时间范围的次线性界。实验部分在库存受限的动态定价任务中验证了该算法的实证性能,展示了其在相关场景下的有效性。

AI 根据报道生成 · 3 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月30日
  1. arXiv · ML
    Bandits with Knapsacks 问题中基于满足感知的遗憾最小化算法 SELECTwK

    提出通用算法模板 SELECTwK,在有限资源约束下最小化 bandits with knapsacks(BwK)模型的满足式遗憾。 该算法利用次线性标准遗憾的 BwK 学习 oracle 搜索可行策略;在满足策略存在时取得常数期望满足式遗憾,在更强条件下实现时间范围的次线性界。 实验在库存受限的动态定价任务中验证了算法的实证性能。

本事件热度走势

可比范围当前
8
可比范围峰值
910月30日 17:00
近 24 小时变化
–

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。