Research Repository

Online and offline learning in multi-objective Monte Carlo Tree Search

Perez, D and Samothrakis, S and Lucas, S (2013) Online and offline learning in multi-objective Monte Carlo Tree Search. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.

Abstract

Multi-Objective optimization has traditionally been applied to manufacturing, engineering or finance, with little impact in games research. However, its application to this field of study may provide interesting results, especially for games that are complex or long enough that long-term planning is not trivial and/or a good level of play depends on balancing several strategies within the game. This paper proposes a new Multi-Objective algorithm based on Monte Carlo Tree Search (MCTS). The algorithm is tested in two different scenarios and its learning capabilities are measured in an online and offline fashion. Additionally, it is compared with a state of the art multi-objective evolutionary algorithm (NSGA-II) and with a previously published Multi-Objective MCTS algorithm. The results show that our proposed algorithm provides similar or better results than other techniques. © 2013 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: IEEE Conference on Computatonal Intelligence and Games, CIG
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: 15 Jul 2015 13:28
Last Modified: 30 Jan 2019 16:18
URI: http://repository.essex.ac.uk/id/eprint/14373

Actions (login required)

View Item View Item