MCTS、同予算下で簡易スケジューラに劣る ユユ・チャン氏の研究
ユユ・チャン (Yuyu Zhang) 氏は10月8日(現地時間)、学術論文公開サイトarXiv cs.AIにて、モンテカルロ木探索 (MCTS) とより簡素なスケジューリング手法の性能比較に関する研究結果を発表しました。同氏の研究は、指向性非巡回グラフ (DAG) ワークフローのスケジューリングで頻繁に提案されるMCTSが、同探索予算を与えられた場合、ランダム再起動リストスケジューラ (randomized-restart list scheduler) よりも劣ることを示しています。