Single-Player Monte-Carlo Tree Search
CG '08 Proceedings of the 6th international conference on Computers and Games
A simple tree search method for playing Ms. Pac-Man
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Efficient selectivity and backup operators in Monte-Carlo tree search
CG'06 Proceedings of the 5th international conference on Computers and games
Monte-Carlo tree search and rapid action value estimation in computer Go
Artificial Intelligence
Optimization of the nested Monte-Carlo algorithm on the traveling salesman problem with time windows
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Bandit based monte-carlo planning
ECML'06 Proceedings of the 17th European conference on Machine Learning
Towards more intelligent adaptive video game agents: a computational intelligence perspective
Proceedings of the 9th conference on Computing Frontiers
Better GP benchmarks: community survey results and proposals
Genetic Programming and Evolvable Machines
Rolling horizon evolution versus tree search for navigation in single-player real-time games
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
The significant success of MCTS in recent years, particularly in the game Go, has led to the application of MCTS to numerous other domains. In an ongoing effort to better understand the performance of MCTS in open-ended real-time video games, we apply MCTS to the Physical Travelling Salesman Problem (PTSP). We discuss different approaches to tailor MCTS to this particular problem domain and subsequently identify and attempt to overcome some of the apparent shortcomings. Results show that suitable heuristics can boost the performance of MCTS significantly in this domain. However, visualisations of the search indicate that MCTS is currently seeking solutions in a rather greedy manner, and coercing it to balance short term and long term constraints for the PTSP remains an open problem.