最佳双方保证指算法在对抗和随机环境下都能达到接近最优的性能，而无需预先知道环境类型；本文算法首次在弱可观测图bandit中实现了这种保证。