Abstract
Redistricting is the political practice of dividing states into electoral districts of equal population in response to decennial census results to ensure equal representation in the legislative body. Where the boundaries are drawn can dramatically alter the number of districts a given political party can win. As a result, a political party which has control over the legislature, can (and does) manipulate the boundaries to win a larger number of districts, thus affecting the balance of power in the US House of Representatives. This work introduces a novel solution to the problem of fairly redistricting a state that is motivated by the ideas of fair division. Instead of trying to ensure fairness by restricting the shape of the possible maps or by assigning the power to draw the map to nonbiased entities, this solution ensures fairness by balancing competing interests against each other. Essentially, it is a simple interactive protocol that presents two parties with the opportunity to achieve their fair representation in a state (where the notion of fairness is rigorously defined) and as a result a balanced electoral map is created.
Similar content being viewed by others
References
Apollonio N, Becker RI, Lari I, Ricca F, Simeone B (2006) The Sunfish against the Octopus: opposing compactness to gerrymandering. In: Simeone B, Pukelsheim F (eds) Mathematics and Democracy. Recent Advances in Voting Systems and Collective Choice, Studies in Choice and Welfare. Springer, Heidelberg, pp 19–41
Balinski M (2008) Fair majority voting (or How to eliminate gerrymandering). Am Math Month 115(2): 97–113
Brams S, Taylor A (1996) Fair division. From cake-cutting to dispute resolution. Cambridge University Press, Cambridge
Dissent of Justice Souter, Vieth V. Jubelirer (02-1580) 541 U.S. 267 (2004)
Grilli di Cortona P, Manzi C, Pennisi A, Ricca F, Simeone B (1999) Evaluation and optimization of electoral systems. SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics (SIAM), Philadelphia
Redistricting law (2000) National Conference of State Legislatures, Denver. Available at http://www.senate.leg.state.mn.us/departments/scr/redist/red2000/red-tc.htm
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Landau, Z., Reid, O. & Yershov, I. A fair division solution to the problem of redistricting. Soc Choice Welf 32, 479–492 (2009). https://doi.org/10.1007/s00355-008-0336-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-008-0336-6