論文の概要: Redistricting Algorithms
- arxiv url: http://arxiv.org/abs/2011.09504v1
- Date: Wed, 18 Nov 2020 19:19:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 19:08:15.633542
- Title: Redistricting Algorithms
- Title(参考訳): 再帰的アルゴリズム
- Authors: Amariah Becker and Justin Solomon
- Abstract要約: この章では、2人のコンピュータ科学者がアルゴリズムの再制限で何が起きているのかを調査します。
うまくいかないことについて議論し、約束を示すアプローチを強調します。
このプレプリントは、次々に編集された政治幾何学の章として準備された。
- 参考スコア(独自算出の注目度): 33.034434458254275
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Why not have a computer just draw a map? This is something you hear a lot
when people talk about gerrymandering, and it's easy to think at first that
this could solve redistricting altogether. But there are more than a couple
problems with this idea. In this chapter, two computer scientists survey what's
been done in algorithmic redistricting, discuss what doesn't work and highlight
approaches that show promise. This preprint was prepared as a chapter in the
forthcoming edited volume Political Geometry, an interdisciplinary collection
of essays on redistricting. (https://mggg.org/gerrybook)
- Abstract(参考訳): コンピューターに地図を描いてもらおうか?
人々がgerrymanderingについて話すとき、これはよく耳にしますが、最初に、これが再帰を完全に解決できると考えるのは簡単です。
しかし、このアイデアには2つ以上の問題がある。
この章では、2人のコンピュータ科学者がアルゴリズムの再帰でなされたことを調査し、何がうまくいかないかについて議論し、約束を示すアプローチを強調します。
このプレプリントは、次々に編集される『政治幾何学』の章として準備された。
(https://mggg.org/gerrybook)
関連論文リスト
- 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) - Mathematically Quantifying Non-responsiveness of the 2021 Georgia
Congressional Districting Plan [3.097163558730473]
並列テンパリング法とReComを併用したメトロポリケートサンプリング手法を応用した。
ジョージア州における地区計画の最初の事例研究を通じて、これらの改善を開拓する。
我々の分析では、ジョージア州の選挙は、この制定された計画の下で、確実に9人の共和党員と5人の民主党員を選出すると予想している。
論文 参考訳(メタデータ) (2022-03-13T02:58:32Z) - Implications of Distance over Redistricting Maps: Central and Outlier Maps [10.318010762465939]
代表制民主主義では、各選挙区が代表を選出する地区に分割するために、再分権地図が選択される。
有効な再分級写像は、コンパクトで連続であり、ほぼ同値な集団であるような制約の集合を満たさなければならない。
これにより、党派議会が不公平に有利な地図を選択することで、ジェリーマンダーを許すことができる。
論文 参考訳(メタデータ) (2022-03-02T04:59:30Z) - 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) - Selection-Expansion: A Unifying Framework for Motion-Planning and
Diversity Search Algorithms [69.87173070473717]
本稿では,2つの多様性探索アルゴリズム,ノベルティ探索アルゴリズムとゴール探索処理アルゴリズムの特性について検討する。
mpアルゴリズムとの関係は、ポリシーパラメータ空間と結果空間の間のマッピングの滑らかさ、あるいは滑らかさの欠如が検索効率において重要な役割を担っていることを示している。
論文 参考訳(メタデータ) (2021-04-10T13:52:27Z) - Three Applications of Entropy to Gerrymandering [0.0]
このプレプリントは、エントロピー(entropy)という1つの数学的概念が、どのようにして様々な方法で再限定されるかについての探索である。
エントロピー(エントロピー)に対する行動の呼びかけというよりは、数学が問題の再限定について私たちの考えに伝える多くの方法の1つを説明するケーススタディです。
論文 参考訳(メタデータ) (2020-10-28T13:34:07Z) - Political Geography and Representation: A Case Study of Districting in
Pennsylvania [0.0]
政治地理学によって、パルチザンの競技場がどの程度傾いているかを調べる。
パルチザンニュートラルマップは得票率に比例する議席を与えることは滅多になく、地区のサイズを小さくすることは比例写像を見つけるのをさらに難しくする傾向にある。
論文 参考訳(メタデータ) (2020-10-27T21:01:10Z) - Fine-Grained Crowd Counting [59.63412475367119]
現在の群衆カウントアルゴリズムは、画像内の人の数にのみ関係している。
本研究では,各個体の低レベル行動特性に基づいて,群集をカテゴリに分類する,きめ細かい群集カウントを提案する。
論文 参考訳(メタデータ) (2020-07-13T01:31:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。