아일랜드의 비례대표 단기이양식(PR-STV) 선거구 재획정은 방대한 구성 공간에서 종종 상충하는 헌법적 목표들의 균형을 맞춰 대표성 있는 경계를 골라야 하는 난제다. COTHROM은 헌법적 목표를 포츠(Potts) 해밀토니안의 항으로 보는 통계물리 기반의 첫 계산 프레임워크로, 절충을 명시적·정량적으로 만든다. 마르코프 연쇄 몬테카를로(MCMC)와 시뮬레이티드 어닐링으로 목적함수를 최소화하며 결합 상수를 목표 가중치의 대리로 사용해 구성 공간을 탐색한다. 가중치 선택의 모호성은 다기준 의사결정 분석(MCDA)과 파레토 최적성으로 해소한다. 코크 카운티에서 비례성·조밀성 목표 평가 결과 다양한 가중치에서 기존 법정 선거구보다 일관되게 개선됐다.
- •PR-STV 선거구 재획정을 포츠 해밀토니안 최소화로 정식화한 첫 계산 프레임워크 COTHROM을 제안한다.
- •MCMC와 시뮬레이티드 어닐링으로 목적함수를 최소화하고 결합 상수를 목표 가중치 대리로 쓴다.
- •가중치 선택 모호성을 다기준 의사결정 분석(MCDA)과 파레토 최적성으로 해소한다.
- •코크 카운티에서 비례성·조밀성 기준상 기존 법정 선거구보다 일관되게 개선됐다.
Constituency Optimisation Through Hamiltonian Representation Of Mandates (COTHROM): Algorithmic Redistricting of Irish Election Boundaries
본문 미리보기
arXiv:2606.20637v1 Announce Type: new Abstract: Electoral redistricting in Ireland's Proportional Representation Single Transferable Vote (PR-STV) system faces the challenge of selecting an optimally representative set of electoral boundaries from an enormous set of possible configurations, and where ``representative'' is a delicate balance of constitutional objectives that are often in tension with one another. We present the first computational framework for Irish electoral redistricting that
전체 내용이 궁금하다면?
원문을 직접 읽어보세요