Since its introduction in 2006, Monte-Carlo Tree Search has been a major breakthrough in computer Go. Performance of an MCTS engine is highly dependent on the quality of its simulations, though despite this, simulations remain one of the most poorly understand aspects of MCTS. In this paper, we explore in-depth the simulations policy of Pachi, an open-source computer Go agent. This research attempts to better understand how simulation policies affect the overall performance of MCTS, building on prior work in the field by doing so. Through this research we develop a deeper understanding of the underlying components in Pachi's simulation policy, which are common to many modern MCTS Go engines, and evaluate the metrics used to measure them.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Nota, Christopher Paul
• LaPlante, Dale Joseph

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-042914-175427

Advisor

• Sarkozy, Gabor N

Year

• 2014

Center

• Budapest, Hungary Project Center - MQP

Sponsor

• Computer and Automation Research Institute in Buda

Date created

• 2014-04-29

地点

• Budapest

Resource type

• Major Qualifying Project

Major

• Computer Science

Rights statement

• In Copyright