arXiv:2408.06202v2 宣告类型: 替换 摘要：玩战略游戏是人工智能（AI）面临的一个具有挑战性的问题。主要挑战之一是由于游戏组件多样性导致的庞大搜索空间。最近的研究中，已经将状态抽象应用于基于搜索的游戏AI，并带来了显著的性能提升。状态抽象技术依赖于减少搜索空间，例如，通过聚合相似的状态。然而，这些抽象的应用受到限制，因为评估抽象的质量是困难的。因此，以往的研究在搜索过程中放弃抽象，以避免搜索偏向于局部最优。这一机制引入了一个超参数来决定何时放弃当前的状态抽象。在本文中，我们提出了一种大小受限的状态抽象（SCSA），该方法限制一起分组的节点的最大数量。我们发现，使用SCSA，无需放弃抽象。我们在三个战略游戏中进行的实验证明，SCSA代理优于以前的方法，并在不同的游戏中表现出稳定的性能。代码已在 https://github.com/GAIGResearch/Stratega 开源。