发现蒙特卡洛树搜索探索项的蒙特卡洛搜索算法
人工智能
2024-04-16 v1
摘要
蒙特卡洛树搜索和蒙特卡洛搜索在许多组合问题上取得了良好的效果。在本文中，我们提出使用蒙特卡洛搜索来设计数学表达式，将其作为蒙特卡洛树搜索算法的探索项。被优化的蒙特卡洛树搜索算法为 PUCT 和 SHUSS。我们自动设计了 PUCT 和 SHUSS 的根探索项。在 32 次评估的小搜索预算下，所发现的根探索项使两种算法的性能与常规 PUCT 相当。
引用
@article{arxiv.2404.09304,
title = {Monte Carlo Search Algorithms Discovering Monte Carlo Tree Search Exploration Terms},
author = {Tristan Cazenave},
journal= {arXiv preprint arXiv:2404.09304},
year = {2024}
}