The Spread of Opinions via Boolean Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

The Spread of Opinions via Boolean Networks

Rachael Colley
Umberto Grandi

Résumé

Opinion diffusion models the spread of information among agents whose connections are given by a social network. We study opinion diffusion via Boolean networks, in which agents update their (binary) opinion according to a Boolean function that we assume is compactly represented as a propositional formula. The classical threshold models, where opinion updates depend on the proportion of an agent’s influencers having a differing opinion, are a special case of our model. Boolean networks are a well-studied mathematical model for biology, and in this paper we analyse it through the lens of opinion diffusion. Most notably, we analyse the computational complexity of deciding if opinions converge from a given initial point, the existence of an asynchronous update that maximises the global agreement among the agents, and we explore connections with delegative voting.
Fichier non déposé

Dates et versions

hal-03947018 , version 1 (19-01-2023)

Identifiants

Citer

Rachael Colley, Umberto Grandi. The Spread of Opinions via Boolean Networks. 19th European Conference on Multi-Agent Systems (EUMAS 2022), Nov 2022, Dusseldorf, Germany. pp.96-115, ⟨10.1007/978-3-031-20614-6_6⟩. ⟨hal-03947018⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More