about
Multi-Objective Reinforcement Learning Based on Decomposition (arxiv.org)
2 points by jonbaer on Oct 5, 2024 | hide | past | pdf | discuss on HN

In plain words: It sorts methods that turn a many-goal decision problem into simpler sub-problems, giving researchers a shared vocabulary and a build-it-your framework. Versions of that framework matched the best current methods on contrasting test problems.

Abstract · Multi-Objective Reinforcement Learning Based on Decomposition: A Taxonomy and Framework

Multi-objective reinforcement learning (MORL) extends traditional RL by seeking policies making different compromises among conflicting objectives. The recent surge of interest in MORL has led to diverse studies and solving methods, often drawing from existing knowledge in multi-objective optimization based on decomposition (MOO/D). Yet, a clear categorization based on both RL and MOO/D is lacking in the existing literature. Consequently, MORL researchers face difficulties when trying to classify contributions within a broader context due to the absence of a standardized taxonomy. To tackle such an issue, this paper introduces multi-objective reinforcement learning based on decomposition (MORL/D), a novel methodology bridging the literature of RL and MOO. A comprehensive taxonomy for MORL/D is presented, providing a structured foundation for categorizing existing and potential MORL works. The introduced taxonomy is then used to scrutinize MORL research, enhancing clarity and conciseness through well-defined categorization. Moreover, a flexible framework derived from the taxonomy is introduced. This framework accommodates diverse instantiations using tools from both RL and MOO/D. Its versatility is demonstrated by implementing it in different configurations and assessing it on contrasting benchmark problems. Results indicate MORL/D instantiations achieve comparable performance to current state-of-the-art approaches on the studied problems. By presenting the taxonomy and framework, this paper offers a comprehensive perspective and a unified vocabulary for MORL. This not only facilitates the identification of algorithmic contributions but also lays the groundwork for novel research avenues in MORL.

Florian Felten, El-Ghazali Talbi, Grégoire Danoy
arXiv:2311.12495 · cs.LG · submitted Nov 21, 2023 · updated Feb 5, 2024
abstract · pdf · html · Accepted at JAIR

add comment on HN