English
Related papers

Related papers: Majority voting is not good for heaven or hell, wi…

200 papers

The stability of a leadership against a growing internal opposition is studied in bottom-up hierarchical organizations. Using a very simple model with bottom-up majority rule voting, the dynamics of power distribution at the various…

Physics and Society · Physics 2007-05-23 Serge Galam

In biology and ecology, individuals or communities of individuals living in unpredictable environments often alternate between different evolutionary strategies to spread and reduce risks. Such behavior is commonly referred to as…

Populations and Evolution · Quantitative Biology 2015-03-11 Jorge Hidalgo , Simone Pigolotti , Miguel A. Munoz

We introduce an asymmetric noisy voter model to study the joint effect of immigration and a competition-dispersal tradeoff in the dynamics of two species competing for space in regular lattices. Individuals of one species can invade a…

Populations and Evolution · Quantitative Biology 2021-03-17 Ricardo Martinez-Garcia , Cristóbal López , Federico Vazquez

We study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

Physics and Society · Physics 2016-05-24 Petter Holme , Hang-Hyun Jo

Do object part localization methods produce bilaterally symmetric results on mirror images? Surprisingly not, even though state of the art methods augment the training set with mirrored images. In this paper we take a closer look into this…

Computer Vision and Pattern Recognition · Computer Science 2015-01-22 Heng Yang , Ioannis Patras

Clustering is a fundamental collective phenomenon in agent-based models (ABMs) of opinion dynamics. To study clustering in systems with co-evolving social and opinion variables, we derive stochastic partial differential equation (SPDE)…

Physics and Society · Physics 2026-05-01 Sebastian Zimper , Nataša Djurdjevac Conrad , Federico Cornalba , Ana Djurdjevac

Two general patterns have been identified for the adoption and subsequent abandonment of ideas or products within a population. One is symmetric, so that concepts or products which are adopted rapidly then decline rapidly from their peak,…

Physics and Society · Physics 2009-06-15 R. Alexander Bentley , Paul Ormerod

We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be "contingent" with…

Computer Science and Game Theory · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao

For centuries, it has been widely believed that the influence of a small coalition of voters is negligible in a large election. Consequently, there is a large body of literature on characterizing the likelihood for an election to be…

Theoretical Economics · Economics 2023-06-13 Lirong Xia

Distributed voting is a fundamental topic in distributed computing. In pull voting, in each step every vertex chooses a neighbour uniformly at random, and adopts its opinion. The voting is completed when all vertices hold the same opinion.…

Data Structures and Algorithms · Computer Science 2016-11-02 Colin Cooper , Robert Elsässer , Tomasz Radzik

Majority-vote model is a much-studied model for social opinion dynamics of two competing opinions. With the recent appreciation that our social network comprises a variety of different layers forming a multiplex network, a natural question…

Physics and Society · Physics 2019-05-22 Jeehye Choi , K. -I. Goh

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

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

Many people believe that it is disadvantageous for members aligning with a minority party to cluster in cities, as this makes it easier for the majority party to gerrymander district boundaries to diminish the representation of the…

Computers and Society · Computer Science 2019-11-25 Jiahua Chen , Aneesha Manne , Rebecca Mendum , Poonam Sahoo , Alicia Yang

The echo-chamber effect is a common term in opinion dynamic modeling to describe how a person's opinion might be artificially enhanced as it is reflected back at her through social interactions. Here, we study the existence of this effect…

Statistical Mechanics · Physics 2022-04-20 Talia Baravi , Ofer Feinerman , Oren Raz

Majority voting (MV) is the prototypical ``wisdom of the crowd'' algorithm. Theorems considering when MV is optimal for group decisions date back to Condorcet's 1785 jury \emph{decision} theorem. The same error independence assumption…

Artificial Intelligence · Computer Science 2025-03-13 Andrés Corrada-Emmanuel

The relationship of policy choice by majority voting and by maximization of utilitarian welfare has long been discussed. I consider choice between a status quo and a proposed policy when persons have interpersonally comparable cardinal…

Theoretical Economics · Economics 2024-12-30 Charles F. Manski

We study the problem of minimizing metric distortion in multi-winner elections, where a committee of size $k$ is selected from a set of candidates based on voters' ordinal preferences. We assume that voters and candidates are embedded on a…

Computer Science and Game Theory · Computer Science 2026-02-18 Negar Babashah , Hasti Karimi , Masoud Seddighin , Golnoosh Shahkarami

We study the problem of fair sequential decision making given voter preferences. In each round, a decision rule must choose a decision from a set of alternatives where each voter reports which of these alternatives they approve. Instead of…

Computer Science and Game Theory · Computer Science 2025-03-18 Nikhil Chandak , Shashwat Goel , Dominik Peters

A cornerstone of social choice theory is Condorcet's paradox which says that in an election where $n$ voters rank $m$ candidates it is possible that, no matter which candidate is declared the winner, a majority of voters would have…

Computer Science and Game Theory · Computer Science 2025-04-23 Moses Charikar , Alexandra Lassota , Prasanna Ramakrishnan , Adrian Vetta , Kangning Wang