[論文レビュー] Discrete geometry for electoral geography

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

Electoral Systems and Political Participation被引用数 14

ひとこと要約

本論文は、赤道線画の伝統的な輪郭ベースの形状指標の代替として、離散幾何学に基づくコンパクトネス指標—具体的にはカットスコアとスパニングツリー スコア—を提案する。地方選挙区を、例えば全米人口調査区や選挙区といった離散的な地理的単位上にグラフとしてモデル化することにより、赤道線画データの離散的性質により適したアプローチが得られ、任意の地図投影法への感受性が低減され、ジェリーマンダリングを検出するためのより頑健で計算的に扱いやすいツールが提供される。

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）を直接的に取り扱うために、任意の輪郭ではなく、固定された離散単位で作業すること。

提案手法

• カットスコアを、地図計画内の異なる選挙区間のエッジ（隣接関係）の数として定義する。エッジは隣接する地理的単位（例：全米人口調査区）を結ぶ。
• スパニングツリー スコアを、選挙区内のすべての単位を接続するために必要な最小エッジ数として定義する。これは選挙区の単位グラフにおけるスパニングツリーを用いる。
• 各選挙区を、全管轄区域を表す計画的グラフの部分グラフとしてモデル化する。ノードは地理的単位、エッジは隣接関係を表す。
• 計算的アンサンブルを用いて、離散的コンパクトネススコアと人口均等性や一部派閥バイアスなどの他の地図的特徴との相関を分析する。
• 米国の歴史的赤道線画計画（例：アラバマ州の国務会議選挙区図）にスコアを適用し、性能と頑健性を評価する。
• 代替の単位選択（例：選挙区 vs. トレクト）を検討し、コンパクトネスとコミュニティの整合性を検出するための最適な粒度を特定する。

実験結果

リサーチクエスチョン

• RQ1 離散幾何学に基づくコンパクトネススコアは、ジェリーマンダリングの影響を受ける選挙区形状を検出する上で、伝統的な輪郭ベースの指標と比べてどの程度優れているか？
• RQ2 面積-周囲比ベースの指標と比較して、離散的スコアは地図投影法や任意の輪郭定義への感受性をどの程度低減するか？
• RQ3 離散的コンパクトネススコアは、周囲に人口のないバッファゾーンを追加して周囲を短くするといった操作的ジェリーマンダリング戦略を、より効果的に検出できるか？
• RQ4 離散的スコアは、利害共同体の境界や人口統計的クラスタリングとどの程度相関するか？純粋な幾何的測定とは対照的である。
• RQ5 赤道線画分析において、離散的コンパクトネススコアを計算するための最適な地理的単位（例：ブロック、選挙区、トレクト）は何か？

主な発見

• カットスコアとスパニングツリー スコアは、連続的な輪郭に依存する輪郭ベースの指標と比較して、任意の地図投影法や単位離散化に対してより頑健である。
• 離散的指標は、実際の赤道線画データの構造をよりよく反映しており、これは全米人口調査区や選挙区の割り当てに基づくものであり、理想化された幾何的形状とは異なる。
• 本研究では、人口加重周囲比指標が、人口のないバッファゾーンを追加することで操作可能であることが判明した。この脆弱性は離散的スコアによって回避される。
• スパニングツリー スコアは、選挙区の接続性を測る指標として、断片化に敏感であり、非連結または接続性の低い選挙区を検出可能である。
• 予備的な結果では、離散的スコアは選挙区やブロックグループに適用しても信号の整合性を保つが、全米人口調査区のような大きな単位に適用すると解像度を失う。
• 本研究は、離散幾何学的手法が、現在赤道線画訴訟で使われている計算的および法的ツールとより整合しており、公平性指標のより説得力のある基盤を提供すると示唆している。