An analysis of a fair division protocol for drawing legislative districts
From MaRDI portal
Abstract: Landau, Reid, and Yershov [A Fair Division Solution to the Problem of Redistricting, extit{Social Choice and Welfare}, 2008] propose a protocol for drawing legislative districts based on a two player fair division process, where each player is entitled to draw the districts for a portion of the state. We call this the extit{LRY protocol}. Landau and Su [Fair Division and Redistricting, arXiv:1402.0862, 2014] propose a measure of the fairness of a state's districts called the extit{geometric target}. In this paper we prove that the number of districts a party can win under the LRY protocol can be at most two fewer than their geometric target, assuming no geometric constraints on the districts, and provide examples to prove this bound is tight. We also show that if the LRY protocol is applied on a state with geometric constraints, the result can be arbitrarily far from the geometric target.
This page was built for publication: An analysis of a fair division protocol for drawing legislative districts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6309696)
