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会员
最新内容
超越网格:作战环境对炮兵的影响
专知会员服务
0+阅读 · 53分钟前
KDD 2026 | MixRAGRec:面向LLM推荐的混合专家KG-RAG框架
BES:让语言模型通过双向进化搜索自我改进
专知会员服务
4+阅读 · 5月30日
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
4+阅读 · 5月30日
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
14+阅读 · 5月30日
基于声学的无人机检测技术综述
专知会员服务
8+阅读 · 5月30日
《当代混合战争分析框架:俄乌战争经验教训》
相关基金
国家自然科学基金
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会员