For the two-state, two-action Markov decision process with transition matrices and per period reward function as below, consider the finite horizon problem with time horizon \(T=4\) and terminal reward \(R(1)=2, R(2)=1\). Find the optimal policy.

Transcribed Image Text:

T (1/2 1/2 ). T = (1/3 2/3) = (1/3)=(4) 2/3 1/3 5 if a = 1 2 if a = 1 r(1, a) = {4 if a=2' r(2, a) = 3 if a = 2