최근 수정 시각 : 2024-02-20 01:58:08

투표의 역설

콩도르세 승자에서 넘어옴

정치학
Political Science
{{{#!wiki style="margin: 0 -10px -5px; min-height: 26px"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px" 		<colbgcolor=#163248> 정치사상 및 이론 국수주의 · 사회계약론 · 공리주의 · 공화주의 · 자유주의 · 사회주의 · 민주주의 · 진보주의 · 보수주의 · 공동체주의· 전체주의· 내셔널리즘
비교정치 국가 · 정부형태( 대통령제 · 이원집정부제 · 의원내각제 · 군주제) · 정부( 입법부 · 행정부 · 사법부 · 지방자치단체) · 정치과정( 선거 · 정당 · 이익집단 · 시민단체 · 언론)
정치 행태 투표 · 정치적 스펙트럼 · 합리적 선택이론
법과 정치 헌법 · 삼권분립 · 기본권
정치경제 조세 · 시장실패 · 정부실패 · 공공재 · 공유지의 비극 · 공공선택론 · 불가능성 정리 · 중위 투표자 정리
공공행정 거버넌스 · 인사조직관리( 행정조직론 · 인사행정론) · 재무행정론 · 공공정책 · 지방자치론
국제관계 전쟁 · 국제기구 · 국제법 · 현실주의 · 자유주의
정치학 방법론 질적 방법론 · 양적 방법론 · 형식 이론 }}}}}}}}}

이산수학
Discrete Mathematics
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px; word-break: keep-all" 		이론
<colbgcolor=#3CC> 기본 대상 수학기초론( 수리논리학 · 집합론) · 수열 · 조합 · 알고리즘 · 확률
다루는 대상과 주요 토픽
수열 등차수열( 뛰어 세기) · 등비수열 · 계차수열 · 조화수열 · 귀납적 정의( 점화식) · 급수 · 규칙과 대응 · 규칙 찾기 · 피보나치 수열 · 읽고 말하기 수열 · 생성함수
조합 경우의 수( /공식) · 순열( 완전 순열 · 염주 순열) · 치환 · 분할( 분할수) · 최단거리 · 제1종 스털링 수 · 제2종 스털링 수 · 카탈랑 수 · 벨 수 · 라흐 수 · 포함·배제의 원리 · 더블 카운팅 · 조합론
그래프 수형도(트리) · 인접행렬 · 마방진 · 마법진 · 한붓그리기( 해밀턴 회로) · 쾨니히스베르크 다리 건너기 문제
기타 P-NP 문제미해결 · 4색정리 · 이항정리( 파스칼의 삼각형) · 이산 푸리에 변환 · 비둘기 집의 원리 · 상트페테르부르크의 역설 · 투표의 역설 · 에르고딕 가설미해결 · 콜라츠 추측미해결 · 시행착오 ( 예상과 확인) · 불 논리 · 브라에스 역설
관련 문서 논리학 관련 정보 · 수학 관련 정보 · 컴퓨터 관련 정보 · 틀:수학기초론 · 틀:통계학 · 틀:이론 컴퓨터 과학 }}}}}}}}}


1. 개요2. 예시
2.1. 콩도르세 승자가 존재하는 경우(콩도르세 역설)2.2. 콩도르세 승자가 존재하지 않는 경우(어젠다 패러독스)
3. 발생 확률4. 투표의 역설과 사회 제도

投 票의 逆 說

1. 개요

역설의 일종. 불합리한 투표 결과가 일어나는 현상을 말한다.

2. 예시

2.1. 콩도르세 승자가 존재하는 경우(콩도르세 역설)

투표자 7명에게 후보 3명의 뽑고 싶은 순위를 매기라고 한 결과가 다음과 같았다고 하자. 각 투표자는 이 순위대로 누구에게 투표할지를 결정한다고 하자.
후보
가 나 다
투
표
자 		A 1 2 3
B 1 2 3
C 1 3 2
D 3 1 2
E 3 1 2
F 3 2 1
G 3 2 1

'가', '나', '다' 모두 출마한 선거에서 당선자는 '가'가 된다. A, B, C가 '가'를 뽑고, D, E가 '나'를 뽑고, F, G가 '다'를 뽑기 때문이다.

그러나 세 후보 중 두 후보만을 비교하면 이야기가 달라진다. 만약 '가'와 '나'만을 놓고 투표를 한다면, 상황이 다음과 같아진다.
후보
가 나
투
표
자 		A 1 2
B 1 2
C 1 3
D 3 1
E 3 1
F 3 2
G 3 2

이에 따라 A, B, C 세 명이 '가'를 뽑고 D, E, F, G 네 명이 '나'를 뽑으므로 '나'가 당선되고 '가'가 낙선한다.

'가'와 '다'만을 놓고 투표를 한다면
후보
가 다
투
표
자 		A 1 3
B 1 3
C 1 2
D 3 2
E 3 2
F 3 1
G 3 1

이렇게 되고, A, B, C가 '가'를 뽑고 D, E, F, G가 '다'를 뽑으므로 '다'가 당선되고 '가'가 낙선한다.

'나'와 '다'만을 놓고 투표를 한다면
후보
나 다
투
표
자 		A 2 3
B 2 3
C 3 2
D 1 2
E 1 2
F 2 1
G 2 1

이렇게 되고, A, B, D, E가 '나'를 뽑고 C, F, G가 '다'를 뽑으므로 '나'가 당선되고 '다'가 낙선한다.

세 가지의 투표 결과를 다시 표로 정리하면,
가 vs 나 가<나
가 vs 다 가<다
나 vs 다 나>다

이렇게 되는데, 이 표에서 알 수 있듯 '가'는 "다른 어느 후보와 비교해도 뽑고 싶지 않은 후보"가 되며, '나'는 "다른 어느 후보와 비교해도 뽑고 싶은 후보"가 된다. 분명히 '가', '나', '다' 셋을 놓고 투표를 하면 '가'가 당선되는데, 세 후보 중 둘만을 놓고 투표를 하면 오히려 '가'는 가장 뽑고 싶지 않은 후보가 되어 버린다!

이번에는 '가장 뽑고 싶지 않은 후보'를 뽑아보자. 그러면
후보
가 나 다
투
표
자 		A 1 2 3
B 1 2 3
C 1 3 2
D 3 1 2
E 3 1 2
F 3 2 1
G 3 2 1

이에 따라 D, E, F, G가 '가'를 뽑고, C가 '나'를 뽑고, A, B가 '다'를 뽑으므로 '가'가 당선된다. 가장 뽑고 싶은 후보를 뽑는 투표와 가장 뽑고 싶지 않은 후보를 뽑는 투표의 당선자가 일치한다!

이처럼 각 투표자가 모두 합리적인 판단으로 투표를 하는데도 불합리한 결과가 발생하는 경우가 있다. 이와 같은 투표의 성질을 최초로 규명한 사람은 18세기 프랑스 수학자이자 정치가 마르키 드 콩도르세(Marquis de Condorcet, 1743~1794)이다. 그의 이름을 따서, 이와 같은 역설을 콩도르세 역설이라고 하며, 앞에서 보인 것처럼 셋 이상의 후보 중 둘을 뽑아 1:1 비교를 하는 투표에서 항상 승리하는 후보를 콩도르세 승자라고 한다. 반대로 1:1에서 항상 패배하는 후보는 콩도르세 패자라고 부른다.

2.2. 콩도르세 승자가 존재하지 않는 경우(어젠다 패러독스)

가령,
후보
가 나 다
투
표
자 		A 1 2 3
B 3 1 2
C 2 3 1

투표자 A, B, C가 후보 가, 나, 다에 대한 뽑고 싶은 순위가 이와 같다고 하자. 이 경우에는 후보자 세 명 모두를 놓고 투표를 해도 표가 한 표씩 갈리므로 당선자를 결정할 수 없고, 두 후보만을 뽑아 투표를 하더라도 역시 표가 한 표씩 갈려[1] 콩도르세 승자가 존재하지 않는다. 이런 경우, 세 후보 중 우선 두 후보만을 놓고 투표를 한 후에, 이 투표에서 당선된 후보와 나머지 한 후보를 놓고 투표하는 방법이 있다. 나머지 한 후보는 한 번 부전승(不戰勝)을 하는 셈이다. 이런 투표 방법을 적용하면 패러독스가 발생한다.

가령, 우선 '가'와 '나'만을 놓고 투표를 하면
후보
가 나
투
표
자 		A 1 2
B 3 1
C 2 3

이에 따라 A, C는 '가'를 뽑고 B는 '나'를 뽑으므로 '가'가 당선된다.

이제 이렇게 당선된 후보 '가'와 나머지 후보 '다'를 놓고 투표를 한다. 그러면
후보
가 다
투
표
자 		A 1 3
B 3 2
C 2 1

이에 따라 A는 '가'를 뽑고 B, C는 '다'를 뽑으므로 최종적으로 '다'가 당선된다.


이번에는 우선 '가'와 '다'만을 놓고 투표를 해보자. 그러면
후보
가 다
투
표
자 		A 1 3
B 3 2
C 2 1

이에 따라 A는 '가'를 뽑고 B, C는 '다'를 뽑으므로 '다'가 당선된다.

이제 이렇게 당선된 후보 '다'와 나머지 후보 '나'를 놓고 투표를 한다. 그러면
후보
나 다
투
표
자 		A 2 3
B 1 2
C 3 1

이에 따라 A, B는 '나'를 뽑고 C는 '다'를 뽑으므로 최종적으로 '나'가 당선된다.


이번에는 우선 '나'와 '다'만을 놓고 투표를 해보자. 그러면
후보
나 다
투
표
자 		A 2 3
B 1 2
C 3 1

이에 따라 A, B는 '나'를 뽑고 C는 '다'를 뽑으므로 '나'가 당선된다.

이제 이렇게 당선된 후보 '나'와 나머지 후보 '가'를 놓고 투표를 한다. 그러면
후보
가 나
투
표
자 		A 1 2
B 3 1
C 2 3

이에 따라 A, C는 '가'를 뽑고 B는 '나'를 뽑으므로 '가'가 최종적으로 당선된다.

세 가지의 투표 결과를 다시 표로 정리하면,
투표 순서 최종 당선자
가vs나 먼저(부전승: 다) 다
가vs다 먼저(부전승: 나) 나
나vs다 먼저(부전승: 가) 가

각 투표자의 생각은 변함없고, 합리적인 판단으로 투표를 하는데도, 투표 순서에 따라 최종 승자가 달라진다!

이것은 투표자 집단 자체에서의 가장 우세한 의사는 결정할 수 없음에도 투표 순서에 따라 최종 당선자가 바뀐다는 점에서 패러독스이다. 이 패러독스는 법안 심의 순서 기록물(어젠다, agenda)에 비유하여 어젠다 패러독스(agenda paradox)라고 한다.

3. 발생 확률

후보가 3개이고 투표자가 3명인 경우, 패러독스가 발생할 확률은 대략 5.7%라고 한다.

4. 투표의 역설과 사회 제도

결선투표제(決選投票制)는 콩도르세 승자와 연관이 깊다. 결선투표제 참고.
[1] '가'와 '나'의 투표에서는 '가'가 당선. '가'와 '다'의 투표에서는 '다'가 당선. '나'와 '다'의 투표에서는 '나'가 당선. 따라서 '가', '나', '다'가 모두 한 번씩 1:1 비교 투표에서 당선된다. 이는 밑의 설명에 자연스럽게 설명되어 있다.

분류