PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Sparse Kernel-SARSA(lambda) with an Eligibility Trace
M Robards, Peter Sunehag, Scott Sanner and B Marthi
In: European Conference on Machine Learning (ECML), 1-8 September 2011, Athens Greece.


We introduce the first online kernelized version of SARSA($\lambda$) to permit arbitrary $\lambda$ for $0 \leq \lambda \leq 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($\lambda$) algorithm for general $0 \leq \lambda \leq 1$ that is memory-efficient in comparison to standard SARSA($\lambda$) (using various basis functions) on a range of domains including a real robotics task running on a Willow Garage PR2 robot

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:9042
Deposited By:Wray Buntine
Deposited On:21 February 2012