EasyDeepLearn

PPO's clipped surrogate objective — write it and explain.

hard

Answer

  • LCLIP(θ)  =  E[min(rt(θ)  At,  clip(rt(θ),  1ε,  1+ε)  At)]L^{\mathrm{CLIP}}({\theta})\; = \;E[\operatorname{min}(r_{t}({\theta})\;A_{t}, \;\mathrm{clip}(r_{t}({\theta}), \;1 - {\varepsilon}, \;1 + {\varepsilon})\;A_{t})] where rt(θ)  =  πr_{t}({\theta})\; = \;{\pi}(as)  /  πold(as)(a \mid s)\; / \;{\pi}_{\mathrm{old}}(a \mid s).
  • Clip stops the policy from moving too far from πold{\pi}_{\mathrm{old}} on either side. min ensures we take the more conservative estimate.
  • Typical ε = 0.2.
  • Combined with GAE advantage and clipped value loss → PPO2 (standard).
  • Simpler and works better in practice than TRPO's constrained optimization.
Check yourself — multiple choice
  • Random
  • LCLIP  =  E[min(rt  At,  clip(rt,  1ε,  1+ε)  At)]L^{\mathrm{CLIP}}\; = \;E[\operatorname{min}(r_{t}\;A_{t}, \;\mathrm{clip}(r_{t}, \;1 - {\varepsilon}, \;1 + {\varepsilon})\;A_{t})] with rt  =  πr_{t}\; = \;{\pi}_θ/πold{\pi}_{\mathrm{old}}, ε ≈ 0.2; clip caps policy update size; simpler than TRPO's constrained opt
  • Same as REINFORCE
  • Not real

PPO: LCLIP  =  E[min(rA,  clip(r,  1ε,  1+ε)  A)]L^{\mathrm{CLIP}}\; = \;E[\operatorname{min}(\mathrm{rA}, \;\mathrm{clip}(r, \;1 - {\varepsilon}, \;1 + {\varepsilon})\;A)]; ε ≈ 0.2.

#policy-methods#actor-critic

Practise Reinforcement Learning

214 interview questions in this topic.

Related questions