非完备信息计算机博弈关键技术研究

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:zhucejuren2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器博弈是人工智能领域具有挑战性的研究方向,分为完备信息博弈和非完备信息博弈。非完备信息博弈由于隐藏信息的存在,所以研究难度较大。在实际应用中的很多问题都可以抽象为非完备信息博弈,因此研究非完备信息博弈具有重要意义。非完备信息博弈关键技术有纳什均衡的求解、对手建模等。本文以无需领域知识为前提、德州扑克为研究对象,研究了对手建模方法,为此做了以下工作:(1)提出预期收益策略并将其和上限置信区间算法(Upper Confidence Bound Apply to Tree,UCT)算法结合。预期收益策略首先根据己方胜率计算出每个动作的期望收益,其次选择期望收益最大的动作作为下一步,然后将其作为对手策略模型与UCT算法结合。这是一种无需领域知识的策略,仅使用了己方的胜率和玩家动作作为条件。(2)以无需领域知识为前提,考虑在实际对局中玩家能够收集到的信息,构造玩家决策模型。在此模型基础上,提出了一种基于决策树的对手建模方法。首先将玩家的各种动作抽象编码为向量,然后在实时对局中收集玩家动作编码为动作序列,最后利用收集到的动作序列建立决策树,预测对手当前胜率。最后将对手模型与预期收益策略结合,设计了一个新的博弈算法。(3)设计了预期收益策略实验、基于决策树的对手建模实验和基于对手模型的预期收益策略算法实验,结果表明预期收益策略与UCT算法、对手胜率评估结合的可行性,验证了基于决策树的对手胜率评估算法的有效性。最后将本文设计的三个博弈算法的各个指标进行了对比与分析。
其他文献
近年来新疆大量的煤炭资源相继被发现,但其中含有丰富的碱金属钠,其对NOx的生成和还原产生显著的影响。所以为更好的发展高碱煤低NOx燃烧技术,首先对燃煤过程中钠的迁移转化进行全面的探究。同时,N-N的结合是半焦还原NO中N2的生成最重要的一步,所以探究含氮半焦异相还原NO的反应机理及钠对其影响机制对高碱煤燃烧过程中NOx排放的控制有重要的意义。本课题基于上述背景,通过收集相关数据,结合固定床实验和密
学位
目的:通过了解广西北部湾城市群基本公共卫生服务项目的实施情况,综合评价广西北部湾城市群国家基本公共卫生服务项目的实施效果,掌握广西北部湾城市群国家基本公共卫生服务项目的实施现状,为加强国家基本公共卫生服务项目的落实提供建议,同时为相关部门制定政策时提供理论依据。方法:以广西北部湾城市群的六个市(南宁市、钦州市、北海市、防城港市、崇左市、玉林市)为调查对象,数据资料来源于广西北部湾城市群各市卫计委上
学位
飞行控制系统直接决定着航空器的飞行安全和性能,从航空器设计、制造,到运行维护阶段,人们对飞控系统的重视程度不亚于任何其他飞机系统。近年两起737MAX空难事件更凸显出飞控系统对于现代航空业的重要性。同时,中国民航局加强对飞机全寿命健康管理和老龄化管理,这对飞机的飞控系统提出更高的维护要求,而B737NG飞机在国内运行逾20年,因此,研究B737NG飞机飞控系统,科学的制定故障应对策略,建立故障监控
学位
电动飞机研发已经成为当下通用飞机研究的热点。辽宁通航研究院研制的两座电动飞机已经试飞成功,四座电动飞机也处于试飞阶段。飞机驾驶舱显控界面部分是在借鉴了塞斯纳172型天鹰内饰的基础上设计完成的,相关的显示与控制设计还需进行更系统的人机工学分析。本文主要是在锐翔两座电动飞机显控界面布局的基础上,对四座电动飞机显控界面进行重新的布局优化设计。首先是通过对飞行器相关的人机工学文献的研究,总结显控界面布局原
学位
随着市场变革,劳动力多元化的特点日益凸显,企业正在寻求多种管理方式来降低企业用工成本,提升自身市场竞争力。凭借低成本、高产出、高水平的专业技能等优势,劳务派遣用工成为企业用工模式中一种常见的人力资源管理方式。然而,由于劳务派遣员工与正式员工身份归属存在差异,劳务派遣员工会面临快速适应环境、身份差距的恐慌和工作的不安全感等挑战,用人单位则面临优化管理,提高企业战略绩效的压力。而反馈寻求行为作为员工绩
学位
低压台区拓扑关系是支撑配电网智能化感知的基础功能,相比于人工勘查相序,依靠电量大数据做相序识别分析具有高效、准确的优势。针对相序识别问题,提出了基于电压相似性聚类的台区相序识别方法。首先,分析了用户电压曲线相似性特征,归纳出台区用户电表的电压在长时间尺度上具有趋同性,在短时间尺度上具有差异性的特点,为方便对电压时序数据的分析,对其采用Z-Score标准化处理;然后,采用欧式距离描述电压序列的相似性
期刊
养老问题是当今社会普遍关注的社会问题,深度老龄化、未富先老已成为我国人口结构的重要特征。随着经济社会的快速发展和城镇化进程的加快,农村地区老龄化日益突出,加之青壮年劳动力外流、政策惠及不到位、土地保障能力减弱等原因,农村养老的挑战更为严峻。面临居家养老是近年来积极应对老龄化不可避免的趋势和必然选择的情况,使得出现一个不容回避的重要问题——贫困地区农村居家养老问题。在贫困乡村居家养老服务领域中引入协
学位
针对低压配电网数据完整性不足的场景,提出了一种基于二次矩阵补全的低压配电网相序识别算法。首先,分析了基于电流拟合的相序识别原理与模型;其次,研究了基于奇异值门限(SVT)算法的矩阵补全算法及其对缺失数据的一次补全方法;然后,为了进一步提升矩阵补全精度,提出了基于SVT算法的二次补全算法,并在此基础上构建了基于二次矩阵补全的低压配电网相序识别方法;最后,通过实际台区用电数据对所提算法进行算例分析。算
期刊
背景和目的广西艾滋病疫情严重,经同性传播比例逐渐上升。近些年来,男男同性性行为人群(Man Who Have Sex With Man,MSM)的艾滋病感染率逐年升高。本研究以广西MSM艾滋病人群为研究对象,综合运用HIV分子流行病学和社会传播网络分析方法,了解广西MSM艾滋病人群HIV-1流行毒株特征、传播模式、分子传播网络特点和社会网络特征,揭示广西MSM人群艾滋病流行特点、超级传播个体或分子
学位
随着网络架构和通信范围的不断扩大,数据中心网络中的能源成本急剧增加。在软件定义车辆网络(Software-Defined Vehicular Network,SDVN)中,随着网络规模的增长以及车辆数量的增加,车辆之间以及车辆与控制器之间的通信延迟急剧上升。这需要布局更多的控制器来提供通信服务,然而更多的控制器导致高能耗。因此,应该解决控制器布局问题(Controller Placement Pr
学位