基于方差的上下文赌博机的遗憾下界

本研究针对现有文献中大多数集中于遗憾上界而忽视下界的问题，提出了一个新的方法来求解线性上下文赌博机的方差依赖遗憾下界。通过考虑预先给定和自适应的方差序列，研究表明得出的下界与SAVE算法的上界相匹配，显著推动了该领域的理论发展。