Exploiting generalisation symmetries in accuracy-based learning classifier systems: An initial study

01/10/2014
by   Larry Bull, et al.
0

Modern learning classifier systems typically exploit a niched genetic algorithm to facilitate rule discovery. When used for reinforcement learning, such rules represent generalisations over the state-action-reward space. Whilst encouraging maximal generality, the niching can potentially hinder the formation of generalisations in the state space which are symmetrical, or very similar, over different actions. This paper introduces the use of rules which contain multiple actions, maintaining accuracy and reward metrics for each action. It is shown that problem symmetries can be exploited, improving performance, whilst not degrading performance when symmetries are reduced.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2022

Evolution of control with learning classifier systems

In this paper we describe the application of a learning classifier syste...
research
01/15/2014

A Brief History of Learning Classifier Systems: From CS-1 to XCS

Modern Learning Classifier Systems can be characterized by their use of ...
research
08/31/2015

A Cognitive Architecture Based on a Learning Classifier System with Spiking Classifiers

Learning Classifier Systems (LCS) are population-based reinforcement lea...
research
04/10/2020

Self Punishment and Reward Backfill for Deep Q-Learning

Reinforcement learning agents learn by encouraging behaviours which maxi...
research
09/08/2023

Subwords as Skills: Tokenization for Sparse-Reward Reinforcement Learning

Exploration in sparse-reward reinforcement learning is difficult due to ...
research
10/04/2022

Learning Condition–Action Rules for Personalised Journey Recommendations

We apply a learning classifier system, XCSI, to the task of providing pe...
research
01/20/2012

Production System Rules as Protein Complexes from Genetic Regulatory Networks

This short paper introduces a new way by which to design production syst...

Please sign up or login with your details

Forgot password? Click here to reset