计算机博弈军旗程序,军棋机器人UCT算法及计算机博弈行为研究

摘要：

机器人技术是当今世界备受关注的前沿课题,伴随着近年来人工智能技术不断的发展,机器人技术也成为了一个令人浮想联翩的技术领域。本文以大家喜闻乐见的中国传统的非完备信息二人军棋计算机博弈作为研究对象,军棋博弈的每方拥有25个棋子、12种类型棋子,每个棋子的级别、灵活性、价值都不相同,且双方都对彼此的策略一无所知,只能靠推理猜测决定走步,博弈过程中既要学会预防对方的欺骗又要学会蒙骗对手,加入机器人技术的情感识别能够帮助计算机博弈算法更好的识别对方策略,减少因对手欺骗而造成的损失,进而提升计算机博弈程序的战斗力。论文创新工作体现在如下几点:1)利用历史启发表来指导蒙特卡罗算法对敌方棋子隶属度进行模拟,极大的节省了模拟时间,并在我方棋子估值上针对军棋棋子种类多,估值缺乏适时性等问题上提出一种基于探索与收益均衡思想的Q-learning学习算法,完善了博弈过程中的动态估值系统,提高了估值的时效性。2)提出基于UCT搜索策略的高价值棋子筛选方法,形成一种多棋子协同博弈方法,实现了多棋子协同对弈,提升了军棋计算机博弈系统中棋子的团体协同性、沟通性、欺骗性、引诱性等高级对抗能力。3)结合博弈机器人意图情感建模理论技术和计算机博弈智能决策算法,提出军棋博弈机器人的行为体系二次构造过程,提升了军棋计算机博弈系统抗欺诈能力。论文作者通过对军棋计算机博弈AI程序估值以及搜索算法上的修改并将程序命名为"KnighTeam-KS"跟随实验室计算机博弈团队参加了2018年安徽大学主办的中国大学生计算机博弈大赛暨第十二届中国计算机博弈锦标赛,并获得全国一等奖,验证了研究成果的可行性。并结合此系统与机器人技术对博弈行为进行二次规划,提高计算机博弈更好与人互动的趣味性。

展开