Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Combatting Gerrymandering with Social Choice: the Design of Multi-member
  Districts   Every representative democracy must specify a mechanism under which voters
choose their representatives. The most common mechanism in the United States --
winner-take-all single-member districts -- both enables substantial partisan
gerrymandering and constrains `fair' redistricting, preventing proportional
representation in legislatures. We study the design of multi-member districts
(MMDs), in which each district elects multiple representatives, potentially
through a non-winner-takes-all voting rule. We carry out large-scale empirical
analyses for the U.S. House of Representatives under MMDs with different social
choice functions, under algorithmically generated maps optimized for either
partisan benefit or proportionality. Doing so requires efficiently
incorporating predicted partisan outcomes -- under various multi-winner social
choice functions -- into an algorithm that optimizes over an ensemble of maps.
We find that with three-member districts using Single Transferable Vote,
fairness-minded independent commissions would be able to achieve proportional
outcomes in every state up to rounding, and advantage-seeking partisans would
have their power to gerrymander significantly curtailed. Simultaneously, such
districts would preserve geographic cohesion, an arguably important aspect of
representative democracies. In the process, we open up a rich research agenda
at the intersection of social choice and computational redistricting.

36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org