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