arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.01720cs.DScs.SInlin.AO
收藏

朋友和非决定论如何影响舆论动态

How friends and non-determinism affect opinion dynamics

Arnab Bhattacharyya, Kirankumar Shiragur

摘要:

Hegselmann-Krause系统(简称HK系统)是研究多智能体系统中观点形成动力学的最流行模型之一。Agent被建模为意见空间中的点,在每个时间步,每个Agent移动到单位距离内的所有Agent的质心。香港系统的收敛速度一直是最近几项工作的主题。在这项工作中,我们研究了HK系统的两个自然变化及其对动力学的影响。在第一个变体中,我们只允许在底层社交网络中是朋友的代理对彼此通信。在第二种变体中,智能体可能不会精确地移动到质心,而是移动到质心附近的某个地方。这两种变体的动力学性质与经典HK系统的动力学性质非常不同。然而,我们证明了这两个系统收敛于多项式数量的非平凡的步骤,无论社会网络的第一个变量和噪声模式的第二个变量。

英文摘要:

The Hegselmann-Krause system (HK system for short) is one of the most popular models for the dynamics of opinion formation in multiagent systems. Agents are modeled as points in opinion space, and at every time step, each agent moves to the mass center of all the agents within unit distance. The rate of convergence of HK systems has been the subject of several recent works. In this work, we investigate two natural variations of the HK system and their effect on the dynamics. In the first variation, we only allow pairs of agents who are friends in an underlying social network to communicate with each other. In the second variation, agents may not move exactly to the mass center but somewhere close to it. The dynamics of both variants are qualitatively very different from that of the classical HK system. Nevertheless, we prove that both these systems converge in polynomial number of non-trivial steps, regardless of the social network in the first variant and noise patterns in the second variant.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑