2018/12/14 by Dustin G. Mixon, Soledad Villar, Mixon, Dustin G. +1 · 2 voices · 1 citation
Computer Science · Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · Social Sciences · #Computer science #Electoral Systems and Political Participation #Game Theory and Voting Systems #Internet Traffic Analysis and Secure E-voting #Law #Political science #Politics #Protocol (science) #Redistricting #cs.GT #math.CO #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.1812.07377
published in arXiv (Cornell University) (Cornell University)
arxiv created 2018/12/14 · openalex publication_date 2018/12/14 · arxiv updated 2018/12/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Inspired by the word game Ghost, we propose a new protocol for bipartisan redistricting in which partisan players take turns assigning precincts to districts. We prove that in an idealized setting, if both parties have the same number votes, then under optimal play in our protocol, both parties win the same number of seats. We also evaluate our protocol in more realistic settings that show how our game nearly eliminates the first-player advantage exhibited in other redistricting protocols.