2
$\begingroup$

I've noticed that when modelling a continuous action space, the default thing to do is to estimate a mean and a variance where each is parameterized by a neural network or some other model.

I also often see that it is one network $\theta$ models both. The REINFORCE objective can be written as

$$\nabla \mathcal{J}(\theta) = \mathbb{E}_{\pi} [\nabla_\theta \log \pi(a_t|s_t) * R_t] $$

For discrete action space this makes sense since the output of the network is determined by a softmax. However, if we explicitly model the output of the network as a Gaussian, then the gradient of the log likelihood is of a different form,

$$\pi_\theta(a_t|s_t) = Normal(\mu_\theta(s_t), \Sigma_\theta(s_t))$$

and the log is:

$$\log \pi_\theta(a_t | s_t) = -\frac{1}{2} (a_t-\mu_\theta)^\top \Sigma^{-1}_\theta(a_t-\mu_\theta) + \log 2 \pi \det({\Sigma_\theta})$$

In the slides provided here (slide 18): http://www0.cs.ucl.ac.uk/staff/d.silver/web/Teaching_files/pg.pdf

IF the variance is held constant, then we can solve this analytically:

$$\nabla_\theta \log \pi_\theta(a_t|s_t) = (a_t - \mu_\theta) \Sigma^{-1} \phi(s)$$

But, are things always modelled assuming a constant variance? If it's not constant then we have to account for the inverse of the covariance matrix as well as the determinant?

I've taken a look at code online and from what I've seen, most of them assume the variance is constant.


@NielSlater

Using the reparameterization trick we would use a normal distribution with fixed parameters 0 and 1. $$ a_t \sim \mu_\theta(s_t) + \Sigma_\theta(s_t) * Normal(0, 1) $$

Which is the same as if we had actually sampled directly from a distribution, $ \pi_\theta(a_t | s_t) = Normal(\mu_\theta(s_t), \Sigma_\theta(s_t))$ and let's us calculate the corresponding $\log \pi_\theta(a_t|s_t)$ and $\nabla_\theta \log \pi_\theta(a_t | s_t)$ without having to differentiate through the actual density.

$\endgroup$
  • $\begingroup$ In your formulas, what is the variance? I understand that $\mu_\theta$ is the mean with respect to the current parameters $\theta$. $\Sigma$ is the covariance matrix, but of which random variables? I think it may be helpful to specify these details, so that readers can better understand your question. In general, I think you should try to explain the formulas that you provide, if possible. $\endgroup$ – nbro Feb 13 at 13:10
  • $\begingroup$ Hi, the covariance is parameterized by $\theta$ in the second equation. In the fourth equation I leave out the $\theta$ because in the slide is says in the case where the covariance is constant. $\endgroup$ – tryingtolearn Feb 13 at 13:14
  • $\begingroup$ But is this the covariance of which variables? Maybe it is the covariance of the state and action (assuming they are considered random variables in this case), even though you denote it just as $\Sigma_\theta(s_t)$ instead of maybe $\Sigma_\theta(s_t, a_t)$. Or maybe $\Sigma_\theta(s_t)$ just represents the variance of $s_t$? Honestly, I'm not sure what that means, anyway. $\endgroup$ – nbro Feb 13 at 13:23
  • $\begingroup$ @nbro I'm not sure I understand. It is the mean and covariance that models a distribution over actions which I have assumed to be gaussian. In reinforcement learning this is quite a common thing to do I believe. Each of those is estimated from the same neural network that is parameterized by $\theta$. $\endgroup$ – tryingtolearn Feb 13 at 13:29
  • 1
    $\begingroup$ @NeilSlater I've included a short edit of how (I think) it would work with the reparameterization trick. Though I'd heard of it used in VAEs, I'd honestly never heard it mentioned in the context of RL and going through a lot of code I'm surprised to see that the majority of modelling is done with constant variance. Seemed strange! $\endgroup$ – tryingtolearn Feb 13 at 14:53
2
$\begingroup$

It's true that computing the log prob of a sample from a gaussian requires inverting a matrix and dealing with the determinant in the general case of a full covariance matrix. If you wanted to backprop through the log prob, you'd need to backprop through these operations, which by the way are available as differentiable operations in pytorch. See the gaussian distribution class which deals with these operations: https://github.com/pytorch/pytorch/blob/master/torch/distributions/multivariate_normal.py#L177 You can see there's a half_log_det and although you won't find an explicit matrix inversion, you'll see that it uses a differentiable triangular linear solve (torch.trtrs) at some point, which is essentially doing a matrix inversion in a more efficient way.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.