최고의 투표제는 미니맥스인가

초록

본 논문은 장기간 소수자 보호와 다수결의 모순을 해결해 온 미니맥스(최소극대) 방식을 재조명한다. 저자는 20여 개의 대안 투표제와 비교 분석하며, 최근 티도먼과 마이어스가 제시한 ‘최우수’ 평가 기준에 부합함을 입증한다.

상세 분석

논문은 먼저 투표제 평가의 전통적 기준—다수결 일관성, 사이클 방지, 전략적 조작 저항성, 후보자 다양성 보장—을 정리하고, 이를 20개의 대표적 시스템에 적용한다. 미니맥스는 ‘가장 큰 패배’를 최소화하는 원칙에 따라, 모든 후보 쌍에 대한 승패 차이를 계산하고 그 중 최악의 차이를 가장 작은 후보를 승자로 선정한다. 이 방식은 콩도르세 사이클이 존재할 경우에도 유일한 승자를 도출한다는 점에서 ‘사이클 해소’ 능력이 뛰어나다.

전통적 평가에서 종종 간과되는 ‘극단적 손실 최소화’라는 기준을 도입함으로써, 미니맥스는 다수의 선호가 강하게 반대되는 후보가 승리하는 상황을 방지한다. 논문은 수학적 증명을 통해 미니맥스가 ‘조건부 다수결 일관성(Condorcet consistency)’을 만족함을 보이며, 동시에 ‘전략적 투표(Strategic voting)’에 대한 저항성을 ‘제2위 후보를 조작해도 승자 변동 가능성 최소화’라는 형태로 정량화한다.

티도먼과 마이어스가 제시한 ‘최우수’ 기준은 (1) 사회적 선택 함수의 단순성, (2) 실용적 계산 가능성, (3) 투표자 인지 부하 최소화, (4) 다양한 선호 구조에 대한 안정성이다. 논문은 미니맥스가 이 네 가지 기준을 모두 충족한다는 점을 사례 연구와 시뮬레이션 결과로 입증한다. 특히, 10,000개의 무작위 선호 프로파일에 대해 미니맥스는 평균 승자 변동률이 2% 이하로, 다른 복합 시스템(예: 복합 득표제, 보르다 득표제)보다 현저히 낮았다.

또한, 논문은 ‘투표제 선택의 윤리적 측면’을 논의한다. 미니맥스는 소수 의견을 완전히 배제하지 않으며, 가장 큰 반대가 발생하는 후보를 배제함으로써 사회적 합의를 촉진한다는 점에서 윤리적 정당성을 갖는다. 이는 ‘다수의 폭정’ 위험을 감소시키는 동시에, ‘다수의 의사’를 충분히 반영한다는 균형점을 제공한다.

마지막으로, 구현상의 제약을 검토한다. 미니맥스는 모든 후보 쌍에 대한 승패 차이를 계산해야 하므로 후보 수가 매우 많을 경우 O(n²) 복잡도가 발생한다. 그러나 현대 컴퓨팅 환경에서는 수백 명 후보까지는 실시간 처리 가능하며, 후보 수가 수천 명을 초과할 경우 ‘샘플링 기반 근사 알고리즘’을 적용해 정확도 손실을 최소화할 수 있다. 이러한 기술적 보완책은 미니맥스가 실제 선거에 적용될 수 있는 현실성을 높인다.

종합하면, 논문은 미니맥스가 이론적 완전성, 실용적 효율성, 윤리적 정당성 측면에서 현재 가장 우수한 대안 투표제임을 설득력 있게 주장한다.