核心概念

时序差分学习

用一步奖励加下一时刻估计形成目标、无需等待完整episode结束的价值学习方法族。

简明解释

时序差分学习(temporal-difference learning,TD)用连续时刻预测之差来学习。TD(0)为

\delta_t=R_{t+1}+\gamma V(S_{t+1})-V(S_t).$$ $V$ 是估计值,$\alpha$ 是步长,$\gamma$ 是折扣因子,$\delta_t$ 为TD误差。它在每次转移后即可更新,并以 $V(S_{t+1})$ 这个现有估计构成目标。<a href="#ref-sutton-1988">[1, pp. 9–18]</a> ## 别和什么混淆 Monte Carlo方法通常等episode结束后使用实际回报;TD会bootstrap,即用一个估计更新另一个估计。这里的bootstrap不是统计学中的数据重采样。TD误差表示当前预测与一步目标不一致,不代表环境“犯错”。Q-learning与SARSA是TD控制方法,TD概念本身更广。 ## 在本书中 见[第13章13.5](/chapters/reinforcement-learning/)。Actor–critic也常用TD误差作为critic给actor的学习信号。

本页参考来源

  1. Sutton R S. Learning to Predict by the Methods of Temporal Differences [J]. Machine Learning, 3, 9–44. Machine Learning, 1988. 定位:pp. 9–18, especially eqs. (1)–(4). DOI;稳定来源(访问 )。

相关概念