通用乐透游戏中网络目标的防御
摘要：网络系统的安全性是一个重要问题，考虑到现代基础设施和技术对敌对干扰的敏感性。这个问题的核心是如何分配防御资源以减轻对系统的潜在攻击的严重程度。在本文中，我们将这一问题应用到General Lotto游戏中，其中防御者和攻击者在网络的节点上部署资源，目标是尽可能地保护尽可能多的链接。只有在防御者在与其相关的两个节点上都优于攻击者时，防御者才能保护一个链接。对于二部图网络，我们完全刻画了防御者和攻击者的均衡收益和策略。令人惊讶的是，无论二部图的结构如何，得到的收益都是相同的。对于任意网络结构，我们给出了防御者最大最小收益的下限和上限。值得注意的是，二部图网络的均衡收益作为下限。这些结果表明，相互连接的网络更容易防御攻击。我们通过对大型随机网络计算确定性分配策略的模拟来验证这些发现。这也突显了均衡策略中随机化的重要性。
作者：Adel Aghajan, Keith Paarporn, Jason R. Marden
论文ID：2306.06485
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-06-13