多场景安全博弈中的均衡解研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xifeng125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,安全博弈模型已经广泛应用于城市基础设施、野生动植物保护以及网络安全等领域。安保部门的最优决策可通过求解博弈模型的均衡解得到。然而,复杂的现实生活场景往往需要建立为不同形式的安全博弈模型,从而求解不同形式的均衡解。为了研究不同场景安全博弈中的均衡解,使其适用于解决更多现实场景中的安保部门资源分配问题,具体地,本文做了如下工作:(1)研究了单防御者vs单攻击者安全博弈场景中的强斯塔克尔伯格均衡解SSE(Strong Stackelberg Equilibrium)。具体地,以通信系统应对主动时变攻击的场景进行分析。首先,本文建立了通信系统与主动时变攻击者之间的攻防安全博弈模型,基于博弈双方的得失,提出了求解防御者最佳人工噪声添加策略的非线性规划模型。其次,设计算法将1个M-维问题转化为M个1-维问题得到了 SSE。最后,本文将SSE中防御者的人工噪声添加策略与两种应对非战略性攻击行为的防御策略进行了比较,结果表明安全博弈模型给出的防御者策略在降低系统损失方面有显著性的效果。(2)研究了单防御者vs多攻击者重复安全博弈场景中的帕累托均衡解。考虑到防御者对多类型攻击者行为模型的不完全了解,本文采取最差情况分析法,在完全对抗性攻击行为下,优化防御者的期望收益。首先,本文将防御者在不确定性条件下的收益最大化问题转化为后悔值最小化问题。由于一个防御者策略要使得应对所有类型攻击者的行为不确定性产生的后悔值同时达到最优是非常困难的,故建立了多目标重复安全博弈模型,求解防御者的帕累托均衡解。其次,为在防御者策略产生的同时保证向量集合中求解出最优帕累托前沿,本文提出了线性规划上的Q-值迭代近似算法。最后理论分析得到了近似算法的误差界,并通过实验分析得到了理想的近似结果。(3)研究了多防御者vs单攻击者安全博弈场景中的逻辑斯塔克尔伯格多防御者均衡解 LSMDE(Logit StackelbergMulti-Defender Equilibrium)。首先,基于攻击者最佳响应集合中的目标吸引力值,定义了攻击者的逻辑打破平局规则,在此基础上提出了该场景中的逻辑斯塔克尔伯格多防御者均衡解LSMDE(Logit Stackelberg Multi-Defender Equilibrium)。通过将原博弈拆分为若干个子博弈,LSMDE可通过求解若干个带有均衡约束均衡子问题的解集合而得到。与平均打破平局规则下的防御者收益进行比较,结果表明,逻辑打破平局规则可更准确地描述攻击者的行为,从而带给防御者更大的收益。其次,本文将攻击者视为博弈外部因素,考虑了 LSMDE的等价均衡解形式,即多防御者之间的纳什均衡解。理论分析说明LSMDE不一定存在,故多防御者之间的纳什均衡解也不能保证存在。最后,本文给出了求解近似纳什均衡解的改进排除算法,并与迭代最佳响应IBR(IteratedBestResponse)算法进行了比较,实验结果表明本文给出的算法不仅可以求解更多博弈实例中的均衡解且求解速度要快于IBR算法。(4)研究了广义多防御者vs单攻击者安全博弈场景中的完美贝叶斯均衡解PBE(Perfect Bayesian Equilibrium)。在防御者同时持有真实资源与虚假资源的场景中,由于信息不对性,攻击者无法完全辨别真假资源。故持有虚假资源的弱实力防御者可以虚张声势假装为一个资源全部真实的强实力类型。首先,本文基于信号博弈模型建立了虚张声势安全博弈模型,其中防御者可发出不同于自身真实类型的信号混淆攻击者的判断,攻击者在接收到错误信号后选择攻击策略。其次,为求解PBE,本文建立了混合整数三次规划模型,并通过变量代换将其降维为混合整数二次规划模型。最后,本文理论分析了防御者“虚张声势”行为可带来积极作用的原因,并通过仿真实验与传统安全博弈模型进行了比较,结果验证了本文模型在提高防御者收益方面的有效性能。
其他文献
氢能是最具发展潜力的清洁能源之一,氢能的推广应用将改变人类社会的面貌。氢气生产和氢气储运技术是影响氢能社会发展进程的两大重要因素。考虑到丙烷脱氢等化工过程在氢能时代可能集化工原料生产和氢能生产于一体,而现有催化技术的氢气选择性低,不适合氢能生产,并鉴于由甲基环己烷脱氢和甲苯加氢组成的可逆循环有望成为重要的有机液体储氢技术的新动向,本论文围绕丙烷脱氢、甲基环己烷脱氢以及甲苯加氢反应的高选择性和高活性
本学位论文主要研究了类分数布朗运动高斯过程泛函的极限定理及其驱动随机微分方程的参数估计等问题.全文共分为四章.在第一章中,我们介绍了分数布朗运动、次分数布朗运动和双分数布朗运动这些类分数布朗运动高斯过程的基本概念,并给出了局部非确定性、维纳chaos分解和Malliavin分析等研究技术,还分析了类分数布朗运动高斯过程泛函的极限定理及其驱动随机微分方程参数估计的研究现状.在第二章中,我们研究了两个
本论文主要研究分形几何和测度论中的一些问题,这些问题包括一类具有完全重叠结构的自相似集合的唯一码集的维数及作用在该集合上的一些算术运算,填充测度的两种不同构造方法的等价性。首先,我们得到了一类具有完全重叠结构的自相似集合的唯一码集(Univoque set)U的 Hausdorff 维数公式。令A是由一些自相似集合所组成的集合族,A中的元素K为由满足下列条件(一)(二)(三)(四)的迭代函数系统(
随着特高压直流输电和可再生能源并网的纵深发展,因直流闭锁故障引发的大功率缺失导致受端电网低频风险陡然增加,由于新能源发电挤占了常规机组上网空间造成系统频率控制能力持续下降。两方面因素的相互作用,致使电力系统频率稳定态势愈发严峻、频率响应矛盾日益突出。若依然沿用静态观点审视频率响应运行,其结果简单粗略、容易误判。以动态为核心,聚焦电力系统运行所涉及的建模、监视、控制和评价环节,本文开展了动态频率响应
以地铁站为代表的城市地下结构是城市生命线工程的重要组成部分。当城市进行地下结构工程的建设过程中,地下结构物的选址选线有时将不可避免的穿越可液化土层。可液化场地地下结构在遭受强震作用下,土层的液化将对地下结构产生极大的破坏作用,包括地下结构因地基液化而导致的结构上浮、震后地基的不均匀沉降等。目前现有的预测方法大多是关于预测地震液化,而且现有方法的适用性有限、预测的精度不高。另外对于场地地震液化灾害的
密闭金属容器可以保证内部物体与外部环境相互不受影响,因此在许多条件严苛的环境中得到了专门应用。隔金属壁板实现非电气接触式电能传输(Contactless power transfer,CPT)是一项挑战性很强的研究课题,这是由于金属材料具有电磁屏蔽效应,电磁能量难以穿透金属壁板。但是,超声波却能在金属中有效传播。鉴于此种事实,本文研究了以超声波为间接能量且隔金属板传输电能的非电气接触式电能传输技术
群桩是一种主要的海上建筑物基础结构形式。群桩中桩之间的相互影响会使得不同桩上的波浪力产生差异,人们通常以群桩系数来描述这种差异。相关规范中给出了基于单向波作用下三桩并列和串列群桩的群桩系数。而事实上,群桩结构往往是由多桩组成的,同时海浪是多向的不规则波浪,波浪的方向分布对于波浪与海洋工程建筑物的作用具有重要的影响,因此,探究多向不规则波作用下多桩群桩结构的波浪力特性,不仅具有重要的理论价值,而且可
在建设“海洋强国”的时代背景下,我国港口、海岸与海洋工程迎来了巨大发展。随着海洋油气资源的勘探、开发和利用以及近海风机、海洋平台等海工构筑物的建造,海床稳定是确保施工安全和保障海洋工程长期服役的必要前提,海床稳定性评价方法逐渐成为岩土工程领域的研究热点。在海床稳定性评估过程中会涉及诸多不确定性因素,如沉积物参数的空间变异性以及外部荷载的随机性,而传统的确定性分析方法无法对这些不确定性进行定量表征。
全球化、信息化和网络化加快了国际资本的开放性和流动性,对外直接投资(OFDI)成为企业在全球市场配置资本的重要手段。截至2018年12月,中国已在全球设立境外企业4.3万家,投资范围覆盖全球80%以上的国家或地区,OFDI规模(流量)从2007年的265.1亿美元增长至1430.4亿美元,年均增长速度高达16.6%。与此同时,全球经济也处在深度调整之中,各国政府纷纷出台了多项经济政策刺激经济复苏,
高纬度沿海地区的冬季气温较低,沿岸表层海水与大气之间的温差相对较大,由于潮汐的周期性运动,近海桥梁的钢筋混凝土(Reinforced concrete,以下简称RC)桥墩长期遭受海水冻融循环作用的影响。结合现有的研究可知,混凝土材料在高盐环境下耐久性能和力学性能会显著地降低。混凝土材料耐久性能的降低会缩短桥梁的寿命,混凝土材料力学性能的降低会影响桥梁的抗震性能。目前为止,针对混凝土材料在海水冻融循