Sequential decisionmaking with imprecise reward structure

We examine a finite stage, finite state, and finite action dynamic program having a one transition value function and a terminal value function that are affine in an imprecisely known parameter. The special structural characteristics of the one transition value function and the terminal value function have been assumed in order to model parameter imprecision associated with the problem's reward or preference structure. We assume that the parameter of interest has no dynamics, no new information about its value is received once the decision process begins, and its imprecision is described by set inclusion. We seek the set of all parameter independent strategies that are optimal for some value of the imprecisely known parameter. We present a successive approximations procedure for solving this problem.