关于 Hegselmann-Krause 系统的收敛性

Arnab Bhattacharyya; Mark Braverman; Bernard Chazelle; Huy L. Nguyen

关于 Hegselmann-Krause 系统的收敛性

数据结构与算法 2012-11-09 v1 社会与信息网络适应与自组织系统

作者: Arnab Bhattacharyya , Mark Braverman , Bernard Chazelle , Huy L. Nguyen

摘要

我们研究如下离散时间非线性动力系统的收敛性： $n$ 个智能体位于 $\mathbb{R}^d$ 中，在每个时间步，每个智能体同步移动到其单位距离内所有智能体的平均位置。这个被广泛研究的系统由 Krause 引入以模拟意见形成的动力学，通常被称为 Hegselmann-Krause 模型。我们证明了该系统在任意维度下收敛的首个多项式时间界。这改进了由 Chazelle 更一般的定理得出的 $n^{O(n)}$ 界。此外，我们展示了一个二次下界，并将一维系统的上界改进为 $O(n^3)$ 。

关键词

Hegselmann-Krause 模型意见动力学收敛速率多项式时间界非线性动力系统多智能体系统

引用

@article{arxiv.1211.1909,
  title  = {On the Convergence of the Hegselmann-Krause System},
  author = {Arnab Bhattacharyya and Mark Braverman and Bernard Chazelle and Huy L. Nguyen},
  journal= {arXiv preprint arXiv:1211.1909},
  year   = {2012}
}

备注

9 pages, 1 figure, to appear in ITCS '13

关于 Hegselmann-Krause 系统的收敛性

摘要

关键词

引用

备注

相关论文