English
Related papers

Related papers: Phase transition and information cascade in a voti…

200 papers

We consider a model of binary opinion dynamics where one opinion is inherently 'superior' than the other and social agents exhibit a 'bias' towards the superior alternative. Specifically, it is assumed that an agent updates its choice to…

Probability · Mathematics 2024-05-01 Arpan Mukhopadhyay

In nonlinear voter models the transitions between two states depend in a nonlinear manner on the frequencies of these states in the neighborhood. We investigate the role of these nonlinearities on the global outcome of the dynamics for a…

Statistical Mechanics · Physics 2009-04-05 Frank Schweitzer , Laxmidhar Behera

We introduce the threshold $q$-voter opinion dynamics where an agent, facing a binary choice, can change its mind when at least $q_0$ amongst $q$ neighbors share the opposite opinion. Otherwise, the agent can still change its mind with a…

Physics and Society · Physics 2018-07-11 Allan R. Vieira , Celia Anteneodo

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

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

We introduce a non-linear variant of the voter model, the q-voter model, in which q neighbors (with possible repetition) are consulted for a voter to change opinion. If the q neighbors agree, the voter takes their opinion; if they do not…

Physics and Society · Physics 2009-11-27 C. Castellano , M. A. Munoz , R. Pastor-Satorras

We model voting behaviour in the multi-group setting of a two-tier voting system using sequences of de Finetti measures. Our model is defined by using the de Finetti representation of a probability measure (i.e. as a mixture of…

Probability · Mathematics 2026-01-14 Gabor Toth

Studying the computational complexity and designing fast algorithms for determining winners under voting rules are classical and fundamental questions in computational social choice. In this paper, we accelerate voting by leveraging quantum…

Computers and Society · Computer Science 2023-06-12 Ao Liu , Qishen Han , Lirong Xia , Nengkun Yu

Plurality and approval voting are two well-known voting systems with different strengths and weaknesses. In this paper we consider a new voting system we call beta(k) which allows voters to select a single first-choice candidate and approve…

Theoretical Economics · Economics 2020-06-02 Peter Butler , Jerry Lin

The influence of contrarians on the noisy voter model is studied at the mean-field level. The noisy voter model is a variant of the voter model where agents can adopt two opinions, optimistic or pessimistic, and can change them by means of…

Physics and Society · Physics 2018-10-10 Nagi Khalil , Raul Toral

The probability of default (PD) estimation is an important process for financial institutions. The difficulty of the estimation depends on the correlations between borrowers. In this paper, we introduce a hierarchical Bayesian estimation…

Statistical Finance · Quantitative Finance 2020-05-19 Masato Hisakado , Shintaro Mori

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may…

Statistical Mechanics · Physics 2015-05-27 G. J. Baxter

The voting process is formalized as a multistage voting model with successive alternative elimination. A finite number of agents vote for one of the alternatives each round subject to their preferences. If the number of votes given to the…

Optimization and Control · Mathematics 2018-08-01 Oleg A. Malafeyev , Denis Rylow , Irina Zaitseva , Anna Ermakova , Dmitry Shlaev

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

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 study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

Computer Science and Game Theory · Computer Science 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

A new model for the dynamics of opinion formation is proposed and analysed at the mean-field level. It can be regarded as a generalization of the noisy voter model in which agents update their binary states by copying others and by an…

Statistical Mechanics · Physics 2024-10-29 Miguel Aguilar-Janita , Andres Blanco-Alonso , Nagi Khalil

We introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update…

Physics and Society · Physics 2011-07-19 Juan Fernández-Gracia , V. M. Eguíluz , M. San Miguel

There are many factors that can influence the outcome of an election. We here identify two dominant effects that can affect the votes obtained by a candidate, namely, the Majority Effect and the Media Effect. We mimic these two effects in a…

Physics and Society · Physics 2009-11-10 Chung-I Chou , Sai-Ping Li

We introduce the confident voter model, in which each voter can be in one of two opinions and can additionally have two levels of commitment to an opinion --- confident and unsure. Upon interacting with an agent of a different opinion, a…

Physics and Society · Physics 2015-03-19 D. Volovik , S. Redner