[논문 리뷰] Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences

Grant Schoenebeck, Biaoshuai Tao|arXiv (Cornell University)|2021. 12. 06.

Game Theory and Voting Systems인용 수 1

한 줄 요약

이 논문은 관측되지 않는 상태 변수와 관련된 상관관계가 있는 비공개 신호를 받는 두 대안 투표에서 진실된 투표 메커니즘을 제안한다. 이러한 신호들을 유도하고 집계함으로써, 다수의 선호를 받는 대안이 선택되며, 진실된 보고가 체계적으로 편향된 신호가 존재하는 상황에서도 강한 베이즈-내쉬 균형을 형성한다.

ABSTRACT

We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be with different preferences in different states; or predetermined with the same preference in every state. In this setting, even if every voter is a contingent voter, agents voting according to their private information need not result in the adoption of the universally preferred alternative, because the signals can be systematically biased. We present an easy-to-deploy mechanism that elicits and aggregates the private signals from the voters, and outputs the alternative that is favored by the majority. In particular, voters truthfully reporting their signals forms a strong Bayes Nash equilibrium (where no coalition of voters can deviate and receive a better outcome).

연구 동기 및 목표

• 관측되지 않는 상태가 있는 투표에서 편향된 개인적 신호가 집단적 결정을 왜곡하는 문제를 다루는 것.
• 모든 유권자가 선호하는 대안을 식별하기 위해 개인적 신호를 진실되게 유도하고 집계하는 메커니즘을 설계하는 것.
• 개인적 신호를 진실로 보고하는 것이 강한 베이즈-내쉬 균형을 형성하도록 보장하여, 어떤 유권자 연합도 전략적 조작을 유리하게 이용할 수 없도록 하는 것.
• 유권자의 선호가 숨겨진 상태에 따라 달라지는 조건부 선호가 존재하는 환경에서도 강건성을 유지하는 것.

제안 방법

• 메커니즘은 관측되지 않는 상태 변수와 관련된 상관관계가 있는 개인적 신호를 유권자로부터 수집한다.
• 다수의 보고된 신호가 선호하는 대안을 선택하는 투표 규칙을 사용하여 이러한 신호들을 집계한다.
• 메커니즘은 진실된 보고가 강한 베이즈-내쉬 균형을 형성하도록 설계되어 있으며, 어떤 연합도 이탈하여 이득을 볼 수 없다.
• 유권자가 조건부 선호를 가질 수 있다고 가정한다 — 즉, 진짜 세계 상태에 따라 변하는 선호.
• 개별 신호의 신뢰성보다는 정보의 집단적 집계에 의존함으로써, 신호에 대한 체계적 편향을 고려한다.

실험 결과

연구 질문

• RQ1 관측되지 않는 상태가 있는 투표에서 개인적 신호를 진실되게 유도하고 집계할 수 있는 메커니즘을 설계할 수 있는가?
• RQ2 이 메커니즘 하에서 개인적 신호의 진실된 보고가 강한 베이즈-내쉬 균형을 형성하는가?
• RQ3 개별 신호가 체계적으로 편향되어도, 메커니즘이 항상 다수의 선호를 받는 대안을 일관되게 선택할 수 있는가?
• RQ4 개별 신호가 진실로 집계될 때, 조건부 유권자 선호는 결과에 어떻게 영향을 미치는가?

주요 결과

• 개인적 신호의 진실된 보고는 강한 베이즈-내쉬 균형을 형성하며, 어떤 유권자 연합도 신호를 잘못 보고함으로써 이득을 볼 수 없다.
• 메커니즘은 집계된 신호를 바탕으로 다수의 유권자가 선호하는 대안을 성공적으로 식별하고 선택한다.
• 개별 신호가 체계적으로 편향되어도, 진실된 보고 하에서는 집단적 집계 과정이 올바른 결과를 이끈다.
• 유권자가 상태에 따라 변하는 조건부 선호 또는 고정된 선호를 가지는지에 관계없이, 메커니즘이 효과를 유지한다.