On a Voter Model with Context-Dependent Opinion Adoption

被引:0
作者
Becchetti, Luca [1 ]
Bonifaci, Vincenzo [2 ]
Cruciani, Emilio [3 ]
Pasquale, Francesco [4 ]
机构
[1] Sapienza Univ Rome, Rome, Italy
[2] Roma Tre Univ, Rome, Italy
[3] Paris Lodron Univ Salzburg, Salzburg, Austria
[4] Tor Vergata Univ, Rome, Italy
来源
PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023 | 2023年
基金
欧洲研究理事会; 奥地利科学基金会;
关键词
ABSORPTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collection of agents develops a consensus on relevant decisions. Voter models are well-known theoretical models to study opinion spreading in social networks and structured populations. Their simplest version assumes that an updating agent will adopt the opinion of a neighboring agent chosen at random. These models allow us to study, for example, the probability that a certain opinion will fixate into a consensus opinion, as well as the expected time it takes for a consensus opinion to emerge. Standard voter models are oblivious to the opinions held by the agents involved in the opinion adoption process. We propose and study a context-dependent opinion spreading process on an arbitrary social graph, in which the probability that an agent abandons opinion a in favor of opinion b depends on both a and b. We discuss the relations of the model with existing voter models and then derive theoretical results for both the fixation probability and the expected consensus time for two opinions, for both the synchronous and the asynchronous update models.
引用
收藏
页码:38 / 45
页数:8
相关论文
共 27 条
[1]  
Aldous D., 1995, UNFINISHED MONOGRAPH
[2]   Biased opinion dynamics: when the devil is in the details [J].
Anagnostopoulos, Aris ;
Becchetti, Luca ;
Cruciani, Emilio ;
Pasquale, Francesco ;
Rizzo, Sara .
INFORMATION SCIENCES, 2022, 593 :49-63
[3]   Metastability and Anomalous Fixation in Evolutionary Games on Scale-Free Networks [J].
Assaf, Michael ;
Mobilia, Mauro .
PHYSICAL REVIEW LETTERS, 2012, 109 (18)
[4]   Fixation and Consensus Times on a Network: A Unified Approach [J].
Baxter, G. J. ;
Blythe, R. A. ;
McKane, A. J. .
PHYSICAL REVIEW LETTERS, 2008, 101 (25)
[5]  
Berenbrink Petra, 2016, LIPIcs, V55
[6]   DISCORDANT VOTING PROCESSES ON FINITE GRAPHS [J].
Cooper, Colin ;
Dyer, Martin ;
Frieze, Alan ;
Rivera, Nicolas .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (04) :2398-2420
[7]   Phase Transitions of the k-Majority Dynamics in a Biased Communication Model [J].
Cruciani, Emilio ;
Mimun, Hlafo Alfie ;
Quattropani, Matteo ;
Rizzo, Sara .
PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN '21), 2021, :146-155
[8]   Absorption Time of the Moran Process [J].
Diaz, Josep ;
Goldberg, Leslie Ann ;
Richerby, David ;
Serna, Maria .
RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (01) :137-159
[9]   FINITE PARTICLE-SYSTEMS AND INFECTION MODELS [J].
DONNELLY, P ;
WELSH, D .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1983, 94 (JUL) :167-182
[10]  
Durocher L, 2022, PROCEEDINGS OF THE THIRTY-FIRST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2022, P265