有界度图的接种策略
摘要：在一个无向图$G$上，我们分析了一个游戏论的流行病控制：每个玩家与$G$中的一个节点相关联，可以选择要么获得对染病过程的防护，要么冒感染的风险。在决策之后，感染会从一个随机节点$v$开始，并在从$v$可达的所有未受保护节点上传播。已知在$n$节点的图中，互动均衡的价格（PoA）可以达到$Θ(n)$的大小。我们的主要结果是在PoA上给出了一个紧密的$O(\sqrt{n\Delta})$次数边界，其中$Δ$是图的最大度数。我们还研究了其他可能降低PoA的因素，例如对传染性的更高阈值和改变感染成本与获得防护成本之间的比值。
作者：Mason DiCicco, Henry Poskanzer, and Daniel Reichman
论文ID：2304.12303
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-04-25