【摘 要】
:
机器博弈是人工智能一个传统而重要的研究领域.近些年,随着家庭电脑时代的来临、网络的兴起,计算机游戏在人们的娱乐生活中占有越来越重要的地位.以机器博弈为代表的人工智能
【出 处】
:
哈尔滨工业大学(深圳) 哈尔滨工业大学
论文部分内容阅读
机器博弈是人工智能一个传统而重要的研究领域.近些年,随着家庭电脑时代的来临、网络的兴起,计算机游戏在人们的娱乐生活中占有越来越重要的地位.以机器博弈为代表的人工智能技术在计算机游戏中的应用极大地提高了游戏的可玩性,成为计算机游戏的灵魂.与此同时,在对机器博弈问题的研究过程中发展出来的多种理论和技术在航空调度、天气预报、资源勘探、军事博弈、金融经济调控等领域都产生了重要的影响.机器博弈已经从人工智能者最初的"梦想",变为一项服务于改善人类生活质量这一"现实"的实实在在的技术,针对它的研究具有广泛而深远的积极意义.迄今为止,机器博弈的研究已经取得了许多举世瞩目的成就,但是这些成就主要集中在完备信息博弈领域,非完备信息机器博弈问题仍然是当今机器博弈研究所面临的主要难题之一.由于非完备信息特性的存在,博弈的搜索空间变得无比巨大,从而使得解决该种类的博弈变成了一个NP难题.要想能够实际地搜索非完备信息博弈的博弈树,只能寻求某种启发式方法.蒙特卡罗抽样是近些年学术界公认的处理非完备信息的一种行之有效的启发式搜索方法,在如桥牌等一些游戏上的应用已经取得了成功.中国军棋是我国特有的游戏,跟其他游戏相比,它具有棋盘复杂、棋子种类多、规则不单一等特点,目前还没有正规的科研机构对它进行立项研究.本论文在国家自然科学基金的支持下,对中国军棋的机器博弈进行了探索性的研究.本文在对机器博弈领域各方面成果广泛调查学习的基础上,设计并实现了一个二人军棋暗棋机器博弈系统,核心部分用蒙特卡罗抽样来处理博弈中的非完备信息.由于军棋的特殊性,其全搜索空间非常巨大,本文采用一个包含516个布局的布局库来生成一个棋子分布概率表,并在下棋过程中对其进行维护,从而利用它使蒙特卡罗抽样可以选取更具代表性的抽样进行走步选择.系统的其他部分遵从机器博弈系统的常规设计,从而将重点更多地放在了非完备信息处理及其结果分析上.
其他文献
家庭网络DRM是DRM领域发展的新方向。它进行以家庭为单位的数字版权管理,具有很多优点,适合于数字家庭和家庭网络应用中。内容保护是数字家庭和家庭网络中必须解决的安全问题,很
随着移动通信技术的迅速发展,出现了一种不需要移动通信基站支持的移动自组网(Mobile Ad Hoc Networks,简称MANET)。不同于传统的移动数据管理系统,在基于MANET的分布式数据管理
随着集成电路工艺的进步,处理器系统的软差错率 SER(Soft Error Rate)将急剧增加,其原因包括以下几方面因素:一、晶体管工作电压的降低减小了集成电路噪声容限,使芯片更易受瞬态故
业务规则是定义和约束企业业务结构与业务行为的规定或规范,是企业业务运作和管理决策所依赖的重要资源。随着客户需求的日益多样化、企业间竞争加剧、合作更为广泛复杂等因
图像作为一种用来描述和存储现实世界信息的媒体,往往不同于传统意义上的字符数字,仅用几个简单的关键字来描述图像数据中所包含的大量的复杂的语义信息、视觉特性、时间和空间
实时调度研究的核心就是探讨以时间限制为条件,合理调配资源,以完成目标处理的最优策略。本文针对机场航班运营管理系统(Flight operation and management system,FOMS)的定时序
随着信息技术的发展,图像资源的日益丰富,基于关键字和描述文本的传统图像检索模式已不能胜任使用需要,有效检索海量图像数据的需求变得日益迫切。针对这一需求,基于内容的图像检
为了研究对象的行为,人们需要用传感器对对象的行为进行采样,但不幸的是很多情况下很难保证传感器接收到的信号是仅仅是感兴趣的信号,通常情况下传感器接收到的信号会被各种各样
网络处理器是一种专门针对网络数据处理而设计的处理器,其具有可伸缩、可扩展和可编程等特性。网络处理器不仅被用来开发网络路由和交换设备,同时,也被用来开发网络安全设备,如硬
文本分类是指按照预先定义的主题类别,根据文档集合中的每个文档的内容,自动地分类到预先设定的类型集合中,使其对应类型集合中的某一类别或者某几个类别。由于这些类别是可以重