[논문 리뷰] Discrete geometry for electoral geography

Moon Duchin, Bridget Eileen Tenner|arXiv (Cornell University)|2018. 08. 15.

Electoral Systems and Political Participation인용 수 14

한 줄 요약

이 논문은 레드리스팅에서 전통적인 윤곽 기반 형태 측도의 대안으로 이산 기하학 기반의 컴팩트니스 측도—특히 컷 스코어와 스팸닝 트리 스코어—를 제안한다. 선거구를 인구 조사 블록 또는 선거구와 같은 이산 지리 단위 위에 그래프로 모델링함으로써, 레드리스팅 데이터의 이산적 성격과 더 잘 부합하고, 임의의 지ap 로프로젝션에 대한 민감도를 감소시켜, 고안성과 계산 가능성이 높은 기하학적 불공정성 탐지 도구를 제공한다.

ABSTRACT

"Compactness," or the use of shape as a proxy for fairness, has been a long-running theme in the scrutiny of electoral districts; badly-shaped districts are often flagged as examples of the abuse of power known as gerrymandering. The most popular compactness metrics in the redistricting literature belong to a class of scores that we call contour-based, making heavy use of area and perimeter. This entire class of district scores has some common drawbacks, outlined here. We make the case for discrete shape scores and offer two promising ideas: a cut score and a spanning tree score. We use recent United States redistricting history as a source of examples. No shape metric can work alone as a seal of fairness, but we argue that discrete metrics are better aligned both with the grounding of the redistricting problem in geography and with the computational tools that have recently gained significant traction in the courtroom.

연구 동기 및 목표

• 연속적인 기하 표현에 의존하고 지도 투영 및 단위 선택에 민감한 윤곽 기반 컴팩트니스 측도의 한계를 해결하기 위해.
• 레드리스팅을 이산 기하 문제로 재정의하기 위해 선거구를 인구 조사 블록 또는 선거구 위의 그래프로 모델링함으로써, 실제 레드리스팅 계획의 데이터 구조와 부합시키기 위해.
• 조작에 더 강건하고 지리적 및 인구 통계적 단위의 통합성을 더 잘 반영하는 컴팩트니스 스코어를 개발하기 위해.
• 이산 수학 및 그래프 이론에 기반한 측도를 제공함으로써 법적 및 계산 도구가 레드리스팅에 보다 효과적으로 기여할 수 있도록 하기 위해.
• 이산 단위를 사용함으로써 수정 가능한 지역 단위 문제(MAUP)를 직접적으로 해결하기 위해.

제안 방법

• 커트 스코어를 레드리스팅 계획 내에서 서로 다른 선거구 간에 연결된 간선(접촉) 수로 정의한다. 간선은 인접한 지리적 단위(예: 인구 조사 블록)를 연결한다.
• 스패닝 트리 스코어를 선거구 내 모든 단위를 연결하기 위해 필요한 최소 간선 수로 정의한다. 이는 선거구의 단위 그래프에 대한 스패닝 트리를 사용한다.
• 각 선거구를 전체 관할 구역을 나타내는 평면 그래프의 부분그래프로 모델링한다. 노드는 지리적 단위이고 간선은 인접성을 나타낸다.
• 레드리스팅 계획의 계산 집합을 활용하여 이산 컴팩트니스 스코어와 인구 균형, 정당성 편향 등의 다른 지도적 특성 간의 상관관계를 분석한다.
• 실제 미국 레드리스팅 사례, 예를 들어 앨라바마의 연방의회 선거구도를 포함하여 실제 계획에 스코어를 적용하여 성능과 강건성 평가를 수행한다.
• 예를 들어 선거구와 트랙 간의 단위 선택을 탐색하여 컴팩트니스와 공동체의 통합성을 탐지하는 데 최적의 해상도를 도출한다.

실험 결과

연구 질문

• RQ1 이산 기하 기반 컴팩트니스 스코어는 전통적인 윤곽 기반 측도보다 불공정한 선거구 형태 탐지에 얼마나 효과적인가?
• RQ2 면적-둘레 기반 측도와 비교해 볼 때, 이산 스코어는 지도 투영 및 임의의 윤곽 정의에 대해 얼마나 덜 민감한가?
• RQ3 이산 컴팩트니스 스코어는 주로 둘레를 줄이기 위해 무인구 지역의 버퍼 존을 추가하는 등의 조작적 레드리스팅 전략을 더 잘 탐지할 수 있는가?
• RQ4 이산 스코어는 순수 기하 측도와 비교해 어떤 정도로 이해관계 공동체 경계와 인구 통계적 군집과 상관관계가 있는가?
• RQ5 레드리스팅 분석에서 이산 컴팩트니스 스코어를 계산하기 위한 최적의 지리 단위(예: 블록, 선거구, 트랙)는 무엇인가?

주요 결과

• 컷 스코어와 스팸닝 트리 스코어는 연속 윤곽에 의존하는 전통적 측도와는 달리, 임의의 지도 투영 및 단위 이산화에 더 강건하다.
• 이산 측도는 실질적으로 블록 또는 선거구 할당에 의해 정의되는 레드리스팅 데이터의 실제 구조를 더 잘 반영한다.
• 논문은 인구 가중 폭주 측도가 무인구 버퍼 존을 추가함으로써 조작될 수 있음을 밝히며, 이는 이산 스코어가 이를 피할 수 있음을 시사한다.
• 스패닝 트리 스코어는 분할이나 비연결된 선거구를 탐지할 수 있도록 민감한 선거구 연결성 측도를 제공한다.
• 초기 결과에 따르면, 이산 스코어는 선거구와 블록 그룹에 적용할 경우 신호의 무결성을 유지하지만, 인구 조사 트랙과 같은 더 큰 단위에 적용할 경우 해상도를 상실한다.
• 연구는 이산 기하 도구가 현재 레드리스팅 소송에서 사용되는 계산 및 법적 도구와 더 잘 부합하며, 공정성 측도의 더 신뢰할 수 있는 기반을 제공할 수 있음을 제안한다.