Open problem: Computing Bayes-Nash equilibrium in simple security games
该开放问题探讨在贝叶斯简单安全博弈中能否在多项式时间内计算贝叶斯-纳什均衡,源自西蒙斯研究所2015年项目。
2026-10-08 cs.GT
Scaling CheckMate for Game-Theoretic Security
本文提出自动验证工具 CheckMate,通过自动推理判定区块链等协议模型是否兼具拜占庭容错性与激励相容性,并在 15 个涵盖协议、棋盘游戏和博弈论示例的基准上评估其能力。
2024-06-13 cs.GT cs.LO
Stochastic Games for Security in Networks with Interdependent Nodes
本文研究了通信和计算机网络中安全和入侵检测的随机博弈论方法。具体来说,攻击者和防御者在节点网络上参与两人游戏,这些节点的安全资产和漏洞是相关的。这样的网络可以使用加权有向图来建模,其中边表示节点之间的影响。该博弈可以表述为非合作的零和或非零和随机博弈。然而,由于节点之间的相关性,如果某些节点被攻破,其余节点的有效安全资产和脆弱性通常不会保持不变,这导致了复杂的系统动力学。我们研究的存在性,唯一性和结构的解决方案,并提供数值例子来说明我们的模型。
2010-03-11 cs.CR cs.GT
On the Characterization of Saddle Point Equilibrium for Security Games with Additive Utility
在这项工作中,我们调查了攻击者和防御者之间的安全博弈,最初提出的\cite{emadi2019security}。众所周知,证券博弈的组合性质导致了一个大的成本矩阵。因此,计算玩家的价值和最优策略在计算上变得昂贵。在这项工作中,我们分析了一类特殊的零和游戏,其中的支付矩阵具有特殊的结构,这是由于{ \it添加剂性质}的效用函数。基于变分原理,我们给出了最优攻击者和防御者策略的结构性质。我们提出了一个线性时间算法来计算的基础上的结构属性的值,这是一个改进,从我们以前的结果在\cite{emadi2019security},特别是在大规模零和游戏的背景下。
2020-07-28 cs.GT
Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness
最近有显着的兴趣在游戏理论的方法来安全,最近的研究集中在利用领导者-追随者Stackelberg博弈模型。其中主要的应用是部署在洛杉矶国际机场的ARMOR计划和美国联邦空军元帅(FAMS)使用的IRIS计划。使用Stackelberg博弈的基本假设是,安全部队(领导者)首先采取行动,承诺采取随机策略;而他们的对手(追随者)则在监视这个随机策略后选择他们的最佳对策。然而,在许多情况下,领导者可能会面临追随者的监视能力的不确定性。以前的工作未能解决领导者应该如何计算她的战略,这样的不确定性。我们提供了五个贡献的背景下,一般类的安全游戏。首先,我们证明了安全博弈中的纳什均衡是可互换的,从而缓解了均衡选择问题。其次,在安全博弈的自然限制下,任何Stackelberg策略也是一个纳什均衡策略;而且,在一类安全博弈中,解是唯一的,ARMOR是其中的一个关键范例。第三,当面对一个可以攻击多个目标的追随者时,这些属性中的许多都不再有效。第四,我们的实验表明,在大多数(但不是所有)的限制不成立的游戏,Stackelberg策略仍然是一个纳什均衡策略,但这不再是真的,当攻击者可以攻击多个目标。最后,作为未来研究的一个可能方向,我们提出了一个广泛形式的博弈模型,使防御者的不确定性的攻击者的观察能力明确。
2014-01-16 cs.GT
Single-Leader-Multiple-Followers Stackelberg Security Game with Hypergame Framework
本文采用超博弈框架分析了单领导多追随者(SLMF)Stackelberg安全博弈中两种典型的误报情况:误解和欺骗。我们利用超纳什均衡(HNE)给出了一个稳定性判据,研究了带有错误信息的SLMF博弈中均衡的策略稳定性和认知稳定性。事实上,我们发现了温和的稳定条件,使得误解和欺骗的平衡可以成为HNE。此外,我们还讨论了均衡的鲁棒性,以揭示在某些错误信息的影响下,参与者是否有能力保持他们的利润。
2022-03-28 cs.GT
Computational adversarial risk analysis for general security games
本文提出基于双智能体影响图和增强概率模拟的计算对抗风险分析方法,用于高效求解通用单阶段与多阶段安全博弈,并通过虚假信息战案例验证其有效性。
2025-06-03 cs.GT
Multi-dimensional Network Security Game: How do attacker and defender battle on parallel targets?
在本文中,我们考虑了一个新的网络安全游戏,其中攻击者和防御者争夺“多个”目标。这种类型的游戏适合模拟许多当前的网络安全冲突,如互联网钓鱼,移动恶意软件或网络入侵。在这种攻击中,攻击者和防御者需要决定如何分配资源,以使每个目标在其资源限制内效用最大化。我们将这样一个多维网络安全博弈建模为一个有约束的非零和博弈。考虑了乘积型和比例型两种安全破坏模型。对于每一个违约模型,我们证明了存在一个唯一的纳什均衡(NE)的基础上罗森定理,并提出有效的算法来找到NE时,游戏是严格凹的。此外,我们证明了存在多个NE的产品形式的突破模型时,严格的证明不成立。我们的研究揭示了攻击者和防御者的战略行为,特别是,他们如何分配资源的目标,具有不同的权重,以及他们的效用以及策略是如何影响的资源约束。
2022-02-20 cs.GT
Additive Security Games: Structure and Optimization
在这项工作中,我们提供了一个结构特征的可能的纳什均衡在研究类安全游戏与附加效用。我们的分析产生的可能的均衡分为七种类型的分类,我们提供了封闭形式的可行性条件,以及封闭形式的表达式,预期结果的球员在均衡。我们提供了每种类型的唯一性和多重性的结果,并利用我们的结构方法,提出了一种新的算法来计算每种类型的平衡时,他们存在。然后,我们考虑的特殊情况下的安全游戏完全保护资源和零和游戏。在防御者可以扰动攻击者的收益的假设下,我们研究了在均衡时防御者期望结果的优化问题。我们表明,这个问题是弱NP-硬的Stackelberg平衡和多攻击者资源的情况下,并提出了一个伪多项式时间的过程来解决这个问题的情况下,纳什均衡温和的假设。最后,针对非可加安全博弈,我们提出了最近可加博弈的概念,并证明了任何非可加博弈的最近可加博弈的存在性和唯一性。
2022-08-03 cs.GT
End-to-End Game-Focused Learning of Adversary Behavior in Security Games
Harvard(哈佛大学);University of Southern California(南加州大学)
Stackelberg安全博弈是最大化有限防御资源效用以保护重要目标免受智能对手攻击的重要工具。出于绿色安全,防御者可能只会观察到一个对手的防御反应的一组有限的目标,我们研究的问题学习的防御,以及推广到一组新的目标与新的特征值和组合。传统上,这个问题已经通过两阶段的方法来解决,其中对手模型被训练以最大化预测准确性,而不考虑防御者的优化问题。我们开发了一个端到端的游戏为中心的方法,对手模型进行训练,以最大限度地提高代理防御者的预期效用。我们在理论和实验结果表明,我们的游戏为中心的方法实现了更高的防御者的预期效用比两阶段的替代品时,有有限的数据。
2020-06-22 cs.GT cs.LG
Machine Learning Techniques for Stackelberg Security Games: a Survey
Politecnico di Milano(米兰理工大学)
本调查旨在介绍当前安全游戏领域采用的机器学习技术。具体而言,我们重点关注了南加州大学Teamcore开发的论文和作品,这些论文和作品深化了该领域的不同方向。Stackelberg安全游戏(SSG)和偷猎设置的简要介绍后,其余的工作提出了如何建模一个有限理性的攻击者考虑到她的人类行为,然后描述了如何面对的问题,有攻击者的收益没有定义,以及如何估计他们,最后,介绍了如何在线学习技术已被利用来学习攻击者的模型。
2016-09-29 cs.GT cs.LG
Closing the Price of Anarchy Gap in the Interdependent Security Game
在互联系统中,用户的可靠性和安全性取决于所有用户在安全方面的集体努力。因此,战略用户对安全技术的投资通常被建模为公共利益问题,称为相互依赖安全(IDS)游戏。这类博弈的均衡往往是低效的,因为自私的用户会搭别人贡献的正外部性的便车。在本文中,我们提出了一种机制,实现社会最优均衡IDS游戏通过一个消息交换过程中,用户提交的安全投资和税收/价格配置文件的建议。该机制与现有解决方案的不同之处在于:(1)它导致社会最优的投资水平,关闭IDS游戏中的无政府状态无政府代价差距,(2)它适用于用户相互依赖的一般模型。我们进一步考虑了个人理性的问题,在许多资源分配问题中,这往往是一个微不足道的条件,并认为,在正外部性的情况下,不参与和搭别人投资的便车的动机会使个人理性在设计机制时更难满足。
2014-08-26 cs.CR cs.GT
The Critical Node Game
本研究提出结合博弈论、组合优化与网络安全的关键节点博弈模型及纳什均衡求解算法,可评估云网络安全态势、辅助制定最优防护策略,经真实云网络测试验证有效。
2024-04-16 cs.CR cs.GT math.OC
Catcher-Evader Games
计算博弈论解决方案的算法最近已被应用到一些安全领域。然而,许多技术开发的安全游戏的紧凑表示不扩展到{ \em贝叶斯}安全游戏,这使我们能够模拟攻击者的类型的不确定性。在本文中,我们介绍了一个一般的框架{ \em捕手逃避}游戏,可以捕获贝叶斯安全游戏以及其他游戏的兴趣。我们表明,计算Stackelberg策略是NP-难的,但给出了一个算法,计算的纳什均衡,在实验中表现良好。我们还证明了这些游戏的纳什均衡满足{ \em可扩展性}属性,所以均衡选择不是一个问题。
2016-04-16 cs.CR cs.GT
GUARD: Constructing Realistic Two-Player Matrix and Security Games for Benchmarking Game-Theoretic Algorithms
本文提出 GUARD 框架,利用开放数据集生成现实的矩阵与安全博弈实例,支持自定义效用函数,并通过理论与实证证明其优于随机博弈基线,为博弈论算法提供更贴近现实的基准测试。
2025-05-27 cs.GT
Interdependent Defense Games: Modeling Interdependent Security under Deliberate Attacks
我们提出了相互依存的防御(IDD)游戏,一个计算博弈论的框架,研究方面的相互依存的风险和安全性在多智能体系统下故意的外部攻击。我们的模型建立在相互依赖的安全(IDS)游戏,模型由于愈合和Kunreuther认为风险的来源是一个固定的randomizedstrategy。我们调整IDS游戏来模拟攻击者的故意行为。我们定义了攻击者的纯策略空间和效用函数,并为防御者推导出适当的成本函数。我们提供了一个完整的混合策略纳什均衡(MSNE)的特征,并设计了一个简单的多项式时间算法来计算所有这些,IDD游戏的一个重要子类。此外,我们提出了一个随机实例生成器(一般)IDD游戏的基础上的一个版本的现实世界的互联网派生的自治系统(AS)图(约27K节点和100K边),并提出了有前途的实证结果,使用一个简单的学习算法来计算(近似)MSNE在这样的游戏。
2012-10-16 cs.CR cs.GT
Gamu Blue: A Practical Tool for Game Theory Security Equilibria
针对现有博弈论安全均衡定义缺乏实用实现的问题,本文开发了Gamu Blue工具,支持计算k-弹性、l-排斥性、t-免疫性、(l, t)-抵抗性和m-稳定性等多种均衡,为网络安全策略分析提供了易用的实践平台。
2024-03-28 cs.GT
Multi-defender Security Games with Schedules
Carnegie Mellon University(卡内基梅隆大学)
本文研究多防御者且带日程的安全博弈,证明日程引入可能导致均衡不存在,并提出在子集封闭条件下可在多项式时间内计算均衡的算法,实验显示其可扩展至多个异构防御者。
2023-11-28 cs.AI cs.GT
Coincidence analysis of Stackelberg and Nash equilibria in three-player leader-follower security games
最近有显着的兴趣,领导者从安全游戏,其中领导者主导的决策过程与Stackelberg均衡(SE)的战略。然而,这样的领导者-追随者计划可能会成为无效的,在实践中,由于主观或客观因素,然后纳什均衡(NE)的战略可能是一个替代的选择。在这种情况下,领导者可能面临选择SE战略或NE战略的困境。在本文中,我们专注于一个统一的三人主从安全对策,并研究之间的重合SE和NE。我们首先探讨的情况下,每个SE是一个NE,这可以进一步简洁地表示时,SE是唯一的一个充分必要条件。这一条件不仅为寻求满意的SE策略提供了途径,而且为验证所获得的SE策略提供了依据。然后,我们为至少一个SE是NE的情况提供了另一个适当的条件。此外,由于重合条件可能不总是满足,我们描述了SE和NE之间的接近程度,并给出了它们的偏差的上界。最后,我们展示了所获得的理论结果在几个实际安全案例中的适用性,包括安全传输问题和网络安全防御。
2022-10-28 cs.GT math.OC
A Tale of Two Mechanisms: Incentivizing Investments in Security Games
在相互依赖的用户系统中,实体的安全不仅受到该用户在安全措施方面的投资的影响,而且还受到其他用户(一些)安全决策的正外部性的影响。因此,在这样的系统中的安全性的提供被建模为公共物品提供问题,并被称为安全博弈。在本文中,我们比较了两个著名的激励机制,在这种情况下,激励用户之间的最佳安全投资,即利润和外部性机制。税收机制中的税收旨在确保用户的自愿参与,而外部性机制中的税收旨在维持预算平衡。我们首先展示了更普遍的结果,即由于安全的非排他性,没有机制可以激励社会最优的投资组合,同时确保自愿参与,并保持平衡的预算的所有实例的安全游戏。为了进一步说明,我们应用的加权总努力相互依赖模型的特殊情况下,和识别一些不同的用户之间的相互依赖的影响,在预算赤字的加权机制,以及参与激励的外部性机制。
2015-03-25 cs.GT
Comparing Decision Support Approaches for Cyber Security Investment
在投资网络安全资源时,信息安全管理人员必须遵循有效的决策策略。我们称之为网络安全投资挑战。在本文中,我们考虑了三种可能的决策支持方法,为安全管理人员应对这一挑战。我们认为基于博弈论,组合优化和两者的混合的方法。我们的建模首先是建立一个框架,在这个框架中,我们可以调查网络安全控制在保护被视为商品威胁目标的不同资产方面的有效性。在博弈论方面,我们考虑了两人之间的控制游戏的安全管理人员谁必须选择不同的实施水平的网络安全控制,和商品攻击者谁选择不同的目标进行攻击。纯博弈论方法论是一个包含所有控制和所有威胁的大型博弈。在混合方法中,将各个控制博弈的博弈解及其直接成本(例如财务成本)与背包算法相结合,以获得最佳投资策略。组合优化技术包括一个多目标多选择背包为基础的战略。我们比较这些方法的案例研究,是建立在SANS的顶部关键控制。这项工作的主要成就是突出了网络安全不同投资方法的弱点和优势,它们相互作用的好处,以及间接成本对网络安全投资的影响。
2015-02-19 cs.CR cs.GT
Mitigating the Curse of Correlation in Security Games by Entropy Maximization
University of Southern California(南加州大学)
在Stackelberg安全游戏中,防御者试图随机分配有限的安全资源,以保护关键目标免受攻击。在本文中,我们研究了一个基本的,但未被探索的,在安全游戏,我们称之为\emph{Curse of Correlation}(CoC)的现象。具体而言,我们观察到不同目标的保护状况之间存在着不可避免的相关性。这种相关性是一个至关重要的问题,特别是在保护区巡逻等\emph{spatio-temporal}领域,攻击者可以监视某些区域的巡逻人员,然后使用这种相关性推断他们的巡逻路线。为了缓解这个问题,我们建议设计熵最大化防御策略的时空安全游戏,经常遭受CoC。我们证明了该问题一般是P-困难的.然而,它承认有效的算法在动机良好的特殊设置。我们的实验表明,最大熵算法比以前的算法显着的优势。一个可扩展的实现我们的算法目前正在部署前测试集成到FAMS软件,以改善美国联邦空警的调度。
2018-01-03 cs.AI cs.CR cs.GT
A Game Theoretical Analysis of Localization Security in Wireless Sensor Networks with Adversaries
无线传感器网络(WSN)支持数据汇集和分布式数据处理,其传感设备非常小,易于篡改和克隆,因此传统的基于访问控制和强认证的安全解决方案难以部署。在本文中,我们看看节点定位的安全性评估的问题。特别地,我们分析了可验证多边化(VM)用于定位节点和恶意节点(即,对手)试图伪装成非恶意。我们诉诸非合作博弈论,我们模拟这种情况下,作为一个两个玩家的游戏。我们分析了最佳球员的策略,我们表明,虚拟机确实是一个适当的机制,以减少虚假的立场。
2010-08-24 cs.GT cs.NI
Security Games with Decision and Observation Errors
我们研究两个玩家的安全游戏,可以被视为序列的非零和矩阵游戏的攻击者和防守者。游戏的演变是基于一个随机的虚拟游戏过程。参与者不能访问彼此的收益矩阵。每个人都必须观察对方的行动,直到现在,并根据对这些观察的最佳反应来执行所产生的行动。然而,当通过通信网络玩游戏时,有几个实际问题需要考虑:首先,玩家可能会时不时地犯随机决策错误。第二,玩家对彼此先前行动的观察可能是不正确的。玩家将根据他们所掌握的信息来弥补这些错误。我们研究了这种情况下博弈的收敛性,并在一些温和的假设下,当双方都被限制在两个行动时,建立收敛到平衡点。
2010-03-14 cs.CR cs.GT
Interdependent Security Games on Networks under Behavioral Probability Weighting
School of Electrical and Computer Engineering, Purdue University(普渡大学电气与计算机工程学院)
本文研究了网络中依赖安全博弈中节点的行为概率加权对最优投资策略和纳什均衡安全风险的影响,分析了不同图拓扑在总努力博弈和最弱链接博弈中的最优投资策略。
2016-08-12 cs.GT cs.SY eess.SY
A Generic Metaheuristic Approach to Sequential Security Games
本文介绍了一种通用的方法来解决序列安全游戏(SGs),利用进化算法。该方法(命名为EASG)的制定是通用的,并且在很大程度上与游戏无关,这允许其应用于广泛的SG,只需很少的调整即可解决游戏特异性。在3种不同类型的游戏(共300个实例)上进行的综合实验证明了EASG的鲁棒性和稳定性,在绝大多数情况下可重复实现最优或接近最优的解决方案。EASG的主要优点是时间效率。该方法的规模明显优于国家的最先进的方法,因此可以应用到SG的情况下,这是超出了现有方法的能力。此外,由于随时特性,EASG非常适合时间关键型应用,因为该方法可以在任何时刻终止,并且仍然提供相当好的解决方案-迄今为止发现的最佳解决方案。
2019-11-13 cs.GT
Targets in Reinforcement Learning to solve Stackelberg Security Games
University of Maryland(马里兰大学);Montgomery Blair High School(蒙哥马利布莱尔高中);Wootton High School(伍顿高中)
强化学习(RL)算法已成功应用于现实世界的情况,如非法走私,偷猎,森林砍伐,气候变化,机场安全等。这些场景可以被框定为Stackelberg安全游戏(SSG),其中防御者和攻击者竞争控制目标资源。该算法的能力是由代理控制的目标进行评估。本文综述了强化学习中SSG的建模,重点是强化学习算法中目标表示的可能改进。
2022-11-30 cs.AI cs.GT cs.LG
Omniscient Attacker in Stochastic Security Games with Interdependent Nodes
Bilkent University(比尔肯特大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文研究了随机安全游戏中全知攻击者对强化学习防御者的攻击,通过神经动态规划方法揭示了学习动态带来的安全漏洞。
2025-12-04 cs.GT cs.SY eess.SY
Multidefender Security Games
Vanderbilt University(范德堡大学);University of California at Davis(加州大学戴维斯分校);Sandia National Laboratories(桑迪亚国家实验室)
Stackelberg安全博弈模型和相关的计算工具已经在一些高后果的安全设置中部署,例如LAX犬巡逻和联邦空军元帅服务。这些模型专注于只有一个防守者的孤立系统,尽管它们是一个更复杂的多人系统的一部分。此外,许多真实系统,如交通网络和电网,都表现出目标之间的相互依赖性,因此,也表现出共同负责保护目标的决策者之间的相互依赖性。为了理解这种多防御者的战略互动存在于安全,我们研究了多个防御者的安全游戏的博弈论模型。与大多数先前的分析不同,我们专注于每个防御者必须保护多个目标的情况,因此即使是单个防御者的最佳对策决策也是非常重要的。我们开始与独立目标的多防御者安全游戏的分析调查,提供了一个均衡和价格的无政府状态分析的三个模型越来越普遍。在所有的模型中,我们发现防御者都有过度保护目标的动机,有时甚至是显著的。此外,在更简单的模型中,我们发现无政府状态的无政府代价是无限的,防御者的数量和每个防御者的目标数量都是线性增加的。考虑到目标之间的相互依赖性,我们开发了一种新的混合整数线性规划公式来计算防守者的最佳对策,并利用这种公式近似纳什均衡的游戏。我们将这种方法应用于代表相互依赖关系的几种网络模型的计算战略分析,包括现实世界的电力网络。我们的分析表明,网络结构和故障传播的概率如何决定防御者对安全投资过度或不足的倾向。
2015-05-28 cs.AI cs.GT
Designing the Game to Play: Optimizing Payoff Structure in Security Games
Carnegie Mellon University(卡内基梅隆大学);University of Southampton(南安普顿大学);World Wide Fund for Nature(世界自然基金会);Swarthmore College(斯沃斯莫尔学院)
防御者-攻击者行为的有效博弈论建模变得越来越重要。在许多领域,防御者不仅是一个玩家,而且还是游戏收益结构的设计者。我们研究Stackelberg安全游戏的防御者,除了分配防御资源,以保护目标免受攻击者的攻击,可以战略性地操纵攻击者的收益在预算约束下的加权L^p-范数形式的变化量。针对带加权L^1-范数形式约束的问题,提出了(i)一个基于混合整数线性规划的近似保证算法;(ii)一个基于分枝定界的有效剪枝算法;(iii)一类特殊但实用的问题的多项式时间近似算法.此外,我们证明了在L^0-范数形式和加权L^ \infty -范数形式的预算约束下的问题可以在多项式时间内求解.我们提供了一个广泛的实验评估我们提出的算法。
2018-05-22 cs.AI cs.GT cs.MA
Enhanced IoV Security Network by Using Blockchain Governance Game
本文讨论了使用区块链治理游戏(BGG)设计增强型车联网中的安全网络。BGG是一个随机博弈的系统模型,旨在寻找最佳策略,为防止攻击者的网络故障做好准备,本文将此博弈模型应用于联网车辆安全。决策参数的分析结果可以预测安全操作的时刻,并提供保留节点数量与备份节点接受概率的最佳组合,以保护联网汽车。这项研究有助于在分散的网络中考虑使用BGG的增强型安全IoV架构。
2021-01-07 cs.CR cs.GT cs.SY
A Game of Drones: Cyber-Physical Security of Time-Critical UAV Applications with Cumulative Prospect Theory Perceptions and Valuations
本文介绍了一种新的数学框架,用于建模和分析时间关键型无人机应用的网络物理安全。一个通用的无人机安全网络拦截游戏制定模型之间的互动无人机操作员和拦截器,其中每一个可以是良性的或恶意的。在这个游戏中,拦截者通过拦截无人机的潜在路径来选择目标无人机系统的最佳位置。同时,无人机操作员通过寻找最佳路径选择策略来做出响应,该策略使其无人机能够躲避攻击并最小化其任务完成时间。从累积前景理论(PT)的新概念被纳入到游戏中,以捕捉操作员和拦截器的任务完成时间和无人机面临的风险水平的看法的主观评价。均衡的游戏,有和没有PT,然后分析的特点和研究。新的算法,然后提出了PT和经典博弈论下达到游戏的均衡。仿真结果显示了合理的和PT的情况下的平衡的属性。结果表明,操纵者和拦截者的有限理性更可能对无人机操纵者不利。
2020-02-07 cs.GT cs.IT math.IT
Layered Graph Security Games
本文提出分层图安全博弈模型,覆盖追逃、反恐等场景,证明线性效用下多项式时间可解,二元效用难解,并设计增量策略生成与混合整数规划算法高效计算ε-均衡。
2024-05-10 cs.GT
Security Games with Information Leakage: Modeling and Computation
University of Southern California(南加州大学);Trinity University(三一大学)
Stackelberg安全博弈的大多数模型假设攻击者只知道防御者的混合策略,但不能观察(甚至部分)实例化的纯策略。这种对部署的纯策略的部分观察-我们称之为信息泄漏的问题-在实际应用中是一个重要的问题。虽然以前对巡逻游戏的研究已经考虑了攻击者的实时监控,但我们的设置,因此模型和技术,从根本上是不同的。更具体地说,在描述了信息泄漏模型,我们开始与LP公式计算防御者的最优策略存在泄漏。也许令人惊讶的是,我们表明,一个关键的子问题,以解决这个LP(更准确地说,防御者的甲骨文)是NP-难,即使是最简单的安全游戏模型。然后,我们从三个可能的方向:有效的算法,限制的情况下,近似算法,启发式算法的采样,改善了现状。我们的实验证实了处理信息泄漏的必要性和我们的算法的优势。
2015-05-04 cs.AI cs.GT
A Review On Game Theory With Smart Grid Security
Tennessee Tech University(田纳西理工大学)
本文综述博弈论在智能电网安全中的应用,梳理不同部门威胁模型及连接攻击者与防御者的博弈求解方法。
2023-04-23 cs.CR cs.GT cs.LG
SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies
近年来,加密货币引起了学术界和工业界的广泛关注。加密货币的一个有趣方面是它们在协议层面明确考虑激励措施。了解如何将其纳入用于设计加密货币的模型中已经激发了大量的工作,但仍然存在许多开放的问题,目前的系统很少能很好地处理与激励相关的问题。这个问题的出现是由于密码学和分布式系统安全之间的差距,它处理传统的安全问题,忽略了明确的考虑激励,和博弈论,最好的处理涉及激励的情况。有了这项工作,我们的目标是提供一个系统化的工作,涉及到这个问题,考虑论文,将博弈论与密码学或分布式系统,并讨论它们如何可以相关。这给出了可用工具的概述,我们在已经提出或实施的现有基于区块链的系统的背景下,研究了它们在实践中的(潜在)用途。
2020-02-21 cs.CR cs.GT
Learning Attacker's Bounded Rationality Model in Security Games
提出了一种新的神经进化方法(NESG)来计算Stackelberg安全博弈中领导者的支付。NESG的核心是战略评估神经网络(SENN)。SENN能够有效地评估领导者的策略,而对手可能由于某些认知偏见或限制而不以完全理性的方式行事。SENN是在历史数据上训练的,不需要任何关于追随者的目标偏好、收益分布或有限理性模型的直接先验知识。NESG在一组90个基准游戏上进行了测试,这些游戏的灵感来自于被称为深度数据包检测的真实网络安全场景。实验结果表明,应用NESG的优势,现有的国家的最先进的方法时,发挥对不完全理性的对手。该方法提供了高质量的解决方案,具有优越的计算时间可扩展性。由于NESG的通用和无知识构造,该方法可以应用于各种现实生活中的安全场景。
2021-09-27 cs.GT cs.NE
Towards a Game-Theoretic Security Analysis of Off-Chain Protocols
链下协议是解决区块链技术固有的可扩展性问题的最有前途的方法之一。其核心思想是让各方只在链上进行一次交易,以在它们之间建立一个通道,然后利用产生的通道路径在链下执行任意多个点对点交易。虽然在链下协议的证明技术方面已经取得了重大进展,但现有的方法并没有在其设计的核心中捕获博弈论激励,这导致忽视了过去的虫洞攻击等重要攻击向量。在这项工作中,我们通过引入第一个博弈论模型,对链下协议的原则性博弈论安全分析迈出了第一步,该模型具有足够的表达力来推理其安全性。我们提倡使用扩展形式博弈(EFG),并介绍了两个EFG实例来捕获闪电网络的关闭和路由的安全属性。具体来说,我们对关闭协议进行了建模,该协议依赖于惩罚机制来抑制各方在链上上传旧的通道状态。此外,我们建模的路由协议,从而正式表征虫洞攻击,一个漏洞,破坏了基于费用的激励机制的闪电网络。
2022-10-24 cs.CR cs.GT
Advanced Drone Swarm Security by Using Blockchain Governance Game
这项研究有助于基于区块链治理游戏(BGG)变体的先进智能无人机群网络的安全设计,BGG是预测攻击前安全行动时刻的理论游戏模型,以及区块链治理游戏战略联盟(SABGG),这是BGG变体之一,已被调整为构建最佳策略,以基于战略联盟采取初步行动,以保护区块链中的智能无人机-基于Swarm网络智能无人机是人工智能(AI)无人机,能够在没有任何指挥中心的情况下自主操作。SABGG的易于分析的解决方案使我们能够通过提供无人机预防攻击的最佳责任来估计采取初步行动的时刻。这种支持AI的无人机内的先进安全群网络是通过调整SABGG模型设计的。这项研究有助于用户开发一种新的网络架构级安全的智能无人机群,它是基于一个分散的网络。
2022-11-24 cs.CR cs.GT cs.SY
Deep Reinforcement Learning for FlipIt Security Game
Boston University(波士顿大学);Center for Brains, Minds and Machines, MIT(麻省理工学院脑、心智与机器中心);CMSA, Harvard University(哈佛大学数学与应用中心)
强化学习在国际象棋、西洋双陆棋和围棋等游戏中取得了很大的成功。然而,在大多数这些游戏中,智能体在任何时候都对环境有充分的了解。在本文中,我们描述了一个深度学习模型,在该模型中,智能体成功地适应不同类别的对手,并在部分可观察性下的游戏中使用强化学习学习最佳对策。我们将我们的模型应用于FlipIt,这是一个两个玩家的安全游戏,其中两个玩家,攻击者和防御者,争夺一个共享资源的所有权,并且在移动时只接收游戏当前状态的信息。我们的模型是一个结合了Q学习的深度神经网络,并经过训练以最大化防御者对资源的所有权时间。尽管有噪声信息,我们的模型成功地学习了一个具有成本效益的反策略,优于对手的策略,并显示了在博弈论场景中使用深度强化学习的优势。我们还将FlipIt扩展到一个更大的动作间隔游戏,引入了一个新的低成本移动,并将该模型推广到$n$玩家FlipIt。
2022-04-02 cs.AI cs.GT cs.LG
Zero-sum turn games using Q-learning: finite computation with security guarantees
University of California, Santa Barbara(加州大学圣塔芭芭拉分校);Naval Postgraduate School(海军研究生院)
本文研究零和回合制博弈,提出基于Q学习构造纯鞍点策略并证明其收敛性,针对复杂博弈提出“对手知情”探索策略以确保最终Q函数的安全性保证。
2025-09-16 cs.GT cs.SY eess.SY
Green Security Game with Community Engagement
虽然已经开发了博弈论模型和算法来打击绿色安全领域的非法活动,如偷猎和过度捕捞,但现有的工作都没有考虑社区参与的关键方面:社区成员被执法部门招募为线人,可以提供有价值的提示,例如,正在进行的非法活动的地点,以协助巡逻。我们填补了这一空白,并(i)引入了一种新的两阶段安全博弈模型的社区参与,与二分图表示的告密者-攻击者的社会网络和一个水平- $κ$响应模型的启发,认知层次;(ii)提供复杂性的结果和精确,近似和启发式算法选择告密者和分配巡逻对水平- $κ$($κ<\infty$)攻击者;(iii)提供了一种新的算法来找到针对级别$\infty$攻击者的最优防御策略,该算法将优化参数化不动点的问题转换为双层优化问题,其中内层只是线性规划,外层只有线性数量的变量和单个线性约束。我们还通过大量的实验来评估算法。
2020-02-21 cs.GT
On two solution concepts in a class of multicriteria games
本文比较了一般多准则零和矩阵对策的两种解的概念:极大极小和帕累托最优安全支付向量。我们的两个标准的基础上,已被用于在相应的同行在单一标准的情况下,类似的属性,虽然他们需要补充两个新的一致性属性。而在标准的单准则游戏极小极大和最优安全支付一致,当我们有多个标准,这两个解决方案的概念不同。我们提供这两个概念的共同根源的解释,并强调它们之间的内在差异。
2014-12-30 cs.GT math.OC
Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
University of Colorado, Colorado Springs(科罗拉多大学科罗拉多斯普林斯分校);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文研究受限一般彩票游戏中的安全值,探讨单 contest 资源分配对战略行为的影响,提出上下界分析。
2026-04-07 cs.GT
Escape Sensing Games: Detection-vs-Evasion in Security Applications
本文提出 Escape Sensing Games(ESG)以建模目标通行顺序与传感器充能约束下的检测—规避对抗,证明最优响应与均衡计算为 NP 难,并给出经实验验证的有效启发式算法。
2024-10-28 cs.GT
A Game-Theoretic Approach for Security Control Selection
针对安全控制组合选择难题,本文提出基于博弈论的两人零和单次博弈方法,结合代数形式体系处理控制依赖,在预算约束下依据攻击者画像选控,经金融系统四场景验证可辅助安全决策。
2024-10-30 cs.CR cs.GT
Joint Security-vs-QoS Game Theoretical Optimization for Intrusion Response Mechanisms for Future Network Systems
网络连接使网络基础设施和资产暴露于攻击者可以利用的漏洞。保护网络资产免受攻击需要应用安全对策。然而,采用对抗措施会产生成本,例如金钱成本,以及准备和部署对抗措施的时间和精力。因此,入侵响应系统(IRS)应考虑安全和QoS成本时,动态选择的对策,以解决检测到的攻击。这促使我们制定一个联合安全与QoS优化问题,以选择最佳的对策在IRS。然后将问题转化为匹配博弈模型。考虑到货币成本和攻击覆盖的限制,我们首先推导出理论上的上限问题,然后提出稳定的匹配为基础的解决方案,以解决权衡。所提出的解决方案的性能,考虑不同的设置,验证了一系列的模拟。
2023-03-15 cs.CR cs.GT cs.NI
Robust Solutions for Multi-Defender Stackelberg Security Games
Bar Ilan University(巴伊兰大学)
针对多防御者Stackelberg安全博弈中解对参数扰动敏感的问题,提出鲁棒模型,证明非合作与合作设置下鲁棒近似均衡和α-核的存在性及高效构造,显著提升防御者效用。
2022-05-23 cs.AI cs.GT
Efficient Strategy Computation in Zero-Sum Asymmetric Repeated Games
零和非对称博弈模型涉及两个竞争的玩家,他们对所玩的游戏有不同的信息。一个特殊的情况是嵌套信息,其中一个(知情的)参与者比另一个(不知情的)参与者拥有更好的信息。本文考虑了重复零和博弈中嵌套信息的情形,研究了有限时域和贴现无限时域嵌套信息博弈中知情和不知情局中人的策略计算问题。对于有限的地平线设置,我们利用这两个球员,安全策略,以及对手的相应的最佳对策只取决于知情的球员的历史行动。使用这个属性,我们完善的序列形式,并制定一个LP计算的球员策略,是线性的大小不知情的球员的行动集。对于无限时域折扣博弈,我们构造LP公式来计算双方的近似安全策略,并提供近似安全策略和安全策略之间的性能差异的界限。最后,我们说明了一个网络阻断游戏之间的通知系统管理员和穿制服的入侵者的结果。
2017-11-07 cs.GT
Internalization of Externalities in Interdependent Security: Large Network Cases
随着大型复杂系统中的代理或(子)系统之间的连接性不断增加,人们越来越关注理解相互依赖的安全性和处理安全投资的低效率。利用人口博弈模型和著名的Chung-Lu随机图模型,我们研究了如何可以鼓励自私的代理人进行更多的安全投资,通过内部化他们的安全投资所产生的外部性。为此,我们首先建立了一个有趣的关系之间的局部极小化的社会成本和纳什均衡的人口游戏略有改变的成本。其次,在一个温和的技术假设下,我们证明了存在唯一的社会成本最小化,它与人口博弈的唯一纳什均衡相吻合。这一发现告诉我们如何修改自私代理人的私人成本函数,以提高整体安全性,降低社会成本。此外,它揭示了如何整体安全的敏感性,安全投资的代理人影响他们的外部性,因此,惩罚或税收,应实行内部化的外部性。最后,我们说明了代理的度分布如何影响他们的安全投资和整体安全在人口博弈和社会最优的NE。
2017-03-04 cs.GT cs.SI
Safe Delivery of Critical Services in Areas with Volatile Security Situation via a Stackelberg Game Approach
在资源不足、存在安全风险的地区提供疫苗不仅具有挑战性,而且危及生命。目前的COVID大流行和接种疫苗的需要使这一问题更加紧迫。出于这个问题,我们提出了一个总体框架,以建立有限的临时(疫苗接种)中心,平衡物理安全和所需的(疫苗)服务覆盖有限的资源。我们设置的问题作为一个Stackelberg游戏之间的中心运营商(后卫)和对手,其中的一组中心是不固定的先验,但决策输出的一部分。这导致混合的组合和连续优化问题。作为这个问题的可扩展近似的一部分,我们提供了一个基本的贡献,通过确定一般的对偶条件的开关最大值和最小值时,涉及离散和连续变量。我们进行了详细的实验,以表明所提出的解决方案是可扩展的,在实践中。
2022-04-25 cs.GT econ.GN q-fin.EC
Security Attacks on Smart Grid Scheduling and Their Defences: A Game-Theoretic Approach
在电网中引入先进的通信基础设施为应对气候变化提供了大量新的机会。本文关注的是能源管理系统的安全性,预计将在未来的智能电网中实施。证明了一类基于修改预测需求数据的新型虚假数据注入攻击的存在,并使用模拟场景识别了攻击对典型系统参数的影响。监控策略,公用事业公司可能会采用,以检测攻击提出了一个博弈论的方法来支持公用事业公司的决策过程中,他们的防御资源的分配。根据这些发现,设计并求解了一个通用的安全博弈,揭示了几个纳什均衡策略的存在。这些结果为公用事业公司的实际结果进行了详细讨论,并提出了一项建议,建议如何将通用模型应用到其他场景。
2018-10-17 cs.CR cs.GT
A Quantal Response Analysis of Defender-Attacker Sequential Security Games
本文研究双站点防御者-攻击者序贯安全博弈中防御者有限理性对安全投资的影响,通过量子响应均衡分析行为偏差,并量化其相对于无偏差最优解的低效性。
2024-08-02 cs.CR cs.GT cs.SY
Evolutionary Approach to Security Games with Signaling
绿色安全游戏已经成为一种流行的方式来模拟涉及保护自然资源(如野生动物)的场景。传感器(例如配备摄像头的无人机)也开始通过提供实时信息在这些场景中发挥作用。战略性地部署人力和传感器防御资源是最近关于信号安全游戏(SGS)的工作的主题。然而,目前解决SGS的方法在时间或内存方面不能很好地扩展。因此,我们提出了一种新的方法SGS,其中,在这一领域的第一次,采用了演化计算范式:EASGS。EASGS通过在染色体中进行适当的解编码和一组专门设计的算子,有效地搜索巨大的SGS解空间。这些算子包括三种类型的突变,每种都专注于SGS解决方案的特定方面,优化交叉和局部覆盖改善方案(EASGS的一个模因方面)。我们还介绍了一组新的基准游戏,基于反映真实世界SGS设置的密集或局部密集图。在大多数342个测试游戏实例中,EASGS在时间可扩展性、几乎恒定的内存利用率和返回防守者策略的质量(预期收益)方面优于最先进的方法,包括强化学习方法。
2022-04-29 cs.GT cs.NE