적대적 환경에서의 상위 K 아이템 정확한 식별

본 논문은 “Adversarial Top‑K Ranking”이라는 제목 아래, 두 개의 상이한 인구집단이 혼합된 군중소싱 환경에서 상위 K 아이템을 정확히 식별하는 문제를 체계적으로 연구한다. 1. **문제 설정** - n개의 아이템에 대해 일부 페어와이즈 비교가 이루어지며, 비교 그래프 G는 Erdős‑Rényi 모델 G(n,p)로 생성된다. - 각 아이템 i는 양의 실수 스코어 w_i (w₁≥…≥w_n>0)를 갖고, 스코어 차이는 Δ_K = (w_K‑w_{K+1})/w_max 로 정규화한다. - 두 인구집단이 존재한다. 신뢰군(비율 η)에서는 전통적인 BTL 확률 P(i beats j)=w_i/(w_i+w_j) 로 비교가 이루어지고, 적대군(비율 1‑η)에서는 역확률 P(i beats j)=w_j/(w_i+w_j) 로 진행된다. - 각 엣지 (i,j)마다 L번의 독립적인 비교가 수행되며, 관측값 Y_{ij}^{(ℓ)}는 η와 1‑η에 따라 혼합 베르누이 분포를 따른다. 2. **목표** - 주어진 관측 데이터 Y 로부터 상위 K 아이템 집합 S_K=