『博弈游戏』AI研习丨专题：不完全信息计算机博弈的模型与应用 |人工智能|电脑|围棋|

摘要
本文介绍了计算机博弈的不完全信息博弈的基本概念，对比分析了完全信息博弈和不完全信息博弈的模型差异，并详细探讨了不完全信息博弈模型在计算机博弈引擎决策、对战平台和棋谱标准等领域的应用。
关键字
不完全信息；计算机博弈；模型
0 引言
人工智能领域对计算机博弈的研究由来已久。完全信息博弈是计算机博弈研究者最早关注的一个方向，目前已经取得了巨大的成就。 1997年IBM 计算机DeepBlue 战胜了国际象棋世界冠军卡斯帕罗夫，首次向世人展示了计算机人工智能在复杂的棋牌智力游戏上战胜了人类。 2017 年Google 程序AlphaGo 战胜了围棋世界第一人柯洁，再一次在这个被称之为世界上最复杂的智力游戏上超越了人类。
与完全信息博弈不同的是另一种博弈，游戏双方并不完全掌握决定胜负所需全部信息。典型的不完全信息博弈游戏项目有幻影围棋、军棋、桥牌、斗地主、德州扑克和麻将等。这些项目由于每个玩家掌握的信息都不完整，因此在较短的对局过程中，很难作出准确的判断或对即将形成的局面有准确的估值。
1 计算机博弈的信息完全性1.1 完全信息博弈
完全信息博弈是指每个博弈游戏参与者对各方参与者所有信息都准确掌握。比如象棋游戏，每个玩家不仅知道自己的棋子大小和位置，也知道对手棋子大小和位置；再比如围棋游戏，每个玩家都知道双方的全部棋子位置。因此，这类游戏的人工智能研究更关注对规则的描述和计算，以及搜索的优化。
1.2 不完全信息博弈
另一类博弈是完全信息博弈技术不能解决的，被称为不完备信息博弈。博弈参与者只掌握己方信息，却不清楚对方的信息，造成博弈状态信息隐蔽、不可见。比如，在二人军棋游戏中，每个玩家只知道己方棋子的位置和大小，以及对方棋子的位置，但是不知道对方棋子的大小；还有一种幻影围棋，玩家只掌握自己的棋子位置，不知道对方的棋子位置。这些游戏都需要裁判完成信息的沟通、规则的检验和胜负的判定。与完全信息博弈相比，不完全信息博弈更复杂、更有现实意义。
在传统完全信息博弈项目的计算机对战中，影响胜负的因素对双方都是信息完备的，研究者更多的重点放在战法策略研究和搜索速度优化方面。不完全信息博弈项目的计算机对战中，除了按照规则合法获取对手信息以外，如果通过其他非法途径获取更多信息则会严重导致游戏的不公平。例如，在很多即时策略类单机游戏中，游戏设计者为了弥补人工智能的短脚，不惜为机器一方提供更多信息，使玩家处于信息劣势，从而勉强维持游戏的平衡性。
在两个或多个程序采用统一对战平台系统的情况下，为了提高博弈效率，通常将多方信息存储在统一平台上，这些信息对单独的参与者程序是不透明的。

本文插图

本文插图

本文插图
3 不完全信息博弈模型的应用3.1 对战引擎的设计
通过对幻影围棋博弈模型的分析，可以发现信息空间和收益函数之间存在较大的联系。在9 路围棋中，选手要吃掉对方孤立的棋子是比较困难的，因为位于棋盘中央附近的孤立的1 个棋子要被对方4 个棋子围住才能被吃掉。因此被吃一方只要在对方围住自己的第四个棋子落下之前及时连接逃跑就有很大机会存活。而在幻影围棋中，由于玩家掌握的信息不完备，玩家无法及时了解自己孤立的棋子是否已经处于危机，因此把自己的棋子连在一起的防御布局策略比松散进攻布局策略通常更有优势。