新算法解决未知切换次数多臂赌博机问题

2026年9月11日，研究者Zhang在arXiv发布v1版本论文，提出了一种新的单一算法。该研究专注于对抗性多臂赌博机场景，目标是解决对手切换次数S未知且为静止对手（oblivious adversary）时的遗憾值问题。论文指出，该算法在所有S值下均能实现 $\widetilde{\mathcal{O}}(\sqrt{(S+1)KT})$ 的期望遗憾。此项成果成功解决了Auer等人于2019年提出的一个长期开放问题，为多臂赌博机领域提供了新的理论基准。

AI 根据报道生成 · 48 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。