一种基于模型的博弈树搜索策略

摘要：

该文提出了一种针对于两人零和完备信息的博弈树搜索策略－－（Ｄ，ｄ）－ＯＭ算法。该算法模仿人类的博弈策略，以对手模型为基础设计自己的投机搜索策略。理论分析得出当对手模型合适时该算法优于系统的ｍｉｎ－ｍａｘ算法。为了加速该搜索算法，笔者构造了α－β〈’２〉剪枝的（Ｄ，ｄ）－ＯＭ算法。最后以ＯＴＨＥＬＬＯ游戏为测试平台进行实验，实验结果证明了该文所提出算法的有效性。

关键词： 多源决策融合 模糊测度 模糊积分 遗传算法

作者: 高新波 饭田弘之

作者单位: 电子科技大学电子工程学院 静冈大学计算机科学系

会议类型: 国内会议

会议名称: 中国科协第三届青年学术年会

会议地点: 北京

会议语种:中文

页码: 263～265

在线出版日期: 1998-08-01（万方平台首次上网日期，不代表论文的发表时间）