Majority Rule Based Opinion Dynamics with Biased and Stubborn Agents

Arpan Mukhopadhyay, R. Mazumdar, R. Roy
{"title":"Majority Rule Based Opinion Dynamics with Biased and Stubborn Agents","authors":"Arpan Mukhopadhyay, R. Mazumdar, R. Roy","doi":"10.1145/2896377.2901488","DOIUrl":null,"url":null,"abstract":"In this paper, we investigate the impact of majority-rule based random interactions among agents in a large social network on the diffusion of opinions in the network. Opinion of each agent is assumed to be a binary variable taking values in the set {0, 1}. Interactions among agents are modeled using the majority rule, where each agent updates its opinion at random instants by adopting the 'majority' opinion among a group of randomly sampled agents. We investigate two scenarios that respectively incorporate `bias' of the agents towards a specific opinion and stubbornness of some of the agents in the majority rule dynamics. For the first scenario, where all the agents are assumed to be 'biased' towards one of the opinions, it is shown that the agents reach a consensus on the preferred opinion (with high probability) only if the initial fraction of agents having the preferred opinion is above a certain threshold. Furthermore, the mean time taken to reach the consensus is shown to be logarithmic in the network size. In the second scenario, where the presence of 'stubborn' agents, who never update their opinions, is assumed, we characterize the equilibrium distribution of opinions of the non-stubborn agents using mean field techniques. The mean field limit is shown to have multiple stable equilibrium points which leads to a phenomenon known as metastability.","PeriodicalId":291670,"journal":{"name":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2896377.2901488","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

In this paper, we investigate the impact of majority-rule based random interactions among agents in a large social network on the diffusion of opinions in the network. Opinion of each agent is assumed to be a binary variable taking values in the set {0, 1}. Interactions among agents are modeled using the majority rule, where each agent updates its opinion at random instants by adopting the 'majority' opinion among a group of randomly sampled agents. We investigate two scenarios that respectively incorporate `bias' of the agents towards a specific opinion and stubbornness of some of the agents in the majority rule dynamics. For the first scenario, where all the agents are assumed to be 'biased' towards one of the opinions, it is shown that the agents reach a consensus on the preferred opinion (with high probability) only if the initial fraction of agents having the preferred opinion is above a certain threshold. Furthermore, the mean time taken to reach the consensus is shown to be logarithmic in the network size. In the second scenario, where the presence of 'stubborn' agents, who never update their opinions, is assumed, we characterize the equilibrium distribution of opinions of the non-stubborn agents using mean field techniques. The mean field limit is shown to have multiple stable equilibrium points which leads to a phenomenon known as metastability.
基于多数决规则的有偏见和顽固代理人的意见动态
在本文中,我们研究了大型社会网络中基于多数规则的智能体之间的随机交互对网络中意见扩散的影响。假设每个agent的意见是一个二进制变量,取值在集合{0,1}中。智能体之间的交互使用多数规则建模,其中每个智能体通过在一组随机抽样的智能体中采用“多数”意见,在随机时刻更新其意见。我们研究了两种情景,分别包含了主体对特定意见的“偏见”和多数决规则动力学中某些主体的固执。对于第一种情况,假设所有的智能体都对其中一种意见“有偏见”,只有当拥有首选意见的智能体的初始比例高于某个阈值时,智能体才会对首选意见达成共识(高概率)。此外,在网络规模中,达成共识所花费的平均时间是对数的。在第二种情况下,假设存在从不更新其意见的“顽固”代理,我们使用平均场技术表征非顽固代理意见的均衡分布。平均场极限显示有多个稳定平衡点,这导致一种称为亚稳态的现象。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书