English
Related papers

Related papers: Electoral David vs Goliath: How does the Spatial C…

200 papers

The probability of a given candidate winning a future election is worked out in closed form as a function of (i) the current support rates for each candidate, (ii) the relative positioning of the candidates within the political spectrum,…

Probability · Mathematics 2025-04-25 Dorje C. Brody , Tomooki Yuasa

Elections and opinion polls often have many candidates, with the aim to either rank the candidates or identify a small set of winners according to voters' preferences. In practice, voters do not provide a full ranking; instead, each voter…

Computer Science and Game Theory · Computer Science 2019-08-16 Nikhil Garg , Lodewijk Gelauff , Sukolsak Sakshuwong , Ashish Goel

Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social…

Social and Information Networks · Computer Science 2019-07-03 Federico Corò , Emilio Cruciani , Gianlorenzo D'Angelo , Stefano Ponziani

Decisions about how the population of the United States should be divided into legislative districts have powerful and not fully understood effects on the outcomes of elections. The problem of understanding what we might mean by "fair…

Physics and Society · Physics 2020-06-22 Jordan S. Ellenberg

How much influence can a coordinated coalition exert in a multiwinner Top-$k$ election under a positional scoring rule? We study the maximum displacement problem: with coalition size $m$, how many of the current top-$k$ winners can be…

Computer Science and Game Theory · Computer Science 2026-01-26 Qian Guo , Yidan Hu , Rui Zhang

Integrity of elections is vital to democratic systems, but it is frequently threatened by malicious actors. The study of algorithmic complexity of the problem of manipulating election outcomes by changing its structural features is known as…

Computer Science and Game Theory · Computer Science 2020-07-21 Andrew Estornell , Sanmay Das , Edith Elkind , Yevgeniy Vorobeychik

Gerrymandering is a practice of manipulating district boundaries and locations in order to achieve a political advantage for a particular party. Lewenberg, Lev, and Rosenschein [AAMAS 2017] initiated the algorithmic study of a…

Data Structures and Algorithms · Computer Science 2020-02-19 Eduard Eiben , Fedor V. Fomin , Fahad Panolan , Kirill Simonov

Estimating effects of spatially structured exposures is complicated by unmeasured spatial confounders, which undermine identifiability in spatial linear regression models unless structural assumptions are imposed. We develop a general…

Methodology · Statistics 2025-12-30 Anik Burman , Elizabeth L. Ogburn , Abhirup Datta

In representative democracy, a redistricting map is chosen to partition an electorate into districts which each elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, contiguous,…

Computer Science and Game Theory · Computer Science 2024-12-10 Seyed A. Esmaeili , Darshan Chakrabarti , Hayley Grape , Brian Brubach

This paper studies a novel spatial auto-correlation model of voter uncertainty across districts. We use the Moran $I$ index to measure the auto-correlation of Shannon, relative Shannon, Tsallis and relative Tsallis entropies of regional…

Physics and Society · Physics 2023-03-21 Omar El Deeb

We describe an electoral system for distributing seats in a parliament. It gives proportionality for the political parties and close to proportionality for constituencies. The system suggested here is a version of the system used in Sweden…

Optimization and Control · Mathematics 2013-10-31 Svante Linusson , Gustav Ryd

We develop and apply epistemic tests to various decentralized governance methods as well as to study the impact of participation. These tests probe the ability to reach a correct outcome when there is one. We find that partial abstention is…

Social and Information Networks · Computer Science 2025-05-08 Jeff Strnad

A critical issue for society today is the emergence and decline of democracy worldwide. It is unclear, however, how democratic features, such as elections and civil liberties, influence this change. Democracy indices, which are the standard…

Physics and Society · Physics 2024-11-12 Karoline Wiesner , Samuel Bien , Matthew C. Wilson

In this paper we propose a novel method to forecast the result of elections using only official results of previous ones. It is based on the voter model with stubborn nodes and uses theoretical results developed in a previous work of ours.…

Social and Information Networks · Computer Science 2021-10-13 Antoine Vendeville , Benjamin Guedj , Shi Zhou

Social influence plays an important role in human behavior and decisions. The sources of influence can be generally divided into external, which are independent of social context, or as originating from peers, such as family and friends. An…

Physics and Society · Physics 2016-10-19 Dan Braha , Marcus A. M. de Aguiar

Human dynamics and sociophysics build on statistical models that can shed light on and add to our understanding of social phenomena. We propose a generative model based on a stochastic differential equation that enables us to model the…

Physics and Society · Physics 2021-02-26 Mark Levene , Trevor Fenner

We present a model for quantitatively identifying swing voters in congressional elections. This is achieved by predicting an individual voter's likelihood to vote and an individual voter's likelihood to vote for a given party, if he votes.…

Physics and Society · Physics 2014-05-21 Steven Ambadjes

We study the problem of election control through social influence when the manipulator is allowed to use the locations that she acquired on the network for sending \emph{both} positive and negative messages on \emph{multiple} candidates,…

Computer Science and Game Theory · Computer Science 2019-02-14 Matteo Castiglioni , Diodato Ferraioli , Giulia Landriani , Nicola Gatti

Several measures of partisan bias are reviewed for single member districts with two dominant parties. These include variants of the simple bias that considers only deviation of seats from 50% at statewide 50% vote. Also included are…

Physics and Society · Physics 2020-06-26 John F. Nagle

Using the recently introduced declination function, we estimate the net number of seats won in the US House of Representatives due to asymmetries in vote distributions. Such asymmetries can arise from combinations of partisan gerrymandering…

Applications · Statistics 2017-08-09 Jeffrey S. Buzas , Gregory S. Warrington