계산적 의사결정 시스템에서 최대우도 쌍별 랭킹의 섭동 민감도
Perturbation Sensitivity of Maximum-Likelihood Pairwise Ranking in Computational Decision Systems
최대우도(maximum-likelihood) 쌍별 랭킹(pairwise ranking)은 우선순위 지정, 평판 추정, 비교 기반 의사결정 지원을 위한 대표적인 계산 메커니즘입니다. 광범위한 사용에도 불구하고, 비교 데이터의 구조화된 변화에 따른 이 추정기(estimator)의 섭동 민감도(perturbation sensitivity)는 여전히 충분히 규명되지 않았습니다. 본 연구에서는 이를 안정성 분석에서의 응용수학 및 계산과학 문제로 다룹니다. 우리는 조정된 섭동(coordinated perturbation)을 쌍별 관측치에 대한 예산 제약 기반 부분집합 선택 문제로 정형화하고, 영향력이 큰 섭동 집합을 탐색하기 위한 확장 가능한 탐색 휴리스틱으로서 적응형 부분집합 선택 공격(Adaptive Subset Selection Attack, ASSA)을 제안합니다. 합성 데이터셋과 관측된 선호도 데이터셋에 대한 실험을 통해, MLE 기반 랭킹이 뚜렷한 체제 의존적(regime-dependent) 민감도를 보일 수 있음을 입증합니다. 즉, 비교적 작지만 조정된 섭동이 출력 순서에 유의미한 변화를 유도할 수 있으며, 응답 프로파일은 예산 및 데이터 조건에 따라 달라집니다. 반복 시험 환경에서 ASSA를 무작위, 탐욕적(greedy), 무작위화 부분집합 베이스라인과 비교함으로써, 섭동으로 유도된 랭킹 변화의 크기와 가변성을 모두 규명합니다. 이러한 결과는 쌍별 랭킹 민감도를 비교 기반 추론(inference)으로 구축된 엔지니어링 시스템의 계산 신뢰성, 수치적 안정성 및 강건성 감사(auditing) 문제로 자리매김하게 합니다.