基于层次分析和搜索算法的博弈模型研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:sz_ydz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论作为现代经济学的前沿领域,已成为占据主流的基本分析工具之一。随着博弈理论的发展和完善,博弈理论已经被应用到生活中的很多方面。然而博弈的技术分析有着严格的前提条件,逻辑严密,思路清晰。传统解决博弈问题的方法在分析上有一定得局限性,结合实际问题,选择合适的解决方法对解决博弈问题很重要。利用层次分析法分析包含多种因素的静态博弈,利用哈希技术和α—β剪枝搜索算法解决完全信息动态博弈,都是有效的解决博弈问题的方法。本文以干部管理中的民主测评模型和点点连格棋计算机博弈系统做为研究课题,在对相关文献进行分析研究的基础上,首先根据实际模型选择分析方法建模,再次按照人工智能和计算机博弈的一般原理,从博弈论的角度分析了点点连格棋计算机博弈系统。所做的工作包括如下几个方面:1.研究了干部管理中的博弈模型,主要对干部管理中存在的贝叶斯博弈模型详细研究,通过讨论管理部门测评概率和干部综合素质高低的概率之间的关系,得出管理部门的测评均衡情况。对民主测评模型进行了博弈分析,利用层次分析法,构造层次分析模型和成对比较矩阵,并进行一致性检验,计算组合权向量和组合一致性检验。通过分析矩阵的最大特征值对应的特征向量,判断决策的选择,解决实际问题。最后和实际结果相比较,说明了层次分析法解决博弈模型的有效性。2.研究了点点连格棋的理论知识,根据点点连格棋的特性,分析了棋中存在的关键技术,如长链定理、处理残局多个链和环共存的方法。掌握了获得更大赢棋概率的方法,用图论知识解释在棋中处理残局的方法,详细分析了不同规格的棋盘点点连格棋解的具体情况,结合点点连格棋的特点,利用置换表搜索方法对展开的博弈树搜索并根据定理给局势估值。
其他文献
目的探讨黄芪葛根汤对高血脂症模型大鼠血脂,血清瘦素(LEP)、脂联素、脂联素受体2(Adipo R2)、过氧化物酶体增殖物激活受体(PPAR)mRNA和蛋白表达的影响。方法选取80只SPF级成
有限责任公司股权转让相关制度是公司法的重要内容。公司法被视为具有公法性质的私法,公司法的这一特性使得股权转让制度不得不在国家强制与私法自治之间作选择。公司股东对
信息化条件下作战舆论宣传策略研究着眼于探索信息化条件下我军开展舆论战的最科学、最有效的方法手段,是提高我军信息化条件下作战舆论战实施水平的重要途径。本文对信息化
BGP协议的研究是目前IP核心网中的一个研究热点,对IP核心网的规划有重要意义。随着网络通信业务的广泛应用,越来越多的通信网络无法满足日益增长的业务需求。除了不断建设新
本文叙述某厂同步机励磁系统在近两年频繁发生励磁故障而引发的跳车事故,但励磁柜却无故障报警信号,针对存在的问题和不足,进行分析和技术攻关并提出了解决这些故障所采取的
MIMO技术是LTE系统中的一个关键技术。在实际应用中,下行MIMO信号检测算法的选用需要在计算复杂度和系统性能之间取得合理的折中。文中对几种传统的检测算法—ML、MMSE、最优
面对科学技术高度发展,教育方式也有了极大的跨步,从传统教育中的三尺讲台和黑板白笔,逐渐转变为了多媒体教学和信息化教学。而CAI课件,正是现代教育中新兴的一种高效的科学
固体火箭发动机包覆层质量直接影响到发动机的工作性能,对包覆层表面缺陷检测系统的研究具有重要的实际意义。针对某型号固体火箭发动机,提出了包覆层表面缺陷检测系统的设计与
著作权人保护权利的强势扩张,公众合理使用作品的空间被挤压。网络技术的普及,使作品的创作、发表及其数字化过程变得简单、高速和便捷的同时,也使作品复制日趋完美,网络盗版