본 논문은 시간이 지남에 따라 보상 분포가 변하는 비정상적인 환경을 고려하여 다중 무장 강도 문제(MAB)를 연구합니다. 특히, 보상 분포가 변화 지점에서 변하고 변화 지점 사이에서는 안정적인 조각별 안정 MAB(PS-MAB) 환경에 초점을 맞춥니다. 본 연구는 이러한 PS-MAB에 대한 점근적 분석을 수행하며, 변화 감지를 기반으로 한 실용적인 알고리즘인 감지 증강 밴딧(DAB) 절차의 설계 및 분석을 모듈화하는 것을 목표로 합니다. 이를 위해 PS-MAB에 대한 새로운 성능 하한을 제시하고, 모듈화를 위해 DAB 절차에 필요한 안정적인 밴딧 알고리즘 및 변화 감지기의 요구 사항을 식별합니다. Sub-Gaussian 보상과 변화 지점 분리 조건 하에서 DAB 절차의 분석을 모듈화하여 후회 경계를 통일된 방식으로 얻을 수 있음을 보여줍니다. 또한, 차수 최적의 새로운 모듈형 DAB 절차를 개발하고, 실험을 통해 제안된 접근 방식의 실용적인 효과와 탐지 능력을 보여줍니다.
