DeepAI AI Chat
Log In Sign Up

Voter and Majority Dynamics with Biased and Stubborn Agents

03/05/2020
by   Arpan Mukhopadhyay, et al.
University of Waterloo
Placement cell at Indian Statistical Institute
University of Warwick
0

We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An updating agent simply copies the opinion of another randomly sampled agent; (2) Majority rule: An updating agent samples multiple agents and adopts the majority opinion in the selected group. We focus on the scenario where the agents are biased towards one of the opinions called the preferred opinion. Using suitably constructed branching processes, we show that under both rules the mean time to reach consensus is Θ(log N), where N is the number of agents in the network. Furthermore, under the majority rule model, we show that consensus can be achieved on the preferred opinion with high probability even if it is initially the opinion of the minority. We also study the majority rule model when stubborn agents with fixed opinions are present. We find that the stationary distribution of opinions in the network in the large system limit using mean field techniques.

READ FULL TEXT
03/05/2020

Opinion Dynamics under Voter and Majority Rule Models with Biased and Stubborn Agents

We study binary opinion dynamics in a network of social agents interacti...
08/31/2020

Biased Opinion Dynamics: When the Devil Is in the Details

We investigate opinion dynamics in multi-agent networks when a bias towa...
06/14/2022

Resource-Mediated Consensus Formation

In social sciences, simulating opinion dynamics to study the interplay b...
09/17/2018

Erratic Extremism causes Dynamic Consensus (a new model for one-dimensional opinion dynamics)

A society of agents, with ideological positions, or "opinions" measured ...
04/29/2022

Single-Peaked Opinion Updates

We consider opinion diffusion for undirected networks with sequential up...
11/30/2021

The Effect of Iterativity on Adversarial Opinion Forming

Consider the following model to study adversarial effects on opinion for...
02/16/2023

Biased Consensus Dynamics on Regular Expander Graphs

Consensus protocols play an important role in the study of distributed a...