控制具有共演化动作与意见的社会网络

本文考察一群具有动作与意见并相互影响的个体组成的群体，这些个体在复杂网络结构上共演化。具体而言，我们为该社会网络构建控制问题，假设可以向网络中注入一个已承诺的少数派——即一组顽固节点——以将最初处于共识状态的群体引导至不同的共识状态。我们的研究主要聚焦两个目标：i)确定已承诺的少数派成功实现其目标的条件；ii)识别该少数派的最优布置位置。在推导受控动力学的一般单调收敛结果后，我们利用这些结果构建了求解第一个问题的高效计算算法，并为第二个问题设计了有效的启发式方法（证明其为NP完全问题）。对于两种算法，我们都给出了理论保证。该方法通过学术案例进行说明，并在真实世界案例中得到验证。