学位论文 > 优秀研究生学位论文题录展示
非合作博弈问题的数值分析
作 者: 王艳
导 师: 张雪峰;徐心和
学 校: 东北大学
专 业: 运筹学与控制论
关键词: 博弈论 理性 一致预测 纳什均衡 机器博弈
分类号: O225
类 型: 硕士论文
年 份: 2008年
下 载: 251次
引 用: 0次
阅 读: 论文下载
内容摘要
博弈问题要比控制和决策问题更加复杂和难于求解,因此也更富于挑战性。面向各种博弈问题建模和求解的博弈论已有半个多世纪的快速发展,并且取得了一系列具有里程碑意义的研究成果,对于经济学和相关领域的发展起到了巨大的推动作用。在简述博弈论最主要研究成果的基础上,总结了博弈论分析的精髓和基本模式——“理性-预测-均衡”。然而面对大规模的复杂的动态博弈系统,如象棋博弈,现有的博弈论却不能进行着法的求解,由此暴露出现有博弈论的一些局限性问题。为此应将博弈论与机器博弈加以结合,以此推动博弈论的拓展,开创博弈论应用的新局面。本文的研究是属于事件对策论的初期研究。内容如下:首先是绪论,主要介绍了博弈论的产生与发展,博弈论的里程碑成果,合作博弈与非合作博弈,并简要介绍了本文的工作;接着介绍了非合作博弈的理论基础,包括博弈论的基本概念,博弈类型与理论结构,纳什均衡的相关知识,矩阵对策的定义及相关定理,矩阵对策的数学模型,矩阵对策的线性规划求解;然后是博弈论的精髓与局限性分析,主要从博弈论中的理性问题,“理性-预测-均衡”——博弈论的精髓,博弈论的局限性分析,有限理性对博弈问题的影响等方面进行分析;再次是主要通过数学分析与数值分析对比联系到博弈论与机器博弈的关联问题,从而得出用数值方法求解博弈论问题;进而主要介绍非合作博弈理论在牛角棋上的应用,从牛角棋机器博弈原理,牛角棋机器博弈程序设计等方面具体分析;最后总结全文:应将博弈论与机器博弈加以结合,推动博弈论的拓展,开创博弈论应用的新局面。结合本文的研究可以为事件对策论的深入研究起到一个铺垫作用,对事件对策论和机器博弈的应用研究有一定的参考价值。
|
全文目录
摘要 5-6 Abstract 6-10 第1章 绪论 10-16 1.1 博弈论的产生与发展 10-11 1.2 博弈论的里程碑成果 11-14 1.3 合作博弈与非合作博弈 14-15 1.4 本文主要工作 15-16 第2章 非合作博弈的理论基础 16-30 2.1 博弈论的相关知识 16-22 2.1.1 博弈论的基本概念 16-17 2.1.2 博弈类型与理论结构 17 2.1.3 纳什均衡的相关知识 17-22 2.2 矩阵对策的相关知识 22-30 2.2.1 矩阵对策的定义及相关定理 22-24 2.2.2 矩阵对策的数学模型 24-25 2.2.3 矩阵对策的线性规划求解 25-30 第3章 博弈论的精髓与局限性分析 30-36 3.1 博弈中的理性问题 30 3.2 理性-预测-均衡——博弈论的精髓 30-32 3.3 博弈论的局限性分析 32-34 3.4 有限理性对博弈问题的影响 34-36 第4章 用数值方法求解博弈论问题 36-44 4.1 数学分析与数值分析对比 36-39 4.1.1 数学分析存在的缺陷 38 4.1.2 数值分析的优越性 38-39 4.2 机器博弈及发展现状 39-41 4.3 博弈论与机器博弈的关联问题 41-44 第5章 非合作博弈理论在牛角棋上的应用 44-58 5.1 牛角棋——非合作博弈的典型问题 44 5.2 牛角棋机器博弈原理 44-45 5.3 牛角棋机器博弈程序设计 45-55 5.3.1 极大极小算法 45-46 5.3.2 α-β搜索 46-48 5.3.3 负极大值算法 48-49 5.3.4 启发式搜索 49-50 5.3.5 宽度优先搜索和深度优先搜索 50-51 5.3.6 牛角棋机器博弈程序设计 51-55 5.4 牛角棋机器博弈结果分析 55-58 第6章 结语 58-60 6.1 本文工作总结 58 6.2 需要进一步解决的问题 58-60 参考文献 60-64 致谢 64-66 攻读硕士期间发表的文章 66
|
相似论文
- 中国区域行政合作的非均衡演进研究,D630
- 社会主义女权主义研究,C913.68
- 权力和利益界定的国家战略,D80
- 蜂胶软胶囊增强免疫功能和毒理性研究,R285
- 农村社会救助中村集体对民间救助资源的整合,F323.89
- 中学语文教师课堂教学语言探微,G633.3
- 我国网络团购诚信管理对策的研究,F203
- 英国判例法传统形成的影响因素,D956.1
- 基于努力水平契约不完全性的呼叫服务外包合同设计研究,F224.32
- 基于博弈理论的货运列车编组调度模型与算法研究,O225
- H公司VMI博弈模型的构建与应用,F253.4
- 基于非合作博弈的认知无线电功率控制算法,TN925
- 认知无线电的频谱分配技术研究,TN925
- 制造网格环境下企业群体协同机制研究,F272
- 我国主流网媒框架效果研究,G206
- 智能电网需求侧管理配套政策建议及评价机制研究,TM73
- “人肉搜索”侵权现象及其法律控制,D923
- 马克斯·韦伯的法律实证主义思想,D909.1
- 基于博弈论的家具物流配送模式优化选择,F259.2;F224.32
- 基于排污权交易制度的企业排污战略选择研究,X321
- 基于循环经济的江浙纺织服装企业发展研究,F426.8
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 对策论(博弈论)
© 2012 www.xueweilunwen.com
|