Computer ScienceProceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI-23)
On the Role of Memory in Robust Opinion Dynamics
L. Becchetti, A. Clementi, et al.
We investigate how a single informed source can steer a fully-connected population when agents have no memory: activated agents sample ℓ peers and update opinions, covering models like the voter model and best-of-k majority. Surprisingly, memoryless dynamics need Ω(n^2) expected time even if ℓ=n, while the voter model (ℓ=1) nearly matches this bound. This research was conducted by Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, and Robin Vacus.
Related Publications
Explore these studies to deepen your understanding
Adjacent work that informs or extends this paper's methodology and findings.
Education
The influence of the parental child-rearing gender-role attitude on children's social adjustment in single- and two-parent families: the mediating role of intergenerational identity
I. Chen, Y. Wang, et al.
Earth Sciences
Role of the Maritime Continent in the remote influence of Atlantic Niño on the Pacific
S. Liu, P. Chang, et al.
Medicine and Health
The mediating role of obesity on the prospective association between urinary sucrose and diabetes incidence in a sub-cohort of the EPIC-Norfolk
A. Lang, O. Kuss, et al.
Earth Sciences
The role of ocean and atmospheric dynamics in the marine-based collapse of the last Eurasian Ice Sheet
H. P. Sejrup, B. O. Hjelstuen, et al.
