• 德州扑克由计算机解决

    玩牌的人要小心了。 一个计算机科学家团队报告说，一种新程序在称为单挑限注德州扑克的各种扑克游戏中是无法被击败的——至少在人的一生中是这样。 研究人员此前曾为西洋跳棋等其他游戏开发过无与伦比的算法，但这项新工作标志着科学家第一次发现或“解决”复杂游戏的这种算法，其中包含有关游戏状态的一些信息（即， 对手手中的牌）对玩家来说仍然是隐藏的。 该计划产生的见解可以帮助玩家改进他们的游戏，并且一般方法可能在安全和医疗保健应用程序中具有实际用途。 领导这项研究的加拿大埃德蒙顿阿尔伯塔大学的计算机科学家迈克尔·鲍林解释说，由于隐藏的信息和抽奖的运气，该程序不一定会赢得每一手牌。 但平均而言，该程序非常出色，即使两人玩了 6000 万手牌，人类也没有机会领先于它。 因此，“出于任何人都会关心的所有目的，我们已经解决了这个游戏，”鲍林说。 有些游戏比其他游戏更容易解决。 例如，在井字棋中，即使是孩子也能学会每次都强行平局。 相比之下，计算机科学家花费了数年时间和大量的计算能力来解决跳棋问题。 由于多种原因，这两种游戏都比扑克简单得多。 在井字游戏和西洋跳棋中，双方玩家在每一个回合都充分了解游戏的状态。 在扑克中，玩家看不到彼此的牌。 与井字棋和西洋跳棋不同，扑克涉及运气、投注和虚张声势，这些因素使得我们不可能找到保证每一手牌都赢或平的策略。 从技术上讲，研究人员实现的后悔函数的非零值意味着游戏尚未完全解决，并且可以找到更好的程序。 但纽约约克敦高地 IBM 托马斯·J·沃森研究中心的计算机科学家默里·坎贝尔 (Murray Campbell 并未参与该项目) 表示，该策略非常好，继续寻找更好的算法基本上毫无意义。 在扑克中，“你永远不可能得到精确、完美的解决方案，但你可以非常接近，以至于没有人能分辨出其中的区别。” Phil Laak 是加利福尼亚州洛杉矶的一名职业扑克玩家，他曾与 Bowling 小组的早期程序进行过比赛，他表示，像这样的程序对于专业人士来说是有用的工具。 他说，这样的程序只能改善游戏，而不会像有些人担心的那样，剥夺游戏的乐趣。 “扑克在某种程度上激发了人们的想象力，而且它还带有一种浪漫色彩，我认为这种浪漫色彩将永远存在，”他说。 事实上，该程序可能已经提供了对游戏的见解。 该程序比职业玩家玩的牌范围更大，用职业玩家往往会弃牌的弱牌下注。 这也证实了传统观点，即庄家在每一轮中都占据优势。 但是，尽管新策略永远不会输，但它可能无法在所有情况下最大化获胜。 当玩弱玩家时，策略会过于保守而无法获得最大可能的胜利。 尽管扑克研究看起来只是乐趣和游戏，但博弈论的进步可以在机场安全、海岸警卫队巡逻和医疗保健等领域有实际应用，在这些领域中，人们必须利用可获得的有限信息来做出决策。 他们。 北卡罗来纳州达勒姆杜克大学的计算机科学家 Vincent Conitzer 表示，“我认为这篇论文迈出了令人兴奋的一步，而且我认为这是此类算法更广泛发展的一部分”。 “我们越来越能够将它们直接应用到现实生活中的游戏中，无论是扑克还是安全领域出现的此类战略情况。”

    ⋅