arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.11580cs.AI
收藏

DecisionHoldem:针对不完全信息游戏的具有多样对手的安全深度受限求解

DecisionHoldem: Safe Depth-Limited Solving With Diverse Opponents for Imperfect-Information Games

Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所);Beijing Normal University(北京师范大学)

Qibin Zhou, Dongdong Bai, Junge Zhang, Fuqing Duan, Kaiqi Huang

AI总结:

本文提出DecisionHoldem,一种通过考虑对手手牌范围进行安全深度受限求解的德州扑克AI,击败了Slumbot和Openstack,并开源以促进不完全信息游戏AI发展。

摘要:

不完全信息游戏是一种信息不对称的游戏类型。它在生活中比完全信息游戏更为常见。近年来,人工智能在不完全信息游戏(如扑克)中取得了相当大的进展和成功。超人类扑克人工智能(如Libratus和Deepstack)的巨大成功吸引了研究者对扑克研究的关注。然而,开源代码的缺乏在一定程度上限制了德州扑克人工智能的发展。本文介绍了DecisionHoldem,一种用于单挑无限注德州扑克的高水平人工智能,它通过考虑对手私有手牌的可能范围来进行安全的深度受限子博弈求解,以降低策略的可利用性。实验结果表明,DecisionHoldem在单挑无限注德州扑克中击败了最强的公开可用智能体Slumbot,以及Deepstack的高水平复现版本Openstack,分别超过730 mbb/h(每轮千分之一大盲注)和700 mbb/h。此外,我们发布了DecisionHoldem的源代码和工具,以促进不完全信息游戏中人工智能的发展。

英文摘要:

An imperfect-information game is a type of game with asymmetric information. It is more common in life than perfect-information game. Artificial intelligence (AI) in imperfect-information games, such like poker, has made considerable progress and success in recent years. The great success of superhuman poker AI, such as Libratus and Deepstack, attracts researchers to pay attention to poker research. However, the lack of open-source code limits the development of Texas hold'em AI to some extent. This article introduces DecisionHoldem, a high-level AI for heads-up no-limit Texas hold'em with safe depth-limited subgame solving by considering possible ranges of opponent's private hands to reduce the exploitability of the strategy. Experimental results show that DecisionHoldem defeats the strongest openly available agent in heads-up no-limit Texas hold'em poker, namely Slumbot, and a high-level reproduction of Deepstack, viz, Openstack, by more than 730 mbb/h (one-thousandth big blind per round) and 700 mbb/h. Moreover, we release the source codes and tools of DecisionHoldem to promote AI development in imperfect-information games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑