An Approach to Ordering Objectives and Pareto Efficient Solutions

05/30/2022
by   Sebastian Hönel, et al.
0

Solutions to multi-objective optimization problems can generally not be compared or ordered, due to the lack of orderability of the single objectives. Furthermore, decision-makers are often made to believe that scaled objectives can be compared. This is a fallacy, as the space of solutions is in practice inhomogeneous without linear trade-offs. We present a method that uses the probability integral transform in order to map the objectives of a problem into scores that all share the same range. In the score space, we can learn which trade-offs are actually possible and develop methods for mapping the desired trade-off back into the preference space. Our results demonstrate that Pareto efficient solutions can be ordered using a low- or no-preference aggregation of the single objectives. When using scores instead of raw objectives during optimization, the process allows for obtaining trade-offs significantly closer to the expressed preference. Using a non-linear mapping for transforming a desired solution in the score space to the required preference for optimization improves this even more drastically.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/08/2021

Multi-Objective Learning to Predict Pareto Fronts Using Hypervolume Maximization

Real-world problems are often multi-objective with decision-makers unabl...
09/20/2021

Differentially Evolving Memory Ensembles: Pareto Optimization based on Computational Intelligence for Embedded Memories on a System Level

As the relative power, performance, and area (PPA) impact of embedded me...
05/27/2019

Contest Architecture with Public Disclosures

I study optimal disclosure policies in sequential contests. A contest de...
10/08/2020

Learning the Pareto Front with Hypernetworks

Multi-objective optimization problems are prevalent in machine learning....
04/22/2022

Mostra: A Flexible Balancing Framework to Trade-off User, Artist and Platform Objectives for Music Sequencing

We consider the task of sequencing tracks on music streaming platforms w...
03/15/2020

Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learning

While real-world decisions involve many competing objectives, algorithmi...
03/05/2021

Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios

Municipal solid waste management is a major challenge for nowadays urban...