arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.11253cs.SIphysics.soc-phstat.AP
收藏

用固执的Agent优化意见

Optimizing Opinions with Stubborn Agents

D. Scott Hunter, Tauhid Zaman

摘要:

我们考虑的问题,以最大限度地影响人口的社会网络中的顽固代理的位置优化。我们假设网络中有顽固的用户,他们的观点不会改变,而非顽固的用户可以被说服。我们进一步假设网络中的意见处于均衡状态,这是许多意见动力学模型所共有的,包括著名的DeGroot模型。我们开发了一个离散的优化配方的问题,最大限度地改变网络中的平衡意见,针对用户与顽固的代理。我们考虑的意见目标函数是意见均值、意见方差和意见超过固定阈值的个人数量。我们表明,平均意见是一个单调的子模函数,使我们能够找到一个很好的解决方案,使用贪心算法。我们发现,在真实的社交网络在Twitter上的成千上万的个人组成的,少数顽固的代理人可以影响非平凡的均衡意见。此外,我们表明,我们的贪心算法优于几个常见的基准。然后,我们提出了一个意见动力学模型,用户沟通他们的意见嘈杂的版本,通信是随机的,用户随着时间的推移变得更加顽固,有异质性是如何用户的不确定性增加。我们证明,在相当一般的条件下,个人的匿名率,在这个模型中的意见收敛到相同的均衡DeGroot模型,尽管随机性和用户的异质性模型。

英文摘要:

We consider the problem of optimizing the placement of stubborn agents in a social network in order to maximally influence the population. We assume the network contains stubborn users whose opinions do not change, and non-stubborn users who can be persuaded. We further assume the opinions in the network are in an equilibrium that is common to many opinion dynamics models, including the well-known DeGroot model. We develop a discrete optimization formulation for the problem of maximally shifting the equilibrium opinions in a network by targeting users with stubborn agents. The opinion objective functions we consider are the opinion mean, the opinion variance, and the number of individuals whose opinion exceeds a fixed threshold. We show that the mean opinion is a monotone submodular function, allowing us to find a good solution using a greedy algorithm. We find that on real social networks in Twitter consisting of tens of thousands of individuals, a small number of stubborn agents can non-trivially influence the equilibrium opinions. Furthermore, we show that our greedy algorithm outperforms several common benchmarks. We then propose an opinion dynamics model where users communicate noisy versions of their opinions, communications are random, users grow more stubborn with time, and there is heterogeneity is how users' stubbornness increases. We prove that under fairly general conditions on the stubbornness rates of the individuals, the opinions in this model converge to the same equilibrium as the DeGroot model, despite the randomness and user heterogeneity in the model.

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

↑