View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Analysing And Improving The Knowledge-based Fast Evolutionary MCTS Algorithm

        Thumbnail
        View/Open
        thesis_final.pdf (882.1Kb)
        Publication date
        2015
        Author
        Eeden, J.G. van
        Metadata
        Show full item record
        Summary
        In the ongoing strive to reach human-level intelligence with intelligent agents, it has become clear that the agents should be able to deal with a host of different problem domains. Being very good on one particular domain, like chess for instance, does not suffice. That is why the area of General Video Game Playing (GVGP) was introduced. Here, agents will play a wide range of different video games, while they do not know which game they will be playing beforehand. The agents are forced to learn the game by playing. This master thesis will research one particular version of the Monte Carlo Tree Search algorithm that was created for GVGP, called the Knowledge-based Fast Evolutionary (KB Fast-Evo) MCTS algorithm. This algorithm uses a knowledge base to store information about the game and also an evolutionary approach to bias game simulations. First a general study of the MCTS algorithm is given, together with a detailed explanation of General Video Game Playing. Then the KB Fast-Evo algorithm is analyzed, where a lot of room for improvement becomes apparent. In the final chapters an attempt is made to improve the KB Fast-Evo algorithm, by changing the evolutionary approach, by adding path finding and some other fine-tuning. The final algorithm does perform a lot better, but there is still room for improvement. However, it is not likely the algorithm will ever be optimal on its own
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/20458
        Collections
        • Theses
        Utrecht university logo