5
$\begingroup$

In Sutton & Barto's book (2nd ed) page 149, there is the equation 7.11

enter image description here

I am having a hard time understanding this equation.

I would have thought that we should be moving $Q$ towards $G$, where $G$ would be corrected by importance sampling, but only $G$, not $G-Q$, therefore I would have thought that the correct equation would be of the form

$Q \leftarrow Q + \alpha (\rho G - Q)$

and not

$Q \leftarrow Q + \alpha \rho (G - Q)$

I don't get why the entire update is weighted by $\rho$ and not only the sampled return $G$.

$\endgroup$
3
  • $\begingroup$ Thank you @nbro for the edit, I was a bit lazy with the equations :) $\endgroup$ Apr 5, 2019 at 14:30
  • $\begingroup$ Hi Antoine! Please, next time try to at least put some more effort to write these equations! Whenever I can, I try to write them nicely, but I would prefer if every user does it for its own questions/answers, of course! $\endgroup$
    – nbro
    Apr 5, 2019 at 14:31
  • $\begingroup$ Will do, thanks $\endgroup$ Apr 5, 2019 at 14:35

1 Answer 1

3
$\begingroup$

Multiplying the entire update by $\rho$ has the desirable property that experience affects $Q$ less when the behavior policy is unrelated to the target policy. In the extreme, if the trajectory taken has zero probability under the target policy, then $Q$ isn't updated at all, which is good. Alternatively, if only $G$ is scaled by $\rho$, taking zero probability trajectories would artificially drive $Q$ to zero.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .