Exercise 4.10 What is the analog of the value iteration update (4.10) for action values,qk+1(s,a)q_{k+1}(s, a)qk+1(s,a)?
Use the result of exercise 3.17:
Qπ(s,a)=∑s′Rs,s′aPss′a+γ∑s′[∑a′Qπ(s′,a′)π(s′,a′)]Ps,s′a
Q_\pi(s,a) = \sum_{s'} R_{s,s'}^a P_{ss'}^a + \gamma \sum_{s'} \bigl[ \sum_{a'} Q_\pi(s',a') \pi(s',a') \bigr] P_{s,s'}^a
Qπ(s,a)=s′∑Rs,s′aPss′a+γs′∑[a′∑Qπ(s′,a′)π(s′,a′)]Ps,s′a
easily, we have the iteration for qk+1(s,a)q_{k+1}(s,a)qk+1(s,a) which is analogous to the value iteration update (4.10):
qk+1(s,a)=maxa{∑s′Rs,s′aPss′a+γ∑s′[∑a′qk(s′,a′)π(s′,a′)]Ps,s′a}
q_{k+1}(s, a) = \max_a \biggl \{ \sum_{s'} R_{s,s'}^a P_{ss'}^a + \gamma \sum_{s'} \bigl[ \sum_{a'} q_k(s',a') \pi(s',a') \bigr] P_{s,s'}^a \biggr \}
qk+1(s,a)=amax{s′∑Rs,s′aPss′a+γs′∑[a′∑qk(s′,a′)π(s′,a′)]Ps,s′a}
Reinforcement Learning Exercise 4.10
最新推荐文章于 2021-06-29 17:58:34 发布