TY - JOUR AU - Kelly, Benjamin PY - 2022/06/28 Y2 - 2024/03/29 TI - Gerrymandering under Uncertain Preferences (Student Abstract) JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 36 IS - 11 SE - AAAI Student Abstract and Poster Program DO - 10.1609/aaai.v36i11.21626 UR - https://ojs.aaai.org/index.php/AAAI/article/view/21626 SP - 12979-12980 AB - Gerrymandering 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. ER -