基于遗憾最小化算法的谣言抑制与演化博弈模型*

臧正功，丁 箐

(中国科学技术大学 软件学院，安徽 合肥230051)

0 引言

谣言是指未经验证或者篡改真实的信息[1]，随着通信网络的快速发展、即时通信和新兴互联网技术的应用，谣言传播在速度和广度远超历史任何时代。恶意谣言可能造成远超以往的大范围恐慌和严重经济损失[2]，对信息扩散过程与谣言抑制的研究成为社交网络的研究重点。

由于谣言扩散过程类似于疾病传播机制，经典的易感染去除模型SIR被借鉴和改进，文献[3]基于改进的八态ICSAR模型(无知者，信息载体，信息传播者，拥护者，撤离者)，建立了一个针对谣言传播的动态时空综合风险评估模型。文献[4]建立了具有动态友谊的随机异构网络SHIR模型，将社交网络中最常见的友情变化现象纳入其中。

与病毒感染不同，真实谣言传播依赖于社交网络中人的交互，而基于传染病模型的研究忽略了人在散布谣言中的自主作用。与疾病传播相反，个人在谣言传播过程中实际是自我决策问题。如何有效利用个体策略，抑制谣言传播成为研究的主要目的。疫苗接种理论[5]被引入到实际运用中。文献[6]尝试使用个人或者权威机构发送反谣言信息来抑制谣言。此外谣言抑制还取决于接受者与传播者的特征、亲密关系、谣言强度等因素[7]。

博弈论作为分析用户决策与竞争现象的典型数学工具被广泛应用于谣言抑制。文献[8]提出一种演化博弈模型来分析谣言过程，该模型考虑了用户的多维属性，并量化了外部和内部驱动因素对群体状态转变的影响。……