一维 Hegselmann-Krause 有界信任动力学收敛速率的二次下界

Edvin Wedin; Peter Hegarty

一维 Hegselmann-Krause 有界信任动力学收敛速率的二次下界

系统与控制 2014-12-30 v3 组合数学

作者: Edvin Wedin , Peter Hegarty

摘要

设 $f_{k}(n)$ 为服从 $k$ 维 Hegselmann-Krause 有界信任动力学的 $n$ 个智能体系统达到平衡所需的最大时间步数。此前已知 $\Omega(n) = f_{1}(n) = O(n^3)$ 。此处我们证明 $f_{1}(n) = \Omega(n^2)$ ，这与所有维度 $k \ge 2$ 中已知的最佳下界相匹配。

关键词

Hegselmann-Krause 动力学有界信任收敛速率下界多智能体系统平衡舆论动力学

引用

@article{arxiv.1406.0769,
  title  = {A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics},
  author = {Edvin Wedin and Peter Hegarty},
  journal= {arXiv preprint arXiv:1406.0769},
  year   = {2014}
}

备注

6 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: an error in Footnote 2, some spelling mistakes and an incomplete reference in the bibliography. Version 3: This version accepted for publication

一维 Hegselmann-Krause 有界信任动力学收敛速率的二次下界

摘要

关键词

引用

备注

相关论文