[논문 리뷰] Power in Liquid Democracy

Yuzhe Zhang, Davide Grossi|arXiv (Cornell University)|2020. 10. 14.

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

한 줄 요약

이 논문은 투표자가 순환적으로 위임할 수 있는 리퀴드 딜레마에서 影響력을 측정하기 위해 위임 기반 Banzhaf 지수를 도입한다. 전략적 행동을 정확도와 권력 추구의 균형을 고려하여 모델링하며, 특정 조건 하에서 순전략 내시 균형의 존재를 증명하고, 시뮬레이션을 통해 네트워크 연결성의 제한과 권력 동기의 증가가 Gini 계수로 측정된 권력 불평등을 감소시킴을 보여준다.

ABSTRACT

The paper develops a theory of power for delegable proxy voting systems. We define a power index able to measure the influence of both voters and delegators. Using this index, which we characterize axiomatically, we extend an earlier game-theoretic model by incorporating power-seeking behavior by agents. We analytically study the existence of pure strategy Nash equilibria in such a model. Finally, by means of simulations, we study the effect of relevant parameters on the emergence of power inequalities in the model.

연구 동기 및 목표

• 위임 가능한 프록시 투표 시스템에서의 권력 이론을 체계화하여, 순환적 위임을 통한 비례적 권력 축적 문제를 다루는 것.
• 기존 리퀴드 딜레마의 게임 이론 모델을 확장하여 진실 추적 동기 외에 권력 추구 행동까지 통합하는 것.
• 권력 추구를 하는 참가자가 있는 전략적 리퀴드 딜레마 환경에서 순전략 내시 균형의 존재를 분석하는 것.
• 구조적 매개변수인 네트워크 연결성과 권력 동기 수준이 균형 상태 및 한 번의 상호작용 후 권력 분포와 불평등에 어떤 영향을 미치는지 조사하는 것.

제안 방법

• 리퀴드 딜레마 시스템에서 유권자(지식인)와 위임자 모두의 영향력을 수량화하는 새로운 권력 지수인 위임 기반 Banzhaf(DB) 지수를 제안한다.
• DB 지수를 축약적으로 특성화하여, 위임 구조와 권력 분포에 대해 직관적인 성질을 만족시키도록 보장한다.
• 정확도와 권력 축적의 균형을 고려한 참가자 모델을 도입하여, 이들이 양쪽 차원에서의 기대효용을 극대화하는 것으로 모델링한다.
• 순전략 내시 균형의 존재를 분석하여, 위임이 제약받는 경우 균형이 존재하지 않음을 증명하고, 모든 참가자가 다른 참가자에게 위임할 수 있는 경우 균형이 존재함을 증명한다.
• 에이전트 기반 시뮬레이션을 활용하여 네트워크 연결성 수준과 참가자가 권력 축적에 할애하는 가중치라는 두 가지 핵심 매개변수의 영향을 분석한다.
• Gini 계수를 사용하여 권력 불평등을 정량화하고, 다양한 매개변수 설정에서의 평균 정확도와 수렴 속도를 평가한다.

실험 결과

연구 질문

• RQ1 정확도와 권력을 모두 추구하는 참가자가 있는 전략적 리퀴드 딜레마 모델에서 순전략 내시 균형이 존재하는 조건은 무엇인가?
• RQ2 위임 네트워크의 구조, 특히 연결성은 권력 분포와 불평등의 발생에 어떤 영향을 미치는가?
• RQ3 참가자의 권력 축적 동기가 리퀴드 딜레마 시스템에서의 영향력 분포에 미치는 영향은 무엇인가?
• RQ4 권력 동기와 네트워크 구조의 변화에 따라 지식인의 평균 정확도와 위임 체인의 길이는 어떻게 변하는가?

주요 결과

• 모든 참가자가 다른 참가자에게 위임할 수 있는 조건에서는 순전략 내시 균형이 존재하지만, 위임이 제약받는 경우 균형이 존재하지 않을 수 있다.
• 기반 위임 네트워크의 연결성을 제한할 경우, Gini 계수의 감소로 측정된 권력 불평등이 감소함을 시뮬레이션 결과로 입증하였다.
• 반직관적으로도 참가자의 권력 축적 동기를 높일수록 권력 분포가 더 균형 잡히게 되며, 높은 권력 동기가 영향력의 극단적 집중을 줄이기 때문이다.
• 위임 기반 Banzhaf 지수는 위임 구조에 직관적으로 반응한다: 더 길거나 더 복잡한 체인은 개인의 권력을 감소시키며, 더 많은 위임자가 존재할수록 각 지식인의 권력은 감소한다.
• 권력에 대한 가중치(α)가 증가할수록, 특히 IBRD 알고리즘에서는 먼 지식인에게 위임할 유인이 줄어들기 때문에 위임 체인의 평균 길이가 감소한다.
• IBRD 알고리즘은 OSI보다 더 높은 평균 지식인 정확도를 달성하며, 특히 더 많은 참가자가 위임자로 참여하고 더 정확한 지식인을 반복 개선을 통해 찾을 수 있게 되면서 그 효과가 더욱 두드러진다.