Konsep Inti
외부 행위자가 일부 위임 아크를 재지정하여 선거 결과를 조작할 수 있는 가능성을 연구합니다.
Abstrak
이 논문은 액체 민주주의에서 선거 조작의 한 형태인 외부 행위자의 위임 아크 재지정 문제를 다룹니다.
- 투표자들은 직접 투표하거나 다른 투표자에게 자신의 표를 위임할 수 있습니다. 이로 인해 일부 투표자들이 더 많은 투표권을 가지게 되어 조작의 가능성이 생깁니다.
- 저자들은 외부 행위자가 일부 위임 아크를 재지정하여 선호 후보를 당선시키려는 문제를 정의하고, 이에 대한 계산 복잡성을 연구합니다.
- 다양한 경우에 대해 다항식 시간 알고리즘, XP 알고리즘, 매개변수화된 근사 알고리즘, 그리고 효율적인 알고리즘이 존재하지 않는 경우를 제시합니다.
- 액체 민주주의가 실제 상황에서 사용되고 있음을 고려할 때, 이러한 외부 영향에 대한 취약성을 이해하는 것이 중요합니다.
Statistik
모든 정점의 최대 출력 차수가 3이고, 위임 그래프의 최대 경로 길이가 2이며, 아크의 비용이 {1, 2}인 경우에도 CCRA 문제가 NP-hard입니다.
모든 정점의 최대 출력 차수가 2이고 최대 입력 차수가 2인 경우에도 CCRA 문제가 NP-hard입니다.
CCRA 문제는 k + #redirections에 대해 W[2]-hard입니다.
Kutipan
"액체 민주주의는 현재 정치적 영역과 블록체인 금융 상황 등 다양한 실제 상황에서 사용되고 있습니다. 그 매력은 민주적 참여를 높이고 의사결정의 질을 향상시킬 수 있다는 점에 있습니다. 따라서 외부의 영향력에 대한 액체 민주주의의 한계와 취약성을 인식하는 것이 중요합니다."