Deep Tile Coder: an Efficient Sparse Representation Learning Approach with applications in Reinforcement Learning

  • 2019-11-19 03:12:06
  • Yangchen Pan
  • 0

Abstract

Representation learning is critical to the success of modern large-scalereinforcement learning systems. Previous works show that sparse representationcan effectively reduce catastrophic interference and hence provide relativelystable and consistent boostrap targets when training reinforcement learningalgorithms. Tile coding is a well-known sparse feature generation method inreinforcement learning. However, its application is largely restricted tosmall, low dimensional domains, as its computational and memory requirementgrows exponentially as dimension increases. This paper proposes a simple andnovel tile coding operation---deep tile coder, which adapts tile coding intodeep learning setting, and can be easily scaled to high dimensional problems.The key distinction of our method with previous sparse representation learningmethod is that, we generate sparse feature by construction, while most previousworks focus on designing regularization techniques. We are able totheoretically guarantee sparsity and importantly, our method ensures sparsityfrom the beginning of learning, without the need of tuning regularizationweight. Furthermore, our approach maps from low dimension feature space to highdimension sparse feature space without introducing any additional trainingparameters. Our empirical demonstration covers classic discrete action controland Mujoco continuous robotics control problems. We show that reinforcementlearning algorithms equipped with our deep tile coder achieves superiorperformance. To our best knowledge, our work is the first to demonstratesuccessful application of sparse representation learning method in online deepreinforcement learning algorithms for challenging tasks without using a targetnetwork.

 

Quick Read (beta)

This feature is not avaialbe for this paper.