다양성 보존 K-armed 밴딧 문제에서 UCB 알고리즘을 사용하여 제한된 분포 의존 후회율을 달성할 수 있다. 특히 최적 혼합 행동이 모든 행동에 양의 확률을 부여하는 경우, 즉 다양성이 바람직한 경우에 제한된 후회율을 얻을 수 있다.