具有复杂交互类型的观点动力学收敛速度
Convergence rate of opinion dynamics with complex interaction types
AI总结：
本文基于随机矩阵理论与低秩扰动理论，分析五类复杂交互下观点动力学的收敛速度，揭示其与种群规模、网络连通性和自信水平的关系，并给出快速收敛的最优交互比例。
摘要：
收敛速度是观点动力学中的一个关键问题，它刻画了观点达成共识的快慢，并说明集体行为何时能够形成。然而，决定观点收敛速度的关键因素尚不清楚，尤其是当个体以朋友/敌人、盟友/对手或信任/不信任等复杂交互类型进行互动时。本文利用随机矩阵理论和低秩扰动理论，提出了一套新的理论体系，以全面研究观点动力学的收敛速度。首先，我们将复杂交互类型划分为五种典型情形：互信（+/+）、互不信（-/-）、信任/不信任（+/-）、单向信任（+/0）和单向不信任（-/0）。针对不同的交互类型，我们推导了收敛速度的数学表达式，并进一步建立了收敛速度与种群规模、交互密度（网络连通性）以及个体自信水平之间的直接联系。其次，利用这些联系，我们证明了对于（+/+）、（+/-）、（+/0）以及不同交互类型的随机混合，收敛速度与种群规模和网络连通性成正比，而与个体的自信水平成反比。然而，对于（-/-）和（-/0）情形，我们得出了完全相反的结论。第三，对于（+/+,-/-）和（-/-,-/0）情形，我们推导了不同交互类型的最优比例，以确保观点快速收敛。最后，提供了仿真示例，以说明我们理论发现的有效性和稳健性。
英文摘要：
The convergence rate is a crucial issue in opinion dynamics, which characterizes how quickly opinions reach a consensus and tells when the collective behavior can be formed. However, the key factors that determine the convergence rate of opinions are elusive, especially when individuals interact with complex interaction types such as friend/foe, ally/adversary, or trust/mistrust. In this paper, using random matrix theory and low-rank perturbation theory, we present a new body of theory to comprehensively study the convergence rate of opinion dynamics. First, we divide the complex interaction types into five typical scenarios: mutual trust $(+/+)$, mutual mistrust $(-/-)$, trust$/$mistrust $(+/-)$, unilateral trust $(+/0)$, and unilateral mistrust $(-/0)$. For diverse interaction types, we derive the mathematical expression of the convergence rate, and further establish the direct connection between the convergence rate and population size, the density of interactions (network connectivity), and individuals' self-confidence level. Second, taking advantage of these connections, we prove that for the $(+/+)$, $(+/-)$, $(+/0)$, and random mixture of different interaction types, the convergence rate is proportional to the population size and network connectivity, while it is inversely proportional to the individuals' self-confidence level. However, for the $(-/-)$ and $(-/0)$ scenarios, we draw the exact opposite conclusions. Third, for the $(+/+,-/-)$ and $(-/-,-/0)$ scenarios, we derive the optimal proportion of different interaction types to ensure the fast convergence of opinions. Finally, simulation examples are provided to illustrate the effectiveness and robustness of our theoretical findings.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
