我有一个关于 MCTS 的基本问题。我的问题是关于开始状态的处理。据我了解，搜索树是通过对有效操作进行分支来构建的，并且每次以相同状态开始时都会遍历相同的搜索树。但是如果每次游戏开始时游戏的开始状态都不一样怎么办？（例如，发了不同的牌）这是否会导致多个根节点本质上导致 N 个不同的搜索树用于具有 N 种可能的发牌组合的游戏？这是否意味着如果开始状态不同，我在以前的游戏中构建的搜索树是无用的？MCTS 中如何处理不同的起始状态？
先感谢您。
问问题
381 次
1 回答
2
据我所知，MCTS 用于快速逼近 min-max 树。这里没有“不同的起始节点”之类的东西——你在给定特定的当前状态下运行你的算法来找到最佳答案/移动。在纸牌游戏中——一旦你看到你的牌等就运行它。“问题”通常出现在你不确定特定移动结果的非确定性游戏中（由于游戏规则的随机性等）。这种情况被称为“非确定性游戏”（骰子游戏）或“具有部分信息的游戏”（如纸牌游戏）。对于每一个都已经开发了 MCTS 方法。
我建议看看http://mcts.ai/，在那里你可以找到很棒的 MCTS 相关论文库。
于 2013-09-14T05:12:58.973 回答