Impartial Redistricting: A Markov Chain Approach

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. Since an independent commission is hard to come by, the possibility of impartially generating districts with a computer is explored in this thesis. We have developed an algorithm to randomly produce legal redistricting schemes for Pennsylvania.

[1]  G. Koch,et al.  Stochastic models in biology I , 1984 .

[2]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[3]  Alok Bhargava,et al.  Testing Residuals from Least Squares Regression for Being Generated by the Gaussian Random Walk , 1983 .

[4]  R. Fox,et al.  Gaussian stochastic processes in physics , 1978 .

[5]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[6]  Hua He,et al.  An Approach of Redistricting Based on Simple and Compactness , 2010, ICSI.

[7]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[8]  James B. Anderson,et al.  Quantum chemistry by random walk: Higher accuracy , 1980 .

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

[10]  採編典藏組.  Society for Industrial and Applied Mathematics(SIAM) , 2008 .

[11]  Steve Woolgar,et al.  Ontological Gerrymandering: The Anatomy of Social Problems Explanations , 1985 .

[12]  Sai-Ping Li,et al.  Taming the Gerrymander—Statistical physics approach to Political Districting Problem , 2005, physics/0511237.

[13]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[14]  Jason Dou.  Impartial redistricting: a Markov chain approach to the "Gerrymandering problem" , 2017, ArXiv.

[15]  Daniel M. Bolt,et al.  Estimation of Compensatory and Noncompensatory Multidimensional Item Response Models Using Markov Chain Monte Carlo , 2003 .

[16]  A. Einstein.  On the movement of small particles suspended in a stationary liquid demanded by the molecular-kinetic theory of heart , 1905 .

[17]  Judea Pearl,et al.  Evidential Reasoning Using Stochastic Simulation of Causal Models , 1987, Artif. Intell..

[18]  H. Brand,et al.  Multiplicative stochastic processes in statistical physics , 1979 .

[19]  N. Goel,et al.  Stochastic models in biology , 1975 .

[20]  H. Brand,et al.  Multiplicative stochastic processes in statistical physics , 1979 .

[21]  A. A. Markov,et al.  An Example of Statistical Investigation of the Text Eugene Onegin Concerning the Connection of Samples in Chains , 2006, Science in Context.