본 논문은 강화학습에서 탐색(exploration) 문제를 해결하기 위해 경량 알고리즘인 CAE를 제안합니다. CAE는 기존 심층 강화학습 알고리즘의 가치 네트워크를 재활용하여 추가적인 매개변수 없이 탐색을 수행합니다. 선형 다중 무장 밴딧 기법과 적절한 스케일링 전략을 활용하여 하위 선형 후회 경계(sub-linear regret bounds)와 실질적인 안정성을 보장하는 효율적인 탐색을 가능하게 합니다. 구현이 간편하며(약 10줄의 코드), 효과적인 가치 네트워크 학습이 어려운 복잡한 작업을 위해 보조 네트워크를 통합한 CAE+를 제시합니다. CAE+는 매개변수 수를 1% 미만 증가시키면서(약 10줄의 코드 추가) 구현의 간편성을 유지합니다. MuJoCo와 MiniHack 실험에서 CAE와 CAE+는 최첨단 기준 모델들을 능가하며, 이론적 엄격성과 실질적 효율성 간의 격차를 해소합니다.