다수 대안 속 제한된 정보로 다수결을 활용한 최적 투표 전략
본 논문은 각 유권자가 사적 신호를 통해 최선의 대안을 추정하는 상황에서, 단순 다수결(Plurality) 방식으로도 올바른 대안을 고확률로 선택할 수 있음을 보인다. 신호‑대안 간 확률 분포 차이를 나타내는 최소값 ε와 대안 수 n에 대해, 성공 확률 1‑η를 보장하려면 Ω(n³ ε⁻² log η⁻¹) 명의 유권자가 필요함을 증명하고, 동일 차수의 상한 O(n³ ε⁻² log η⁻¹)도 제시한다. 또한 누적 투표와 Condorcet 투표와 같…
저자: Flavio Chierichetti, Jon Kleinberg
**1. 서론 및 연구 배경**
전통적인 투표 이론은 주관적 선호 차이를 조정하는 데 초점을 맞추었지만, 최근 15년간은 ‘정보 기반 투표’라는 새로운 흐름이 부상했다. 이는 모든 유권자가 공동의 최선 대안을 원하지만, 각자 관찰한 사적 신호가 다르기 때문에 의견 차이가 발생한다는 전제이다. 고전적인 콘도세이 저리 정리는 두 대안(유죄/무죄) 상황에서만 다루었으나, 실제 사회·경제·정치 의사결정은 다수의 대안을 포함한다.
**2. 모델 정의**
- 대안 집합 A₁,…,A_n, 그 중 하나가 ‘정답’이다.
- 신호 집합 {s₁,…,s_C}. 각 유권자는 독립적으로 하나의 신호 s_j 를 관찰한다.
- 조건부 확률 ρ_{ij}=Pr
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기