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

摘要

谣言扩散与控制效果受社交网络结构、用户决策影响。传统模型网络结构简单且较少考虑用户决策的影响。为此基于图论与遗憾最小化算法,提出一种用于分析社交图谱上用户决策与谣言控制的演化博弈模型。在采用规则图论建模的基础上,利用演化博弈与复制动态方程研究影响用户决策的因素,并在策略更新规则中采取遗憾匹配与动态折扣。仿真实验结果验证,该模型可有效反映用户决策对谣言扩散的影响,提高谣言抑制效果,并揭示网络聚类系数、风险阈值等对谣言控制的影响。