关于 Off-Policy Monte Carlo Control 的问题

最近也在看这块的内容,有一些观点,不知道能不能帮助题主。
你的1和2两个问题其实是要放在一起看,为什么在 【关于 Off-Policy Monte Carlo Control 的问题】 关于 Off-Policy Monte Carlo Control 的问题
之后才更新Q呢?因为在关于 Off-Policy Monte Carlo Control 的问题
之后,关于 Off-Policy Monte Carlo Control 的问题
,这样,关于 Off-Policy Monte Carlo Control 的问题
,才能计算关于 Off-Policy Monte Carlo Control 的问题
,这也恰恰回答了更新公式分子为1。不然的话如果在关于 Off-Policy Monte Carlo Control 的问题
之前,关于 Off-Policy Monte Carlo Control 的问题
,计算出的增量就是0,就不能更新Q。题主觉得这么解释有没有道理呢?
以迷宫问题为例,其实在不使用on-policy或者off-policy方法的时候,只使用greedy-policy来更新Q,会使得搜索空间变得很小,往往需要把搜索树中的某个子树(某条死路)走很多遍才能去搜索其他子树,这样会使得搜索效率降低,因此才会考虑使用on-policy和off-policy的方法,off-policy的方法有一个好处,就是对于不是greedy policy中的路径的状态值函数和状态动作值函数也能被更新到,这样搜索空间就增加了。

■网友
您好,最近我也在这个问题卡住了,您有没有考虑过是否更新lastest time 对应的 Q(S,A),我在这本书的网页上看到网友提出的修改意见,发现有人跟我的问题是一样的。
p. 127, Figure 5.7. The first two lines of step (c) refer to pairs s,a and times t at or laterthan time \\tau. In fact, it should only treat them for times later than \\tau, not equal.(Thorsten Buchheim) No, wait, on further consideration, it is right as printed. The actionat \\tau may be non-greedy, but everything after it is, so we can use it to learn its value. Infact, this is the only way the value of non-greedy actions are learned. (Ashique Mahmood)

网址:Reinforcement Learning: An Introduction


    推荐阅读