有限维舆论动态Hegselmann-Krause模型的博弈分析
Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions
摘要:
我们认为Hegselmann-Krause模型的意见动态和研究系统的演变在各种设置。我们首先分析了任意有限维的同步Hegselmann-Krause动力学的终止时间,并表明终止时间一般只取决于参与动力学的代理的数量。据我们所知,这是这种动力学的终止时间的最尖锐的界限,它消除了终止时间与周围空间维度的依赖性。这回答了[1]中关于如何获得更严格的终止时间上界的公开问题。此外,我们研究了异步Hegselmann-Krause模型从一个新的博弈论的方法,并表明,异步Hegselmann-Krause模型的演变是等价于一个序列的最佳反应更新在一个精心设计的潜在的游戏。然后,我们提供了一个多项式上限的预期时间和预期数量的切换拓扑结构,直到动态达到一个任意小的邻域的平衡点,只要代理随机均匀更新。这是对异质Hegselmann-Krause动力学分析的一步。最后,我们考虑了异质Hegselmann-Krause动力学,并给出了这种动力学的有限终止时间的必要条件。特别是,我们勾勒出一些未来的方向更详细的分析异质Hegselmann-Krause模型。
英文摘要:
We consider the Hegselmann-Krause model for opinion dynamics and study the evolution of the system under various settings. We first analyze the termination time of the synchronous Hegselmann-Krause dynamics in arbitrary finite dimensions and show that the termination time in general only depends on the number of agents involved in the dynamics. To the best of our knowledge, that is the sharpest bound for the termination time of such dynamics that removes dependency of the termination time from the dimension of the ambient space. This answers an open question in [1] on how to obtain a tighter upper bound for the termination time. Furthermore, we study the asynchronous Hegselmann-Krause model from a novel game-theoretic approach and show that the evolution of an asynchronous Hegselmann-Krause model is equivalent to a sequence of best response updates in a well-designed potential game. We then provide a polynomial upper bound for the expected time and expected number of switching topologies until the dynamic reaches an arbitrarily small neighborhood of its equilibrium points, provided that the agents update uniformly at random. This is a step toward analysis of heterogeneous Hegselmann-Krause dynamics. Finally, we consider the heterogeneous Hegselmann-Krause dynamics and provide a necessary condition for the finite termination time of such dynamics. In particular, we sketch some future directions toward more detailed analysis of the heterogeneous Hegselmann-Krause model.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。