첫 선택을 지키는 투표제 설계의 기하학적 접근

초록

본 논문은 유권자가 자신의 진정한 최선 후보를 앞선 순위에 두는 것을 방해하지 않는 ‘강한 최선 후보 배신 기준(SFBC)’을 만족하는 투표 방식을 기하학적으로 분석한다. 투표 방법을 단순 선형 경계와 벡터 공간으로 모델링하고, 경계의 기하학적 특성에 따라 네 가지 범주로 분류한다. 두 범주는 점수제와 거의 동일하게 첫·두 순위에 동일 점수를 부여하는 제한된 형태이며, 세 번째 범주는 조건을 완화하면 다양한 실제 방법을 포함한다. 네 번째 범주는 공공 선거에 실용성이 낮다. 대부분의 SFBC‑준수 방식은 첫·두 순위 구분을 실질적으로 하지 않으며, 이를 완화하면 의미 있는 차이를 만들 수 있다.

상세 분석

논문은 ‘강한 최선 후보 배신 기준(SFBC)’이라는 새로운 전략적 기준을 도입한다. 기존의 Favorite Betrayal Criterion(FBC)은 유권자가 자신의 최선 후보보다 다른 후보를 앞에 두어야만 더 선호하는 결과를 얻을 수 없게 하는 것이지만, SFBC는 최선 후보와 동등하게 순위를 매기는 경우조차도 전략적 이득을 주지 않도록 한다. 이를 위해 저자는 투표 결과를 ‘프로필 벡터(p)’라는 d‑차원 단위 단순체상의 점으로 표현한다. 각 좌표 p_k는 특정 선호 순서를 가진 유권자 비율을 나타내며, 선형성 가정 하에 승자 결정은 일련의 선형 부등식 ∑k u{ijk} p_k > 0 로 기술된다. 여기서 u_{ijk}는 후보 i에 대한 j번째 승리 조건의 계수이다. 경계면은 이러한 부등식이 등호가 되는 초평면이며, 그 법선 벡터는 계수 집합과 일치한다.

SFBC를 만족하려면 모든 경계면이 ‘첫 번째 순위와 두 번째 순위가 교환될 때 부등식의 부호가 바뀌지 않게’ 해야 한다. 즉, 후보 i의 첫·두 순위에 대한 점수 가중치가 동일하거나, 경계가 특정 대칭성을 갖는 경우에만 가능하다. 저자는 이 조건을 기하학적으로 분석하여 네 가지 유형으로 분류한다.

1. Type 1: 각 경계면이 단일 선형 조건만을 만족한다. 이는 전통적인 점수제와 동등하며, 첫·두 순위에 동일 점수를 부여하는 ‘antiplurality’와 같은 방식이다. 여기서 후보 i가 승리하려면 모든 다른 후보 j에 대해 (w_i − w_j)·p > 0 이다. 법선 벡터 w_i − w_j는 첫·두 순위가 교환돼도 부호가 변하지 않으므로 SFBC를 보장한다.

2. Type 1b: 일부 경계면이 여러 선형 조건을 동시에 만족한다. 이는 점수제와 런오프 절차가 결합된 형태로, 예를 들어 Borda 점수 후 상위 2명에 대해 추가적인 결선 투표를 하는 방식이다. 이러한 혼합 구조도 법선 벡터가 대칭성을 유지하면 SFBC를 만족한다.

3. Type 2: 모든 경계면이 다중 조건을 만족한다. 이 경우는 매우 제한적이며, 조건을 완화하면 최근 제안된 ‘range voting’이나 ‘majority‑defeat disqualification approval’ 같은 복합 방식이 포함된다. 그러나 여전히 첫·두 순위에 실질적인 차이를 두기 위해서는 추가적인 비선형 규칙이 필요하다.

4. Type 3: 모든 가능한 선형 조건을 동시에 만족하는 경계면. 이는 거의 모든 후보가 동일한 승리 조건을 갖는 상황으로, 실제 선거에서 의미 있는 구분을 제공하지 못한다. 따라서 공공 선거에 적용하기엔 부적절하다.

결과적으로, SFBC를 강하게 만족하려면 첫·두 순위에 동일한 가중치를 부여하거나, 경계가 완전 대칭을 이루는 매우 제한된 구조만이 허용된다. 저자는 이러한 제한이 ‘weak SFBC’—즉, 첫·두 순위가 형식적으로만 구분되는—와 구분되는지를 논의하고, 첫·두 순위에 의미 있는 차이를 두고 싶다면 SFBC 대신 ‘weak’ 형태를 받아들여야 함을 제시한다.