두 라운드 선거의 전략적 구분과 조작 가능성

본 논문은 두 라운드 선거 시스템을 수학적으로 모델링하고, 초기 후보 구분(A와 B) 전략이 목표 후보의 승리 확률에 미치는 영향을 심층 분석한다. 서론에서는 투표 규칙과 사회 선택 이론에서의 조작 가능성 문제를 소개하고, 기존 연구(특히 토너먼트 고정 문제)와의 차별점을 강조한다. 저자들은 m명의 유권자와 n명의 후보가 존재하는 상황을 가정하고, 각 유권자는 후보 전체에 대한 순위가 없는 엄격한 순열을 가지고 있다고 설정한다. 첫 라운드에서는 후보들을 두 상호 배타적인 집합 A와 B로 나누고, 각 집합에서 가장 선호도가 높은 후보가 승자로 선정된다. 두 번째 라운드에서는 이 두 승자 사이에 다시 투표가 이루어져 최종 승자를 결정한다. 동점이 발생하면 선거는 무효가 되며, 따라서 전체 승리 확률의 합은 1보다 작다. 조작자를 ‘의제적 의장’이라고 두고, 그는 사전에 ‘우르’라 불리는 확률적 표본 공간을 설계한다. 이 우르는 모든 유권자가 순환형 선호 리스트(예: (k, k+1,…,n,1,…,k‑1)) 중 하나를 균등하게 선택하도록 만든다. 이러한 순환형 선호는 후보 간의 쌍대 승패 관계를 완전히 대칭적으로 만들며, 특정 후보를 목표로 할 때도 조작자가 사전에 설계한 구분만으로 승리를 보장할 수 있게 한다. 논문은 이를 그래프 Gₙ(원형) 위에 후보들을 배치하고, A‑열린 가장자리와 연결된 클러스터(연속 구간)를 정의한다. Lemma 1은 후보 i에 대한 표수 ξ_A(i)가 Aᶜ에 속한 연속 클러스터 C⁻_A(i)와 직접적인 관계가 있음을 보여준다. 이를 바탕으로 ξ_A(i)의 분포가 다항분포(멀티노미얼)임을 도출하고, 확률적 최적화 문제로 전환한다. 주요 결과는 두 가지 정리로 요약된다. 첫 번째 정리(Theorem 2)는 최적 클러스터 폭 l*가 n→∞ 일 때 n/5에 수렴한다는 것이다. 즉, 후보들을 원형 상에 길이 약 n/5인 연속 구간으로 구성하고 나머지를 다른 집합에 배치하면, 목표 후보가 첫 라운드와 두 번째 라운드 모두에서 승리할 확률이 최대가 된다. 두 번째 정리와 그에 따른 Corollary 1은 유권자 수 m이 무한히 커질 때, 모든 후보 i에 대해 ‘보편적 승리 사건’ F_i(2) (동일한 유권자 집합으로 어떤 후보든 승리시킬 수 있음)의 확률이 1에 수렴한다는 것이다. 이는 조작자가 사전에 설계한 구분만으로 어떤 목표 후보든 강제로 승리시킬 수 있음을 의미한다. 이러한 보편적 조작 가능성은 ‘universal manipulability’라 명명되며, m이 충분히 크면 조작 성공 확률이 거의 확실해진다. 또한 저자들은 연속 한계 모델을 도입한다. 후보들을