[논문 리뷰] How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions

Barton E. Lee|arXiv (Cornell University)|2017. 11. 14.

Game Theory and Voting Systems참고 문헌 21인용 수 3

한 줄 요약

이 논문은 완전 정보 하에서 다수 선거의 승인 투표에서 전략적 투표 길이 선택을 분석하며, 투표자 최적 반응 승인 길이를 도출하고, 실질적으로 널리 쓰이는 투표 길이 제한이 투표자들이 게으름이나 진실성 편향을 보일 경우 균형을 불안정하게 만들 수 있음을 보여준다. 이러한 제한은 최소 최적 반응 투표를 정당화할 수 있지만, 균형 분석은 비용 유도적 짧은 투표 길이가 다양한 선호를 가진 상황에서 균형의 존재를 약화시켜 안정성을 해칠 수 있음을 시사한다. 비록 균형이 존재할 경우 바람직한 결과를 낳을 수는 있지만, 그 안정성은 훼손된다.

ABSTRACT

Multi-winner approval elections are seen in a variety of settings ranging from academic societies and associations to public elections. In such elections, it is often the case that ballot-length restrictions are enforced; that is, where voters have a limit on the number of candidates which they can vote for. Despite this common feature, there does not seem to be any theoretical justification for ballot-length restrictions (Laslier and Van der Straeten, 2016). This work endogenously derives the set of voter best-response ballot lengths under complete information and with general assumptions on voter utilities and voting rules. These results provide justification for some ballot-length restrictions observed in practice, however when considering equilibrium outcomes our analysis shows that this justification is no longer valid. Equilibrium analysis is considered for voters with lazy and truth-bias second-order tendencies and the equilibrium solution concept is pure-Nash equilibria. The key insights show that ballot-length restrictions or institutional features which make voting costly may lead to instability in election outcomes when voters have diverse preferences, via the non-existence of equilibria. On the other hand, when equilibria do exist they satisfy desirable properties which are not guaranteed by equilibria attained under costless voting and in the absence of ballot-length restrictions. In summary our results highlight a stark trade-off between stable and desirable election outcomes.

연구 동기 및 목표

• 실제로 널리 쓰이지만 이론적 기반을 갖추지 못한 다수 선거 투표에서의 투표 길이 제한에 대한 이론적 정당성을 조사하는 것.
• 일반적인 투표자 기대효용과 완전 정보 하에서 최소 최적 반응(MBR) 승인 투표 길이를 특성화하는 것.
• 게으름(핵심이 아닐 경우 기권)과 진실성 편향(전략적 투표보다 정직한 투표를 선호)이라는 이차적 투표자 성향을 가진 투표자들에 대한 순수 내쉬 균형을 분석하여 안정성과 결과의 바람직함을 평가하는 것.
• 투표 비용이나 투표 길이 제한과 같은 제도적 특징이 더 안정적이거나 바람직한 선거 결과를 낳는지 평가하는 것.
• 비용 없는 투표와 비용을 유도하거나 제한하는 투표 환경에서의 균형 존재성과 질을 비교하는 것.

제안 방법

• 완전 정보와 일반적인 효용 함수 하에서 투표자 최적 반응 승인 투표 길이의 집합을 유도하며, 최소 최적 반응(MBR) 투표를 식별한다.
• 게으름(핵심이 아닐 경우 기권)과 진실성 편향(전략적 투표보다 정직한 투표를 선호)이라는 이차적 성향을 가진 투표자들에 대해 순수 내쉬 균형 분석을 적용한다.
• 건설적 증명을 통해 진실성 편향 하에서 비어 있지 않은 투표를 제출해야 하는 조건에서 항상 정직한 순수 내쉬 균형(sincere-PNE)이 존재함을 보여준다.
• 나비집 원리(pigeonhole principle)를 활용하여 첫 번째 선호도가 높은 후보자들에 대해 순차적으로 승인을 부여함으로써 정직한 균형을 구성한다.
• 게으름과 진실성 편향 모델에서의 균형 결과를 비교하며, 승리 위원회와 이상 집합 사이의 관계를 평가한다.
• 다양한 균형 결과 간의 총 투표자 효용을 비교함으로써 균형의 사회적 바람직함을 분석한다.

실험 결과

연구 질문

• RQ1 어떤 조건에서 투표 길이 제한이 투표자가 최적 반응 투표로 최대 효용을 달성하는 것을 방해하는가?
• RQ2 모든 투표자가 최소 최적 반응 투표를 제출할 수 있도록 보장함으로써 투표 길이 제한을 이론적으로 정당화할 수 있는가?
• RQ3 다양한 투표자 선호를 가진 상황에서 투표 비용을 증가시키거나 투표 길이 제한을 시행하는 제도적 특징이 순수 내쉬 균형의 존재를 약화시키는가?
• RQ4 게으름과 진실성 편향이라는 이차적 성향은 다수 선거 승인 투표에서 균형의 존재성과 질에 어떤 영향을 미치는가?
• RQ5 비용이 발생하거나 제한이 가해지는 투표 환경에서 존재하는 균형은 비용이 없는 투표 환경에서의 균형보다 더 사회적으로 바람직한가?

주요 결과

• 승리 위원회의 크기와 동일한 투표 길이 제한은 어떤 투표자도 최소 최적 반응 투표를 제출하는 것을 방해하지 않으며, 이러한 제한에 대한 이론적 정당성을 제공한다.
• 투표자들이 게으름을 보일 경우, 선호가 매우 일치하지 않는 한 균형이 존재하지 않을 수 있으며, 이는 비용을 유도하는 규칙 하에서 잠재적인 불안정성을 시사한다.
• 진실성 편향 하에서는 투표자가 비어 있지 않은 투표를 제출해야 하는 조건에서 항상 정직한 순수 내쉬 균형(sincere-PNE)이 존재하므로 안정성이 보장된다.
• 비록 안정성이 확보되어 있지만, 정직한-PNE 결과는 게으름 투표에서의 결과보다 사회적으로 바람직하지 않을 수 있으며, 예시에서는 총 투표자 효용이 낮아 보인다.
• 게으름 투표 하의 균형은 안정성은 떨어지지만 이상 위원회(W*)와 더 잘 일치하며, 동일한 투표자들이 존재하는 경우 더 높은 총 효용을 낳는다.
• 진실성 편향 하에서는 균형이 존재하는 데 반해, 다수의 선호가 있는 경우 게으름 성향 하에서는 균형이 존재하지 않음을 고려할 때, 안정성과 바람직함 사이의 핵심적 트레이드오프가 드러난다.