Addressing Expensive Multi-objective Games with Postponed Preference Articulation via Memetic Co-evolution

11/17/2017
by   Adam Żychowski, et al.
0

This paper presents algorithmic and empirical contributions demonstrating that the convergence characteristics of a co-evolutionary approach to tackle Multi-Objective Games (MOGs) with postponed preference articulation can often be hampered due to the possible emergence of the so-called Red Queen effect. Accordingly, it is hypothesized that the convergence characteristics can be significantly improved through the incorporation of memetics (local solution refinements as a form of lifelong learning), as a promising means of mitigating (or at least suppressing) the Red Queen phenomenon by providing a guiding hand to the purely genetic mechanisms of co-evolution. Our practical motivation is to address MOGs of a time-sensitive nature that are characterized by computationally expensive evaluations, wherein there is a natural need to reduce the total number of true function evaluations consumed in achieving good quality solutions. To this end, we propose novel enhancements to co-evolutionary approaches for tackling MOGs, such that memetic local refinements can be efficiently applied on evolved candidate strategies by searching on computationally cheap surrogate payoff landscapes (that preserve postponed preference conditions). The efficacy of the proposal is demonstrated on a suite of test MOGs that have been designed.

READ FULL TEXT

page 17

page 18

research
08/16/2020

Uncertainty aware Search Framework for Multi-Objective Bayesian Optimization with Constraints

We consider the problem of constrained multi-objective (MO) blackbox opt...
research
04/19/2023

Rank-Based Learning and Local Model Based Evolutionary Algorithm for High-Dimensional Expensive Multi-Objective Problems

Surrogate-assisted evolutionary algorithms have been widely developed to...
research
08/16/2022

PD-MORL: Preference-Driven Multi-Objective Reinforcement Learning Algorithm

Many real-world problems involve multiple, possibly conflicting, objecti...
research
01/04/2017

Estimating Quality in Multi-Objective Bandits Optimization

Many real-world applications are characterized by a number of conflictin...
research
07/05/2021

ParDen: Surrogate Assisted Hyper-Parameter Optimisation for Portfolio Selection

Portfolio optimisation is a multi-objective optimisation problem (MOP), ...
research
07/18/2021

Multi-objective Test Case Selection Through Linkage Learning-based Crossover

Test Case Selection (TCS) aims to select a subset of the test suite to r...
research
03/08/2018

Multi-objective evolution for 3D RTS Micro

We attack the problem of controlling teams of autonomous units during sk...

Please sign up or login with your details

Forgot password? Click here to reset