論文の概要: Drawing Competitive Districts in Redistricting

• arxiv url: http://arxiv.org/abs/2404.10964v1
• Date: Wed, 17 Apr 2024 00:09:41 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-18 15:43:59.567452
• Title: Drawing Competitive Districts in Redistricting
• Title（参考訳）: 再区画化における競争地区の図面化
• Authors: Gabriel Chuang, Oussama Hanguir, Clifford Stein,
• Abstract要約: 我々は、少なくとも一定数の競争地区で計画を描く問題について論じる。 競争地区での計画作成の課題は、非常に自然な例であってもNPハードであることが示される。 簡単な登山手順では、すべての地区が競争力のある現実の州で地区を見つけることができることを示す。
• 参考スコア（独自算出の注目度）: 1.5654305985353367
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In the process of redistricting, one important metric is the number of competitive districts, that is, districts where both parties have a reasonable chance of winning a majority of votes. Competitive districts are important for achieving proportionality, responsiveness, and other desirable qualities; some states even directly list competitiveness in their legally-codified districting requirements. In this work, we discuss the problem of drawing plans with at least a fixed number of competitive districts. In addition to the standard, ``vote-band'' measure of competitivenesss (i.e., how close was the last election?), we propose a measure that explicitly considers ``swing voters'' - the segment of the population that may choose to vote either way, or not vote at all, in a given election. We present two main, contrasting results. First, from a computational complexity perspective, we show that the task of drawing plans with competitive districts is NP-hard, even on very natural instances where the districting task itself is easy (e.g., small rectangular grids of population-balanced cells). Second, however, we show that a simple hill-climbing procedure can in practice find districtings on real states in which all the districts are competitive. We present the results of the latter on the precinct-level graphs of the U.S. states of North Carolina and Arizona, and discuss trade-offs between competitiveness and other desirable qualities.
• Abstract（参考訳）: 再分権の過程において、重要な指標の1つは、競争地区の数、すなわち、両党が過半数を獲得する合理的な確率を持つ地区の数である。 競争的な地区は比例、応答性、その他の望ましい品質を達成するために重要である。 本稿では,少なくとも一定数の競争地区で計画図を作成する問題について論じる。 選挙権」の基準である「投票帯域」の競争力の基準(すなわち、前回の選挙がどれくらい近かったか)に加えて、我々は、特定の選挙で投票するか、投票しないかを選択できる人口の区分である「投票者」を明確に考慮する尺度を提案する。 2つの主要な対照的な結果を提示します。 まず、計算複雑性の観点からは、区分け作業自体が簡単である非常に自然な例(例えば、人口バランスの取れた細胞の小さな長方形格子)においても、競争地区で計画を描く作業はNPハードであることが示される。 第二に、単純な登山手順では、全ての地区が競争力のある現実の州に地区を見つけることができる。 後者の結果は、ノースカロライナ州とアリゾナ州の地区レベルのグラフで示し、競争力とその他の望ましい品質のトレードオフについて議論する。

関連論文リスト

• Estimating Geographic Spillover Effects of COVID-19 Policies From Large-Scale Mobility Networks [54.90772000796717]
  郡レベルの政策は地域間の柔軟性を提供するが、地理的な流出がある場合には効果が低下する可能性がある。 我々は、数十億のタイムスタンプを持つ移動ネットワークを用いて、流出量を推定する。 郡レベルの制限は、モビリティを減らすための州全体の制限と同等に有効である。
  論文  参考訳（メタデータ） (2022-12-12T20:16:54Z)
• On Disentangled and Locally Fair Representations [95.6635227371479]
  人種や性別などのセンシティブなグループに対して公平な方法で分類を行うという課題について検討する。 局所的公正表現を学習し、学習された表現の下で、各サンプルの近傍は感度特性の観点からバランスをとる。
  論文  参考訳（メタデータ） (2022-05-05T14:26:50Z)
• Implications of Distance over Redistricting Maps: Central and Outlier Maps [6.757783454836096]
  代表制民主主義では、選挙区を代表を選出する選挙区の集合に分割するために、再分権地図が選択される。 有効な再限定写像は、コンパクトで連続であり、ほぼ同じ人口であるような制約の集合を満たさなければならない。 この事実は地図の再区画化の難しさを招き、党派議会が不公平に好む地図を選ぶことで、おそらくはゲリマンダーにすることができる。
  論文  参考訳（メタデータ） (2022-03-02T04:59:30Z)
• Finding Safe Zones of policies Markov Decision Processes [53.93816835129937]
  決定プロセスのポリシーが与えられた場合、私たちはSafeZoneを状態のサブセットとして定義します。 SafeZoneの品質は状態の数とエスケープ確率、すなわちランダムな軌道がサブセットを離れる確率によってパラメータ化される。
  論文  参考訳（メタデータ） (2022-02-23T16:14:35Z)
• Mathematical Analysis of Redistricting in Utah [0.0]
  ユタ州議会地区における党派ゲリマンディングの評価の難しさについて論じる。 我々は、共和党が最低共和党選挙区(LRVS)で票を共有していることが、ユタ州議会選挙区で各党が持つ優位性や不利益のよい指標である理由を説明する。 また,2011年のユタ州議会の計画がジェリーマンダードであったかどうかについても検討した。
  論文  参考訳（メタデータ） (2021-07-12T15:38:34Z)
• 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)
• Surface Form Competition: Why the Highest Probability Answer Isn't Always Right [70.71122438366142]
  Domain Conditional Pointwise Mutual Informationは、サーフェスフォームの競争を補償します。 キャリブレーション機能とアンキャリブレーション機能の両方でゼロショット性能の一貫したゲインを実現します。
  論文  参考訳（メタデータ） (2021-04-16T18:57:19Z)
• Fairmandering: A column generation heuristic for fairness-optimized political districting [0.0]
  アメリカの当選者全選挙区制は、政治家に選挙区境界を操作することで選挙結果を作る権限を与えている。 既存の計算ソリューションは主に、政治的、人口統計学的入力を無視して、偏見のない地図を描くことに集中し、代わりに単にコンパクト性のために最適化する。 コンパクトさと公正さは品質であるので、これは欠点のあるアプローチであり、公正性の任意の片方向線形定義を明示的に最適化するスケーラブルな2段階法を導入する。
  論文  参考訳（メタデータ） (2021-03-21T19:22:42Z)
• Colorado in Context: Congressional Redistricting and Competing Fairness Criteria in Colorado [0.0]
  我々は、合理的な再分権計画の大きなランダムサンプルを生成し、2018年の州全体の選挙でのリターンを用いて、各地区の党派バランスを決定する。 本研究では, 党派的な成果, 分割される郡数, 計画における競争地区数との関係について検討する。
  論文  参考訳（メタデータ） (2020-11-11T20:05:50Z)
• A Computational Approach to Measuring Vote Elasticity and Competitiveness [24.88022242349515]
  競争力の指標は、地域レベルの成果がどの程度機能しているか、あるいは密接に争われる可能性があるかに基づいて、地区計画を評価する。 本稿では、近年の改革提案に動機づけられた競争力指標のいくつかのクラスについて検討し、その後、議会および州上院レベルでの地区計画の大規模なアンサンブルにまたがって、その潜在的な成果を評価する。 我々は、優れた競争力指標を作成する際の状況特異的な困難を強調し、競争力の最適化が他のパルチザン指標に意図しない結果をもたらすことを示す。
  論文  参考訳（メタデータ） (2020-05-26T14:01:31Z)
• From Matching with Diversity Constraints to Matching with Regional Quotas [51.33676030875284]
  分布制約に適合する2つの重要な公理の間の公式な関係を示す。 1)に対する実現可能かつ安定な結果が存在するかどうかを確認することはNP完全であることを示す。 病院医師と地域基準との整合性に関するさらなる発展が,学校選択と多様性の両立につながると結論づける。
  論文  参考訳（メタデータ） (2020-02-17T02:51:46Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。