学位论文 > 优秀研究生学位论文题录展示

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

作　者: 颜宁
导　师: 张雪峰
学　校: 东北大学
专　业: 运筹学与控制论
关键词: 博弈论计算机博弈干部管理层次分析点点连格棋
分类号: F224.32
类　型: 硕士论文
年　份: 2009年
下　载: 60次
引　用: 1次
阅　读: 论文下载

内容摘要

博弈论作为现代经济学的前沿领域,已成为占据主流的基本分析工具之一。随着博弈理论的发展和完善,博弈理论已经被应用到生活中的很多方面。然而博弈的技术分析有着严格的前提条件,逻辑严密,思路清晰。传统解决博弈问题的方法在分析上有一定得局限性,结合实际问题,选择合适的解决方法对解决博弈问题很重要。利用层次分析法分析包含多种因素的静态博弈,利用哈希技术和α—β剪枝搜索算法解决完全信息动态博弈,都是有效的解决博弈问题的方法。本文以干部管理中的民主测评模型和点点连格棋计算机博弈系统做为研究课题,在对相关文献进行分析研究的基础上,首先根据实际模型选择分析方法建模,再次按照人工智能和计算机博弈的一般原理,从博弈论的角度分析了点点连格棋计算机博弈系统。所做的工作包括如下几个方面：1.研究了干部管理中的博弈模型,主要对干部管理中存在的贝叶斯博弈模型详细研究,通过讨论管理部门测评概率和干部综合素质高低的概率之间的关系,得出管理部门的测评均衡情况。对民主测评模型进行了博弈分析,利用层次分析法,构造层次分析模型和成对比较矩阵,并进行一致性检验,计算组合权向量和组合一致性检验。通过分析矩阵的最大特征值对应的特征向量,判断决策的选择,解决实际问题。最后和实际结果相比较,说明了层次分析法解决博弈模型的有效性。2.研究了点点连格棋的理论知识,根据点点连格棋的特性,分析了棋中存在的关键技术,如长链定理、处理残局多个链和环共存的方法。掌握了获得更大赢棋概率的方法,用图论知识解释在棋中处理残局的方法,详细分析了不同规格的棋盘点点连格棋解的具体情况,结合点点连格棋的特点,利用置换表搜索方法对展开的博弈树搜索并根据定理给局势估值。

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

内容摘要

全文目录

相似论文