[논문 리뷰] Phragmén's and Thiele's election methods

Svante Janson|arXiv (Cornell University)|2016. 11. 27.

Game Theory and Voting Systems참고 문헌 23인용 수 44

한 줄 요약

이 논문은 1894–1895년에 비례대표제를 위해 순서 없는 또는 순위 매겨진 투표지로 제안된 프라그멘의 다수결 투표 방법과 티올의 다수결 투표 방법에 대한 종합적인 분석을 제공한다. 두 방법이 당파명부 제도에서 데온트의 방법을 일반화하고 핵심 비례성 기준을 만족함을 입증하며, STV와 비교하고 단조성, 일관성, 고위 관리자 제거에 대한 저항성 등의 성질을 평가한다.

ABSTRACT

The election methods introduced in 1894--1895 by Phragmén and Thiele, and their somewhat later versions for ordered (ranked) ballots, are discussed in detail. The paper includes definitions and examples and discussion of whether the methods satisfy some properties, including monotonicity, consistency and various proportionality criteria. The relation with STV is also discussed. The paper also contains historical information on the methods.

연구 동기 및 목표

• 1890년대에 처음 제안된 프라그멘과 티올의 다수결 투표 방법에 대해 상세하고 이해하기 쉬운 영문 서술을 제공하는 것.
• 순서 없는 투표지와 순위 매겨진 투표지 양쪽 모두에서 단조성, 일관성, 비례성 등의 성질을 분석하는 것.
• 특히 비례대표제의 맥락에서 STV 및 데온트의 방법과 같은 기존의 시스템과 프라그멘과 티올의 방법을 비교하는 것.
• 스웨덴에서의 역사적 발전과 입법적 사용, 특히 당 수준의 의석 배분에서의 사용을 기록하는 것.
• 저항성, 고위 관리자 제거에 대한 저항성, 비례성 원칙의 이행 여부 등 다양한 기준에 따른 방법의 강건성 평가

제안 방법

• 프라그멘의 순서 없는 방법은 각 투표자의 지지가 선출된 후보자들 사이에 가능한 한 균일하게 분배되도록 하여 최대 하중을 최소화하는 로드 밸런싱 기반 접근을 사용한다.
• 티올의 순서 없는 방법은 승인한 후보자의 수에 기반한 만족도 함수를 최대화하는 최적화 문제로 공식화되며, 후보자들을 순차적으로 추가하거나 제거하는 방식으로도 구현된다.
• 순위 매겨진 투표지를 위해 프라그멘의 방법은 순차적 로드 할당과 우선순위 기반 시스템을 사용하여 STV 유사 행동을 재정의한다.
• 티올의 순위 매겨진 방법은 각 투표자의 만족도가 승인한 후보자가 선출될수록 증가하는 만족도 기반 스코어링 시스템을 적용하며, 총 만족도를 최대화하도록 의석을 배분한다.
• 나눗셈자, 할당량, 잔여 기반 배분을 포함한 수학적 공식화를 사용하여 데온트 및 세인트라쥐 방법과 같은 나눗셈자 방법과 연결한다.
• 공식 정의, 예시, 비교 분석을 통해 의석 수 증가에 따른 단조성 및 일관성 등의 성질을 다양한 투표 유형에서 평가한다.

실험 결과

연구 질문

• RQ1 프라그멘과 티올의 방법은 의석 수가 증가할 경우, 정당이나 후보자가 더 많은 의석을 확보하는가? 즉, 의석 수 증가에 따른 단조성 조건을 만족하는가?
• RQ2 유권자들이 여러 정당이나 파벌의 후보자를 지지할 경우, 프라그멘과 티올의 방법은 비례성 측면에서 어떻게 작동하는가?
• RQ3 이 방법들이 당파명부 제도에서 데온트의 방법을 얼마나 잘 일반화하는가? 어떤 조건에서 동일한 결과를 낳는가?
• RQ4 이 방법들의 순위 매겨진 버전은 STV와 비교해 행동, 성질, 결과의 안정성 측면에서 어떻게 다른가?
• RQ5 투표 구조(순서 없는 vs. 순위 매겨진)가 이 방법들의 공정성과 조작에 대한 저항성에 어떤 영향을 미치는가?

주요 결과

• 프라그멘과 티올의 방법은 당파명부 투표 제도에서 데온트의 방법을 일반화하며, 모든 유권자가 전체 정당 명부를 지지할 경우 동일한 의석 배분 결과를 낳는다.
• 이 방법들은 일정한 조건 하에서 일관된 후보자 집단이 공동의 후보자 집합을 지지할 경우, 그 집단의 규모에 비례하여 대표성을 확보하는 비례성 원칙을 만족한다.
• 프라그멘의 방법은 특정 조건 하에서 일관성과 단조성을 입증받지만, 순서 없는 투표지를 사용할 경우 일부 특수 케이스에서 단조성에 실패할 수 있다.
• 티올의 최적화 방법은 확장된 정당한 대표성(Extended Justified Representation, EJR)이라는 강력한 형태의 비례성 원칙을 만족하여 소수자 대표성 보장을 위해 특히 강력하다.
• 논문은 프라그멘의 방법이 순차적 배분 논리에서 STV와 밀접한 관련이 있음을 입증하며, 하중 균형 기반 메커니즘의 차이를 제외하고는 유사성을 보인다.
• 이론적 우월성에도 불구하고, 이 두 방법은 스웨덴 외부에서는 사용되지 않았으며, 프라그멘의 방법은 여전히 스웨덴 선거법에 따라 내부 정당 의석 배분에 공식적으로 포함되어 있고, 티올의 방법은 지방 선거에서 사용되고 있다.