DeepStack：无限注扑克中的专家级人工智能
人工智能
2017-03-07 v3
摘要
人工智能近年来取得了多项突破，游戏常常作为里程碑。这些游戏的一个共同特征是玩家拥有完美信息。扑克是不完美信息的典型游戏，也是人工智能领域一个长期存在的挑战性问题。我们介绍 DeepStack，一种针对不完美信息设定的算法。它结合了递归推理来处理信息不对称，利用分解将计算集中在相关决策上，以及一种通过自我对弈使用深度学习自动学习的直觉形式。在一项涉及 44,000 手扑克牌的研究中，DeepStack 在两人无限注德州扑克中，以统计显著性击败了职业扑克玩家。该方法在理论上是可靠的，并且被证明能产生比先前方法更难被利用的策略。
引用
@article{arxiv.1701.01724,
title = {DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker},
author = {Matej Moravčík and Martin Schmid and Neil Burch and Viliam Lisý and Dustin Morrill and Nolan Bard and Trevor Davis and Kevin Waugh and Michael Johanson and Michael Bowling},
journal= {arXiv preprint arXiv:1701.01724},
year = {2017}
}