【摘 要】
:
信息技术、网络技术的快速发展,使得大规模现代网络系统在经济、社会和军事等各个领域得到广泛应用。然而,网络化革新创造发展机遇的同时,也带来了诸多网络化系统可靠性与安全性方面的挑战。因此,围绕各类网络化系统的可靠性和安全性开展攻防博弈问题的研究具有重大的现实意义。网络阻断问题是一类典型的研究网络化系统攻防安全的问题,能够为攻防决策行动提供理论依据和方案支持。本文对博弈对抗条件下的动态最短路网络阻断博弈
【基金项目】
:
国家自然科学基金面上项目(71571186)《多重网络阻断问题研究》;
论文部分内容阅读
信息技术、网络技术的快速发展,使得大规模现代网络系统在经济、社会和军事等各个领域得到广泛应用。然而,网络化革新创造发展机遇的同时,也带来了诸多网络化系统可靠性与安全性方面的挑战。因此,围绕各类网络化系统的可靠性和安全性开展攻防博弈问题的研究具有重大的现实意义。网络阻断问题是一类典型的研究网络化系统攻防安全的问题,能够为攻防决策行动提供理论依据和方案支持。本文对博弈对抗条件下的动态最短路网络阻断博弈问题开展了理论和方法研究,不同于现有研究主要关注静态网络阻断和完全理性假设下的动态网络阻断问题,本文着重研究非完全理性条件下,阻断方具有不完全信息和不完美信息时的动态阻断问题。针对多阶段动态网络阻断问题在理论和应用层面的挑战,本文从博弈参与者是否具备完全理性、是否具有完全信息和是否具有完美信息三个层次对动态最短路网络阻断博弈问题进行了深入研究,提出了一系列兼顾动态决策中的实时性要求和质量保障要求的阻断策略。在问题和模型层面,本文的研究内容将动态网络阻断问题的研究向前推进了一步。在理论和方法层面,本文提出了一系列自适应阻断策略理论和方法,丰富了动态网络阻断的内涵。具体研究内容包括以下四个方面:其一,研究了两类典型的最短路径相关指标的动态网络阻断问题,即:动态最短路网络阻断问题、动态最短路径树网络阻断问题,并设计了局部贪心的快速动态决策方法。在假设逃逸方为完全理性条件下,研究了阻断方分别具有不完全信息和不完美信息时的问题。结合道路运输阻断和恶意软件传播阻断两类应用场景,对两类问题在静态和动态决策情况下进行了数学建模,分别建立了完全理性条件下博弈双方信息不完全的动态最短路网络阻断模型和完全理性条件下阻断方信息不完美情况的动态最短路径树阻断模型。对上述问题的时间复杂性进行了理论分析,证明了所提出的问题为NP-hard问题,并针对信息不完全和信息不完美两种复杂博弈条件,分别设计了对应的局部贪心的快速动态决策方法。其二,在假设逃逸方为非完全理性条件下,研究了阻断方具有完全信息和完美信息情况时的动态最短路网络阻断问题,设计了基于静态阻断策略基准的度量指标,引入了正向自适应阻断策略概念,提出了1阶和n阶自适应阻断策略。从动态适应于逃逸方非完全理性的决策模式的角度,引入了自适应阻断策略的概念;为了评价任意给定的自适应阻断策略的决策质量,提出了基于静态阻断策略基准的度量指标,并据此引入了正向自适应阻断策略概念,探讨了其与最优自适应策略之间的关系。针对该问题,分别设计了1阶和n阶自适应阻断策略;对两种策略的决策性质和特点进行了理论分析,定量探讨了其相对于最优静态阻断策略的决策优势,并证明了1阶自适应阻断策略是一种正向自适应阻断策略。其三,在假设逃逸方为非完全理性条件下,研究阻断方具有不完全信息和完美信息情况时的动态最短路网络阻断问题,提出了鲁棒自适应阻断策略。在阻断方不知道逃逸方的真实目的地信息时,采用人工智能领域成熟的意图识别方法,在一定程度上对阻断方缺失的信息进行补充。考虑到推断信息可能不准确的实际情况,设计了鲁棒自适应阻断策略;对该策略的决策性质和特点进行了理论分析,定量探讨了推断信息不准确时该策略相对于最优静态阻断策略的决策优势,并证明了在推断信息不准确时鲁棒自适应阻断策略仍是一种正向自适应阻断策略。其四,在假设逃逸方为非完全理性条件下,研究阻断方具有完全信息和不完美信息情况时的动态最短路网络阻断问题,提出了部分观测自适应阻断策略。考虑到阻断方具有部分观测能力的实际情况,设计了部分观测自适应阻断策略;对该策略的决策性质和特点进行了理论分析,定量探讨了该策略相对于最优静态阻断策略的决策优势,并证明了对于任意给定的观测概率,部分观测自适应阻断策略均是一种正向自适应阻断策略。此外,结合仿真网络数据、实际道路网络和物理信息系统网络数据,对上述模型和决策方法的有效性进行了验证。实验结果表明本文提出的算法和策略可以胜任实际攻防对抗中具有不同理性程度和信息结构下的博弈场景,在时效性方面能够满足现实问题实时决策的需求,同时在决策质量方面优于传统方法,有效地实现了决策质量与求解效率的兼顾。
其他文献
在跨国公司逐渐成为资本全球化重要推动者的背景下,如何对跨国公司内部融资进行有效管理,成为各税收管辖区日渐关注的问题。跨境资金池作为集团内部资金集中管理的一种重要工具,主要依靠资金归集账户来实现资金集中管理并借此产生协同效应,在为集团附属公司提供短期资金流动性方面具备良好成效;与此同时,跨境资金池在节约利息成本、提升资金使用效率、提升资金透明度和降低内控风险方面均有优势。随着我国企业国际业务的拓广,
全球超重和肥胖人数的不断上升使肥胖症成为全球公共卫生中最突出的问题之一。WHO调查数据显示,自1975年以来,全世界的肥胖人口增长了近两倍。中国也面临同样的健康难题,随着我国经济迅速发展,居民生活水平逐步提升,人们的工作与生活方式逐步转向久坐工作和高脂肪、多糖多盐等不健康行为习惯。根据我国2020年调查报告,我国已有6亿人超重或肥胖,高居全球第一。除去超重、肥胖的高基数,其增长率也不容乐观,在19
习近平总书记强调,当代青年要继承弘扬革命先烈的优良传统,砥砺前进,这是宝贵的精神财富,万万不能遗忘。中国共产党的抗战家书真实而又生动地记载了抗日战争时期中国共产党领导的数以万计的民族英雄、社会各阶层、各行业爱国人士和海外侨胞积极参与抗战的全过程。抗战家书作为优秀红色资源,一方面,生动形象地展示了漫长的反抗帝国主义战争中我国军民的心路历程和真实历史情况;另一方面,抗战家书能够使人们从中更加身临其境地
A股市场与国际上较为成熟的股票市场相比,参与主体、发展时间、运行机制、监管结构等方面都存在显著差异,市场上仍然存在众多投机者在寻找投资机会,期望获得超额收益。幻方、九坤等具有专业能力的机构投资者通过找到有效的定价因子构建合适的投资策略,从而获得了高额的回报。由此,如何找到有效的定价因子备受学术界和实业界的关注。近年来,众多学者从微观因素和宏观因素两方面探究股票收益的影响因素,宏观因素主要包括经济增
银行资本是商业银行开展业务的基础,对其开展业务、提高抵御风险的能力有着不可替代的重要性。鉴于现代商业银行在市场经济中的独特地位,各国政府不断加强了对现代商业银行的监督力度,引导银行更好的服务实体经济,这使得银行面临着日益趋严的监管压力和资本补充压力。但另一方面,近些年来在中国宏观经济增速减缓,叠加新冠疫情冲击的大背景,商业银行不良贷款率指标持续恶化,资产利润率持续下降,通过内源性融资来缓解资本压力
随着市场对锂离子电池(LIBs)需求的不断增加,人们开始对锂资源的储量和成本产生了担忧。金属钠(Na)和金属钾(K)储量丰富且成本低廉,因此钠离子电池(SIBs)和钾离子电池(PIBs)逐渐进入人们的视野。但传统的石墨负极在LIBs,SIBs和PIBs中的理论容量分别仅为372 m Ah/g,31 m Ah/g和279 m Ah/g。因此,寻找合适的宿主材料以同时满足LIBs,SIBs和PIBs高
深度学习技术自21世纪以来吸引了工业界和学术界的广泛关注,并被成功应用于不同的任务场景中。深度学习技术的核心是深度神经网络模型,而深度神经网络在应用前需要进行模型训练。随着深度学习的快速发展,模型的复杂化和训练数据集的扩大化使得单机训练模式无法满足模型训练的需求,因为过长的训练周期不利于模型的快速开发部署。于是分布式深度学习训练应运而生,通过投入更多的计算节点资源开展并行化训练,有效缩短了模型的训
目的 规范选择临床研究结局指标,可以客观评价中医药治疗重症肌无力的临床疗效或效果,本研究旨在规范构建中医药治疗重症肌无力的临床研究核心指标集。方法 遵循核心结局指标集研制规范(COS-STAD)开展研究,设立研究工作组,进行文献研究、患者调查,建立结局指标条目池、德尔菲法咨询小组,开展德尔菲法专家咨询及共识会议。结果 中医药治疗重症肌无力临床研究核心结局指标集,包括5个指标域:终点指标、重症肌无力
光纤激光器因其机械性能好、光束质量高、体积小和便于热管理等特点在光通讯系统、光谱分析、激光加工、激光医疗、生物制药和材料加工等领域被广泛应用。数据通信系统越来越多地采用光纤通信系统作为信息的传输路径,而掺铒光纤激光器输出脉冲的中心波长在1.55μm附近,包含了大部分光纤通信所需要的工作波段,因此掺铒光纤激光器的研究有着重要的意义。掺铒光纤激光器中输出脉冲的锁模技术被广为研究,其中包括了二维新型材料
在国内新旧动能转换的关键时期,绿色低碳可持续的产业体系是当前我国正在积极部署的经济发展新动能。由于绿色产业项目具有固定资产投资金额大、建设周期长、处理工艺复杂、投资回收期长等特点,项目融资存在着融资渠道有限、融资成本高等诸多瓶颈。绿色银团贷款的出现为绿色产业与绿色金融协调发展注入了新鲜的血液和活力,可以有效弥补现有绿色金融产品体系的不足,为清洁供能、生态环保、绿色建筑等产业融资提供一种新的思路。在