코펠랜드 투표, 완전한 건설적 통제 저항 증명
본 연구는 선거 결과에 영향을 미치려는 외부 개입(통제 및 매수)에 대한 계산적 복잡성 분석을 다룹니다. 특히, 후보자 간 쌍대 비교에서 동점 처리 방식을 매개변수 α로 정의한 코펠랜드^α 투표 제도를 분석했습니다. 핵심 결과로, 널리 사용되는 코펠랜드 투표(α=0.5)가 기존에 연구된 모든 형태의 '건설적 통제'(특정 후보의 당선을 목표로 한 통제)에 대해 완전한 계산적 저항성(즉, NP-난해성)을 가짐을 최초로 증명했습니다. 이는 다항식 시…
저자: Piotr Faliszewski, Edith Hemaspa, ra
이 논문은 선거 제도의 보안성, 특히 외부 의장이 후보나 유권자를 추가/삭제/분할하는 등의 절차적 통제를 통해 선거 결과에 영향을 미치려 할 때의 계산적 복잡성을 체계적으로 연구합니다. 연구 대상은 코펠랜드 투표 제도의 일반화된 형태인 코펠랜드^α입니다. 여기서 α는 두 후보 간 쌍대 비교에서 승자가 1점, 패자가 0점을 받을 때, 동점인 경우 양측에 부여하는 점수를 정의하는 0과 1 사이의 유리수 매개변수입니다. α=0.5가 일반적인 코펠랜드 규칙이며, α=1은 중세 철학자 를룰이 제안한 제도와 동일합니다.
선행 연구
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기