White RoomNEW

Two Sweeps Of Value Iteration

A three-state MDP with γ=0.9\gamma = 0.9. State GG is terminal with v(G)=0v(G) = 0 forever. All transitions are deterministic.

state action reward next state
s1s_1 right 0 s2s_2
s1s_1 stay 0.5 s1s_1
s2s_2 right 10 GG
s2s_2 left 0 s1s_1

Run synchronous value iteration, vk+1(s)=maxa[r(s,a)+γvk(s)]v_{k+1}(s) = \max_a \left[ r(s,a) + \gamma, v_k(s') \right], from v0=0v_0 = 0 everywhere. Give v2v_2 and the greedy action in s1s_1 after each sweep.