Combatting Gerrymandering with Social Choice: the Design of Multi-member Districts

07/15/2021
by   Nikhil Garg, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2017

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Social choice is replete with various settings including single-winner v...
research
02/19/2019

Inference from Auction Prices

Econometric inference allows an analyst to back out the values of agents...
research
11/23/2022

On the Complexity of Finding a Diverse and Representative Committee using a Monotone, Separable Positional Multiwinner Voting Rule

Fairness in multiwinner elections, a growing line of research in computa...
research
03/07/2023

Best-of-Both-Worlds Fairness in Committee Voting

The paradigm of best-of-both-worlds advocates an approach that achieves ...
research
08/22/2023

Redistricting for Proportionality

American democracy is currently heavily reliant on plurality in single-m...
research
07/25/2021

Assertion-based Approaches to Auditing Complex Elections, with application to party-list proportional elections

Risk-limiting audits (RLAs), an ingredient in evidence-based elections, ...
research
02/22/2020

A characterization of proportionally representative committees

A well-known axiom for proportional representation is Proportionality of...

Please sign up or login with your details

Forgot password? Click here to reset