在同一个MCTS上自己玩AI？

Question

最近我一直在尝试用MCTS实现简单的棋盘游戏。我想让AI玩自己，以收集一些样本播放。我想我可以让他们使用相同的MCTS树(为了更好的性能)。至少看起来是这样。

但这是否有效呢？或者，我需要两个独立的树，两个AI与独立的赢/播放数据，以正确的行为？

Answer 1

如果你做的是自我游戏和建立树完全相同的两个玩家，将不会有任何固有的偏见树-你可以重复使用它的两个玩家。但是，如果玩家以特定于特定玩家的方式构建MCTS树，那么您将需要重建树。在这种情况下，您需要保留两棵树，每个玩家一棵，每个玩家可以重用他们自己的树，但是没有其他的。

如果你想弄清楚这件事的话，有些事情需要分析：

• 游戏有隐藏的信息吗？(一个玩家知道另一个玩家不知道的事情。)在这种情况下，您不能重复使用树，因为您会将私有信息泄露给其他玩家。
• 是否依赖于MCTS树根部的玩家？
• ，您是否有任何策略可以从没有应用
• 的任一玩家处修剪移动?您评估状态的方式不对称吗？
• ，您是否为玩家执行任何随机化？

如果这些都不是真的，你很可能会重复使用这棵树。