圣地亚哥Ontañón 实时战略游戏中的组合多武器强盗。 （英语） Zbl 1422.91160号 J.阿蒂夫。智力。研究（JAIR） 58, 665-702 (2017). 摘要：具有较大分支因子的游戏对游戏树搜索算法提出了重大挑战。在本文中，我们使用蒙特卡罗树搜索（MCTS）算法的采样策略来解决这个问题，该算法称为天真采样，基于多武器强盗问题的一种变体，称为组合式多武器强盗（CMAB）。我们分析了天真抽样的几种变体的理论性质，并将其与文献中其他现有的CMAB策略进行了实证比较。然后，我们在实时策略（RTS）游戏的背景下评估这些策略，RTS是一种以其非常大的分支因素为特征的计算机游戏类型。我们的结果表明，随着分支因子的增长，天真采样优于其他采样策略。 引用于1文件 MSC公司： 91A46型 组合游戏 91年60日 概率博弈；赌博 91-04 与博弈论、经济学和金融相关问题的软件、源代码等 关键词：战略游戏;组合式多武器强盗;蒙特卡罗树搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{S.Ontañón}，J.Artif。智力。研究（JAIR）58，665--702（2017；Zbl 1422.91160） 全文： 内政部 arXiv公司