中文
相关论文

相关论文: Measuring Political Gerrymandering

200 篇论文

"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…

物理与社会 · 物理学 2023-08-17 Moon Duchin , Bridget Eileen Tenner

In a representative democracy, the electoral process involves partitioning geographical space into districts which each elect a single representative. These representatives craft and vote on legislation, incentivizing political parties to…

数据结构与算法 · 计算机科学 2023-12-08 Andrew Fraser , Brian Lavallee , Blair D. Sullivan

In representative democracy, a redistricting map is chosen to partition an electorate into districts which each elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, contiguous,…

计算机科学与博弈论 · 计算机科学 2024-12-10 Seyed A. Esmaeili , Darshan Chakrabarti , Hayley Grape , Brian Brubach

We introduce simulated packing and cracking as a technique for evaluating partisan-gerrymandering measures. We apply it to historical congressional and legislative elections to evaluate four measures: partisan bias, declination, efficiency…

物理与社会 · 物理学 2021-02-03 Jeffrey S. Buzas , Gregory S. Warrington

Political districts may be drawn to favor one group or political party over another, or gerrymandered. A number of measurements have been suggested as ways to detect and prevent such behavior. These measures give concrete axes along which…

计算机与社会 · 计算机科学 2023-06-22 Richard Barnes , Justin Solomon

Congressional district lines in many U.S. states are drawn by partisan actors, raising concerns about gerrymandering. To separate the partisan effects of redistricting from the effects of other factors including geography and redistricting…

物理与社会 · 物理学 2024-01-15 Christopher T. Kenny , Cory McCartan , Tyler Simko , Shiro Kuriwaki , Kosuke Imai

In previous work [arXiv:1608.02014], we developed a rigorous statistical test for outlier status in a reversible Markov Chain, and demonstrated its utilization with an application to detecting gerrymandering in Pennsylvania's Congressional…

应用统计 · 统计学 2017-10-04 Maria Chikina , Alan Frieze , Wesley Pegden

Gerrymandering is a pervasive problem within the US political system. In the past decade, methods based on Markov Chain Monte Carlo (MCMC) sampling and statistical outlier tests have been proposed to quantify gerrymandering and were used as…

计算机与社会 · 计算机科学 2025-01-13 Ranthony A. Clark , Susan Glenn , Harlin Lee , Soledad Villar

Political actors often manipulate redistricting plans to gain electoral advantages, a process known as gerrymandering. Several states have implemented institutional reforms to address this problem, such as establishing map-drawing…

应用统计 · 统计学 2025-08-12 Cory McCartan , Christopher T. Kenny , Tyler Simko , Emma Ebowe , Michael Y. Zhao , Kosuke Imai

Bizarrely shaped voting districts are frequently lambasted as likely instances of gerrymandering. In order to systematically identify such instances, researchers have devised several tests for so-called geographic compactness (i.e., shape…

组合数学 · 数学 2019-07-10 Boris Alexeev , Dustin G. Mixon

This preprint offers a detailed look, both qualitative and quantitative, at districting with respect to recent voting patterns in one state: Pennsylvania. We investigate how much the partisan playing field is tilted by political geography.…

计算机与社会 · 计算机科学 2020-11-05 Jonathan Rodden , Thomas Weighill

Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substantial partisan…

计算机科学与博弈论 · 计算机科学 2026-02-23 Nikhil Garg , Wes Gurnee , David Rothschild , David Shmoys

Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Remarkably, all nine U.S. Supreme Court justices have now…

物理与社会 · 物理学 2025-11-18 Sarah Cannon , Moon Duchin , Dana Randall , Parker Rule

As granular data about elections and voters become available, redistricting simulation methods are playing an increasingly important role when legislatures adopt redistricting plans and courts determine their legality. These simulation…

应用统计 · 统计学 2020-06-19 Benjamin Fifield , Kosuke Imai , Jun Kawahara , Christopher T. Kenny

Roughly speaking, gerrymandering is the systematic manipulation of the boundaries of electoral districts to make a specific (political) party win as many districts as possible. While typically studied from a geographical point of view,…

数据结构与算法 · 计算机科学 2021-02-18 Matthias Bentert , Tomohiro Koana , Rolf Niedermeier

The gerrymandering problem is a worldwide problem which sets great threat to democracy and justice in district based elections. Thanks to partisan redistricting commissions, district boundaries are often manipulated to benefit incumbents.…

计算机与社会 · 计算机科学 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

Switching from one electoral system to another one is frequently criticized by the opposition and is viewed as a means for the ruling party to stay in power. In particular, when the new electoral system is a parallel voting (or a…

物理与社会 · 物理学 2020-02-18 Igor Mandric , Igor Roşca , Radu Buzatu

Inverse optimization has received much attention in recent years, but little literature exists for solving generalized mixed integer inverse optimization. We propose a new approach for solving generalized mixed-integer inverse optimization…

最优化与控制 · 数学 2024-06-17 Ari J. Smith , Justin J. Boutilier

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…

数据结构与算法 · 计算机科学 2020-11-20 Amariah Becker , Justin Solomon

We study the computational complexity of the map redistricting problem (gerrymandering). Mathematically, the electoral district designer (gerrymanderer) attempts to partition a weighted graph into $k$ connected components (districts) such…

计算机科学与博弈论 · 计算机科学 2024-01-09 Jack Dippel , Max Dupré la Tour , April Niu , Sanjukta Roy , Adrian Vetta