{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,24]],"date-time":"2023-09-24T18:26:42Z","timestamp":1695580002803},"reference-count":0,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[1986,2]]},"abstract":" In order to model parameter imprecision associated with a problem's reward or preference structure, we examine a finite state, finite action dynamic program having a one-step transition value-function that is affine in an imprecisely known parameter. For the finite horizon case, we also assume that the terminal value function is affine in the imprecise parameter. 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 the finite horizon case and a policy iteration procedure for determining the solution of the discounted infinite horizon case. These algorithms are then applied to a decision analysis problem with imprecise utility function and to a Markov decision process with imprecise reward structure. We also present conditions that guarantee the existence of a parameter-independent strategy that maximizes, with respect to all other parameter invariant strategies, the minimum value of its expected reward function over all possible parameter values. <\/jats:p>","DOI":"10.1287\/opre.34.1.120","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T13:45:52Z","timestamp":1226151952000},"page":"120-129","source":"Crossref","is-referenced-by-count":23,"title":["Parameter Imprecision in Finite State, Finite Action Dynamic Programs"],"prefix":"10.1287","volume":"34","author":[{"suffix":"III","given":"Chelsea C.","family":"White","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, Virginia"}]},{"given":"Hany K.","family":"El-Deib","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, Virginia"}]}],"member":"109","container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.34.1.120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T13:49:21Z","timestamp":1680443361000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.34.1.120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,2]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,2]]}},"alternative-id":["10.1287\/opre.34.1.120"],"URL":"https:\/\/doi.org\/10.1287\/opre.34.1.120","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,2]]}}}