Polya 传染网络的初始化与治愈策略
最优化与控制
2020-08-06 v1 社会与信息网络
摘要
本文利用源自经典 Polya 过程的模型研究网络流行病中资源分配的优化策略。该模型称为 Polya 网络传染过程，其基本机制基于改进的瓮抽样方案，考虑了网络中相邻节点间的时空传染。我们给出多种感染度量，并用以构建两类问题：一类发生于初始化时，一类随 Polya 网络过程推进持续发生。我们将这些问题框架为具固定预算的资源分配问题，并分析一系列潜在策略。鉴于问题复杂性，我们为每种情形下的平均感染率引入有效的代理测度。我们还证明，在所谓期望网络暴露上的双边感染-治愈博弈存在纳什均衡。在治愈与初始化两种情景中，我们引入主要基于限制特定网络设置中目标节点数量的启发式策略。我们对中大型网络进行仿真，以将启发式策略性能与在简化代理测度上运行的、可证收敛的梯度下降算法进行比较。
引用
@article{arxiv.2008.01782,
title = {Initialization and Curing Policies for Polya Contagion Networks},
author = {Greg Harrington and Fady Alajaji and Bahman Gharesifard},
journal= {arXiv preprint arXiv:2008.01782},
year = {2020}
}