基于多自动机复合多子类机器博弈及其估值方法研究
The Study of Subclasses Computer Game and Evaluation Based on Multi-automata Compound
机器博弈也称计算机博弈,是让计算机具有人一样的思维来进行棋类的博弈.近年来,作为人工智能学科的"果蝇",计算机博弈已经日益成为人工智能及计算机控制工作者的主要研究对象之一.通过形式化和模型化以促进并提升中国象棋博弈问题,其研究工作一直都是机器博弈领域的研究难点与重点.本文对多自动机复合模型进行了阐述,并根据离散事件动态系统中的有限自动机理论,建立了中国象棋单自动机模型,在多自动机复合模型和机器博弈多子类分类下,对中国象棋博弈建立了多自动机复合模型,对其行棋规则进行了数学描述.中国象棋多自动机复合模型是对多自动机复合模型的一种创新应用,它以有限自动机理论为基础,将多自动机复合的思想应用到机器博弈领域中,促进了机器博弈领域模型化与形式化的研究.本文对机器博弈领域博弈树的主要搜索方法进行了详细的论述,提出了几种优化结合方案,将其优缺点进行了比较.针对中国象棋机器博弈中传统静态估值方法对局面估值的不准确性,提出了动态权值估值方法,引入了权值变量,并模拟大量中国象棋实战名局的着法,尤其是带有局势转折性质的着法,确定权值变量的范围及相互关系,使动态权值估值方法具有与中国象棋大师相近的局面判断能力.本文给出了两种确定权值变量范围及相互关系的方法,一种是从当前局面出发,另一种是从博弈树同一层中的所有局面出发,并给出了两种方法的参数调整结果,并以实战进行了测试,效果良好.
- 作者:
- 张恩海
- 学位授予单位:
- 沈阳大学
- 专业名称:
- 控制理论与控制工程
- 授予学位:
- 硕士
- 学位年度:
- 2011年
- 导师姓名:
- 李彦平
- 中图分类号:
- TP18
- 关键词:
- 机器博弈;多自动机复合模型;动态权值估值;博弈树搜索
- Computer Game;multi-automata compound model;dynamic evaluation;Game trees search