A partisan districting protocol with provably nonpartisan outcomes
Abstract
We design and analyze a protocol for dividing a state into districts, where parties take turns proposing a division, and freezing a district from the other party's proposed division. We show that our protocol has predictable and provable guarantees for both the number of districts in which each party has a majority of supporters, and the extent to which either party has the power to pack a specific population into a single district.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2017
- DOI:
- 10.48550/arXiv.1710.08781
- arXiv:
- arXiv:1710.08781
- Bibcode:
- 2017arXiv171008781P
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Mathematics - Combinatorics;
- 91B14 (primary);
- 91A05 (secondary)
- E-Print:
- 20 pages, 3 figures