我有多了解你的想法重要吗?RTS 游戏中的对手建模
人工智能
2020-06-17 v1
摘要
对手建模试图预测对手的未来行动,是在多人游戏中表现良好所必需的。关于学习对手模型有深厚的文献,但关于此类模型必须多精确才有用则研究甚少。我们研究了蒙特卡洛树搜索(MCTS)和滚动视界进化算法(RHEA)在一个简单实时策略(RTS)游戏中对对手建模准确性的敏感度。我们发现,在该领域中 RHEA 比 MCTS 对对手模型的准确性敏感得多。即使模型不准确,MCTS 通常也表现更好,而这会使 RHEA 的性能下降。我们表明,面对未知对手和计算预算较低时,最好不在 RHEA 中使用任何显式模型,并将对手行动作为 MCTS 算法的一部分在树内建模。
引用
@article{arxiv.2006.08659,
title = {Does it matter how well I know what you're thinking? Opponent Modelling in an RTS game},
author = {James Goodman and Simon Lucas},
journal= {arXiv preprint arXiv:2006.08659},
year = {2020}
}
备注
Preprint of paper accepted for IEEE World Congress on Computational Intelligence (IEEE WCCI) 2020