arrow
返回

Basis function adaptation in temporal difference reinforcement learning

delete2005-02-01
delete127
PRE
AI
I
Ishai Menache
S
Shie Mannor
N
Nahum Shimkin
DOI:10.1007/s10479-005-5732-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Reinforcement Learning (RL) is an approach for solving complex multi-stage decision problems that fall under the general framework of Markov Decision Problems (MDPs), with possibly unknown parameters. Function approximation is essential for problems with a large state space, as it facilitates compact representation and enables generalization. Linear approximation architectures (where the adjustable parameters are the weights of pre-fixed basis functions) have recently gained prominence due to efficient algorithms and convergence guarantees. Nonetheless, an appropriate choice of basis function is important for the success of the algorithm. In the present paper we examine methods for adapting the basis function during the learning process in the context of evaluating the value function under a fixed control policy. Using the Bellman approximation error as an optimization criterion, we optimize the weights of the basis function while simultaneously adapting the (non-linear) basis function parameters. We present two algorithms for this problem. The first uses a gradient-based approach and the second applies the Cross Entropy method. The performance of the proposed algorithms is evaluated and compared in simulations.
Keyword:
reinforcement learning
temporal difference algorithms
cross entropy method
radial basis functions

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

A tutorial on the cross-entropy method关于交叉熵方法的教程
err2005-02-01
err2.2K
PREAI
errDe Boer, PT; Kroese, DP; Mannor, S; Rubinstein, RY
err分享
err收藏
BIPV in Southeast Asian countries – opportunities and challenges
err2017-10-01
err0
PREAI
errAkash Kumar Shukla; K. Sudhakar; Prashant Baredar; R. Mamat
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容