|
|
Random sampling of graph partitions under
constraints has become a popular tool for evaluating legislative
redistricting plans. Analysts detect partisan gerrymandering by
comparing a proposed redistricting plan with an ensemble of sampled
alternative plans. For successful application, sampling methods
must scale to large maps with many districts, incorporate realistic
legal constraints, and accurately and efficiently sample from a
selected target distribution. Unfortunately, most existing methods
struggle in at least one of these areas. We present a new
Sequential Monte Carlo (SMC) algorithm that draws representative
redistricting plans from a realistic target distribution of choice.
Because it samples directly, the SMC algorithm can efficiently
explore the relevant space of redistricting plans better than the
existing Markov chain Monte Carlo (MCMC) algorithms that yield
dependent samples. Our algorithm can simultaneously incorporate
several constraints commonly imposed in real-world redistricting
problems, including equal population, compactness, and preservation
of administrative boundaries. We validate the accuracy of the
proposed algorithm by using a small map where all redistricting
plans can be enumerated. We then apply the SMC algorithm to
evaluate the partisan implications of several maps submitted by
relevant parties in a recent high-profile redistricting case in the
state of Pennsylvania. We find that the proposed algorithm is
roughly 40 times more efficient in sampling from the target
distribution than a state-of-the-art MCMC algorithm. Open-source
software is available for implementing the proposed
methodology. (Last Revised, December, 2020) |
Kenny, Christopher T., Cory McCartan,
Tyler Simko, Shiro Kuriwaki, and Kosuke Imai. (2023). ``Widespread Partisan Gerrymandering Mostly
Cancels Nationally, but Reduces Electoral Competition
.'' Proceedings of the National Academy of
Sciences, Vol. 120, No. 25, e2217322120. |
McCartan, Cory, Christopher T. Kenny, Tyler
Simko, George Garcia III, Kevin Wang, Melissa Wu, Shiro Kuriwaki,
and Kosuke Imai. (2022). ``Simulated redistricting plans for the
analysis and evaluation of redistricting in the United
States.'' Scientific Data, Vol. 9, No. 689,
pp. 1-10. |
Fifield, Benjamin, Michael Higgins, Kosuke
Imai, and Alexander Tarr. (2020). ``Automated Redistricting Simulator Using Markov
Chain Monte Carlo.''Journal of Computational and
Graphical Statistics, Vol. 29, No. 4,
pp. 715-728. |
Fifield, Benjamin, Kosuke Imai, Jun
Kawahara, and Christopher T. Kenny. (2020). ``The Essential Role of Empirical
Validation in Legislative Redistricting Simulation.''
Statistics and Public Policy, Vol. 7, No. 1, pp
52-68. |
Fifield, Benjamin, Christopher T. Kenny,
Cory MaCartan, Alexander Tarr, and Kosuke Imai. ``redist: Computational
Algorithms for Redistricting Simulation.'' available
through The Comprehensive R
Archive Network and GitHub.
|