David Shmoys, professor of business management and leadership studies in Cornell’s School of Operations Research and Information Engineering, is co-author of “Combatting Gerrymandering with Social Choice: The Design of Multi-Member Districts,” published on arXiv this month. Co-author Nikhil Garg, assistant professor at ORIE and at the Jacobs Technion-Cornell Institute at Cornell Tech, will present the research at the annual meeting of the Institute for Operations Research and the Management Sciences, Oct. 24-27 in Anaheim, California.
The work comes as the results of the 2020 U.S. Census, released Aug. 12, will be used to reapportion legislative districts across the nation, including in New York, one of a handful of states that lost a seat in the House of Representatives due to population drop.
“It’s not a coincidence that we’re particularly focused on this, given the completion of the census,” said Shmoys. “Now is the time that there’s the most attention paid to what’s going right and what’s going wrong. For the handful of states that have independent [election] commissions, if we can get their ear and move forward, that would also be fantastic because we do think we have tools that would be of value.”
The researchers found that, in terms of both fairness and preserving how geographically close residents are to their representatives, the best option is three-member legislative districts in which voters rank their choices and the candidate with the most first-place votes is the winner; surplus votes are transferred to voters’ next preferences.
RCV, just used in the New York City mayoral primaries, reallocates votes from non-viable to viable candidates. In a multi-member district, it also reduces the impact of each voter after a candidate they support has been declared a winner.
The new study sheds light on potential outcomes of the Fair Representation Act, first introduced in the U.S. House of Representatives in 2017 and reintroduced twice since. The Democrat-sponsored legislation would establish, among other things, RCV in all House races and multi-member congressional districts.
The most common current method for electing representatives at all levels of government is the winner-take-all, single-member district: For example, New York state has 27 congressional districts, each represented by a single House member.
“Our work shows that many of the challenges with redistricting – from ‘natural’ geographic imbalances to partisan gerrymandering – stems from the winner-takes-all nature of our districts, and that even small multi-member districts would address them,” Garg said, noting that in certain instances it’s nearly impossible to come up with proportionate, politically balanced maps with single-member districts.
The authors noted that winner-take-all voting in multimember districts – like those currently in place in Arizona and other states with multimember districts – enable the most egregious gerrymandering in nearly all district sizes “and should be avoided,” they wrote.
“Once you go to the right social-choice function, and in compact, three-member districts, the ability to create a partisan advantage is far more limited,” Shmoys said. “We’re handicapping the gerrymanderers.”
Other co-authors include Wes Gurnee, an operations research doctoral student at the Massachusetts Institute of Technology, and David Rothschild, an economist at Microsoft Research.
For more information, see this Cornell Chronicle story.