简析博弈基于贝叶斯均衡和搜索算法博弈模型

论文导读：人类智慧的典型体现,机器博弈是运筹学与制约论和人工智能学科的重要探讨对象。随着计算机软件和硬件技术的快速进展。计算机已经可以在象棋领域与人类天才较量。苏拉卡尔塔棋机器博弈系统开发属于离散事件动态历程,它为机器智能的开发与探讨提供了新的方向与工具,它也是人工智能学科极富挑战性的探讨课题。本论文以高校学生贷
摘要：博弈论以诞生至今,对经济学乃至整个社会科学产生了极其重要的影响。目前,博弈论已经成为主流经济学的重要组成部分,同时,博弈论作为现代经济学的前沿领域,已成为占据主流的基本决策浅析工具之一。而下棋是人类智慧的典型体现,机器博弈是运筹学与制约论和人工智能学科的重要探讨对象。随着计算机软件和硬件技术的快速进展。计算机已经可以在象棋领域与人类天才较量。苏拉卡尔塔棋机器博弈系统开发属于离散事件动态历程,它为机器智能的开发与探讨提供了新的方向与工具,它也是人工智能学科极富挑战性的探讨课题。本论文以高校学生贷款还贷不足博弈模型和苏拉卡尔塔棋机器博弈系统作为探讨课题,在阅读了大量的相关文献基础上,首先根据实际现象建立了模型,然后按照人工智能和计算机博弈的一般原理设计了苏拉卡尔塔棋计算机博弈的模型,所做的工作包括以下几部分：首先,以高校学生贷款还贷不足为引例,探讨了不完全信息动态模型,通过海萨尼转换转化为完全信息博弈模型,运用贝叶斯动态博弈论述,浅析了学生贷款不还的不足。其次,探讨了博弈树的搜索算法。在负极大值和alpha-beta搜索算法的基础上,采取极小窗口、历史启发等算法,有效的提升了搜索的效率。然后,以苏拉卡尔塔棋机器博弈系统开发设计为探讨载体,通过对计算机博弈技术的探讨,结合一般棋类软件的开发思路,阐述了一个可以达到人类高手水平的计算机博弈程序的设计和实现原理。通过利用离散事件对策的七元组模型,设计了苏拉卡塔尔棋计算机博弈软件的数据结构,包括棋盘、棋子编码。将苏拉卡塔尔棋的着法生成分为吃子着法生成和非吃子着法生成。最后,利用VC++语言编程,对以上各种算法编程实现,展示了苏拉卡尔塔棋的计算机博弈系统的开发实现历程。实践结果表明了算法的可行性,并体现出了很好的性能。关键词：博弈论论文机器博弈论文博弈模型论文贝叶斯均衡论文搜索算法论文苏拉卡尔塔棋论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要5-6
Abstract6-11
第1章 绪论11-19

1.1 博弈论的起源与进展历程11-12

1.2 博弈论的探讨作用和目的12-13

1.3 机器博弈的进展13-15

1.4 机器博弈的探讨作用15-16

1.5 本论文的内容安排16-19

第2章 预备知识19-29

2.1 博弈论的基础知识19-22

2.

1.1 博弈论的基本概念19-20

2.

1.2 博弈不足的分类20-21

2.

1.3 几种纳什均衡的概念21-22

2.2 机器博弈的基础知识22-28

2.1 机器博弈的分类23

2.2 棋类游戏的基本特点23-24

2.3 评估函数24-28

2.3 小结28-29

第3章 一个贝叶斯纳什均衡的博弈模型浅析29-35

3.1 博弈模型的浅析与建立29-31

3.

1.1 博弈的简单浅析29-30

3.

1.2 博弈中的基本假设30

3.

1.3 博弈的行动顺序30-31

3.2 博弈模型的完美贝叶斯均衡浅析31-32

3.3 基于模型给出的解决不足案例32-33

3.4 小结33-35

第4章 博弈搜索算法探讨35-47

4.1 博弈树35-36

4.2 基本搜索算法36-42

4.

2.1 极大极小算法37-38

4.

2.2 负极大值算法38-40

4.

2.3 Alpha-Beta剪枝搜索算法40-42

4.3 改善的Alpha-Beta算法42-44
4.

3.1 Fail-soft alpha-beta搜索42

4.

3.2 迭代深化算法42-43

4.

3.3 渴望窗口搜索43-44

4.

3.4 PVS搜索算法44

4.4 历史启发搜索算法44-45

4.5 算法实现45

4.6 小结45-47

第5章 苏拉卡尔塔棋的探讨与系统实现47-67

5.1 苏拉卡尔塔棋的描述和建模47-53

5.

1.1 苏拉卡尔塔棋的描述47-48

5.

1.2 基本概念48-49

5.

1.3 苏拉卡尔塔棋的棋局浅析49-52

5.

1.4 博弈建模历程52-53

5.2 苏拉卡尔塔棋的关键技术浅析53-61
5.

2.1 棋子和棋盘的数字表示53-56

5.

2.2 着法生成56-59

5.

2.3 棋局评估59-61

5.3 苏拉卡尔塔棋的系统实现61-64
5.3.1 程序流程图论文导读：615.3.2数据结构定义61-625.3.3程序设计中的主要函数62-645.4人机界面64-665.5小结66-67第6章总结与展望67-696.1总结676.2展望67-69参考文献69-73致谢73-75攻读硕士学位期间的探讨成果75上一页12
61
5.

3.2 数据结构定义61-62

5.

3.3 程序设计中的主要函数62-64

5.4 人机界面64-66

5.5 小结66-67

第6章 总结与展望67-69

6.1 总结67

6.2 展望67-69

参考文献69-73
致谢73-75
攻读硕士学位期间的探讨成果75