Optional Feature Vector Generation for Linear Value Function Approximation with Binary Features

Bo Yan Ren,Zheng Qin,Feng Fei Zhao
DOI: https://doi.org/10.4028/www.scientific.net/amr.756-759.3967
2013-01-01
Advanced Materials Research
Abstract:Linear value function approximation with binary features is important in the research of Reinforcement Learning (RL). When updating the value function, it is necessary to generate a feature vector which contains the features that should be updated. In high dimensional domains, the generation process will take lot more time, which reduces the performance of algorithm a lot. Hence, this paper introduces Optional Feature Vector Generation (OFVG) algorithm as an improved method to generate feature vectors that can be combined with any online, value-based RL method that uses and expands binary features. This paper shows empirically that OFVG performs well in high dimensional domains.
What problem does this paper attempt to address?