Stochastic dynamic programming
In the Örst optimal stopping problem above introduce a special statexfk(xk,uk,ξk) $8
<
:
x if xk=x
x if xk 6 =x,uk=stop
ξk otherwiseg(xT) $xT if xT 6 =x
0 otherwiseuk(xk,uk,ξk) $ξk( 1 +r)T k if xk 6 =x,uk=stop
0 otherwiseU(xk) $∅ if xk=x
fstop,continueg otherwise