Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?

04/27/2018
by   Tanima Chatterjee, et al.
0

Partisan gerrymandering is a major cause for voter disenfranchisement in United States. However, convincing US courts to adopt specific measures to quantify gerrymandering has been of limited success to date. Recently, Stephanopoulos and McGhee introduced a new and precise measure of partisan gerrymandering via the so-called "efficiency gap" that computes the absolutes difference of wasted votes between two political parties in a two-party system. Quite importantly from a legal point of view, this measure was found legally convincing enough in a US appeals court in a case that claims that the legislative map of the state of Wisconsin was gerrymandered; the case is now pending in US Supreme Court. In this article, we show the following: (a) We provide interesting mathematical and computational complexity properties of the problem of minimizing the efficiency gap measure. To the best of our knowledge, these are the first non-trivial theoretical and algorithmic analyses of this measure of gerrymandering. (b) We provide a simple and fast algorithm that can "un-gerrymander" the district maps for the states of Texas, Virginia, Wisconsin and Pennsylvania by bring their efficiency gaps to acceptable levels from the current unacceptable levels. Our work thus shows that, notwithstanding the general worst case approximation hardness of the efficiency gap measure as shown by us,finding district maps with acceptable levels of efficiency gaps is a computationally tractable problem from a practical point of view. Based on these empirical results, we also provide some interesting insights into three practical issues related the efficiency gap measure. We believe that, should the US Supreme Court uphold the decision of lower courts, our research work and software will provide a crucial supporting hand to remove partisan gerrymandering.

READ FULL TEXT

page 12

page 19

page 20

page 21

page 22

research
02/17/2021

The Complexity of Gerrymandering Over Graphs: Paths and Trees

Roughly speaking, gerrymandering is the systematic manipulation of the b...
research
01/13/2018

The Efficiency Gap, Voter Turnout, and the Efficiency Principle

Recently, scholars from law and political science have introduced metric...
research
07/16/2021

A Theoretical Analysis of Granulometry-based Roughness Measures on Cartosat DEMs

The study of water bodies such as rivers is an important problem in the ...
research
08/02/2020

Análisis jurídico de la discriminación algorítmica en los procesos de selección laboral

The use of machine learning systems in processing job applications has m...
research
10/03/2019

On partisan bias in redistricting: computational complexity meets the science of gerrymandering

The topic of this paper is "gerrymandering", namely the curse of deliber...
research
10/28/2020

Using Twitter to Analyze Political Polarization During National Crises

Democrats and Republicans have seemed to grow apart in the past three de...
research
08/09/2021

Apportionment with Parity Constraints

In the classic apportionment problem the goal is to decide how many seat...

Please sign up or login with your details

Forgot password? Click here to reset