森林共识定理
多智能体系统
2013-01-16 v2 离散数学
系统与控制
组合数学
最优化与控制
摘要
我们证明，在具有任意通信有向图的共识寻求微分模型中，极限状态向量是通过将模型拉普拉斯矩阵的特征投影乘以初始状态向量得到的。此外，该特征投影与加权通信有向图的最大出森林随机矩阵一致。这些陈述构成了森林共识定理。对于 DeGroot 的迭代池化模型，类似的结果在一般情况下需要 Cesàro（时间平均）极限。森林共识定理对于共识协议的分析很有用。
引用
@article{arxiv.1301.1848,
title = {The forest consensus theorem},
author = {Pavel Chebotarev and Rafig Agaev},
journal= {arXiv preprint arXiv:1301.1848},
year = {2013}
}
备注
11 pages, 2 figures, 27 references; presentation improved