UCT MCTS

MCTS 在 DAG 工作流研究中落后于更简单的调度方法

一篇新发表在 arXiv 上的计算研究比较了蒙特卡洛树搜索（MCTS）与随机重启列表调度在有向无环图（DAG）工作流中的应用。研究发现，在给予相等的已评估调度预算时，MCTS 的表现不如更简单的列表调度方法。这种不足并非由于预算不足，因为与 MCTS 的微小收益相比，重启本身在评估中显示出更大的改进。研究表明，MCTS 的确定性规则选择和对初始状态的依赖导致其表现不佳，尤其是在稀疏和不规则的工作流中。