The Hegselmann-Krause dynamics for equally spaced agents

DOI10.1080/10236198.2016.1234611zbMATH Open1390.39058arXiv1406.0819OpenAlexW2964083680MaRDI QIDQ2964237FDOQ2964237

Peter Hegarty, Edvin Wedin

Publication date: 23 February 2017

Published in: Journal of Difference Equations and Applications (Search for Journal in Brave)

Abstract: We consider the Hegselmann-Krause bounded confidence dynamics for n equally spaced opinions on the real line, with gaps equal to the confidence bound r, which we take to be 1. We prove rigorous results on the evolution of this configuration, which confirm hypotheses previously made based on simulations for small values of n. Namely, for every n, the system evolves as follows: after every 5 time steps, a group of 3 agents become disconnected at either end and collapse to a cluster at the subsequent step. This continues until there are fewer than 6 agents left in the middle, and these finally collapse to a cluster, if n is not a multiple of 6. In particular, the final configuration consists of 2*[n/6] clusters of size 3, plus one cluster in the middle of size n (mod 6), if n is not a multiple of 6, and the number of time steps before freezing is 5n/6 + O(1). We also consider the dynamics for arbitrary, but constant, inter-agent spacings d in [0, 1] and present three main findings. Firstly we prove that the evolution is periodic also at some other, but not all, values of d, and present numerical evidence that for all d something "close" to periodicity nevertheless holds. Secondly, we exhibit a value of d at which the behaviour is periodic and the time to freezing is n + O(1), hence slower than that for d = 1. Thirdly, we present numerical evidence that, as d --> 0, the time to freezing may be closer, in order of magnitude, to the diameter d(n-1) of the configuration rather than the number of agents n.

Full work available at URL: https://arxiv.org/abs/1406.0819

Recommendations

• On the convergence of the Hegselmann-Krause system
• A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
• On the Hegselmann-Krause conjecture in opinion dynamics
• Continuous and discontinuous opinion dynamics with bounded confidence
• CONTINUOUS OPINION DYNAMICS UNDER BOUNDED CONFIDENCE: A SURVEY

zbMATH Keywords

fixed point theoremHegselmann-Krause modelequidistant opinionsperiodic evolution

Mathematics Subject Classification ID

Models of societies, social and urban evolution (91D10) Applications of difference equations (39A60) Decentralized systems (93A14)

Cites Work

• On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
• On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms
• Opinion consensus of modified Hegselmann-Krause models
• The Hegselmann-Krause Dynamics for the Continuous-Agent Model and a Regular Opinion Function Do Not Always Lead to Consensus
• A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics

Cited In (6)

• A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
• Title not available (Why is that?)
• A model of voting dynamics under bounded confidence with nonstandard norming
• Boltzmann-type equations for multi-agent systems with label switching
• Bounded confidence opinion dynamics: a survey
• Consensus and Fragmentation of Opinions with a Focus on Bounded Confidence

This page was built for publication: The Hegselmann-Krause dynamics for equally spaced agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2964237)