[논문 리뷰] Flexible Representative Democracy: An Introduction with Binary Issues

Ben Abramowitz, Nicholas Mattei|arXiv (Cornell University)|2018. 11. 07.

Game Theory and Voting Systems참고 문헌 37인용 수 5

한 줄 요약

이 논문은 유연한 대표 민주주의(Flexible Representative Democracy, FRD)를 소개한다. FRD는 고정된 대표자 집단에 대해 투표자가 문제별로 가중치를 동적으로 할당함으로써, 위임 순환을 방지하면서도 책임성을 유지하는 하이브리드 투표 시스템이다. 계산 분석을 통해 FRD는 투표자 참여가 증가할수록 기존의 대표 민주주의 및 대리 투표 시스템에 비해 결정 품질이 크게 향상됨을 입증한다.

ABSTRACT

We introduce Flexible Representative Democracy (FRD), a novel hybrid of Representative Democracy (RD) and Direct Democracy (DD) in which voters can alter the issue-dependent weights of a set of elected representatives. In line with the literature on Interactive Democracy, our model allows the voters to actively determine the degree to which the system is direct versus representative. However, unlike Liquid Democracy, Flexible Representative Democracy uses strictly non-transitive delegations, making delegation cycles impossible, and maintains a fixed set of accountable, elected representatives. We present FRD and analyze it using a computational approach with issues that are binary and symmetric. We compare the outcomes of various voting systems using Direct Democracy with majority voting as an ideal baseline. First, we demonstrate the shortcomings of Representative Democracy in our model. We provide NP-Hardness results for electing an ideal set of representatives, discuss pathologies, and demonstrate empirically that common multi-winner election rules for selecting representatives do not perform well in expectation. To analyze the effects of adding flexibility, we begin by providing theoretical results on how issue-specific delegations determine outcomes. Finally, we provide empirical results comparing the outcomes of Representative Democracy, proxy voting with fixed sets of proxies across issues, and Flexible Representative Democracy with issue-specific delegations. Our results show that variants of Proxy Voting yield no discernible benefit over unweighted representatives and reveal the potential for Flexible Representative Democracy to improve outcomes as voter participation increases.

연구 동기 및 목표

• 대규모 의사결정에서 고정된 대표자들이 변화하는 투표자 선호도를 반영하지 못하는 대표 민주주의(RD)의 한계를 해결하기 위해.
• 대표 민주주의(RD)의 확장성과 직접 민주주의(DD)의 민감성의 장점을 결합하여, 각 문제에 따라 대표성을 조정할 수 있는 시스템을 설계하기 위해.
• 위임이 비순환적이며 순환 없이 유지되어 책임성과 액티브한 민주적 안정성을 유지되도록 하기 위해.
• 이분법적 대칭 문제 조건 하에서 FRD를 기존의 RD, 대리 투표, 직접 투표와 비교하여 이론적·실증적으로 평가하기 위해.
• 투표자 참여도, 위임 행동 양태, 가중치 배분 방식이 민주적 결과에 미치는 영향을 분석하기 위해.

제안 방법

• FRD는 다수의 대표자 위원회를 다수 선거 규칙을 통해 선출하며, 이들이 투표자 대신 결정을 내린다.
• 각 투표자는 대표자 간에 초기 기본 가중치 분포를 할당하며, 이를 문제별로 수정할 수 있다.
• 각 문제에 대해 투표자는 문제별 선호도에 따라 자신의 투표력을 다른 대표자에게 재할당할 수 있어, 동적 대표성을 보장한다.
• 이 시스템은 비순환적 위임 모델을 사용하여 순환을 방지하고, 모든 투표력이 개인 투표자로 추적 가능하게 한다.
• 결과는 대칭적인 이분 문제에서의 다수결 기준과 비교하여 평가되며, FRD 결과와 이상적인 직접 민주주의 결과 간의 일치도를 측정한다.
• 이론적 분석에는 최적의 대표자 선정 문제의 NP-난이도 증명과 다양한 다수 선거 규칙 및 위임 전략의 실증 평가가 포함된다.

실험 결과

연구 질문

• RQ1 이분 문제 조건 하에서, Flexible Representative Democracy(FRD)는 기존의 대표 민주주의 및 대리 투표에 비해 결정 품질 측면에서 어떻게 비교되는가?
• RQ2 FRD에서 최적의 대표자 집단을 선정하는 문제의 계산 복잡도는 무엇이며, 이는 결과 품질에 어떤 영향을 미치는가?
• RQ3 투표자 참여도가 증가할수록 FRD 결과가 이상적인 직접 민주주의 다수결 결과와 얼마나 잘 일치하는가?
• RQ4 다양한 다수 선거 규칙이 FRD에서 대표자를 선정할 때 어떻게 성능을 보이며, 고정된 대리자 시스템보다 더 나은 결과를 낳는가?
• RQ5 문제별 위임이 결과 정확도와 시스템 안정성에 미치는 이론적·실증적 영향은 무엇인가?

주요 결과

• FRD는 투표자 참여가 증가할수록 이상적인 직접 민주주의 다수결 결과와의 일치도를 크게 높여, 기존의 대표 민주주의 및 대리 투표 시스템을 뛰어넘는다.
• FRD 하에서 대표자 선정을 위한 일반적인 다수 선거 규칙은 기대치에서 높은 성능을 내지 못하며, 이는 대표자 선정 문제가 비단순하고 계산적으로 어려운 문제임을 시사한다.
• FRD에서 최적의 대표자 집단을 선정하는 문제는 NP-난이도임을 입증하여, 높은 품질의 대표성을 달성하는 데에 복잡성이 존재함을 강조한다.
• 모든 문제에 대해 고정된 대리자에게 위임하는 대리 투표는 가중치 없는 대표자와 비교해 유의미한 향상이 없음을 보여, 정적 위임의 이점이 제한적임을 시사한다.
• FRD는 위임 순환을 유발하지 않으면서도 문제별로 동적으로 대표성을 조정할 수 있어, 민주적 결과 향상 잠재력을 높게 지닌다.
• 대표자 가중치의 공개적 투명성 덕분에, 공적 비난이나 가중치 감소를 통한 책임성 확보가 가능하며, 공식적인 소환 절차 없이도 기능한다.