Incremental Basis Function Expansion in Reinforcement Learning using Cascade-Correlation Networks

Sertan Girgin 1 Philippe Preux 1, 2
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal, Inria Lille - Nord Europe
Abstract : In reinforcement learning, it is a common practice to map the state(-action) space to a different one using basis functions. This transformation aims to represent the input data in a more informative form that facilitates and improves subsequent steps. As a ''good'' set of basis functions result in better solutions and defining such functions becomes a challenge with increasing problem complexity, it is beneficial to be able to generate them automatically. In this paper, we propose a new approach based on Bellman residual for constructing basis functions using cascade-correlation learning architecture. We show how this approach can be applied to Least Squares Policy Iteration algorithm in order to obtain a better approximation of the value function, and consequently improve the performance of the resulting policies. We also present the effectiveness of the method empirically on some benchmark problems.
Type de document :
Communication dans un congrès
8th International Conference on Machine Learning and Applications, Dec 2008, San Diego, United States. IEEE Press, pp.75-82, 2008, Proc. of the International Conference on Machine Learning and Applications (ICML-A)


https://hal.inria.fr/inria-00356262
Contributeur : Preux Philippe <>
Soumis le : jeudi 8 novembre 2012 - 15:33:10
Dernière modification le : jeudi 11 juillet 2013 - 09:50:47
Document(s) archivé(s) le : samedi 9 février 2013 - 02:25:10

Fichier

icmla08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00356262, version 1

Collections

Citation

Sertan Girgin, Philippe Preux. Incremental Basis Function Expansion in Reinforcement Learning using Cascade-Correlation Networks. 8th International Conference on Machine Learning and Applications, Dec 2008, San Diego, United States. IEEE Press, pp.75-82, 2008, Proc. of the International Conference on Machine Learning and Applications (ICML-A). <inria-00356262>

Exporter

Partager

Métriques

Consultations de
la notice

221

Téléchargements du document

228