English
Related papers

Related papers: Majority dynamics on trees and the dynamic cavity …

200 papers

In this paper we consider the modeling of opinion dynamics over time dependent large scale networks. A kinetic description of the agents' distribution over the evolving network is considered which combines an opinion update based on binary…

Numerical Analysis · Mathematics 2016-04-05 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

We present a model that explores the influence of persuasion in a population of agents with positive and negative opinion orientations. The opinion of each agent is represented by an integer number $k$ that expresses its level of agreement…

Physics and Society · Physics 2014-05-30 C. E. La Rocca , L. A. Braunstein , F. Vazquez

We present a new two-state {+-} opinion dynamics model which defines a general frame to include all local dynamics in two-state spin systems. Agents evolve by probabilistic local rules. In each update, groups of various sizes k are formed…

Disordered Systems and Neural Networks · Physics 2007-05-23 Serge Galam

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

In the bounded confidence model the opinions of a set of agents evolve over discrete time steps. In each round an agent averages the opinion of all agents whose opinions are at most a certain threshold apart. Here we assume that the…

Physics and Society · Physics 2025-12-23 Sascha Kurz

Frequently we revise our first opinions after talking over with other individuals because we get convinced. Argumentation is a verbal and social process aimed at convincing. It includes conversation and persuasion. In this case, the…

Physics and Society · Physics 2017-04-26 Juan Pablo Pinasco , Viktoriya Semeshenko , Pablo Balenzuela

We study the evolution of majority dynamics on Erd\H{o}s-R\'enyi $G(n,p)$ random graphs. In this process, each vertex of a graph is assigned one of two initial states. Subsequently, on every day, each vertex simultaneously updates its state…

Probability · Mathematics 2025-03-21 Sean Jaffe

We study the generalisation properties of majority voting on finite ensembles of classifiers, proving margin-based generalisation bounds via the PAC-Bayes theory. These provide state-of-the-art guarantees on a number of classification…

Machine Learning · Computer Science 2022-10-21 Felix Biggs , Valentina Zantedeschi , Benjamin Guedj

In traditional voter models, opinion dynamics are driven by interactions between individuals, where an individual adopts the opinion of a randomly chosen neighbor. However, these models often fail to capture the emergence of entirely new…

Physics and Society · Physics 2025-10-27 Jeehye Choi , Byungjoon Min , Tobias Galla

We study binary opinion formation in a large population where individuals are influenced by the opinions of other individuals. The population is characterised by the existence of (i) communities where individuals share some similar…

Probability · Mathematics 2023-06-30 Delia Coculescu , Médéric Motte , Huyên Pham

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

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou

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

Within the model of social dynamics determined by collective decisions in a stochastic environment (the ViSE model), we consider the case of a homogeneous society consisting of classically rational economic agents. We obtain analytical…

Optimization and Control · Mathematics 2020-09-22 Vitaly Malyshev

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

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

We study an outcome of a vote in a population of voters exposed to an externally applied bias in favour of one of two potential candidates. The population consists of ordinary individuals, that are in majority and tend to align their…

Statistical Mechanics · Physics 2017-03-31 V. S. Dotsenko , C. Mejía-Monasterio , G. Oshanin

Inspired by the spread of discontent as in the 2016 presidential election, we consider a voter model in which 0's are ordinary voters and 1's are zealots. Thinking of a social network, but desiring the simplicity of an infinite object that…

Probability · Mathematics 2019-01-23 Ran Huo , Rick Durrett

The influence of the social relationships of an individual on the individual's opinions (about a topic, a product, or whatever else) is a well known phenomenon and it has been widely studied. This paper considers a network of positive (i.e.…

Computational Complexity · Computer Science 2022-12-01 Miriam Di Ianni

We introduce the incremental voter model (IVM), a discrete-opinion multi-agent system where agents undergo step-wise transitions biased by the opinion of a randomly selected persuader. Our incremental voter model comprises a large…

Multiagent Systems · Computer Science 2026-05-29 Fei Cao , Xiaoqian Gong