VAEE

新算法VAEE打破线性赌博机方差障碍

研究人员开发了一种名为VAEE（方差感知探索与消除）的新算法，用于处理具有异方差噪声的随机线性赌博机。该算法旨在通过实现一个仅依赖于噪声方差调和平均数而非累积方差的简单遗憾界限来改进现有方法。这种新方法对于大型动作集尤其有效，并建立了一个几乎匹配的下界，表明这种依赖于调和平均数的速率对于固定动作集是最优的。这项工作通过打破该研究领域先前建立的累积方差平方根障碍，代表了一项重大进展。