의무의 해밀토니안 표현을 통한 선거구 최적화(COTHROM): 아일랜드 선거구 경계의 알고리즘적 재편
Constituency Optimisation Through Hamiltonian Representation Of Mandates (COTHROM): Algorithmic Redistricting of Irish Election Boundaries
아일랜드의 비례 대표 단일 이동표(PR-STV) 제도에서 선거구 재편은 방대한 가능 구성 집합 가운데 최적으로 대표성 있는 선거구 경계 집합을 선택해야 하는 과제에 직면하며, 여기서 '대표성'은 종종 서로 긴장 관계에 있는 헌법적 목표들의 미묘한 균형을 의미한다. 우리는 상호 트레이드오프(trade-off)를 명시적이고 정량화 가능하게 만들면서 여러 헌법적 요건을 체계적으로 최적화하는 아일랜드 선거구 재편을 위한 최초의 계산 프레임워크를 제시한다. 선거구 재편 문제는 통계물리학을 사용하여 분석되며, 헌법적 목표는 Potts 해밀토니안의 항으로 간주된다. 마르코프 연쇄 몬테카를로(MCMC) 방법과 시뮬레이티드 어닐링(simulated annealing)을 사용하여 결합 상수를 목표 가중치의 대리 변수로 하여 이 구성 공간을 체계적으로 탐색하면서 이 목적 함수를 최소화한다. 다중 기준 의사결정 분석(MCDA)과 파레토 최적성(Pareto Optimality)은 특정 목표 가중치 조합을 다른 조합보다 선택할 때의 모호성을 해소하는 데 활용된다. 코르크 주(County Cork)에서 평가된 비례 대표성과 치밀성(compactness) 목표에 관하여, COTHROM은 다양한 목표 가중치에 대해 기존의 법적 선거구 경계를 지속적으로 개선한다.