基于贝叶斯均衡和搜索算法的博弈模型研究

被引量 : 10次 | 上传用户:jushicahgn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论从诞生至今,对经济学乃至整个社会科学产生了极其重要的影响。目前,博弈论已经成为主流经济学的重要组成部分,同时,博弈论作为现代经济学的前沿领域,已成为占据主流的基本决策分析工具之一。而下棋是人类智慧的典型表现,机器博弈是运筹学与控制论和人工智能学科的重要研究对象。随着计算机软件和硬件技术的快速发展。计算机已经可以在象棋领域与人类天才较量。苏拉卡尔塔棋机器博弈系统开发属于离散事件动态过程,它为机器智能的开发与研究提供了新的方向与工具,它也是人工智能学科极富挑战性的研究课题。本文以高校学生贷款还贷问题博弈模型和苏拉卡尔塔棋机器博弈系统作为研究课题,在阅读了大量的相关文献基础上,首先根据实际现象建立了模型,然后按照人工智能和计算机博弈的一般原理设计了苏拉卡尔塔棋计算机博弈的模型,所做的工作包括以下几部分:首先,以高校学生贷款还贷问题为引例,研究了不完全信息动态模型,通过海萨尼转换转化为完全信息博弈模型,应用贝叶斯动态博弈理论,分析了学生贷款不还的问题。其次,研究了博弈树的搜索算法。在负极大值和alpha-beta搜索算法的基础上,采用极小窗口、历史启发等算法,有效的提高了搜索的效率。然后,以苏拉卡尔塔棋机器博弈系统开发设计为研究载体,通过对计算机博弈技术的研究,结合一般棋类软件的开发思路,阐述了一个可以达到人类高手水平的计算机博弈程序的设计和实现原理。通过利用离散事件对策的七元组模型,设计了苏拉卡塔尔棋计算机博弈软件的数据结构,包括棋盘、棋子编码。将苏拉卡塔尔棋的着法生成分为吃子着法生成和非吃子着法生成。最后,利用VC++语言编程,对以上各种算法编程实现,展示了苏拉卡尔塔棋的计算机博弈系统的开发实现过程。实践结果表明了算法的可行性,并表现出了很好的性能。
其他文献
风能是一种取之不竭、用之不尽可再生的清洁能源。目前由于能源危机和保护环境等问题,利用风能受到越来越多国家的关注。而风力机是利用风能的最好形式。风力机的叶片是风力机
艺术发展的基本条件在于人对自身认识的不断深化,并且能把对自身的认识能力通过一定的方式表现出来.作为一切社会关系的总和的人,其发展必然受到社会的制约.但人的主体性的存
实践教学对应用型本科院校实现人才培养目标有重要作用。文章分析了经管类应用型人才的特征及能力要求,在总结当前应用型本科院校经济管理类专业实践教学存在问题的基础上,提出
自主探究,即幼儿根据生活情景自己提出问题,并有计划、有目的、有步骤地进行研究与探索,从而获得结论,培养创新实践能力的一种教学模式。儿童学习最根本的途径是活动,活动是
期刊
为促进视觉传播设计与制作专业教学的改革,本文提出了一种体验式教学方法,通过和《AutoCAD》课程教学的结合,旨在提高视觉传播设计与制作专业学生的专业技能。为此,论文结合
伴随着移动互联网的繁荣发展,智能手机配备了高速的多核处理器、高分辨率的屏幕、更大的内存和存储空间、多种无线网络和传感器以及越来越丰富的应用程序。这些都会消耗智能
介绍了移动数据拨测的存在问题,详细介绍了移动数据拨测系统(i-Touch)的软件结构、技术原理、协议流程。该系统可以满足移动网络运营、监控的需求。在此基础上,介绍了通过iTo
费正清与孔飞力是美国中国学不同时期极具代表性的学者,两人曾有师生之缘,而且都曾就职于费正清东亚研究中心,有着相似的学术环境,在中国近代史研究方面存在着某些传承性。但是,受
乙烯/乙烷相对挥发度小,常规精馏分离时需要在低温(-25℃)、高压(2.3MPa)、大回流比的条件下进行,所需塔板数往往超过200、塔高超过100m,因此设备投资和操作费用很高。气体膜
近些年来,越来越多的人都立志于考上公务员,也引起了各种媒体的高度关注,报考公务员的人数也是逐年增多。在老百姓看来,“公务员”似乎就是“光宗耀祖”、“高官厚禄”的代名