The Hegselmann-Krause dynamics for equally spaced agents
Peter Hegarty, Edvin Wedin
备注:
17 pages, one figure. Arxiv may flag for text overlap with a companion paper which we are uploading simoultaneously, as there is some similar text in the introductions to the two papers. Version 2: Some minor glitches fixed: spelling mistakes and an incomplete reference in the bibliography
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.
Probabilistic neighbors' selection competes with confirmation bias in a bounded confidence model
CNRS, Complex Systems Institute of Paris Île-de-France (ISC-PIF)(法国国家科学研究中心,巴黎法兰西岛复杂系统研究所);Laboratoire de Physique Théorique et Modélisation, CNRS-CY Cergy Paris Université(理论与建模物理实验室,CNRS-CY塞尔吉巴黎大学);EHESS, Centre d’Analyse et de Mathématique Sociales (CAMS)(高等社会科学学院,社会分析与数学中心);Cergy Paris Université(塞尔吉巴黎大学)