The Hegselmann-Krause dynamics for equally spaced agents

DOI10.1080/10236198.2016.1234611MaRDI QIDQ2964237zbMATH OpenOpenAlexFDO

Authors Edvin Wedin, Peter Hegarty

Publication date 23 February 2017

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

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

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)

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.

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

Cites work

• A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
• 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

Cited in

(9)

• A model of voting dynamics under bounded confidence with nonstandard norming
• Boltzmann-type equations for multi-agent systems with label switching
• The Hegselmann-Krause dynamics on the circle converge
• Consensus and fragmentation of opinions with a focus on bounded confidence
• A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics
• Bounded confidence opinion dynamics: a survey
• scientific article; zbMATH DE number 2209529 (Why is no real title available?)
• An improved energy argument for the Hegselmann-Krause model
• On the convergence of the Hegselmann-Krause system

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)