English
Related papers

Related papers: Multi-district preference modelling

200 papers

Our main contribution is the introduction of the map of elections framework. A map of elections consists of three main elements: (1) a dataset of elections (i.e., collections of ordinal votes over given sets of candidates), (2) a way of…

We explain the anomaly of election results between large cities and rural areas in terms of urban scaling in the 1948-2016 US elections and in the 2016 EU referendum of the UK. The scaling curves are all universal and depend on a single…

Physics and Society · Physics 2018-07-04 Eszter Bokányi , Zoltán Szállási , Gábor Vattay

We present a new modeling technique for solving the problem of ecological inference, in which individual-level associations are inferred from labeled data available only at the aggregate level. We model aggregate count data as arising from…

Machine Learning · Statistics 2018-02-06 Evan Rosenman , Nitin Viswanathan

Adaptive randomly reinforced urn (ARRU) is a two-color urn model where the updating process is defined by a sequence of non-negative random vectors $\{(D_{1,n}, D_{2,n});n\geq1\}$ and randomly evolving thresholds which utilize accruing…

Probability · Mathematics 2019-09-27 Giacomo Aletti , Andrea Ghiglietti , Anand Vidyashankar

In this contribution we analyze a parties' vote share distribution across the polling stations during the Lithuanian parliamentary elections of 1992, 2008 and 2012. We find that the distribution is rather well fitted by the Beta…

Physics and Society · Physics 2017-12-01 A. Kononovicius

We consider a version of the classical P\'olya urn scheme which incorporates innovations. The space $S$ of colors is an arbitrary measurable set. After each sampling of a ball in the urn, one returns $C$ balls of the same color and…

Probability · Mathematics 2022-11-17 Jean Bertoin

The design and implementation of an e-voting system is a challenging task. Formal analysis can be of great help here. In particular, it can lead to a better understanding of how the voting system works, and what requirements on the system…

Cryptography and Security · Computer Science 2023-10-19 Wojciech Jamroga , Yan Kim , Damian Kurpiewski , Peter Y. A. Ryan

Participatory budgeting (PB) is a democratic paradigm whereby voters decide on a set of projects to fund with a limited budget. We consider PB in a setting where voters report ordinal preferences over projects and have (possibly) asymmetric…

Computer Science and Game Theory · Computer Science 2020-12-11 Haris Aziz , Barton E. Lee

In the apportionment problem, a fixed number of seats must be distributed among parties in proportion to the number of voters supporting each party. We study a generalization of this setting, in which voters can support multiple parties by…

Computer Science and Game Theory · Computer Science 2022-03-31 Markus Brill , Paul Gölz , Dominik Peters , Ulrike Schmidt-Kraepelin , Kai Wilker

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting…

Computer Science and Game Theory · Computer Science 2017-03-01 Palash Dey , Nimrod Talmon , Otniel van Handel

Consider a generalized time-dependent P\'olya urn process defined as follows. Let $d\in \mathbb{N}$ be the number of urns/colors. At each time $n$, we distribute $\sigma_n$ balls randomly to the $d$ urns, proportionally to $f$, where $f$ is…

Probability · Mathematics 2022-02-01 Wioletta M. Ruszel , Debleena Thacker

Nowadays, in societies threatened by atomization, selfishness, short-term thinking, and alienation from political life, there is a renewed debate about classical questions concerning the quality of democratic decision-making. In this work a…

Statistical Mechanics · Physics 2009-11-07 S. G. Alves , N. M. Oliveira Neto , M. L. Martins

Projected distributions have proved to be useful in the study of circular and directional data. Although any multivariate distribution can be used to produce a projected model, these distributions are typically parametric. In this article…

Methodology · Statistics 2023-10-12 Luis E. Nieto-Barajas

We apply persistent homology, the dominant tool from the field of topological data analysis, to study electoral redistricting. Our method combines the geographic information from a political districting plan with election data to produce a…

Algebraic Topology · Mathematics 2020-07-07 Moon Duchin , Tom Needham , Thomas Weighill

In elections, the vote shares or turnout rates show a strong spatial correlation. The logarithmic decay with distance suggests that a 2D noisy diffusive equation describes the system. Based on the study of U.S. presidential elections data,…

Physics and Society · Physics 2019-05-29 Shintaro Mori , Masato Hisakado , Kazuaki Nakayama

In an election, we are given a set of voters, each having a preference list over a set of candidates, that are distributed on a social network. We consider a scenario where voters may change their preference lists as a consequence of the…

Social and Information Networks · Computer Science 2020-06-01 Mohammad Abouei Mehrizi , Gianlorenzo D'Angelo

Multi-agent geographical models integrate very large numbers of spatial interactions. In order to validate those models large amount of computing is necessary for their simulation and calibration. Here a new data processing chain including…

Computers and Society · Computer Science 2015-02-25 Clara Schmitt , Sébastien Rey-Coyrehourcq , Romain Reuillon , Denise Pumain

Recently several authors have proposed stochastic models of the growth of the Web graph that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer''…

Disordered Systems and Neural Networks · Physics 2007-05-23 Mark Levene , Trevor Fenner , George Loizou , Richard Wheeldon

The Possible-Winner problem asks, given an election where the voters' preferences over the set of candidates is partially specified, whether a distinguished candidate can become a winner. In this work, we consider the computational…

Computer Science and Game Theory · Computer Science 2018-02-27 Batya Kenig

A most debated topic of the last years is whether simple statistical physics models can explain collective features of social dynamics. A necessary step in this line of endeavour is to find regularities in data referring to large scale…

Physics and Society · Physics 2009-11-13 Santo Fortunato , Claudio Castellano