[논문 리뷰] Fully Open Extensions to the D'Hondt Method.

Luis Sánchez Fernández, Norberto Fernández외 1명|arXiv (Cornell University)|2016. 09. 17.

Game Theory and Voting Systems인용 수 10

한 줄 요약

이 논문은 D'Hondt 방법을 확장하여 하우스 모노톤성, 하한 할당량 충족, 인구 모노톤성을 보장하면서도 다항식 시간 계산 가능성을 유지하는 두 가지 승인 기반 다수결 선거 규칙을 제안한다. 제안된 규칙 중 하나는 D'Hondt의 핵심 공리적 성질을 유지하며, 비례 대표제를 위한 완전히 개방적이고 확장 가능한 확장 방식을 제공한다.

ABSTRACT

In this study, we propose two voting rules that extend the D'Hondt method for approval-based multi-winner elections. Our theoretical results prove that one of such rules preserves the main properties of the original D'Hondt method: house monotonicity, lower quota satisfaction, and population monotonicity, and that it can be executed in polynomial time.

연구 동기 및 목표

• 승인 기반 다수결 선거에 대해 비례성, 계산 효율성, 공리적 성질을 모두 만족하는 투표 규칙의 부족을 해결하기 위해.
• 비례성과 모노톤성을 잘 보여주는 것으로 알려진 D'Hondt 방법을 승인 투표 환경으로 확장하기 위해.
• 하우스 모노톤성, 하한 할당량 충족, 인구 모노톤성과 같은 핵심 공리적 성질을 유지하는 투표 규칙을 설계하기 위해.
• 제안된 규칙이 다항식 시간 내에 계산 가능하도록 보장하여 실용적 구현을 가능하게 하기 위해.
• 승인 투표를 지원하면서도 공정성과 비례성을 유지하는 D'Hondt의 완전히 개방적인 확장 제공하기 위해.

제안 방법

• 이 방법은 배분 기반의 시퀀셜 할당 과정을 사용한 새로운 승인 기반 D'Hondt 방법의 확장 방식을 제안한다.
• 승인 투표를 고려하기 위해 D'Hondt 공식을 수정하여 누적 승인 수와 동적 할당량을 기반으로 의석을 배분한다.
• 알고리즘은 할당 순서를 조정하여 비례성과 하한 할당량을 유지하는 방식으로 각 수상자를 선택함으로써 비례성을 유지한다.
• 의석 수가 증가할 경우 어떤 후보의 대표성도 감소하지 않도록 하여 하우스 모노톤성을 보장한다.
• 유권자 그룹의 지지가 증가하면 그들의 대표성이 감소하지 않도록 하여 인구 모노톤성을 유지한다.
• 공리적 제약 조건을 준수하는 반복적이고 근시성 할당 과정을 통해 다항식 시간 내에 규칙을 계산한다.

실험 결과

연구 질문

• RQ1 D'Hondt 방법은 승인 기반 다수결 선거로 확장될 수 있으며, 그 핵심 공리적 성질을 유지할 수 있는가?
• RQ2 제안된 규칙은 승인 투표 환경에서 하우스 모노톤성을 유지하는가?
• RQ3 확장된 규칙은 승인 기반 선거에서 하한 할당량 조건을 충족할 수 있는가?
• RQ4 제안된 규칙은 다항식 시간 내에 계산 가능한가?
• RQ5 유권자 선호도가 변화할 경우 규칙은 인구 모노톤성을 유지하는가?

주요 결과

• 제안된 투표 규칙 중 하나는 하우스 모노톤성을 유지하여 의석 수 증가 시 어떤 후보의 대표성도 손상되지 않음을 보장한다.
• 규칙은 하한 할당량을 충족하여 충분한 승인 지지를 확보한 유권자 그룹이 자신들이 누려야 할 최소 의석 수를 확보한다.
• 인구 모노톤성이 유지되어, 유권자 그룹의 지지가 증가하면 그들의 대표성이 감소하지 않는다.
• 규칙은 다항식 시간 내에 계산 가능하여 실생활 응용에 적합하고 확장 가능하다.
• 확장된 규칙은 D'Hondt 방법을 승인 투표로 일반화하면서도 공정성과 비례성의 핵심 성질을 유지한다.