English
Related papers

Related papers: Geometric Comparisons of Electoral Rules Under Fee…

200 papers

The constrained voter model describes the dynamics of opinions in a population of individuals located on a connected graph. Each agent is characterized by her opinion, where the set of opinions is represented by a finite sequence of…

Probability · Mathematics 2013-10-02 Nicolas Lanchier , Stylianos Scarlatos

Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying the impact of utilizing only limited information in the…

Computer Science and Game Theory · Computer Science 2020-01-07 Aris Filos-Ratsikas , Evi Micha , Alexandros A. Voudouris

We use Hotelling's spatial model of competition to investigate the position-taking behaviour of political candidates under a class of electoral systems known as scoring rules. In a scoring rule election, voters rank all the candidates…

Computer Science and Game Theory · Computer Science 2013-01-03 Dodge Cahan , John McCabe-Dansted , Arkadii Slinko

We study single-candidate voting embedded in a metric space, where both voters and candidates are points in the space, and the distances between voters and candidates specify the voters' preferences over candidates. In the voting, each…

Computer Science and Game Theory · Computer Science 2019-11-28 Xujin Chen , Minming Li , Chenhao Wang

We consider models for social choice where voters rank a set of choices (or alternatives) by deliberating in small groups of size at most $k$, and these outcomes are aggregated by a social choice rule to find the winning alternative. We…

Computer Science and Game Theory · Computer Science 2025-03-21 Ashish Goel , Mohak Goyal , Kamesh Munagala

We study a family of opinion formation models in one dimension where the propensity for a voter to align with its local environment depends non-linearly on the fraction of disagreeing neighbors. Depending on this non-linearity in the voting…

Data Analysis, Statistics and Probability · Physics 2008-04-23 R. Lambiotte , S. Redner

Multi-winner approval elections are seen in a variety of settings ranging from academic societies and associations to public elections. In such elections, it is often the case that ballot-length restrictions are enforced; that is, where…

Computer Science and Game Theory · Computer Science 2017-11-15 Barton E. Lee

We consider a modification of the adaptive contact process which, interpreted in the context of opinion dynamics, breaks the symmetry of the coevolutionary voter model by assigning to each node type a different strategy to promote…

Adaptation and Self-Organizing Systems · Physics 2013-12-30 Stefan Wieland , Ana Nunes

We initiate the work towards a comprehensive picture of the smoothed satisfaction of voting axioms, to provide a finer and more realistic foundation for comparing voting rules. We adopt the smoothed social choice framework, where an…

Theoretical Economics · Economics 2021-06-04 Lirong Xia

In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes…

Social and Information Networks · Computer Science 2016-05-31 Petra Berenbrink , George Giakkoupis , Anne-Marie Kermarrec , Frederik Mallmann-Trenn

The Hotelling-Downs model considers parties changing policy to maximise their vote-share. Where policy position lies on a left-right axis, it describes a tendency for political parties to move towards centrist platforms. This is in contrast…

Physics and Society · Physics 2026-05-12 Christopher Campbell , Graeme J. Ackland

Elections involving a very large voter population often lead to outcomes that surprise many. This is particularly important for the elections in which results affect the economy of a sizable population. A better prediction of the true…

Computer Science and Game Theory · Computer Science 2018-01-31 Palash Dey , Pravesh K. Kothari , Swaprava Nath

We investigate the distribution of partisanship in a cross-section of ten diverse States to elucidate how votes translate into seats won and other metrics. Markov chain simulations taking into account partisanship distribution agree…

Physics and Society · Physics 2021-03-03 Constantine , Gonatas

In this work we study the metric distortion problem in voting theory under a limited amount of ordinal information. Our primary contribution is threefold. First, we consider mechanisms which perform a sequence of pairwise comparisons…

Computer Science and Game Theory · Computer Science 2021-07-07 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

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

Democracies employ elections at various scales to select officials at the corresponding levels of administration. The geographical distribution of political opinion, the policy issues delegated to each level, and the multilevel interactions…

Applications · Statistics 2022-11-03 Sihao Huang , Alexander F. Siegenfeld , Andrew Gelman

Selecting representatives based on voters' preferences is a fundamental problem in social choice theory. While cardinal utility functions offer a detailed representation of preferences, ordinal rankings are often the only available…

Computer Science and Game Theory · Computer Science 2024-12-17 Kiarash Banihashem , Diptarka Chakraborty , Shayan Chashm Jahan , Iman Gholami , MohammadTaghi Hajiaghayi , Mohammad Mahdavi , Max Springer

We investigate the convergence towards equilibrium of the noisy voter model, evolving in the complete graph with n vertices. The noisy voter model is a version of the voter model, on which individuals change their opinions randomly due to…

Probability · Mathematics 2024-09-10 Enzo Aljovin , Milton Jara , Yangrui Xiang

We study analytically the ordering kinetics and the final metastable states in the three-dimensional long-range voter model where $N$ agents described by a boolean spin variable $S_i$ can be found in two states (or opinion) $\pm 1$. The…

Statistical Mechanics · Physics 2024-09-04 Federico Corberi , Salvatore dello Russo e Luca Smaldone

We introduce the notion of {\em Distance Restricted Manipulation}, where colluding manipulator(s) need to compute if there exist votes which make their preferred alternative win the election when their knowledge about the others' votes is a…

Computer Science and Game Theory · Computer Science 2020-11-30 Aditya Anand , Palash Dey
‹ Prev 1 3 4 5 6 7 10 Next ›