불완전 정보 하 사회 선택 대응체의 조작 가능성 연구

초록

본 논문은 개인들이 타인의 선호를 완전히 알지 못하는 상황에서 사회 선택 대응체(SCC)의 조작 가능성을 탐구한다. 켈리 확장 규칙을 적용하고, ‘승자 정보 함수’를 가정하여 두 가지 성질(단조성 및 민감성)을 제시한다. 이 성질을 만족하면 모든 만장일치·위치형 SCC가 조작 가능함을 보이며, 특히 보르다, 다수결, 부다수결, 코플랜드 대응체에 대해 인원·대안 수에 따른 조작 가능성 차이를 상세히 분석한다.

상세 분석

논문은 먼저 사회 선택 대응체(SCC)의 조작 가능성을 정의할 때, 개인이 대안 집합에 대한 선호를 어떻게 확장할 것인가가 핵심임을 강조한다. 이를 위해 기존 문헌에서 제시된 여러 확장 규칙 중 켈리(Kelly) 확장 규칙을 선택한다. 켈리 규칙은 “모든 원소가 다른 집합의 모든 원소보다 적어도 동등하게 좋다”는 조건으로 집합 간 선호를 정의하며, 매우 보수적인 확장 방식이다. 이러한 보수성은 조작을 어렵게 만들지만, 동시에 전략적 조작이 존재할 경우 그 의미를 강하게 만든다.

다음으로 논문은 ‘불완전 정보’를 모델링하기 위해 승자 정보 함수 프로파일(winner information function profile)을 도입한다. 이는 각 개인이 자신을 제외한 다른 사람들의 선호 프로필이 어떤 경우에 현재 SCC가 특정 결과 집합을 산출하게 하는지를 알고 있다는 가정이다. 즉, 개인은 전체 선호를 정확히 알지는 못하지만, 자신의 보고가 결과에 어떤 영향을 미칠지에 대한 충분한 예측 능력을 가진다. 이 가정은 기존의 완전 정보 조작 정의보다 현실적이며, 조작 가능성의 존재 여부를 정보 요구량 관점에서 평가한다.

핵심 이론적 기여는 두 가지 속성이다. 첫 번째는 ‘단조성(monotonicity)’으로, 이는 Brandt(2015)가 제시한 집합‑단조성(set‑monotonicity)을 약화한 형태이다. 구체적으로, 어떤 대안이 선택 집합에 포함될 경우, 그 대안을 개인의 순위에서 올려도 선택 집합이 감소하지 않아야 한다는 조건이다. 두 번째는 ‘민감성(sensitivity)’으로, 이는 특정 개인이 비선택 대안을 자신의 선호 순위에서 올렸을 때 결과 집합이 실제로 변하는 경우가 존재함을 요구한다. 이 두 속성이 동시에 만족되면, 켈리 확장 규칙과 승자 정보 함수 하에서 SCC는 반드시 조작 가능함을 보이는 Theorem 14가 증명된다.

이 정리를 바탕으로 논문은 ‘만장일치(unanimous)·위치형(positional)’ SCC에 대해 일반적인 조작 가능성 결과(Theorem 15)를 도출한다. 여기서 위치형 SCC는 점수 벡터 w에 따라 각 대안에 점수를 부여하고, 최고 점수 대안을 선택 집합으로 반환한다. 만장일치와 점수 벡터의 첫 번째 점수가 두 번째 점수보다 엄격히 큰 경우(즉, w₁ > w₂)라면, 3개 이상의 대안과 4명 이상의 유권자가 있을 때 언제든 조작이 가능함을 보인다.

구체적인 사례 분석에서는 보르다(Borda), 다수결(plurality), 부다수결(negative plurality), 코플랜드(Copeland) 네 가지 대표적인 SCC를 대상으로 조작 가능성의 세부 조건을 검토한다. 보르다와 다수결은 인원 수가 짝수일 때 조작이 불가능한 경우가 존재하지만, 대부분의 경우 특히 인원·대안 수가 충분히 크면 조작이 가능함을 보인다. 부다수결은 대안 수가 3일 때는 조작이 불가능하지만, 대안이 늘어나면 조작 가능성이 급격히 증가한다. 코플랜드는 승자‑패자 관계에 기반한 점수 체계이므로, 특정 구조의 선호 프로필(예: 사이클)에서 조작이 쉽게 발생한다. 각 정리는 Theorem 16‑19에 명시되어 있으며, 조작 가능성의 존재 여부가 인원·대안 수의 조합에 따라 어떻게 달라지는지를 정량적으로 제시한다.

마지막으로 논문은 이러한 결과가 기존의 Gibbard‑Satterthwaite 정리와는 다른 차원에서 전략적 조작을 이해하게 함을 강조한다. 완전 정보 하에서는 모든 비 독재적·다수 대안·다수 유권자 SCC가 조작 가능하지만, 불완전 정보 하에서는 정보 요구량이 작을수록 조작 가능성이 현실적으로 더 큰 의미를 갖는다. 켈리 확장 규칙과 승자 정보 함수라는 구체적 모델을 통해, 정책 설계자는 어떤 SCC가 실제 투표 상황에서 조작에 취약한지를 정량적으로 평가하고, 필요시 더 강력한 전략적 방어 메커니즘을 도입할 근거를 마련할 수 있다.