Research Repository

Monte Carlo Tree Search applied to co-operative problems

Williams, PR and Walton-Rivers, J and Perez-Liebana, D and Lucas, SM (2015) Monte Carlo Tree Search applied to co-operative problems. In: UNSPECIFIED, ? - ?.

MCTSCoop.pdf - Accepted Version

Download (612kB) | Preview


This paper highlights an experiment to see how standard Monte Carlo Tree Search handles simple co-operative problems with no prior or provided knowledge. These problems are formed from a simple grid world that has a set of goals, doors and buttons as well as walls that cannot be walked through. Two agents have to reach every goal present on the map. For a door to be open, an agent must be present on at least one of the buttons that is linked to it. When laid out correctly, the world requires each agent to do certain things at certain times in order to achieve the goal. With no modification to allow communication between the two agents, Monte Carlo Tress Search performs well and very 'purposefully' when given enough computational time.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2015 7th Computer Science and Electronic Engineering Conference, CEEC 2015 - Conference Proceedings
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 24 Nov 2015 14:09
Last Modified: 31 Mar 2021 01:15

Actions (login required)

View Item View Item