Sparse Kernel-SARSA(λ) with an eligibility trace

  • Authors:
  • Matthew Robards;Peter Sunehag;Scott Sanner;Bhaskara Marthi

  • Affiliations:
  • National ICT Australia and Research School of Computer Science, Australian National University, Canberra, ACT, Australia;Research School of Computer Science, Australian National University, Canberra, ACT, Australia;National ICT Australia and Research School of Computer Science, Australian National University, Canberra, ACT, Australia;Willow Garage, Inc., Menlo Park, CA

  • Venue:
  • ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the first online kernelized version of SARSA(λ) to permit sparsification for arbitrary λ for 0 ≤ λ ≤ 1; this is possible via a novel kernelization of the eligibility trace that is maintained separately from the kernelized value function. This separation is crucial for preserving the functional structure of the eligibility trace when using sparse kernel projection techniques that are essential for memory efficiency and capacity control. The result is a simple and practical Kernel-SARSA(λ) algorithm for general 0 ≤ λ ≤ 1 that is memory-efficient in comparison to standard SARSA(λ) (using various basis functions) on a range of domains including a real robotics task running on a Willow Garage PR2 robot.