计算机博弈的研究与发展

被引:30
作者
王亚杰
邱虹坤
吴燕燕
李飞
杨周凤
机构
[1] 沈阳航空航天大学工程训练中心
关键词
人工智能; 计算机博弈; 蒙特卡罗搜索; 神经网络; 遗传算法; 深度学习;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
计算机博弈是人工智能领域重要而极具挑战性的研究方向。本文首先回顾了计算机博弈的发展历程,以及国内外的计算机博弈赛事情况,各种竞赛为计算机博弈技术的发展提供了一个技术验证与学术交流的平台。然后介绍了计算机博弈系统的构成,一个博弈系统包括博弈平台、博弈树搜索、局面评估、着法生成、机器学习等多方面技术;重点阐述了极大极小搜索、剪枝搜索、蒙特卡罗搜索等常用算法的原理与特点;对局面评估方法和各种优化算法也进行了分析,其中的并行计算、遗传算法和基于神经网络的深度学习算法等都是提升机器智能的有效方法。最后,分析了计算机博弈研究面临的问题,并展望了未来的发展方向与趋势。
引用
收藏
页码:788 / 798
页数:11
相关论文
共 37 条
[1]   实现苏拉卡尔塔棋网络博弈平台的吃子算法 [J].
张利群 .
计算机工程与应用 , 2016, (07) :62-66
[2]   六子棋中基于局部“路”扫描方式的博弈树生成算法 [J].
李学俊 ;
王小龙 ;
吴蕾 ;
刘慧婷 .
智能系统学报, 2015, 10 (02) :267-272
[3]   时间复杂性和空间复杂性研究 [J].
高强 ;
徐心和 .
智能系统学报, 2014, 9 (05) :529-535
[4]   深度学习研究进展 [J].
刘建伟 ;
刘媛 ;
罗雄麟 .
计算机应用研究, 2014, 31 (07) :1921-1930+1942
[5]   苏拉卡尔塔博弈系统中评估函数的研究 [J].
李淑琴 ;
李静波 ;
韩裕华 ;
陶思拓 .
北京信息科技大学学报(自然科学版), 2012, 27 (06) :42-45+61
[6]   亚马逊棋机器博弈系统中评估函数的研究 [J].
郭琴琴 ;
李淑琴 ;
包华 .
计算机工程与应用, 2012, 48 (34) :50-54+87
[7]   计算机博弈中估值算法与博弈训练的研究 [J].
吕艳辉 ;
宫瑞敏 .
计算机工程, 2012, 38 (11) :163-166
[8]   采用时间差分算法的九路围棋机器博弈系统 [J].
张小川 ;
唐艳 ;
梁宁宁 .
智能系统学报, 2012, 7 (03) :278-282
[9]   计算机博弈:人工智能的前沿领域——全国大学生计算机博弈大赛 [J].
王骄 ;
徐心和 .
计算机教育, 2012, (07) :14-18
[10]   一类非完备信息博弈的信息模型 [J].
马骁 ;
王轩 ;
王晓龙 .
计算机研究与发展, 2010, 47 (12) :2100-2109