Markov decision process

SMU

Markov reward process + actions

$$P(s^{\prime }|s,a)=P(X_{t+1}=s^{\prime }|X_t=s,A_t=a)$$

Reward

$$R(s,a)=\mathbb{E}[R_t|X_t=s,A_t=a]$$

Policy