Research Repository

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

Perez, Diego and Samothrakis, Spyridon and Lucas, Simon (2013) Online and offline learning in multi-objective Monte Carlo Tree Search. In: 2013 IEEE Conference on Computational Intelligence and Games (CIG), 2013-08-11 - 2013-08-13.

Full text not available from this repository.


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
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Jul 2015 13:28
Last Modified: 15 Jan 2022 00:39

Actions (login required)

View Item View Item