@inproceedings{5b2a52d0bc7b493aa6c05577c3f9983f,
title = "Divide and conquer: Using geographic manipulation to win district-based elections",
abstract = "District-based elections, in which voters vote for a district representative and those representatives ultimately choose the winner, are vulnerable to gerrymandering, i.e., manipu-lation of the outcome by changing the location and borders of districts. Many countries aim to limit blatant gerrymandering, and thus we introduce a geographically-based manipulation problem, where voters must vote at the ballot box closest to them. We show that this problem is NP-completc in the worst case. However, we present a greedy algorithm for the problem; testing it both on simulation data as well as on real- world data from the 2015 Israeli and British elections, we show that many parties are potentially able to make themselves victorious using district manipulation. Moreover, we show that the relevant variables here go beyond share of the vote; the form of geographic dispersion also plays a crucial role.",
keywords = "Districts, Gerrymandering, Voting",
author = "Yoad Lewenberg and Omer Lev and Rosenschein, {Jeffrey S.}",
note = "Publisher Copyright: {\textcopyright} Copyright 2017, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All Rights Reserved.; 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 ; Conference date: 08-05-2017 Through 12-05-2017",
year = "2017",
month = jan,
day = "1",
language = "English",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "624--632",
editor = "Edmund Durfee and Sanmay Das and Kate Larson and Michael Winikoff",
booktitle = "16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017",
}