对比多种AI策略在文化牌戏中的表现,发现激进规则策略最有效。
AI Agents for the Dhumbal Card Game: A Comparative Study
- 用规则、搜索和学习三类方法实现不同智能体,模拟多轮对战
- 激进策略赢率88.3%,远超其他方法,关键在有效利用特殊叫分机制
- 代码开源,适合研究文化游戏AI或博弈决策的开发者参考
本研究系统评估了在具有不完全信息的多玩家文化牌戏Dhumbal中,基于规则、搜索和学习的AI代理表现。通过形式化游戏机制并实现多种智能体——包括启发式策略(激进、保守、平衡、投机)、搜索方法(蒙特卡洛树搜索MCTS、信息集蒙特卡洛树搜索ISMCTS)以及强化学习方法(深度Q网络DQN、近端策略优化PPO)和随机基线——进行类别内锦标赛后开展跨类别冠军赛。评估指标包括胜率、经济结果、Jhyap成功次数、每轮弃牌数、风险评估与决策效率。采用Welch's t检验结合邦弗朗尼校正进行显著性分析,效应量使用Cohen's d,95%置信区间(CI)为[86.3, 90.3]。在1024轮模拟中,规则型激进代理取得最高胜率88.3%,显著优于ISMCTS(低9.0%)和PPO(低1.5%),主要得益于对Jhyap声明的有效利用。研究贡献包括可复现的AI框架、部分信息下启发式策略的有效性洞察及开源代码,推动了人工智能研究,并助力文化游戏的数字化保存。
原文摘要 · Abstract (English)
This study evaluates Artificial Intelligence (AI) agents for Dhumbal, a culturally significant multiplayer card game with imperfect information, through a systematic comparison of rule-based, search-based, and learning-based strategies. We formalize Dhumbal's mechanics and implement diverse agents, including heuristic approaches (Aggressive, Conservative, Balanced, Opportunistic), search-based methods such as Monte Carlo Tree Search (MCTS) and Information Set Monte Carlo Tree Search (ISMCTS), and reinforcement learning approaches including Deep Q-Network (DQN) and Proximal Policy Optimization (PPO), and a random baseline. Evaluation involves within-category tournaments followed by a cross-category championship. Performance is measured via win rate, economic outcome, Jhyap success, cards discarded per round, risk assessment, and decision efficiency. Statistical significance is assessed using Welch's t-test with Bonferroni correction, effect sizes via Cohen's d, and 95% confidence intervals (CI). Across 1024 simulated rounds, the rule-based Aggressive agent achieves the highest win rate (88.3%, 95% CI: [86.3, 90.3]), outperforming ISMCTS (9.0%) and PPO (1.5%) through effective exploitation of Jhyap declarations. The study contributes a reproducible AI framework, insights into heuristic efficacy under partial information, and open-source code, thereby advancing AI research and supporting digital preservation of cultural games.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。