DeepStack算法在扑克领域大行其道

据外媒3月2日报道，在专业扑克的世界里，计算出胜率能够帮助玩家赢得一局。DeepStack算法利用数秒内将复杂的运算缩减至可控范围，玩家再去决定是否进行这一局。结果显示，这种算法的胜率为10/11，表明这种胜算早已不在运气之列。

比赛一直被视作电脑对抗人脑的一种途径。1996年2月10日，IBM公司研发的计算机“深蓝”(Deep Blue)战胜了国际象棋冠军卡斯帕罗夫标志着人工智能进步的里程碑。但扑克比赛与国际象棋比赛的不同之处在于相对于国际象棋比赛而言，在扑克比赛中，比赛双方获取信息不对称，即一方永远不知道另一方持什么牌。今年1月，一台由卡内基梅隆大学开发的Libratus在无限注德州扑克中打败了四名世界顶级扑克选手。

DeepStack算法由阿尔伯塔大学的一组科学家运用电脑开发出，他们的这一发现将会对商务谈判、军事战略、互联网安全、规划等领域进行数据分析大有裨益。Matej Moravcik 为该科学家小组成员，他们开发出DeepStack算法程序来研究不完全信息的问题，这是长期困扰人工智能的难题。

DeepStack算法程序与11位职业扑克手进行了3000场无限注德州扑克比赛，其胜率高达10/11。DeepStack的运行原理是重新书写游戏规则，计算每局比赛的胜算概率。