AI algorithms for imperfect-information games are typically compared using performance metrics on individual games, making it difficult to assess robustness across game choices. Card games are a natural domain for imperfect information due to hidden hands and stochastic draws. To facilitate comparative research on imperfect-information game-playing algorithms and game systems, we introduce Valet, a diverse and comprehensive testbed of 21 traditional imperfect-information card games. These games span multiple genres, cultures, player counts, deck structures, mechanics, winning conditions, and methods of hiding and revealing information. To standardize implementations across systems, we encode the rules of each game in RECYCLE, a card game description language. We empirically characterize each game's branching factor and duration using random simulations, reporting baseline score distributions for a Monte Carlo Tree Search player against random opponents to demonstrate the suitability of Valet as a benchmarking suite.


翻译:不完全信息博弈的AI算法通常通过单个游戏的性能指标进行比较,难以评估算法在不同游戏间的鲁棒性。纸牌游戏因隐藏手牌和随机抽牌机制,天然构成不完全信息的研究领域。为促进不完全信息博弈算法与游戏系统的比较研究,我们提出Valet——一个包含21种传统不完全信息纸牌游戏的多样化综合测试平台。这些游戏涵盖多种类型、文化背景、玩家数量、牌组结构、游戏机制、获胜条件以及信息隐藏与揭示方式。为实现跨系统标准化实现,我们采用纸牌游戏描述语言RECYCLE对每种游戏规则进行编码。通过随机模拟实验,我们量化了各游戏的分支因子与对局时长,并报告蒙特卡洛树搜索玩家对抗随机对手的基准得分分布,以验证Valet作为基准测试套件的适用性。

0
下载
关闭预览

相关内容

专知会员服务
26+阅读 · 2021年6月25日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
367+阅读 · 2020年6月24日
可解释强化学习,Explainable Reinforcement Learning: A Survey
专知会员服务
132+阅读 · 2020年5月14日
CALDERA 一款对手自动模拟工具
黑白之道
20+阅读 · 2019年9月17日
vae 相关论文 表示学习 1
CreateAMind
12+阅读 · 2018年9月6日
从香农熵到手推KL散度:一文带你纵览机器学习中的信息论
算法与数学之美
10+阅读 · 2018年1月14日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
VIP会员
最新内容
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
2+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
5+阅读 · 7月17日
《无人地面战车(UGV)的崛起》报告
专知会员服务
7+阅读 · 7月16日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员