Gerrymandering under Uncertain Preferences (Student Abstract)
Keywords:Voting, Social Choice, Gerrymandering, Districts, Uncertainty
AbstractGerrymandering is the manipulating of redistricting for political gain. While many attempts to formalize and model gerrymandering have been made, the assumption of known voter preference, or perfect information, limits the applicability of these works to model real world scenarios. To more accurately reason about gerrymandering we investigate how to adapt existing models of the problem to work with imperfect information. In our work, we formalize a definition of the gerrymandering problem under probabilistic voter preferences, reason about its complexity compared to the deterministic version, and propose a greedy algorithm to approximate the problem in polynomial time under certain conditions.
How to Cite
Kelly, B. (2022). Gerrymandering under Uncertain Preferences (Student Abstract). Proceedings of the AAAI Conference on Artificial Intelligence, 36(11), 12979-12980. https://doi.org/10.1609/aaai.v36i11.21626
AAAI Student Abstract and Poster Program