Print Email Facebook Twitter Improvements in Monte Carlo Tree Search for Inductive Program Synthesis Title Improvements in Monte Carlo Tree Search for Inductive Program Synthesis Author van de Werken, Nathalie (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Dumančić, S. (mentor) Molenaar, M.L. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2022-06-24 Abstract A recent development in program synthesis is using Monte Carlo Tree Search to traverse the search tree of possible programs in order to efficiently find a program that will successfully transform the given input to the desired output. Previous research has shown promising results as Monte Carlo Tree Search is able to escape local optima that occur during the search. I have continued this previous research by changing some components of MonteCarlo Tree Search and testing them on three different domains; robot planning, string transformations and ASCII art.Most notable, I have found that by changing the exploration constant Cp to slowly decrease during the running of the algorithm, you can improve the algorithm’s accuracy. This makes it easier for the algorithm to escape local optima, however here it is crucial the parameters are tuned well. Furthermore, I have also found that improvements can still be made in the expansion step of MCTS. However, changes to which values are backpropagated have not shown an improvement in the accuracy of MCTS in program synthesis. Subject Monte Carlo Tree SearchProgram SynthesisMUTEInductive Program SynthesisBalancing exploration and exploitationBackpropagation To reference this document use: http://resolver.tudelft.nl/uuid:b41df59e-b7a2-40bf-a46b-edcca368528a Part of collection Student theses Document type bachelor thesis Rights © 2022 Nathalie van de Werken Files PDF RP_MCTS_and_program_synth ... Werken.pdf 1.44 MB Close viewer /islandora/object/uuid:b41df59e-b7a2-40bf-a46b-edcca368528a/datastream/OBJ/view