A Review of the Deep Sea Treasure problem as a Multi-Objective Reinforcement Learning Benchmark

10/13/2021
by   Thomas Cassimon, et al.
0

In this paper, the authors investigate the Deep Sea Treasure (DST) problem as proposed by Vamplew et al. Through a number of proofs, the authors show the original DST problem to be quite basic, and not always representative of practical Multi-Objective Optimization problems. In an attempt to bring theory closer to practice, the authors propose an alternative, improved version of the DST problem, and prove that some of the properties that simplify the original DST problem no longer hold. The authors also provide a reference implementation and perform a comparison between their implementation, and other existing open-source implementations of the problem. Finally, the authors also provide a complete Pareto-front for their new DST problem.

READ FULL TEXT
research
03/10/2021

An Improved Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

Constrained multi-objective optimization problems (CMOPs) are ubiquitous...
research
11/22/2018

Using External Archive for Improved Performance in Multi-Objective Optimization

It is shown that the use of an external archive, purely for storage purp...
research
04/28/2023

MultiZenoTravel: a Tunable Benchmark for Multi-Objective Planning with Known Pareto Front

Multi-objective AI planning suffers from a lack of benchmarks exhibiting...
research
11/30/2018

Improved Crowding Distance for NSGA-II

Non-dominated sorting genetic algorithm II (NSGA-II) does well in dealin...
research
10/10/2021

Multi-condition multi-objective optimization using deep reinforcement learning

A multi-condition multi-objective optimization method that can find Pare...
research
11/21/2019

A Practical Introduction to Regression Discontinuity Designs: Foundations

In this Element and its accompanying Element, Matias D. Cattaneo, Nicola...

Please sign up or login with your details

Forgot password? Click here to reset