[논문 리뷰] Asymptotic bias of some election methods

Svante Janson|arXiv (Cornell University)|2011. 10. 28.

Random Matrices and Applications참고 문헌 14인용 수 5

한 줄 요약

이 논문은 총 의석수 $ N $ 를 $ 1 $ 에서 $ N_0 $ 까지 균일하게 선택한 후 $ N_0 \to \infty $ 의 극한을 취함으로써 일반적인 배분 방법—나눗셈법과 할당법—에서의 渐近적 편향을 분석한다. 각 정당의 기대 의석 초과(비례성에서의 이탈)에 대한 정확한 공식을 유도하여, 메서드에 따라 큰 정당 또는 작은 정당을 유리하게 하는 체계적인 편향이 있음을 드러내며, 주요 결과로 제퍼슨/드 옹트법이 큰 정당을 유리하게 하고, 웹스터/생트라그법이 일반 조건 하에서 거의 영 편향을 보임을 보여준다.

ABSTRACT

Consider an election where N seats are distributed among parties with proportions p_1,...,p_m of the votes. We study, for the common divisor and quota methods, the asymptotic distribution, and in particular the mean, of the seat excess of a party, i.e. the difference between the number of seats given to the party and the (real) number Np_i that yields exact proportionality. Our approach is to keep p_1,...,p_m fixed and let N tend to infinity, with N random in a suitable way. In particular, we give formulas showing the bias favouring large or small parties for the different election methods.

연구 동기 및 목표

• 공통적인 배분 방법(나눗셈법과 할당법)이 비례성에서 벗어날 때 체계적인 편향이 존재하는지 조사하기 위해.
• 총 의석수 $ N $ 를 $ 1 $ 에서 $ N_0 $ 까지 균일하게 분포시킨 후 $ N_0 \to \infty $ 의 극한을 취하여 의석 초과(실제 의석과 비례 의석의 차이)를 랜덤 변수로 모델링하기 위해.
• 고정된 투표 비율 하에서 각 정당에 대한 의석 초과의 渐近 평균(편향)과 분산에 대한 정확한 공식을 유도하기 위해.
• 제퍼슨/드 옹트, 웹스터/생트라그, 헤이, 드루프 등의 메서드가 그 수학적 구조에 따라 큰 정당 또는 작은 정당을 어떻게 유리하게 하는지 명확히 하기 위해.
• 랜덤 정당 규모에서의 결과를 고정된 정당 규모와 랜덤 의석 수로 확장하여, 편향 패tern의 강건성을 입증하기 위해.

제안 방법

• 총 의석수 $ N $ 가 $ 1 $ 에서 $ N_0 $ 까지 균일하게 선택된 확률 모델을 사용하며, $ N_0 \to \infty $ 의 극한을 취하여 $ N $ 에 대한 한계 분포를 정의한다.
• 의석 초과 $ \Delta_i = s_i - p_i N $ 를 정의하며, 여기서 $ s_i $ 는 정당 $ i $ 에 할당된 의석 수, $ p_i $ 는 그 정당의 투표 비율이다.
• 균일 분포 모듈로 1 이론과 푸리에 분석을 적용하여 의석 초과의 渐近 분포, 특히 기대값(편향)을 유도한다.
• 의석 초과의 渐近 평균에 대한 명시적 공식을 유도하며, 이는 메서드의 반올림 규칙과 $ p_i N $ 의 분수부에 의존함을 보여준다.
• 단위 원 위에서의 무리수 회전 성질과 $ \alpha $-반올림 개념을 사용하여 다양한 메서드 하에서 의석 배분의 한계 행동을 분석한다.
• 편향이 메서드의 나눗셈 함수와 $ p_i N $ 의 분수부 분포에 의존하며, 투표 비율의 유리성에 대한 기술적 조건 하에서 결과가 성립함을 입증한다.

실험 결과

연구 질문

• RQ1 제퍼슨/드 옹트법과 웹스터/생트라그법과 같은 나눗셈법에서, 정당의 투표 비율 $ p_i $ 가 의석 초과의 渐近 기대값(편향)에 어떻게 영향을 미치는가?
• RQ2 할당법(예: 헤이/헤어)은 체계적인 편향을 보이며, 이는 큰 정당 또는 작은 정당을 유리하게 하는가? 이는 나눗셈법과 어떻게 비교되는가?
• RQ3 총 의석수 $ N $ 가 $ 1 $ 에서 $ N_0 $ 까지 랜덤으로 선택되고 $ N_0 \to \infty $ 일 때, 주어진 배분 방법 하에서 주어진 정당의 渐近 편향의 정확한 수학적 형태는 무엇인가?
• RQ4 편향은 정당의 규모에 따라 어떻게 변하고, 어떤 메서드가 체계적으로 큰 정당 또는 작은 정당을 유리하게 하는가?
• RQ5 渐近 편향이 사라지거나 유계로 유지되는 조건는 무엇이며, 이는 투표 비율 $ p_i $ 의 유리성과 어떻게 관련되는가?

주요 결과

• 제퍼슨/드 옹트법(최대 나눗셈자 방법)의 渐近 편향은 모든 정당에 대해 양수이며, 규모가 큰 정당일수록 더 큰 양의 편향을 경험하여 체계적으로 과대 대표됨을 의미한다.
• 웹스터/생트라그법(웹스터 방법)의 경우, 투표 비율 $ p_i $ 가 특정 격자점들을 피하는 기술적 조건 하에서 渐近 편향이 0이 되며, 거의 비례 대표를 의미한다.
• 헤이/헤어 및 드루프 할당법의 편향은 비영이며 $ p_i N $ 의 분수부 분포에 의존하며, 특정 조건 하에서 작은 정당을 유리하게 하는 경향이 있음이 입증됨.
• 의석 초과의 渐近 분산을 유도하였으며, 모든 메서드에서 유계임을 보였으며, 투표 비율과 메서드의 반올림 규칙에 따라 명시적 표현을 제공함.
• 결과는 랜덤 $ N $ 에 대해서만 성립하는 것이 아니라, 고정된 $ N $ 과 랜덤 정당 규모의 전통적 모델로도 확장되어 편향 패턴의 강건성을 확인함.
• 논문은 편향이 투표 비율 $ p_i $ 의 결정적 함수이며, 무리수 $ p_i $ 에 대해서는 단위 원 위에서 균등 분포로 인해 편향이 잘 정의된 극한으로 수렴함을 입증함.