scholarly journals EXISTENCE OF AVERAGE OPTIMAL STRATEGIES IN MARKOVIAN DECISION PROBLEMS WITH STRICTLY UNBOUNDED COSTS

Author(s):  
J. Wijngaard
1980 ◽  
Vol 12 (1) ◽  
pp. 154-173 ◽  
Author(s):  
Gerhard Hübner

A stationary Markovian decision model is considered with general state and action spaces where the transition probabilities are weakened to be bounded transition measures (this is useful for many applications). New and improved bounds are given for the optimal value of stationary problems with a large planning horizon if either only a few steps of iteration are carried out or, in addition, a solution of the infinite-stage problem is known. Similar estimates are obtained for the quality of policies which are composed of nearly optimal decisions from the first few steps or from the infinite-stage solution.


2014 ◽  
Vol 1 (1) ◽  
pp. 105-119
Author(s):  
Fernando Luque-Vásquez ◽  
◽  
J. Adolfo Minjárez-Sosa ◽  

Sign in / Sign up

Export Citation Format

Share Document