我有一个关于MCTS的基本问题。我的问题是关于起始状态的处理。 据我所知，搜索树是通过为有效操作分支构建的，并且每次以相同的状态启动时会导致遍历相同的搜索树。但是，如果每次游戏开始时游戏的开始状态不同，该怎么办？ （例如处理不同的卡） 这是否导致多个根节点实际上导致N个不同的搜索树用于具有N种可能的处理卡组合的游戏？这是不是意味着如果开始状态不同，我在之前的游戏中构建的搜索树是无用的？ 如何在MCTS中处理不同的开始状态？
提前谢谢。
答案 0 :(得分：2)
据我所知，MCTS用于快速近似最小 - 最大树。这里没有“不同的起始节点” - 您运行算法给定特定的当前状态以找到最佳答案/移动。在纸牌游戏中 - 一旦你看到你的卡等就运行它。“问题”通常出现在非确定性游戏中，你不确定特定动作的结果（由于随机性游戏规则等）。这种情况被称为“非确定性游戏”（骰子游戏）或“具有部分信息的游戏”（如纸牌游戏）。已经为每种方法开发了MCTS方法。
我建议您查看http://mcts.ai/，在那里您可以找到很棒的MCTS相关论文库。