Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3391403.3399529acmconferencesArticle/Chapter ViewAbstractPublication PagesecConference Proceedingsconference-collections
research-article
Public Access

Meddling Metrics: the Effects of Measuring and Constraining Partisan Gerrymandering on Voter Incentives

Published: 13 July 2020 Publication History

Abstract

Gerrymandering is the process of drawing electoral district maps in order to manipulate the outcomes of elections. Partisan gerrymandering occurs when political parties use this practice to gain an advantage. Increasingly, computers are involved in both drawing biased, partisan districts and in attempts to measure and regulate this practice. Several of the most high-profile proposals to measure partisan gerrymandering involve the use of past voting data. Prior work primarily studies the ability of these metrics to detect gerrymandering. However, it does not account for how legislation based on the metrics could affect voter behavior or be circumvented via strategic voting. We show that even in a two-party election, using past voting data can affect strategyproofness. We further focus on the proposal to ban "outlier maps," which appear biased toward a particular party when compared to a random sampling of legal maps. We introduce a game which models the iterative sequence of voting and redrawing districts under the restriction that outlier maps are forbidden. Using this game, we illustrate strategies for a majority party to increase its seat count by voting strategically. This leads to a heuristic for gaming the system when outliers are banned, which we explore experimentally. Applying a version of our heuristic to past North Carolina voting data shows that these strategies can be found for real states under some stricter assumptions. Finally, we address some questions from the recent US Supreme Court case, Rucho v. Common Cause, that relate to our model.

References

[1]
Arizona State Legislature v. Arizona Independent Redistricting Commission, No. 13--1314, 576 U.S. ___ (2015).
[2]
Gill v. Whitford, No. 16--1161, 585 U.S. ___ (2018).
[3]
League of Women Voters of Pennsylvania v. Commonwealth of Pennsylvania, No. 159 MM (2018).
[4]
Rucho v. Common Cause, No. 18--422, 588 U.S. ___ (2019).
[5]
Shaw v. Reno, No. 92--357, 509 U.S. 630 (1993).
[6]
Thornburg v. Gingles, No. 83--1968, 478 U.S. 30 (1986).
[7]
Vieth v. Jubelirer, No. 02--1580, 541 U.S. 267 (2004).
[8]
Mira Bernstein and Moon Duchin. 2017. A formula goes to court: Partisan gerrymandering and the efficiency gap. Notices of the AMS 64, 9 (2017), 1020--1024.
[9]
Allan Borodin, Omer Lev, Nisarg Shah, and Tyrone Strangway. 2018. Big city vs. the great outdoors: voter distribution and how it affects gerrymandering. In Proceedings of the 27th International Joint Conference on Artificial Intelligence. AAAI Press, 98--104.
[10]
United States Census Bureau. 2017. My Congressional District. https://www.census.gov/mycd/. [Online; accessed15-August-2019].
[11]
Aaron Bycoffe, Ella Koeze, David Wasserman, and Julia Wolfe. 2018. The Atlas Of Redistricting. https://projects.fivethirtyeight.com/redistricting-maps/. [Online; published 25-January-2018; accessed 15-August-2019].
[12]
Jowei Chen, Jonathan Rodden, et al. 2013. Unintentional gerrymandering: Political geography and electoral bias in legislatures. Quarterly Journal of Political Science 8, 3 (2013), 239--269.
[13]
Maria Chikina, Alan Frieze, and Wesley Pegden. 2017. Assessing significance in a Markov chain without mixing. Proceedings of the National Academy of Sciences 114, 11 (2017), 2860--2864. https://doi.org/10.1073/pnas.1617540114arXiv:https://www.pnas.org/content/114/11/2860.full.pdf
[14]
Wendy K Tam Cho. 2019. Technology-Enabled Coin Flips for Judging Partisan Gerrymandering. Southern California law review 93 (2019).
[15]
Wendy K Tam Cho and Yan Y Liu. 2018. Sampling from complicated and unknown distributions: Monte Carlo and Markov chain Monte Carlo methods for redistricting. Physica A: Statistical Mechanics and its Applications 506 (2018), 170--178.
[16]
Vincent Cohen-Addad, Philip N. Klein, and Neal E. Young. 2018. Balanced Centroidal Power Diagrams for Redistricting. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems(SIGSPATIAL '18). ACM, New York, NY, USA, 389--396. https://doi.org/10.1145/3274895.3274979
[17]
Moon Duchin. 2018. Geometry v. Gerrymandering. Scientific American 319 (10 2018), 48--53. https://doi.org/10.1038/scientificamerican1118--48
[18]
Moon Duchin, Taissa Gladkova, Eugene Henninger-Voss, Ben Klingensmith, Heather Newman, and Hannah Wheelen. 2018. Locating the representational baseline: Republicans in Massachusetts.arXiv preprint arXiv:1810.09051(2018).
[19]
Allan Gibbard et al. 1973. Manipulation of voting schemes: a general result. Econometrica 41, 4 (1973), 587--601.
[20]
Corbett A Grainger. 2010. Redistricting and Polarization: Who Draws the Lines in California? The Journal of Law and Economics 53, 3 (2010), 545--567.
[21]
Gregory Herschlag, Han Sung Kang, Justin Luo, Christy Vaughn Graves, Sachet Bangia, Robert Ravier, and Jonathan C Mattingly. 2018. Quantifying Gerrymandering in North Carolina. arXiv preprint arXiv:1801.03783(2018).
[22]
Lily Hu, Nicole Immorlica, and Jennifer Wortman Vaughan. 2019. The disparate effects of strategic manipulation. In Proceedings of the Conference on Fairness, Accountability, and Transparency. ACM, 259--268.
[23]
Yan Y. Liu, Wendy K. Tam Cho, and Shaowen Wang. 2016. PEAR: a massively parallel evolutionary computation approach for political redistricting optimization and analysis. Swarm and Evolutionary Computation30 (2016), 78 -- 92.https://doi.org/10.1016/j.swevo.2016.04.004
[24]
Wesley Pegden, Ariel D Procaccia, and Dingli Yu. 2017. A partisan districting protocol with provably nonpartisan outcomes. arXiv preprint arXiv:1710.08781(2017).
[25]
Benjamin Plener Cover. 2018. Quantifying partisan gerrymandering: An evaluation of the efficiency gap proposal.Stan. L. Rev.70 (2018), 1131.
[26]
Ivan Ryan and Warren D. Smith. [n.d.]. Splitline districtings of all 50 states + DC + PR. https://rangevoting.org/SplitLR.html. [Online; accessed 15-August-2019].
[27]
Mark Allen Satterthwaite. 1975. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions.Journal of economic theory10, 2 (1975), 187--217.
[28]
Nicholas Stephanopoulos and Eric McGhee. 2015. Partisan Gerrymandering and the Efficiency Gap. University of Chicago Law Review82 (2015), 831.

Cited By

View all
  • (2022)Characterizing Properties and Trade-offs of Centralized Delegation Mechanisms in Liquid DemocracyProceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency10.1145/3531146.3533219(1629-1638)Online publication date: 21-Jun-2022
  • (2021)Gerrymandering on Graphs: Computational Complexity and Parameterized AlgorithmsAlgorithmic Game Theory10.1007/978-3-030-85947-3_10(140-155)Online publication date: 14-Sep-2021
  • (2020)A pairwise fair and community-preserving approach to k-center clusteringProceedings of the 37th International Conference on Machine Learning10.5555/3524938.3525048(1178-1189)Online publication date: 13-Jul-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
EC '20: Proceedings of the 21st ACM Conference on Economics and Computation
July 2020
937 pages
ISBN:9781450379755
DOI:10.1145/3391403
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. elections
  2. fairness
  3. gerrymandering
  4. redistricting
  5. social choice theory
  6. voting

Qualifiers

  • Research-article

Funding Sources

  • Adobe Inc.
  • NSF
  • Google
  • Amazon

Conference

EC '20
Sponsor:
EC '20: The 21st ACM Conference on Economics and Computation
July 13 - 17, 2020
Virtual Event, Hungary

Acceptance Rates

Overall Acceptance Rate 664 of 2,389 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)103
  • Downloads (Last 6 weeks)36
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Characterizing Properties and Trade-offs of Centralized Delegation Mechanisms in Liquid DemocracyProceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency10.1145/3531146.3533219(1629-1638)Online publication date: 21-Jun-2022
  • (2021)Gerrymandering on Graphs: Computational Complexity and Parameterized AlgorithmsAlgorithmic Game Theory10.1007/978-3-030-85947-3_10(140-155)Online publication date: 14-Sep-2021
  • (2020)A pairwise fair and community-preserving approach to k-center clusteringProceedings of the 37th International Conference on Machine Learning10.5555/3524938.3525048(1178-1189)Online publication date: 13-Jul-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media