Toward a Talismanic Redistricting Tool: A Computational Method for Identifying Extreme Redistricting Plans

Partisan gerrymandering is widely frowned upon by the citizenry as well as the Supreme Court. Despite broad disdain for the practice, the Supreme Court has found it difficult to identify a workable standard by which we might regulate political gerrymandering. We have lacked sufficient tools to analyze and synthesize redistricting data, in part, because the requisite computation is massive. At the same time, the recent proliferation of significant computing power has led to the discovery of the extensive and often surprising reach of technology, information, and computation in many realms of life. Our capacities to compile, organize, analyze, and disseminate information have increased dramatically and facilitated the creation of many tools to connect citizens and automate human tasks. We present a computational model that brings these significantly advanced computing capacities to the redistricting process. Our model allows us to understand redistricting in fundamentally new ways and allows us to integrate technological advances with our articulated theories for redistricting and democratic rule while also empowering citizens with new abilities to understand and overturn partisan gerrymanders.

[1]  W. Vickrey On the Prevention of Gerrymandering , 1961 .

[2]  J. Weaver,et al.  A Procedure for Nonpartisan Districting: Development of Computer Techniques , 1963 .

[3]  C. C. Harris,et al.  A scientific method of districting. , 1964, Behavioral science.

[4]  S. Nagel Simplified Bipartisan Computer Redistricting , 1965 .

[5]  J D Thoreson,et al.  Computers in behavioral science. Legislative districting by computer simulation. , 1967, Behavioral science.

[6]  G. Nemhauser,et al.  Optimal Political Districting by Implicit Enumeration Techniques , 1970 .

[7]  L. Papayanopoulos QUANTITATIVE PRINCIPLES UNDERLYING APPORTIONMENT METHODS , 1973 .

[8]  Rein Taagepera,et al.  Seats and votes: A generalization of the cube law of elections , 1973 .

[9]  M Keane,et al.  The Size of the Region-Building Problem , 1975 .

[10]  Y. Frolov MEASURING THE SHAPE OF GEOGRAPHICAL PHENOMENA: A HISTORY OF THE ISSUE , 1975 .

[11]  Richard G. Niemi,et al.  A Theory of Political Districting , 1978, American Political Science Review.

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  R. Osserman The isoperimetric inequality , 1978 .

[14]  Peter J. Taylor,et al.  Seats, Votes, and the Spatial Organization of Elections , 1980 .

[15]  B. Grofman,et al.  Measuring Compactness and the Role of a Compactness Standard in a Test for Partisan and Racial Gerrymandering , 1990, The Journal of Politics.

[16]  R. Niemi,et al.  Bias and Responsiveness in State Legislative Districting , 1991 .

[17]  D. Polsby,et al.  The Third Criterion: Compactness as a Procedural Safeguard Against Partisan Gerrymandering , 1991 .

[18]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[19]  B. Grofman,et al.  The Future of Partisan Symmetry as a Judicial Test for Partisan Gerrymandering after LULAC v. Perry , 2007 .

[20]  Bill Bishop,et al.  The Big Sort: Why the Clustering of Like-Minded America Is Tearing Us Apart , 2008 .

[21]  Bruce E. Cain,et al.  Redistricting Commissions: A Better Political Buffer? , 2012 .

[22]  Richard L. Church,et al.  UC Office of the President Recent Work Title An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems Permalink , 2013 .

[23]  Eric McGhee,et al.  Measuring Partisan Bias in Single-Member District Electoral Systems , 2013 .

[24]  Nicholas Stephanopoulos,et al.  Partisan Gerrymandering and the Efficiency Gap , 2014 .

[25]  Jonathan Rodden,et al.  Cutting Through the Thicket : Redistricting Simulations and the Detection of Partisan Gerrymanders , 2015 .

[26]  The Relationship Between Votes and Seats , 2016 .

[27]  Shaowen Wang,et al.  PEAR: a massively parallel evolutionary computation approach for political redistricting optimization and analysis , 2016, Swarm Evol. Comput..