English
Related papers

Related papers: Digital herders and phase transition in a voting m…

200 papers

The one-dimensional long-range voter model, where an agent takes the opinion of another at distance $r$ with probability $\propto r^{-\alpha}$, is studied analytically. The model displays rich and diverse features as $\alpha$ is changed.…

Statistical Mechanics · Physics 2024-06-06 Federico Corberi , Claudio Castellano

We present a novel approach to the core set/instance selection problem in machine learning. Our approach is based on recent results on (proportional) representation in approval-based multi-winner elections. In our model, instances play a…

Machine Learning · Computer Science 2025-12-15 Luis Sánchez-Fernández , Jesús A. Fisteus , Rafael López-Zaragoza

We present numerical simulations of a model of social influence, where the opinion of each agent is represented by a binary vector. Agents adjust their opinions as a result of random encounters, whenever the difference between opinions is…

Statistical Mechanics · Physics 2009-11-10 M. F. Laguna , Guillermo Abramson , Damian H. Zanette

The voter model is a paradigm of ordering dynamics. At each time step, a random node is selected and copies the state of one of its neighbors. Traditionally, this state has been considered as a binary variable. Here, we relax this…

Statistical Mechanics · Physics 2015-06-05 Michele Starnini , Andrea Baronchelli , Romualdo Pastor-Satorras

The voter model consists of a set of agents whose opinion is a binary variable. At each time step, an agent along with a social neighbor is selected and the agent imitates the social neighbor at the next time step. In this paper, we study a…

Probability · Mathematics 2023-07-06 Hsin-Lun Li

We generalize the original majority-vote (MV) model from two states to arbitrary $p$ states and study the order-disorder phase transitions in such a $p$-state MV model on complex networks. By extensive Monte Carlo simulations and a…

Physics and Society · Physics 2018-06-13 Hanshuang Chen , Guofeng Li

We study the homogeneous symmetrical threshold model with independence (noise) by pair approximation and Monte Carlo simulations on Watts-Strogatz graphs. The model is a modified version of the famous Granovetter's threshold model: with…

Physics and Society · Physics 2020-05-27 Bartłomiej Nowak , Katarzyna Sznajd-Weron

Electing a single committee of a small size is a classical and well-understood voting situation. Being interested in a sequence of committees, we introduce and study two time-dependent multistage models based on simple Plurality voting.…

Computational Complexity · Computer Science 2024-01-22 Robert Bredereck , Till Fluschnik , Andrzej Kaczmarczyk

The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and…

Statistical Mechanics · Physics 2015-05-19 Sung-Guk Han , Jaegon Um , Beom Jun Kim

We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common…

Physics and Society · Physics 2022-08-10 Agnieszka Czaplicka , Christos Charalambous , Raul Toral , Maxi San Miguel

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

One goal of online social recommendation systems is to harness the wisdom of crowds in order to identify high quality content. Yet the sequential voting mechanisms that are commonly used by these systems are at odds with existing…

Social and Information Networks · Computer Science 2016-03-16 L. Elisa Celis , Peter M. Krafft , Nathan Kobe

The paper considers the problem of finding the number of dominant voters in two-level voting procedures. At the first stage, voting is conducted among local groups of voters, and at the second stage, the results are aggregated to form a…

Discrete Mathematics · Computer Science 2025-06-11 N. I. Shushko , D. V. Lemtyuzhnikova

This paper considers elections in which voters choose one candidate each, independently according to known probability distributions. A candidate receiving a strict majority (absolute or relative, depending on the version) wins. After the…

Data Structures and Algorithms · Computer Science 2024-01-22 Lisa Hellerstein , Naifeng Liu , Kevin Schewior

We study the time series data of the racetrack betting market in the Japan Racing Association (JRA). As the number of votes t increases, the win bet fraction x(t) converges to the final win bet fraction x_{f}. We observe the power law…

Data Analysis, Statistics and Probability · Physics 2010-06-28 Shintaro Mori , Masato Hisakado

Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group preferences? Arrow showed that in an election between three or…

Probability · Mathematics 2021-09-27 Frederic Koehler , Elchanan Mossel

A voting model (or a generalization of the Glauber model at zero temperature) on a multidimensional lattice is defined as a system composed of a lattice each site of which is either empty or occupied by a single particle. The reactions of…

Statistical Mechanics · Physics 2007-05-23 F. Roshani , A. Aghamohammadi , M. Khorrami

When fitting statistical models, some predictors are often found to be correlated with each other, and functioning together. Many group variable selection methods are developed to select the groups of predictors that are closely related to…

Methodology · Statistics 2021-03-25 Zhiyuan Li

We introduce the heterogeneous voter model (HVM), in which each agent has its own intrinsic rate to change state, reflective of the heterogeneity of real people, and the partisan voter model (PVM), in which each agent has an innate and…

Physics and Society · Physics 2010-08-04 Naoki Masuda , N. Gibert , S. Redner

We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the…

Physics and Society · Physics 2014-08-13 Marina Diakonova , Maxi San Miguel , Victor M. Eguiluz