論文の概要: Centralized Fairness for Redistricting
- arxiv url: http://arxiv.org/abs/2203.00872v3
- Date: Tue, 8 Nov 2022 02:13:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-19 15:21:57.713830
- Title: Centralized Fairness for Redistricting
- Title(参考訳): 再分権のための集中フェアネス
- Authors: Seyed A. Esmaeili, Darshan Chakrabarti, Hayley Grape, Brian Brubach
- Abstract要約: 我々は、地図の再分割よりも、よく動機付けられた距離測定の族を導入する。
我々は、コレクションからの距離の和、すなわち最も「中央」な写像を最小化する写像を選択する。
提案手法の副産物は, 距離の点で不規則な地図であることが分かるように, ジェリーマンダーマップを検出できることである。
- 参考スコア(独自算出の注目度): 6.757783454836096
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In representative democracy, the electorate is often partitioned into
districts with each district electing a representative. Unfortunately, these
systems have proven vulnerable to the practice of partisan gerrymandering. As a
result, methods for detecting gerrymandered maps were introduced and have led
to significant success. However, the question of how to draw district maps in a
principled manner remains open with most of the existing literature focusing on
optimizing certain properties such as geographical compactness or partisan
competitiveness. In this work, we take an alternative approach which seeks to
find the most "typical" redistricting map. More precisely, we introduce a
family of well-motivated distance measures over redistricting maps. Then, by
generating a large collection of maps using sampling techniques, we select the
map which minimizes the sum of the distances from the collection, i.e., the
most "central" map. We produce scalable, linear-time algorithms and derive
sample complexity guarantees. We show that a by-product of our approach is the
ability to detect gerrymandered maps as they are found to be outlier maps in
terms of distance.
- Abstract(参考訳): 代表制では、各選挙区が代表を選出する地区に分割されることが多い。
残念ながら、これらのシステムはパルチザンジェリーマンダーの実践に弱いことが証明されている。
その結果, ゲリーマンダー地図の検出手法が導入され, 有意な成功を収めた。
しかし、地域地図を原則的に描けるかという問題は、地理的コンパクト性やパルチザンの競争性といった特定の性質の最適化に焦点をあてた既存の文献のほとんどで未解決のままである。
本研究では、最も「典型的」な再限定写像を見つけるための別のアプローチをとる。
より正確には、再帰写像上のよく動機づけられた距離測度の族を導入する。
次に,サンプリング技術を用いて地図の膨大なコレクションを生成することにより,コレクションからの距離の和を最小化するマップ,すなわち最も「中央」なマップを選択する。
スケーラブルな線形時間アルゴリズムを作成し,サンプル複雑性の保証を行う。
提案手法の副産物は, 距離の点で不規則な地図であることが分かるように, ジェリーマンダーマップを検出できることである。
関連論文リスト
- Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。
勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。
マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
論文 参考訳(メタデータ) (2025-01-24T13:39:23Z) - Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。
我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。
本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文 参考訳(メタデータ) (2024-12-20T19:58:55Z) - Don't Trust A Single Gerrymandering Metric [0.0]
これらの指標のそれぞれが,ゲーリーマンダリングを検出するために,単一の孤立量として使用する場合,ゲーム可能であることを示す。
我々は,山登り法を用いて,メートル法上の境界に制約された地区計画を生成するとともに,当事者が獲得した地区数を最大又はほぼ最大化する。
これらの結果の明らかな結果の1つは、ゲーリーマンダリングを避けるために、再分権委員会が満たさなければならないメートル法上の事前境界を指定することの事実を示すことである。
論文 参考訳(メタデータ) (2024-09-25T02:40:09Z) - Gerrymandering Planar Graphs [1.237454174824584]
再限定問題(発芽)の計算複雑性について検討する。
我々は、ジェリーマンダリング問題は、$lambda$-outerplanar graphsで時間内に解決可能であることを証明した。
論文 参考訳(メタデータ) (2023-12-22T14:31:04Z) - Mathematically Quantifying Non-responsiveness of the 2021 Georgia
Congressional Districting Plan [3.097163558730473]
並列テンパリング法とReComを併用したメトロポリケートサンプリング手法を応用した。
ジョージア州における地区計画の最初の事例研究を通じて、これらの改善を開拓する。
我々の分析では、ジョージア州の選挙は、この制定された計画の下で、確実に9人の共和党員と5人の民主党員を選出すると予想している。
論文 参考訳(メタデータ) (2022-03-13T02:58:32Z) - Compact Redistricting Plans Have Many Spanning Trees [39.779544988993294]
政治的再分権マップの設計と分析において、国勢調査ブロックのグラフのすべての分割の空間から同じ人口の連結部分グラフにサンプリングできることがしばしば有用である。
本稿では,境界分割領域の総長さと,そのような写像がサンプリングされる確率との間には,逆指数関係が成立する。
論文 参考訳(メタデータ) (2021-09-27T23:36:01Z) - Bribery as a Measure of Candidate Success: Complexity Results for
Approval-Based Multiwinner Rules [58.8640284079665]
有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。
我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。
一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
論文 参考訳(メタデータ) (2021-04-19T08:26:40Z) - Colorado in Context: Congressional Redistricting and Competing Fairness
Criteria in Colorado [0.0]
我々は、合理的な再分権計画の大きなランダムサンプルを生成し、2018年の州全体の選挙でのリターンを用いて、各地区の党派バランスを決定する。
本研究では, 党派的な成果, 分割される郡数, 計画における競争地区数との関係について検討する。
論文 参考訳(メタデータ) (2020-11-11T20:05:50Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z) - Rethinking Localization Map: Towards Accurate Object Perception with
Self-Enhancement Maps [78.2581910688094]
本研究は, カテゴリーラベルのみを監督として, 正確な対象位置分布マップと対象境界を抽出する, 新たな自己強調手法を提案する。
特に、提案されたセルフエンハンスメントマップは、ILSVRC上で54.88%の最先端のローカライゼーション精度を達成する。
論文 参考訳(メタデータ) (2020-06-09T12:35:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。