[논문 리뷰] What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules

Piotr Skowron|arXiv (Cornell University)|2016. 11. 21.

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

한 줄 요약

이 논문은 투표 위원회 모델을 소개하며, 투표자의 만족도를 선출된 다수결 위원회의 결정과 연결하는 확률적 프레임워크를 제시한다. 비례성 중심의 규칙인 Chamberlin–Courant와 다수결 중심의 규칙인 중앙값 OWA가 각각 비례성과 다수결 규칙에 대해 최적임을 보이며, 위원회와 결정 규칙을 함께 최적화할 경우 고정된 규칙 조합보다 더 나은 대표성을 달성할 수 있음을 밝힌다.

ABSTRACT

We present a new model that describes the process of electing a group of representatives (e.g., a parliament) for a group of voters. In this model, called the voting committee model, the elected group of representatives runs a number of ballots to make final decisions regarding various issues. The satisfaction of voters comes from the final decisions made by the elected committee. Our results suggest that depending on a decision system used by the committee to make these final decisions, different multi-winner election rules are most suitable for electing the committee. Furthermore, we show that if we allow not only a committee, but also an election rule used to make final decisions, to depend on the voters' preferences, we can obtain an even better representation of the voters.

연구 동기 및 목표

• 다수결 규칙이 투표자의 선호를 반영하는 데 얼마나 효과적인지 평가할 수 있는 규범적 프레임워크를 개발하는 것.
• 결과에 따라 투표자의 만족도가 달라지는 문제를 다루는, 이후 집단적 결정을 내리는 위원회를 선출하는 과정을 모델링하는 것.
• 다양한 결정 규칙(예: 다수결, 무작위 독재) 하에서 다양한 다수결 규칙의 성능을 조사하는 것.
• 위원회와 결정 규칙을 함께 최적화할 경우 고정된 조합보다 더 나은 대표성을 달성할 수 있는지 탐구하는 것.
• 다양한 결정 기구에서 특정 다수결 규칙의 최적성에 대한 이론적 및 실증적 근거를 제공하는 것.

제안 방법

• 투표자의 만족도를 위원회의 결정이 그들의 선호와 일치할 확률로 정의하는 확률적 투표 위원회 모델을 제안한다.
• 균일 분포를 이용한 구간(예: 좌우 스펙트럼)과 실제 공공 데이터셋에서 확보한 실질적 투표 데이터를 활용한 두 가지 선호 모델을 사용한 컴퓨터 시뮬레이션을 수행한다.
• 개별 선호의 확률적 집계를 통해 문제별 투표자 평균 만족도로 측정되는 위원회의 질을 정의한다.
• 투표자의 선호에 기반해 위원회와 결정 규칙을 동시에 선택하는 '완전한 다수결 규칙'의 개념을 도입한다.
• 정적 모델에서 주어진 위원회에 대해 최적의 결정 규칙을 계산하기 위해 선형 프로그래밍을 적용한다.
• 무작위 독재 하에서의 상위-K 규칙과 다수결 투표 하에서의 중앙값 OWA 규칙에 대한 이론적 최적성 조건을 유도한다.

실험 결과

연구 질문

• RQ1 주어진 결정 규칙(예: 다수결 또는 무작위 독재) 하에서 어떤 다수결 선거 규칙이 가장 나은 결정을 만들어내는가?
• RQ2 공간적으로 분포된 선호와 실제 세계의 데이터에서 유래한 선호의 경우, 다수결 규칙의 성능은 어떻게 달라지는가?
• RQ3 위원회와 결정 규칙을 함께 최적화할 경우 고정된 규칙 조합을 초월해 투표자의 만족도를 높일 수 있는가?
• RQ4 Chamberlin–Courant와 중앙값 OWA 규칙이 특정 결정 규칙 하에서 최적임에 대한 이론적 근거는 있는가?
• RQ5 다수결 선거를 통해 비례 대표성을 확보할 경우, 단일 대표 선거보다 결정 품질이 뛰어나다고 할 수 있는가?

주요 결과

• Chamberlin–Courant 규칙은 다양한 선호 모델 하에서 Proportional Approval Voting 및 기타 다수결 규칙보다 항상 더 나은 결정을 만들어낸다.
• 비례 위원회가 단일 대표자보다 결정 품질에서 뚜렷이 뛰어나며, 다수결 규칙 하에서도 마찬가지로 성과가 뛰어나다.
• 무작위 독재보다 다수결 규칙이 투표 위원회 모델에서 더 나은 결정을 내리는 것으로 나타나, 일부 예상과는 반대로 결과가 나왔다.
• 이론적 분석을 통해 상위-K 규칙이 무작위 독재를 통해 결정을 내리는 위원회를 선출하는 데 최적임을 입증하였다.
• 중앙값 OWA 규칙은 다수결 투표를 통해 결정을 내리는 위원회를 선출하는 데 최적임을 보이며, 이는 그 사용에 대한 규범적 근거를 제공한다.
• 정적 모델에서 최적의 완전한 다수결 규칙이 존재하며, 정수 프로그래밍을 통해 구성 가능하므로, 위원회와 결정 규칙의 공동 최적화로 향하는 길이 열렸다.