网络中针对 SIS 流行病的去中心化保护策略
系统与控制
2017-10-03 v2 计算机科学与博弈论
社会与信息网络
摘要
定义针对病毒、垃圾邮件传播或任何其他类型污染过程的最优保护策略,是设计新网络和架构的重要特征。在本工作中,我们考虑当病毒通过 SIS 流行病过程在网络上传播时的去中心化最优保护策略。我们假设网络中的每个节点都可以以恒定成本完全保护自己免受感染,或者节点在感染后可以使用恢复软件。我们使用博弈论框架对系统进行建模,并在几种网络拓扑中找到了纯策略均衡、混合策略均衡以及无政府代价 (Price of Anarchy, PoA)。此外,我们提出了一种去中心化算法和一种迭代过程,以计算多社区网络一般情况下的纯策略均衡。最后,我们评估了这些算法,并给出了所有结果的数值示例。
引用
@article{arxiv.1409.1730,
title = {Decentralized Protection Strategies against SIS Epidemics in Networks},
author = {Stojan Trajanovski and Yezekael Hayel and Eitan Altman and Huijuan Wang and Piet Van Mieghem},
journal= {arXiv preprint arXiv:1409.1730},
year = {2017}
}
备注
accepted for publication in IEEE Transactions on Control of Network Systems