HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Feature Discovery in Reinforcement Learning using Genetic Programming

Sertan Girgin 1 Philippe Preux 1
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : The goal of reinforcement learning is to find a policy that maximizes the expected reward accumulated by an agent over time based on its interactions with the environment; to this end, a function of the state of the agent has to be learned. It is often the case that states are better characterized by a set of features. However, finding a ''good'' set of features is generally a tedious task which requires a good domain knowledge. In this paper, we propose a genetic programming based approach for feature discovery in reinforcement learning. A population of individuals, each representing a set of features is evolved, and individuals are evaluated by their average performance on short reinforcement learning trials. The results of experiments conducted on several benchmark problems demonstrate that the resulting features allow the agent to learn better policies in a reduced amount of episodes.
Document type :
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Monday, November 19, 2007 - 10:25:48 AM
Last modification on : Thursday, January 20, 2022 - 4:16:25 PM
Long-term archiving on: : Monday, June 27, 2011 - 4:55:09 PM


Files produced by the author(s)


  • HAL Id : inria-00187997, version 2


Sertan Girgin, Philippe Preux. Feature Discovery in Reinforcement Learning using Genetic Programming. [Research Report] INRIA. 2007. ⟨inria-00187997v2⟩



Record views


Files downloads