基于完全目标图的对手规划识别方法

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:join20102010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自规划识别作为新的研究问题被提出以来,其相关研究一直都聚焦在传统的简单领域,比如自然语言理解,智能帮助系统等。近些年来,一些学者将目光放在了具有对抗性质的研究领域上,如博弈、军事、网络信息对抗等复杂领域,这些具有对抗性质的领域称为对手领域,对手在该领域执行的规划叫做对手规划,把在该领域应对对手的规划称为应对规划。本文在经典规划图和目标图的基础上,根据对手领域的特性,对目标图进行改进和扩展,使动作直接与目标相关,形成完全目标图(Complete Goal Graph,CGG)。然后,提出目标完成度的概念来区分所识别对手的高层目标,并进一步提出完全目标图的构建算法(CGG-Constructor)和基于完全目标图的对手规划识别算法(CGG-Predictor)。CGG-Constructor算法根据观察到的事件来构造完全目标图,CGG-Predictor算法根据已经观察到的对手事件来预测其下一步动作,并识别其处于不同完成度的目标,从而为应对者有效地应对提供重要参考和依据。最后,我们给出了多智能体环境下的规划识别检测方法,通过模拟对手规划的执行,提出角色值的检测方法来检测对手规划识别情况。结合识别检测的规划识别器能够根据反馈信息不断更正识别信息,因此能够更准确识别对手的规划和目标。本文使用C++语言在.NET平台上设计了基于CGG对手规划识别方法识别系统,实验证明,本文提出的算法不仅可以计算识别目标的完成度,而且可以智能地识别对手的高层目标和一步动作,并识别对手的整个规划。此外,该系统以五子棋游戏为例进行测试,测试结果表明本文提出的算法能较为准确地识别对手的动作和目标,而且能及时地产生有效的应对规划。本文设计的自动博弈系统将以其创新性使其在其他的博弈领域、战争、网络信息对抗等对手领域均具有较大的研究价值和可观的应用前景。
其他文献
随着网络技术在广播行业应用的深入,建立集中统一的监管体制势在必行。为了实现广电行业安全播出的核心业务,需要不断地探索新的监管方式,逐步将现有的事后监管变为事前、事中监
随着互联网的快速增长以及大量内容给用户所带来的选择的困难,推荐系统被开发出来以优化用户的决策过程。在近十年中,推荐系统被证明是一种很好的处理数据过载的途径。无论是
随着互联网的迅猛发展,Web已经成为世界上最大的信息资源,各种不同的应用都在使用Web信息资源。搜索引擎是目前信息检索最常用的工具,它会根据用户给出的关键词搜索出与关键词相
随着互联网技术的不断发展,信息服务的数量和种类越来越多。面对规模如此庞大的信息服务,如何快速有效地帮助用户找到满足其需求的服务则成为用户使用信息服务之前首先要解决
在基于集配中心的供应链协同运作模式中,第三方物流信息系统是第三方物流企业的核心竞争力,对于实现第三方物流企业与供应商、制造厂商的物流协同运作至关重要。本文分析了基于
通过自治式服务协同来实现VO的按需动态组建和自主演化,是开发Internet计算环境下组装化、服务化应用软件系统的潜在卓越途径;但遭遇因自治个体行为难以预测和控制而导致的协
近年来,随着因特网的崛起和语音技术的发展,VoIP已经占有相当比重的市场份额,成为当今电信业和计算机业最热门的话题之一。SIP协议以其灵活性、简单性和扩展性成为VoIP技术中
老年痴呆症(Alzheimer Disease,AD)是一种高发性老年疾病,随着全球人口老龄化的日益严重,越来越成为一个严重的社会问题。轻度认知损伤(Mild CognitionImpairment,MCI)为正常
SaaS软件是以租用的方式按需定制和付费的软件,用户无需关心软件的运行方式、运行平台、软件管理等问题,SaaS软件提供商负责软件的前期部署和后期的维护服务工作。随着云计算技
黄土高原是世界上水土流失最严重的区域之一,其坡面水蚀模型复杂、涉及到大量的空间数据,如何将预测的水土流失量以可视化形式表达是侵蚀模型研究的一项关键技术。由于水土流