Aprendizaje por diferencias temporales

El aprendizaje por diferencias temporales (DT) se refiere a una clase de métodos de aprendizaje por refuerzo sin modelos que aprenden por bootstrapping a partir de la estimación actual de la función de valor. Estos métodos toman muestras del entorno, como los métodos de Monte Carlo, y realizan actualizaciones basadas en las estimaciones actuales, como los métodos de programación dinámica.​

Mientras que los métodos Monte Carlo sólo ajustan sus estimaciones una vez que se conoce el resultado final, los métodos TD ajustan las predicciones para que coincidan con predicciones posteriores más precisas sobre el futuro antes de que se conozca el resultado final.​ Se trata de una forma de bootstrapping, como se ilustra con el siguiente ejemplo:

Supongamos que desea predecir el tiempo que hará el sábado, y dispone de algún modelo que predice el tiempo del sábado, dado el tiempo de cada día de la semana. En el caso normal, esperaría hasta el sábado y entonces ajustaría todos sus modelos. Sin embargo, cuando es, por ejemplo, viernes, debería tener una idea bastante aproximada del tiempo que hará el sábado y, por lo tanto, podría cambiar, por ejemplo, el modelo del sábado antes de que llegue el sábado.​

Los métodos de diferencia temporal están relacionados con el modelo de diferencia temporal del aprendizaje animal.​​​​​

Formulación matemática

El método TD(0) tabular es uno de los métodos TD más sencillos. Es un caso especial de los métodos de aproximación estocástica más generales. Estima la función de valor de estado de un proceso de decisión de Markov (MDP) de estado finito bajo una política $\pi$. Sea $V^{\pi }$ denota la función de valor de estado del MDP con estados $(S_{t})_{t\in \mathbb {N} }$, recompensa $(R_{t})_{t\in \mathbb {N} }$ y tipo de descuento ​ $\gamma$ bajo la pólitica $\pi$:​

$V^{\pi }(s)=E_{a\sim \pi }\left\{\sum _{t=0}^{\infty }\gamma ^{t}R_{t+1}{\Bigg |}S_{0}=s\right\}.$

Por comodidad, eliminamos la acción de la notación. $V^{\pi }$ satisface la ecuación de Hamilton-Jacobi-Bellman.

$V^{\pi }(s)=E_{\pi }\{R_{1}+\gamma V^{\pi }(S_{1})|S_{0}=s\},$

Entonces, $R_{1}+\gamma V^{\pi }(S_{1})$ es una estimación insesgada de $V^{\pi }(s)$. Esta observación motiva el siguiente algoritmo para estimar $V^{\pi }$.

El algoritmo comienza inicializando una tabla $V(s)$ arbitrariamente con un valor para cada estado del MDP. Se escoge una tasa de aprendizaje positiva $\alpha$.

A continuación, evaluamos repetidamente la política $\pi$, obteniendo una recompensa $r$ y actualizar la función de valor para el estado actual utilizando la regla:​

$V(S_{t})\leftarrow (1-\alpha )V(S_{t})+\underbrace {\alpha } _{\text{learning rate}}[\overbrace {R_{t+1}+\gamma V(S_{t+1})} ^{\text{The TD target}}]$

Donde: $S_{t}$ y $S_{t+1}$ son el estado actual y el siguiente, respectivamente. El valor $R_{t+1}+\gamma V(S_{t+1})$ se conoce como objetivo TD, y $R_{t+1}+\gamma V(S_{t+1})-V(S_{t})$ se conoce como error TD.

TD-Lambda

TD-Lambda es un algoritmo de aprendizaje inventado por Richard S. Sutton basado en trabajos anteriores sobre el aprendizaje por diferencia temporal de Arthur Samuel.​ Este algoritmo fue famoso por ser aplicado por Gerald Tesauro para crear TD-Gammon, un programa que aprendía a jugar al backgammon al nivel de jugadores humanos expertos.​

El parámetro ($\lambda$) se refiere al parámetro de decaimiento de la traza, con $0\leqslant \lambda \leqslant 1$. Los ajustes más altos conducen a rastros más duraderos; es decir, una mayor proporción del crédito de una recompensa puede otorgarse a estados y acciones más distantes cuando $\lambda$ es más alto, con $\lambda =1$ produciendo aprendizaje paralelo a los algoritmos Monte Carlo RL.​

En neurociencia

El algoritmo TD también ha recibido atención en el campo de la neurociencia. Los investigadores descubrieron que la frecuencia de disparo de las neuronas dopaminérgicas del área tegmental ventral (ATV) y la sustancia negra (SNc) parecen imitar la función de error del algoritmo.​​​​​ La función de error informa de la diferencia entre la recompensa estimada en cualquier estado o paso temporal y la recompensa real recibida. Cuanto mayor sea la función de error, mayor será la diferencia entre la recompensa esperada y la real. Cuando esto se combina con un estímulo que refleja con precisión una recompensa futura, el error se puede utilizar para asociar el estímulo con la recompensa futura.

Las células dopaminérgicas parecen comportarse de forma similar. En un experimento, se realizaron mediciones de las células dopaminérgicas mientras se entrenaba a un mono para asociar un estímulo con la recompensa de un zumo.​ Inicialmente, las células dopaminérgicas aumentaron su frecuencia de disparo cuando el mono recibía zumo, indicando una diferencia entre la recompensa esperada y la real. Con el tiempo, este aumento de la frecuencia de disparo se propagó al estímulo más fiable para la recompensa. Una vez que el mono estaba completamente entrenado, no se producía ningún aumento de la frecuencia de disparo cuando se presentaba la recompensa prevista. Posteriormente, la tasa de activación de las células dopaminérgicas disminuía por debajo de la activación normal cuando no se producía la recompensa esperada. Esto imita muy de cerca cómo se utiliza la función de error en la TD para el aprendizaje por refuerzo.

La relación entre el modelo y la posible función neurológica ha dado lugar a investigaciones que intentan utilizar la TD para explicar muchos aspectos de la investigación conductual.​​También se ha utilizado para estudiar afecciones como la esquizofrenia o las consecuencias de las manipulaciones farmacológicas de la dopamina en el aprendizaje.​

Véase también

• Q-learning
• Modelo Rescorla-Wagner
• Estado-Acción-Recompensa-Estado-Acción (SARSA)
  

Enlaces externos

• Connect Four TDGravity Applet Archivado el 24 de julio de 2012 en Wayback Machine. (+ mobile phone version) – self-learned using TD-Leaf method (combination of TD-Lambda with shallow tree search)
• Self Learning Meta-Tic-Tac-Toe Archivado el 19 de marzo de 2014 en Wayback Machine. Example web app showing how temporal difference learning can be used to learn state evaluation constants for a minimax AI playing a simple board game.
• Reinforcement Learning Problem, document explaining how temporal difference learning can be used to speed up Q-learning
• TD-Simulator Temporal difference simulator for classical conditioning