Nonasymptotic Analysis of Monte Carlo Tree Search by Shah, Devavrat, Xie, Qiaomin, Xu, Zhi

“…<jats:p> In “Nonasymptotic Analysis of Monte Carlo Tree Search,” D. Shah, Q. Xie, and Z. Xu consider the popular tree-based search strategy, the Monte Carlo Tree Search (MCTS), in the context of the infinite-horizon discounted Markov decision process. …”
Get full text

Convex Hull Monte-Carlo tree search by Painter, M, Lacerda, B, Hawes, N

“…We propose the Convex Hull Monte-Carlo Tree-Search (CHMCTS) framework, which builds upon Trial Based Heuristic Tree Search and Convex Hull Value Iteration (CHVI), as a solution to multi-objective planning in large environments. …”

Monte Carlo tree search with Boltzmann exploration by Painter, M, Baioumy, M, Hawes, N, Lacerda, B

“…Monte-Carlo Tree Search (MCTS) methods, such as Upper Confidence Bound applied to Trees (UCT), are instrumental to automated planning techniques. …”

Bi-Directional Monte Carlo Tree Search by Spoerer, Kristian

“…This paper describes a new algorithm called Bi-Directional Monte Carlo Tree Search. The essential idea of Bi-directional Monte Carlo Tree Search is to run an MCTS forwards from the start state, and simultaneously run an MCTS backwards from the goal state, and stop when the two searches meet. …”
Get full text

Non-Asymptotic Analysis of Monte Carlo Tree Search by Shah, Devavrat, Xie, Qiaomin, Xu, Zhi

Get full text

Retrosynthetic planning with experience-guided Monte Carlo tree search by Siqi Hong, Hankz Hankui Zhuo, Kebing Jin, Guang Shao, Zhanwen Zhou

“…Here we propose an experience-guided Monte Carlo tree search (EG-MCTS) to deal with this problem. …”
Get full text

An improved Monte Carlo Tree Search approach to workflow scheduling by Hok-Leung Kung, Shu-Jun Yang, Kuo-Chan Huang

Subjects: “…monte carlo tree search…”
Get full text

Dynamic Pricing for Charging of EVs with Monte Carlo Tree Search by Jan Mrkos, Robert Basmadjian

Subjects: Get full text

Distributed Monte Carlo Tree Search With Applications To Chip Design by Jones, Cooper

“…Monte Carlo Tree Search is a classic method in AI that builds up a search tree asymmetrically using random rollouts on a game tree. …”
Get full text

Monte Carlo Tree Search Applications to Neural Theorem Proving by LaBelle, Ethan

“…Three classes of algorithms are explored: best first search, random walk, and Monte Carlo Tree Search. Search algorithms are evaluated on the random split test dataset of the LeanDojo Benchmark. …”
Get full text

Decoupled Monte Carlo Tree Search for Cooperative Multi-Agent Planning by Okan Asik, Fatma Başak Aydemir, Hüseyin Levent Akın

Subjects: Get full text

Monte Carlo Tree Search for High-dimensional Continuous Control Space by LIU Tian-xing, LI Wei, XU Zheng, ZHANG Li-hua, QI Xiao-ya, GAN Zhong-xue

Subjects: “…monte carlo tree search|high dimensional continuous action space|deep neural network|reinforcement learning|kernel regression uct…”
Get full text

User Association and Load Balancing Based on Monte Carlo Tree Search by Hyeon-Min Yoo, Jung-Mo Moon, Jeehyeon Na, Een-Kee Hong

Subjects: Get full text

Automated Quantum Circuit Design With Nested Monte Carlo Tree Search by Peiyong Wang, Muhammad Usman, Udaya Parampalli, Lloyd C. L. Hollenberg, Casey R. Myers

Subjects: Get full text

ALTERNATIVE SELECTION FUNCTIONS FOR INFORMATION SET MONTE CARLO TREE SEARCH by Viliam Lisy

“…We evaluate the performance of various selection methods for the Monte Carlo Tree Search algorithm in two-player zero-sum extensive-form games with imperfect information. …”
Get full text

Centralized Patrolling With Weakly-Coupled Agents Using Monte Carlo Tree Search by Xin Zhou, Weiping Wang, Yifan Zhu, Tao Wang, Bo Zhang

“…Furthermore, a scalable centralized online planning algorithm, called the factored belief-based variable eliminated Monte Carlo planning algorithm, is proposed based on the Monte Carlo tree search (MCTS) method. The proposed algorithm constructs an independent local look-ahead tree for each agent, where actions are coordinated at specific locations of each tree based on the variable elimination algorithm. …”
Get full text

AlphaTruss: Monte Carlo Tree Search for Optimal Truss Layout Design by Ruifeng Luo, Yifan Wang, Weifang Xiao, Xianzhong Zhao

Subjects: Get full text

MDTS: automatic complex materials design using Monte Carlo tree search by Thaer M. Dieb, Shenghong Ju, Kazuki Yoshizoe, Zhufeng Hou, Junichiro Shiomi, Koji Tsuda

Subjects: Get full text

Tensor Implementation of Monte-Carlo Tree Search for Model-Based Reinforcement Learning by Marek Baláž, Peter Tarábek

Subjects: “…Monte-Carlo tree search…”
Get full text

An improved relief feature selection algorithm based on Monte-Carlo tree search by Jianyang Zheng, Hexing Zhu, Fangfang Chang, Yunlong Liu

Subjects: Get full text