社交网络中持久图在协议寻求中的作用
摘要：社交网络下，持久弧在离散时间或连续时间下，对于实现全局信念一致性起到了什么作用？假设底层通信图中的每个（有向）弧都与一个时变权重函数相关联，描述了信息从一个节点到另一个节点的传递强度。如果一个弧的权重函数在连续时间或离散时间下具有无穷的$mathscr{L}\_1$或$ell\_1$范数，则称其为持久弧。由所有持久弧组成的图称为底层网络的持久图。通过建立关于一致性或$epsilon$-一致性的三个必要且充分条件，我们证明了持久图完全决定了社交网络中公共意见的收敛。结果表明，收敛速度明确取决于持久图的直径。这些结果有助于我们理解全局一致性背后的基本原理，因为只有持久弧才对收敛起到贡献。
作者：Guodong Shi and Karl Henrik Johansson
论文ID：1112.1338
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2015-03-19