Hypervolume indicator and dominance reward based multi-objective Monte-Carlo Tree Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Machine Learning Year : 2013

Hypervolume indicator and dominance reward based multi-objective Monte-Carlo Tree Search

Abstract

Concerned with multi-objective reinforcement learning (MORL), this paper presents MOMCTS, an extension of Monte-Carlo Tree Search to multi-objective sequential decision making, embedding two decision rules respectively based on the hypervolume indicator and the Pareto dominance reward. The MOMCTS approaches are firstly compared with the MORL state of the art on two artificial problems, the two-objective Deep Sea Treasure problem and the three-objective Resource Gathering problem. The scalability of MOMCTS is also examined in the context of the NP-hard grid scheduling problem, showing that the MOMCTS performance matches the (non-RL based) state of the art albeit with a higher computational cost.
Fichier principal
Vignette du fichier
acmlSIrevised.pdf (1.78 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00852048 , version 1 (19-08-2013)

Identifiers

Cite

Weijia Wang, Michèle Sebag. Hypervolume indicator and dominance reward based multi-objective Monte-Carlo Tree Search. Machine Learning, 2013, 92 (2-3), pp.403-429. ⟨10.1007/s10994-013-5369-0⟩. ⟨hal-00852048⟩
300 View
839 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More