[논문 리뷰] A Local-Dominance Theory of Voting Equilibria

Reshef Meir, Omer Lev외 1명|arXiv (Cornell University)|2014. 04. 18.

Game Theory and Voting Systems참고 문헌 38인용 수 22

한 줄 요약

이 논문은 제한된 이성성과 제한된 정보를 고려한 다수결 제도 하에서의 전략적 투표를 위한 국소 지배 모델을 제안한다. 유권자들은 풀 데이터에서 유도된 가능한 세계 상태 집합을 기반으로 히우리스틱을 사용하며, 이 집합 내에서 지배당하지 않는 후보자들만 투표한다. 이 모델은 균형의 존재를 증명하고, 진실 또는 무작위 시작점에서도 빠르고 강건한 수렴을 보이며, 균형이 항상 두버지의 법칙을 재현하고 진실 투표보다 승자 품질을 향상시킨다.

ABSTRACT

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice. Multiple game-theoretic models have been proposed to better understand and predict such behavior and the outcomes it induces. However, these models often make unrealistic assumptions regarding voters' behavior and the information on which they base their vote. We suggest a new model for strategic voting that takes into account voters' bounded rationality, as well as their limited access to reliable information. We introduce a simple behavioral heuristic based on \emph{local dominance}, where each voter considers a set of possible world states without assigning probabilities to them. This set is constructed based on prospective candidates' scores (e.g., available from an inaccurate poll). In a \emph{voting equilibrium}, all voters vote for candidates not dominated within the set of possible states. We prove that these voting equilibria exist in the Plurality rule for a broad class of local dominance relations (that is, different ways to decide which states are possible). Furthermore, we show that in an iterative setting where voters may repeatedly change their vote, local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state. Weaker convergence guarantees in more general settings are also provided. Using extensive simulations of strategic voting on generated and real preference profiles, we show that convergence is fast and robust, that emerging equilibria are consistent across various starting conditions, and that they replicate widely known patterns of human voting behavior such as Duverger's law. Further, strategic voting generally improves the quality of the winner compared to truthful voting.

연구 동기 및 목표

• 완전한 이성성과 완전한 정보를 가정하는 게임이론적 투표 모델에서 현실적이지 않은 해법 개념의 부족을 해결하기 위해.
• 제한된 이성성과 신뢰할 수 있는 정보에 대한 제한된 접근을 고려한 전략적 투표 행동을 모델링하기 위해.
• 결과에 확률을 할당하지 않고도 결정을 내리는 방식을 반영하는 국소 지배 기반의 행동 히우리스틱을 개발하기 위해.
• 다수결 투표에서 광범위한 국소 지배 관계 클래스에 대해 이 모델 하에서 투표 균형의 존재를 증명하기 위해.
• 반복적 투표 역학에서, 특히 진실 또는 임의의 시작 상태에서 균형으로의 수렴이 매우 빠르고 강건한가를 보여주기 위해.

제안 방법

• 유권자들은 잠재적으로 부정확한 풀 데이터에서 유래한 후보자의 점수를 바탕으로 가능한 세계 상태 집합을 구성한다.
• 각 유권자는 국소 지배 히우리스틱을 적용한다: 가능한 상태 집합 내에서 지배당하지 않는 후보자들만 투표한다. 여기서 지배는 집합 내에서의 쌍별 비교에 의해 정의된다.
• 투표 균형은 각 유권자가 자신의 가능한 상태 집합에서 지배당하지 않는 후보자들만 투표하는 프로필로 정의된다.
• 이 모델은 반복 동역학을 사용하며, 유권자들이 국소 지배에 기반해 투표를 업데이트하며, 단일 요소 및 그룹 스케줄러 하에서 수렴을 분석한다.
• 이 프레임워크는 합성 및 실제 선호 프로파일을 통한 광범위한 시뮬레이션을 통해 평가되며, 수렴 속도, 균형 일관성, 다양한 지표에 따른 승자 품질을 측정한다.
• 모델은 다양한 조건에서 시험된다: 진실된 초기 상태와 무작위 초기 상태, 다양한 유형의 유권자(진실 편향, 게으름 편향), 다양한 선호 분포(균일, 플래킷-루스, 단일 피크, 리프플).

실험 결과

연구 질문

• RQ1 국소 지배 기반의 전략적 투표 모델은 제한된 이성성과 제한된 정보 조건 하에서도 다수결 제도 하에서 안정적인 균형을 도출하는가?
• RQ2 국소 지배에 기반한 반복적 투표 역학은 진실 또는 무작위 투표 프로필에서 출발하여 빠르게 균형으로 수렴하는가?
• RQ3 유도된 균형이 두버지의 법칙과 같은 알려진 실증 패턴을 어느 정도 재현하는가?
• RQ4 국소 지배 기반의 전략적 투표는 진실 투표에 비해 선출된 승자의 품질에 어떤 영향을 미치는가?
• RQ5 다양한 초기 조건과 유권자 유형에서 균형은 얼마나 일관된가?

주요 결과

• 국소 지배 모델은 다수결 제도 하에서 광범위한 국소 지배 관계 클래스에 대해 투표 균형의 존재를 보장한다.
• 진실 프로필에서 시작하는 반복적 동역학에서, 균형으로의 수렴은 매우 빠르고 신뢰성 있게 이루어지며, 모든 테스트된 분포에서 빠른 수렴이 시뮬레이션으로 확인되었다.
• 균형은 시뮬레이션 간에 매우 일관성 있다: 대부분의 경우 WinnerConsistency는 0.8를 초과하며, 단일 피크 및 플래킷-루스 분포에서는 TotalDuverger가 0.9를 초과하여 두버지의 법칙의 강력한 재현을 나타낸다.
• 국소 지배 기반의 전략적 투표는 승자 품질을 향상시킨다: WinnerGroundRank는 승자가 진실 투표보다 평균적으로 지상 진실 이상 후보자에 더 가까이 있음을 보여주며, 특히 최적의 이성성 수준 근처에서 두드러진다.
• PluralityAgreement는 높은 편이다(종종 0.7 이상), 그러나 BordaAgreement, CopelandAgreement, CondorcetAgreement는 많은 분포에서 상당히 높아, 전략적 균형이 종종 더 사회적으로 최적의 승자를 선택한다는 것을 시사한다.
• 무작위 초기 상태에서 시작할 경우에도 전략적 행동은 진실 투표보다 평균 승자 품질을 더 높게 만든다. WinnerGroundRank 및 사회 복지 지표에서의 일관된 향상으로 이를 확인할 수 있다.