Optimal control of the convergence time in the Hegselmann--Krause dynamics
University of Bayreuth(拜罗伊特大学)
研究通过引入策略性代理优化Hegselmann-Krause意见动态模型的收敛时间,提供收敛时间的上下界并指出未来研究方向。
2015-02-26 cs.SY eess.SY math.DS
Well posedness and asymptotic consensus in the Hegselmann-Krause model with finite speed of information propagation
我们认为一个变种的Hegselmann-Krause模型的共识形成代理之间的信息传播有限的速度$\mathfrak{c}$。这导致了一个系统的常微分方程(ODE)与状态相关的延迟。通过观察常微分方程组的经典适定性理论并不适用,我们证明了该模型解的整体存在唯一性。我们证明,渐近共识总是达到在空间一维设置的模型,只要代理旅行慢于$\mathfrak{c}$。我们还提供了充分条件渐近共识的空间多维设置。
2021-03-20 math.CA math.DS
Mixed Hegselmann-Krause Dynamics II
混合Hegselmann-Krause(HK)模型由有限数量的代理人组成,其特征在于他们的意见,$\mathbf{R^d}$中的一个向量。对于确定性的情况下,每个代理更新其意见的规则:决定其程度的一致性,并混合其意见的平均意见,其邻居,代理的意见最多有一些信心阈值不同,从它的意见在每个时间步。在\cite{mHK}中对混合模型进行了确定性研究。在本文中,我们研究它的非确定性和涉及的代理人之间的社会关系,可以随着时间的推移而变化。我们调查的情况下,渐近稳定性举行。此外,我们指出,混合模型不仅包括HK模型,而且还包括Deffuant模型。
2021-12-26 math.DS math.PR
The Hegselmann-Krause dynamics for continuous agents and a regular opinion function do not always lead to consensus
Chalmers(查尔姆斯理工大学);University of Gothenburg(哥德堡大学)
研究展示了一个常规意见函数的例子,其在Hegselmann-Krause有界信心动力学下持续保持意见分歧超过两的特性,验证了Blondel等人猜想。
2014-02-28 cs.SI cs.SY eess.SY
Optimal condition for asymptotic consensus in the Hegselmann-Krause model with finite speed of information propagation
证明了在有限信息传播速度$\mathfrak{c}>0$的Hegselmann-Krause模型中,在极小(即,(2)影响函数的假设。特别是,我们假设的影响函数是全球积极的,这是必要的,以达到全球共识,使代理移动的速度严格小于$\mathfrak{c}$,这是必要的适定性的解决方案。从这个角度来看,我们的结果是最优的。证明是基于这样一个事实,即状态相关的延迟,引起的有限速度的信息传播,是一致有界的。
2023-03-13 math.AP math.DS math.OC
Non-freezing of the proximity digraph and non-pseudostable convergence in heterogeneous Hegselmann--Krause models: Counterexamples to conjectures and results of Mirtabatabaei and Bullo
Chalmers University of Technology and University of Gothenburg(查尔姆斯理工大学和哥德堡大学)
本文针对异构Hegselmann--Krause意见动力学模型,构造反例推翻Mirtabatabaei和Bullo的两个辅助猜想及一个定理,并指出这些结果对几乎所有初始意见向量仍可能成立。
2026-10-22 math.CO math.DS
Mixed Hegselmann-Krause Dynamics--Nondeterministic Case
最初的Hegselmann-Krause(HK)模型是由有限数量的代理人组成的,他们的意见,$[0,1]$中的一个数字。代理通过将其邻居的平均意见更新其意见,所述邻居的意见最多相差$ε$(对于$ε>0$)作为置信界限。如果一个智能体在更新时不改变自己的观点,那么它是绝对顽固的;如果它的更新是邻居的平均观点,那么它是绝对开放的。有两种类型的HK模型-同步HK模型和异步HK模型。本文是关于HK动态的一个变体,称为混合模型,其中每个代理可以选择其一致性程度,并将其意见与其邻居的平均意见在任何时候混合。如果所有的代理人都是绝对开放的所有时间的混合模型减少到同步HK模型,和异步HK模型,如果只有一个均匀随机选择的代理人是绝对开放的所有时间和其他人是绝对顽固的。在\cite{mhk}中,我们讨论了混合模型的确定性。指出了同步HK模型的一些性质,如有限时间收敛性,在混合模型中不成立。在本课题中,我们研究了非确定性的混合模型。列出异步模型中不适用于混合模型的一些属性。然后,研究了渐近稳定性成立的条件。
2021-08-18 math.DS math.OC
Properties of Quasi-synchronization Time of High-dimensional Hegselmann-Krause Dynamics
本文研究了多维 Hegselmann-Krause 模型的准同步随机时间,发现有界空间中所有维度均能在有限时间内实现准同步,而无界空间仅限低维情形,并证明了不同情形下随机时间的可积性。
2025-07-11 cs.MA math.DS nlin.AO
Mixed Hegselmann-Krause Dynamics
最初的Hegselmann-Krause(HK)模型由一组~ $n$代理组成,这些代理的特征在于它们的观点,即~ $[0, 1]$中的一个数字。每个代理,比如代理~ $i$,通过取其所有邻居的平均意见来更新其意见~ $x_i$,这些代理的意见与~ $x_i$最多相差~ $ε$。有两种类型的~HK模型:同步~HK模型和异步~HK模型。对于同步模型,所有的代理人同时更新他们的意见在每个时间步,而异步~HK模型,只有一个代理人随机选择一致更新其意见在每个时间步。本文研究了~HK意见动力学的一种变体,称为混合~HK模型,其中每个主体可以选择其一致性程度,并在每次更新时将其意见与其邻居的平均意见混合。药剂的不均匀程度可以是不同的和/或随时间变化。如果一个智能体在每次更新时的新观点是其邻居的平均观点,那么它就不是顽固的或绝对开放的,如果它的观点在更新时没有改变,那么它就是绝对顽固的。在每个时间步,所有的代理人都是绝对开放的思想的特殊情况是同步~HK模型。与此相反,异步模型对应的特定情况下,在每个时间步,所有的代理人都是绝对顽固的,除了一个代理人是绝对开放的思想,随机均匀选择。我们首先证明了同步~HK模型的一些共同性质,如有限时间收敛性,对于混合模型不成立。然后,我们调查的条件下,渐近稳定性举行,或一个共识,可以实现的混合模型。
2021-03-28 math.DS physics.soc-ph
A rigorous formulation of and partial results on Lorenz's "consensus strikes back" phenomenon for the Hegselmann-Krause model
在2006年的一篇论文中,扬·洛伦茨(Jan Lorenz)在赫格塞尔曼-克劳斯模型的数值模拟中观察到一个奇怪的行为:在某些情况下,让代理人更加封闭的思想可以从密集的意见配置中产生共识,否则会导致分裂。假设我们考虑初始意见在长度为$L$的区间上等距分布。正如Lorenz首先观察到的那样,模拟表明存在三个间隔$[0, L_1)$、$(L_1, L_2)$和$(L_2, L_3)$,其中$L_1 \approx 5.23$、$L_2 \approx 5.67$和$L_3 \approx 6.84$使得当代理的数量足够大时,在第一和第三间隔中发生共识,而对于第二间隔,系统分裂成三个簇。在本文中,我们证明共识$L \leq 5.2$和$L$充分接近6。这些证明包括大量的计算,并且原则上可以使用我们的方法来证明共识的$L$的集合可以通过使用更多的计算能力来扩展。我们还证明了一套$L$的共识发生是开放的。此外,我们证明了,当共识是保证等间距的系统,这反过来又意味着渐近几乎必然的共识时,相同的值的$L$的初始意见是独立的,均匀的随机。因此,我们推测一对相变,精确的洛伦茨的“共识反击”的假设制定。我们的方法利用连续代理模型介绍了由Blondel,Hendrickx和Tsitsiklis。事实上,该文件的一个贡献是提供一个演示文稿的三个不同的模型之间的关系,等距,均匀随机和连续的代理商,分别,这是更…
2021-07-26 cs.MA cs.SY eess.SY
Fixed points in models of continuous opinion dynamics under bounded confidence
我们提出了两个模型的连续观点动力学在有界的信心,可表示为非负离散动力系统,即Hegselmann-Krause模型(Hegselmann和Krause,人工社会和社会模拟杂志5(3),2002)和Deffuant-Weisbuch模型(Deffuant等,在复杂系统的进展,3,2000)。我们充分刻画了这两个模型的不动点集。它们是一样的。此外,我们提出了更一般的水平上的代理商在意见空间的互动马尔可夫链的密度的两种模型的重新制定。我们还刻画了两个模型中的不动点集是相同的。
2008-06-10 math.DS physics.soc-ph
Continuous-time Discontinuous Equations in Bounded Confidence Opinion Dynamics
Politecnico di Torino(都灵理工大学)
研究Hegselmann-Krause有界置信观点动力学模型的连续时间版本,利用Krasovskii解分析解的存在性、完备性及渐近收敛到意见聚类的平衡点,并探讨平衡点对小扰动的鲁棒性。
2011-11-17 cs.SI cs.SY eess.SY
Opinion Dynamics in Heterogeneous Networks: Convergence Conjectures and Theorems
近年来,观点动态模型受到了广泛的关注,在该模型中,观点由实数描述,主体通过平均邻居的观点来同步更新自己的观点。每个代理的邻居可以被定义为(1)那些代理的意见是在其“置信范围”,或(2)那些代理的“影响范围”包含代理的意见。前一个定义是Hegselmann和Krause的有界置信模型中采用的,而后者是新的。由于每个代理的置信度和影响范围不同,异构的状态依赖的互连拓扑结构导致了一个很难理解的复杂的动态行为。在这两个模型中,我们通过他们的互连拓扑结构的代理进行分类,并相应地,计算系统的平衡。然后,我们定义了一个积极的不变集中在每个均衡意见向量。我们表明,如果一个轨迹进入一个这样的集合,那么它收敛到一个稳定的状态与恒定的互连拓扑结构。这个结果给了我们一个新的充分条件,这两个模型建立收敛,并符合我们的猜想,所有的轨迹的有界置信度和影响力模型最终收敛到一个稳定的状态下固定的拓扑结构。
2011-04-07 math.DS
Multidimensional Opinion Dynamics with Heterogeneous Bounded Confidences and Random Interactions
针对标准 HK 模型需全连接交互的问题,提出随机成对交互的异质多维 BC 观点动力学,证明其有限时间几乎必然收敛、均方负指数收敛,并给出有限时间共识条件。
2024-11-28 math.DS math.OC
Adaptive Cucker-Smale Networks: Limiting Laplacian Time-Varying Dynamics
本文通过将 Cucker-Smale 与 Hegselmann-Krause 模型扩展为组合自适应网络,提出意见簇形成框架,并利用快速自适应的奇异极限分析拉普拉斯时变动力学,为自适应网络中的线性共识模型提供通用分析方法。
2025-06-06 math.CA math.DS
Asymptotic consensus and flocking under decaying persistent excitation on rooted digraphs
University of Wuppertal(伍珀塔尔大学);Università degli Studi di Padova(帕多瓦大学);Università degli Studi dell’Aquila(阿奎拉大学)
该研究将对齐模型结果扩展至根有向图,在更弱的持续激励条件下,证明一阶模型可渐近共识、二阶模型可渐近群集,说明弱通信下仍能涌现集体行为。
2026-08-28 math.DS math.OC
Theorems about Ergodicity and Class-Ergodicity of Chains with Applications in Known Consensus Models
在多智能体系统中,无条件(多重)共识是达到(多重)共识的属性,而不管状态被初始化的时刻和值。对于线性算法,无条件(多重)一致性的出现等价于转移链(A_n)的(类)遍历性。对于一类广泛的链,即具有所谓平衡不对称性的链,给出了遍历性和类遍历性的充要条件。最后,利用所得结果分析了JLM模型、Krause模型和Cucker-Smale模型中主体状态的极限行为。特别是,无条件的单一或多重共识发生在所有三个模型中。此外,还得到了JLM模型无条件一致的充要条件和Cucker-Smale模型一致的充分条件.
2013-03-26 cs.SY eess.SY math.DS
Continuous Opinion Dynamics under Bounded Confidence: A Survey
Krause和Hegselmann以及Deffuant等人在2000年独立地提出了有界置信度下的连续观点动力学模型。它们在社会模拟、社会物理学和复杂性科学领域引起了相当大的关注。研究人员来自物理学、数学、计算机科学、社会心理学和哲学等学科。代理人持有持续的意见,如果他们听到别人的意见,他们可以逐渐调整。有界置信度的概念是,代理人只有在意见接近时才会相互作用。通常,模型分析与基于代理的模拟在蒙特卡洛风格,但他们也可以重新制定在主方程风格的意见空间中的代理的密度。本文首先介绍了基于Agent和基于密度的建模框架,包括多维意见和异质置信界的情况;其次,给出了初始意见均匀分布的齐次模型中簇结构的分叉图;第三,回顾了目前研究的几个扩展和演化现象;第四,陈述了一些基本的开放问题。
2008-01-18 math.DS nlin.AO physics.soc-ph
Generalized Opinion Dynamics from Local Optimization Rules
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Rutgers, The State University of New Jersey(新泽西州立罗格斯大学)
本文研究了Hegselmann-Krause模型的泛化形式,探讨了影响强度与意见距离相关的条件,分析了均衡特性及外部力量对用户更新的影响。
2014-09-25 cs.MA cs.SY eess.SY
Bounded-Confidence Models of Multidimensional Opinions with Topic-Weighted Discordance
本文将经典有界置信模型扩展到多维观点场景,提出主题加权不一致性函数来刻画跨话题观点依赖,并通过理论分析和数值模拟揭示了观点相关性对瞬态与稳态结果的显著影响。
2025-08-28 cs.SI math.DS physics.soc-ph
A new degree of freedom for opinion dynamics models: the arbitrariness of scales
观点动力学模型被用来研究和预测舆论的演变。人们对这些模型进行了深入的研究,特别是探索了不同的规则和拓扑结构,这些规则和拓扑结构可以被认为是这些模型的两个自由度。在本文中,我们介绍什么可以被认为是第三自由度。由于不可能在不测量的情况下直接访问某人的意见,我们总是需要选择一种方法将现实世界的意见(例如反特朗普)转化为数字。然而,这种转变的性质通常没有讨论在观点动力学文献。例如,我们必须知道,这种观点转化为数字的过程是唯一的,还是可能有几种转化;在后一种情况下,尺度的选择将如何影响模型的动态。在这篇文章中,我们探讨这个问题,利用心理测量学的知识。这个领域已经研究了如何将心理结构(如意见)转化为数字超过100年。我们首先通过观察观点动力学中的一个简单例子来介绍这种现象。然后我们提供必要的数学背景并分析Hegselmann和Krause提出的三个观点动力学模型。最后,我们使用基于代理的模拟在完美的规模(无限精度)和现实世界的规模的情况下,测试模型。在理论分析和模拟中,我们展示了尺度的选择(即使在完美的准确度和精度的情况下)如何强烈地改变模型的动态。实际上,通过选择不同的尺度,可以(1)找到不同数量的最终意见聚类,(2)将最终意见分布的平均值改变到$\pm 100 \%$的变化,以及(3)甚至将一个模型转换为另一个模型。
2020-10-09 math.DS physics.soc-ph
Opinion Dynamics with Set-Based Confidence: Convergence Criteria and Periodic Solutions
本文提出基于集合置信度的意见动力学模型SCOD,允许非凸无界置信集,揭示其可产生非平衡收敛与周期振荡,并证明对称且含零内点的置信集可保证有限步收敛,但两个固执智能体仍可致振荡。
2024-08-03 cs.MA cs.SY eess.SY
Bounded-Confidence Models of Opinion Dynamics with Adaptive Confidence Bounds
本文提出了两种具有异构和自适应置信区间的离散时间观点动力学有界置信模型(推广了HK和DW模型),发现自适应机制导致更少的主要观点集群、更长的收敛时间,并产生基线模型中不存在的相邻节点同观点但不接受的定性现象。
2024-07-27 cs.SI math.DS math.PR
Bounded-Confidence Models of Opinion Dynamics with Neighborhood Effects
本研究提出纳入邻域效应的邻域有界置信观点动力学模型,引入传递性影响与基于邻域的网络自适应机制,经数值模拟发现邻域效应会降低网络谱隙和度同配性。
2025-05-22 cs.SI math.DS nlin.AO