CS Paper Radar

District Size Matters: How Seats Per District Shapes Proportionality Under STV

Daryl DeFord, Thomas Ratliff, Ellen Veomett

cs.CY physics.soc-ph ·submitted 2026-10-19 21:12 UTC · v1

Abstract

We study the impact of utilizing multimember districts and Single Transferable Vote (STV) as the winner selection method on partisan proportionality. We start with detailed case studies of the upper legislative houses of Illinois, New Hampshire, and New Mexico, building ensembles of redistricting maps with mostly 2-member, mostly 3-member, and mostly 4-member districts for each state. These ensembles are constructed using two methods: building from precincts, and merging currently existing single-member districts. We also compare two ballot generation models for each experiment: a modified Bradley-Terry model and a Plackett-Luce model. We find that our ensembles of multimember districts paired with STV have results which are centered closer to partisan proportionality than when single member districts are used. However, the choice of district size affects partisan outcomes enough that this choice could be exploited by a partisan mapmaker to advantage a particular party. The findings are consistent across all combinations of district construction and ballot generation models within a single state. We then expand our study to 41 different states, obtaining consistently similar proportionality results and allowing us to empirically evaluate the two ballot generation models, as implemented in VoteKit, at a national scale.

Comment
54 pages, 19 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Statistical Assessments of Representational Reforms: A Case Study from Los Angeles

cs.CY stat.AP ·2026-08-17 ·Sarah Cannon, Evan T. R. Rosenman
similarity 0.73
Abstract

Electoral reforms -- including changes to district boundaries, electoral rules, and the size of elected bodies -- are a recurrent feature of American state and municipal politics. The representational impact of such reforms is challenging to assess before they are implemented, and even well-intentioned civic reformers are often surprised by the unintended consequences of changes to the political system. We develop a statistical framework for the prospective evaluation of electoral reforms by integrating several modes of analysis: descriptive statistics of the voter file, probabilistic race and ethnicity imputation, ecological inference, and redistricting simulations via ensembles. Together, these tools provide a unified assessment of how proposed reforms affect whose voices are ultimately heard in government. We apply this framework to reforms currently being considered for the Los Angeles City Council, including increasing the number of single-member districts, adopting ranked-choice voting, and introducing multimember districts elected by proportional ranked choice voting. We find that expanding the Council alone is unlikely to substantially improve representation for underrepresented communities. In contrast, eliminating low-turnout primary elections and adopting multimember districts produce larger improvements in representational equity. Our analyses were shared with L.A.'s Charter Reform Commission via public testimony in late 2025. Although motivated by Los Angeles, the framework is broadly applicable to evaluating prospective electoral reforms across American jurisdictions.

0.23

Towards stratified sampling for redistricting plans

cs.CY physics.soc-phmath.PR ·2026-09-16 ·Zijian Wang, Gregory J. Herschlag, Joon-Hyeok Yim, Jonathan C. Mattingly, Anna C. Gilbert
similarity 0.67
Abstract

Rapid algorithmic developments have accelerated the sampling of redistricting ensembles (balanced graph partitions), yet evaluating rare events and sampling complex target measures remains a core challenge due to the high-dimensional and combinatorial nature of the phase space. We address a prerequisite for stratified sampling on this space: constructing and diagnosing candidate strata with suitable coverage and overlap. We build a grammar on observed plans by clustering districts into representative ``letters'' and using them to form plan-level ``words.'' A partition of unity over these words gives a soft assignment of plans to strata and allows us to estimate stratum masses and an overlap-induced flux matrix. We demonstrate this computational pipeline using real-world congressional redistricting data from Connecticut and examine how strata learned from one target distribution behave under related distributions. The resulting construction provides a foundation for future stratified sampling on spaces of redistricting plans or balanced graph partitions. We do not implement a complete stratified sampler here; evaluating whether the proposed strata improve sampling efficiency or reduce estimator variance is left for future work.

0.27

The Geometry of Alliances: Vote Transfer Modelling in French Two-Round Elections

cs.GT physics.soc-ph ·2026-09-20 ·Emmanuel Omont
similarity 0.61
Abstract

Two-round legislative elections are decided not only by first-round vote shares, but by how voters whose preferred party did not advance redistribute their votes among the surviving candidates. We develop a principled model of this transfer process, grounded in multi-dimensional ideological embeddings derived from the Chapel Hill Expert Survey, and apply it to French legislative elections. Calibrated on the 2017 and 2022 elections, the model is evaluated on the unusually complex 2024 contest, in which three ideologically distinct blocs reached the second round simultaneously, achieving 90.34 percent constituency-level accuracy. We show that ideological proximity alone explains the large majority of vote transfers, that a simple left-right axis is insufficient to capture the relevant distances, and that the structural configuration of the 2024 electorate was far less favorable to the far right than pre-election forecasts suggested.

0.20

Veto Proportionality in Multiwinner Voting with Ranked Preferences

cs.GT ·2026-11-14 ·Haris Aziz, Yuhang Guo, Patrick Lederer
similarity 0.58
Abstract · Abstract shortened due to arXiv length restrictions

Proportional representation in committee voting with ranked preferences requires voter groups to influence the selected committee in proportion to their size. Existing axioms, such as proportionality for solid coalitions (PSC), demand that like-minded groups of voters are entitled to elect a fair number of candidates to the committee. However, in applications where voters are collectively affected by the entire committee, it may be equally important that no group is confronted with a disproportionate number of candidates that it regards as undesirable. Motivated by this, we initiate the study of veto proportionality in committee elections with ranked preferences. Our central notion, the proportional multiwinner veto core (PMVC), generalizes Moulin's proportional singlewinner veto core to multiwinner elections by allowing groups of voters to partially veto sets of candidates. We analyze how the PMVC relates to existing fairness notions and design rules that are guaranteed to select committees from the PMVC. Specifically, we first introduce a duality framework that connects inclusion- and exclusion-based fairness notions and show, e.g., that the dual axiom of the PMVC strengthens PSC. We further show that STV satisfies the dual axiom of the PMVC, which also implies the existence of committees in the PMVC. Subject to a strengthening of committee monotonicity, we characterize the rules that always return committees in the PMVC as sequential adaptations of singlewinner voting rules that always select from the proportional singlewinner veto core. By our duality framework, this also gives rise to a new class of rules that satisfy PSC. We further prove that the dual axiom of the PMVC and RankPJR+ are jointly satisfiable, thereby pushing the frontier of fairness guarantees that can always be attained. Finally, we show that deciding whether a given committee belongs to the PMVC is coNP-complete.

0.09

AI Alignment for Digital Democracy: Fairer Voters Representation against LLM Biases

cs.CY cs.AI ·2026-10-23 ·Yi Qi, Srijoni Majumdar, Evangelos Pournaras
code/data similarity 0.57
Abstract

AI representation is emerging in digital democracy, assisting in voter emulation and decision-making. Large language models (LLMs) behave differently depending on the model, the prompt context, and the voter information they receive, representing some groups more accurately than others and potentially making the emulation unfair to certain groups. We investigate demographic biases in LLM-emulated electorates: how accurately LLMs represent individual votes, whether some voter groups are represented more accurately than others, and whether AI alignment can reduce these disparities without sacrificing overall accuracy. Using three U.S. presidential elections, we compare a closed-source and an open-source LLM across voters' demographic features and test AI alignment strategies toward fairer voter representation. Removing gender from the voter profile reduces the largest group error of the models by 22-42%, and removing education reduces it by 64%, whereas removing self-reported race increases the mean group error by over 40%, all without lowering accuracy. Common alignment strategies, such as repeated queries or fairness instructions, do not reduce these errors and can double them.

0.16

Counting by the Book: Verifying Alaska's Ranked-Choice Elections

cs.LO cs.CY ·2026-10-27 ·Lucy Horowitz
similarity 0.57
Abstract

We present Alaska's ranked-choice elections as a case study in Formally Verified Democracy, a program to establish election results through formally checked proofs. We formalize an interpretation of Alaska's tabulation rules in Lean, verify its implementation, and prove election-specific results. Across 115 ranked-choice contests in Alaska since 2022, we identify 75 ballot records across 10 contests that were counted differently from this interpretation by a program reproducing the published results, without changing any winners. We trace these differences to overvotes and duplicate rankings and examine their legal justification, showing how formal verification can expose consequential choices in translating election law into software.

0.17

Coalitions, Stability, and Majority Jackpots: Frameworks for Unifying Majoritarian and Proportional Allocation in Multiwinner Elections

cs.GT ·2026-11-02 ·Kit Scriven, Nitin Kohli
similarity 0.56
Abstract

Social choice literature on multiwinner elections tends to focus on characterizing two distinct tasks: majoritarian representation and proportional representation. However, many real world systems can be viewed as operating between these two extremes, such as majority jackpot systems used in several countries throughout history. Towards the goal of better understanding these systems from a social choice perspective, we introduce two frameworks that encompass existing desiderata for majoritarian and proportional settings: coalitions, which encompasses properties such as fixed majority and solid coalitions; and stability, which encompasses various generalizations of Condorcet's criterion for single-winner elections, such as Gehrlein stability and local stability, among others. We develop theory and tools that characterize the mathematical and computational aspects of both frameworks across a wide array of preference structures (such as the unrestricted domain over candidates and the restricted domain of party lists). Building on this foundation, we shed new light on majority jackpot electoral systems, which to date have received limited mathematical analysis in the social choice literature.

0.14

An autocomplete model for elections

cs.SI cs.GTmath.PR ·2026-10-14 ·Moon Duchin, Kristopher Tapp
similarity 0.55
Abstract

We consider two linked problems for ranked choice elections: building a compact summary of a preference profile $P$, and generating synthetic profiles that resemble $P$ in key ways. We introduce a Markov model based on which candidate names follow which on observed ballots and record this in a succession matrix on candidates together with a start/stop symbol. This provides the basis for new ``autocomplete'' methods for generating synthetic profiles, with ballot length that can be tuned to a target. We compare succession-based generation to parallel use of summaries built from positional frequencies and head-to-head comparisons. To execute this comparison, we introduce new descriptive statistics of profiles that allow new tests of whether synthetic profiles are realistic. In experiments on Scottish ranked-choice profiles, succession-based generation captures held-out ballot structure well, performs especially strongly when completing partial ballots, and often preserves election outcomes, outperforming the alternatives on all counts. Finally, we study the dynamics of iterating the train-and-generate process.

0.34