科学家首次破解双人限注德州扑克，人类竟玩不过电脑

凤凰科技讯，北京时间 1月13日消息，据科学日报报道，在过去的半个多世纪里，游戏一直是人工智能，也就是AI领域新想法的实验台，其所产生的成功，都标记着意义重大的里程碑，其中包括超级国际象棋电脑“深蓝”击败国际象棋大师加里•卡斯帕罗夫，也就是Garry Kasparo，还包括超级计算机沃森击败了危险边缘节目前冠军肯•詹宁斯，也就是Ken Jennings，以及布拉德•鲁特，也就是Brad Rutter 。然而，将顶尖人类选手击败，与真正把一款游戏加以破解，可不是一码事儿，当下，加拿大亚伯达大学科学学院计算机扑克研究小组（即Computer Poker Research Group，简称为CPRG）的科研人员，首次把双人限注扑克（ heads – up limit hold’em poker）的致胜门道给破解了。

图为加拿大亚伯达大学科学学院计算机扑克研究小组

鲍灵，也就是研究首席作者，同时是科学学院姓鲍拼音带ling的那位，他说扑克在过去40多年里一直是人工智能要面对的颇具挑战的问题，而这个问题到这儿算是完了。这项研究刊登在了1月9日的那本叫《科学》的期刊上。扑克属于有不完整信息的游戏集合，玩家对于过去发生的事儿没有那种完备的知识。当下最火的扑克类型是德克萨斯扑克。若其只有两名玩家，也就是一对一的两家对战，并且只有固定的押注以及次数，这就称作双人单挑限注扑克。由于双人限注扑克比西洋棋更小，其不完整信息的本质出现，进而导致它成为一个更具挑战性的游戏，这个游戏是供电脑玩的，或者是需要去解决的。

如果在统计学层面，无止境的玩牌与以95%的置信程度破解这副扑克牌不存在差异，那么我们就把这个游戏定义为可破解的，鲍灵解释道。想象一人一小时玩200次牌，一天不间断玩12小时，需连续玩70年。再想象更糟的情形，有最大化的精神掠夺，对手的策略，且从来都不能犯一个错误。

即使存在好些完整信息游戏，即玩家于做决策之前就被告知游戏里可能发生的所有情况，被破解了，像四子棋，亦无任何一个有着人类玩家参与的重要的非完整信息游戏被破解过，这些游戏更具挑战性，即便完整信息游戏或许是大众客厅游戏里不可或缺的一部分德信竞技，可它在真实世界的决策设定里极为罕见。

鲍灵解释说，这项结果背后的突破性进展是一般算法取得进步，这种进步让任何种类的大规模模型当中的博弈推理变得更易于掌控 。尽管看上去有意思，然而博弈论一直被视作有着重要的启示性意义，涵盖涉及安全的博弈运用，像在机场安检区域、空中武警时间安排以及海岸警卫队巡逻部署的系统 。真实世界的决策设定几乎总是会牵涉不确定性和信息缺失，高计算法，譬如破解扑克所需的算法，能够用来推动未来的应用 。（编译/严炎刘星）。