다수결 가중치와 대수의 법칙: 다후보 선거의 새로운 통합 이론

이 논문은 “가중치 다수결(Weighted Plurality)”이라는 투표 규칙이 다수의 후보가 존재하는 선거에서 ‘대수의 법칙(Law of Large Numbers)’을 만족한다는 새로운 이론을 제시한다. 기존 연구(Häggström, Kalai, Mossel, 2006)는 두 후보(k=2) 상황에서만 이 결과를 보였으며, 본 논문은 이를 일반 k≥3 후보로 확장한다. 먼저, 논문은 ‘중립성(neutrality)’이라는 기본 가정을 명시한다. 이는 후보 라벨을 임의의 순열 σ로 바꾸어도 투표 함수 f가 동일하게 변한다는 의미이며, 투표 규칙이 사전적인 후보 편향을 갖지 않음을 보장한다. 중립성은 특히 다후보 상황에서 tie‑breaking 규칙을 정의할 때 중요한 역할을 한다. 다음으로 ‘가중치 다수결 함수’를 정의한다. 각 유권자 i에게 비음수 가중치 w_i (∑w_i=1)를 부여하고, 후보 a에 대한 총 가중치 Σ_{i:x_i=a} w_i 가 다른 모든 후보 b에 대한 총 가중치보다 크면 a를 선택한다. 동점 상황에 대한 구체적 규칙은 명시하지 않지만, 가중치를 적절히 선택하고 중립적인 tie‑breaking을 적용하면 함수는 중립성을 유지한다. ‘유권자 영향(effort)’의 정의는 기존 2후보 경우의 정의를 일반 k값에 맞게 확장한다. 정의 2.4에 따르면, 후보 j에 대해 P(f(X)=j | X_i=j)와 P(f(X)=j | X_i≠j)의 차이를 k배 합산한 값이 e_i(f,P)이다. 이는 k=2일 때 기존 정의와 일치하며, 각 유권자와 결과 사이의 공분산과도 직접 연결된다. 주요 정리(Theorem 2.6)는 두 부분으로 구성된다. (a) 가중치 다수결 함수 f와 어떤 확률분포 P에 대해 모든 유권자의 영향 e_i(f,P)가 충분히 작고(τ 이하), 특정 후보 집합 A에 대해 Σ_i w_i P(X_i∈A) ≥ Σ_i w_i P(X_i∉A)+δ가 성립하면, P(f(X)∈A)≥1−ε가 된다. 즉, 작은 개인 영향 하에 ‘다수의 선호’가 그대로 결과에 반영된다. (b) 반대로 f가 가중치 다수결이 아니면, 모든 유권자가 후보 2를 더 선호함에도 불구하고(f(P)(X_i=2)>P(X_i=1) for all i) f가 항상 후보 1을 선택하는 분포 P를 구성할 수 있다. 이는 해당 규칙이 ‘정보 집계’ 능력을 상실함을 의미한다. 증명은 다음과 같이 진행된다. (a)에서는 가중치 다수결이 각 유권자와 양의 상관관계를 가진다는 사실을 이용한다. p_{ij}=P(X_i=j)라 두고, W_j=Σ_{i:x_i=j} w_i 라 정의한다. 기대값 E