English
Related papers

Related papers: Measuring Political Gerrymandering

200 papers

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

The electoral college of voting system for the US presidential election is analogous to a coarse graining procedure commonly used to study phase transitions in physical systems. In a recent paper, opinion dynamics models manifesting a phase…

Physics and Society · Physics 2020-12-22 Kathakali Biswas , Soumyajyoti Biswas , Parongama Sen

Decision-makers abhor uncertainty, and it is certainly true that the less there is of it the better. However, recognizing that uncertainty is part of the equation, particularly for deciding on environmental policy, is a prerequisite for…

Methodology · Statistics 2022-09-28 Noel Cressie

Representative democracy in the United States relies on election systems that transmit votes into representatives in three key bodies: the two chambers of the federal legislature (House of Representatives and Senate) and the Electoral…

Applications · Statistics 2025-09-25 Lee Kennedy-Shaffer

Elections constitute a paradigm of decision-making problems that have puzzled experts of different disciplines for decades. We study two decision-making problems, where groups make decisions that impact only themselves as a group. In both…

Physics and Society · Physics 2014-01-21 Christian Borghesi , Laura Hernández , Rémi Louf , Fabrice Caparros

Academic challenges comprise effective means for (i) advancing the state of the art, (ii) putting in the spotlight of a scientific community specific topics and problems, as well as (iii) closing the gap for under represented communities in…

Machine Learning · Computer Science 2023-12-04 Hugo Jair Escalante , Aleksandra Kruchinina

The outcomes of democratic elections rest on individuals' decision-making that is driven by their varying preferences and beliefs. Individuals may prefer consensus to gridlock, or gridlock to consensus, and information may be fractured via…

Physics and Society · Physics 2024-10-29 Jonathan Engle , Bryce Morsky

The budget is the key means for effecting policy in democracies, yet its preparation is typically an excluding, opaque, and arcane process. We aim to rectify this by providing for the democratic creation of complete budgets --- for…

Computer Science and Game Theory · Computer Science 2018-06-21 Ehud Shapiro , Nimrod Talmon

The computational study of elections generally assumes that the preferences of the electorate come in as a list of votes. Depending on the context, it may be much more natural to represent the list succinctly, as the distinct votes of the…

Computer Science and Game Theory · Computer Science 2021-06-25 Zack Fitzsimmons , Edith Hemaspaandra

Modern societies face the challenge that the time scale of opinion formation is continuously accelerating in contrast to the time scale of political decision making. With the latter remaining of the order of the election cycle we examine…

Physics and Society · Physics 2017-11-23 Claudius Gros

This article expands on the redistricting algorithm proposed by Chen and Rodden (2015) for states with fewer than eight congressional districts, populations highly concentrated in urban areas, or state laws that require preservation of…

Physics and Society · Physics 2025-08-11 Stefanie G. Wang , Nathaniel C. Merrill

Mechanism design is concerned with settings where a policymaker (or social planner) faces the problem of aggregating the announced preferences of multiple agents into a collective (or social), system-wide decision. One of the most important…

Multiagent Systems · Computer Science 2020-03-02 Mohammad Ali Javidian , Pooyan Jamshidi , Marco Valtorta , Rasoul Ramezanian

Political elections are one of the most significant aspects of what constitutes the fabric of the United States. In recent history, typical polling estimates have largely lacked precision in predicting election outcomes, which has not only…

Other Statistics · Statistics 2025-07-15 Laurie E. Cutting , Sarah S. Hughes-Berheim , Paul M. Johnson , Hiba Baroud , Brett Goldstein

With the increasing frequency of major natural disasters, understanding their political consequences is of paramount importance for democratic accountability. The existing literature is deeply divided, with some studies finding that voters…

General Economics · Economics 2025-07-22 Nima Taheri Hosseinkhani

We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approves a subset of alternatives, and the desired committee size…

Computer Science and Game Theory · Computer Science 2019-10-15 Piotr Skowron

In light of the classic impossibility results of Arrow and Gibbard and Satterthwaite regarding voting with ordinal rules, there has been recent interest in characterizing how well common voting rules approximate the social optimum. In order…

Computer Science and Game Theory · Computer Science 2017-08-29 Yu Cheng , Shaddin Dughmi , David Kempe

The integrity of elections is central to democratic systems. However, a myriad of malicious actors aspire to influence election outcomes for financial or political benefit. A common means to such ends is by manipulating perceptions of the…

Computer Science and Game Theory · Computer Science 2022-06-22 Junlin Wu , Andrew Estornell , Lecheng Kong , Yevgeniy Vorobeychik

State delegations are often chosen through single-member district elections, creating a tension between respecting district majorities and reflecting the statewide electorate. First-past-the-post (FPTP) follows each district's majority but…

Theoretical Economics · Economics 2026-02-16 Yunus C. Aybas , Oguzhan Celebi , Surabhi Dutt

A citizens' assembly is a group of people who are randomly selected to represent a larger population in a deliberation. While this approach has successfully strengthened democracy, it has certain limitations that suggest the need for…

Computer Science and Game Theory · Computer Science 2025-03-03 Daniel Halpern , Ariel D. Procaccia , Ehud Shapiro , Nimrod Talmon

Nowadays there is an increasing interest of physicists in finding regularities related to social phenomena. This interest is clearly motivated by applications that a statistical mechanical description of the human behavior may have in our…

Physics and Society · Physics 2011-10-28 M. C. Mantovani , H. V. Ribeiro , M. V. Moro , S. Picoli , R. S. Mendes